discrete riemann surfaces and the ising model we define a new theory of discrete riemann surfaces and present its basic results the key idea is to consider not only a cellular decomposition of a surface but the union with its dual discrete holomorphy is defined by a straightforward discretisation of the cauchy riemann equation a lot of classical results in riemann theory have a discrete counterpart hodge star harmonicity hodge theorem weyl s lemma cauchy integral formula existence of holomorphic forms with prescribed holonomies giving a geometrical meaning to the construction on a riemann surface we define a notion of criticality on which we prove a continuous limit theorem we investigate its connection with criticality in the ising model we set up a dirac equation on a discrete universal spin structure and we prove that the existence of a dirac spinor is equivalent to criticality

the true self repelling motion we construct and study a continuous real valued random process which is of a new type it is self interacting self repelling but only in a local sense it only feels the self repellance due to its occu pation time measure density in the immediate neighbourhood of the point it is just visiting we focus on the most natural process with these properties that we call true self repelling motion this is the continuous counterpart to the integer valued true self avoiding walk which had been studied among others by the first author one of the striking properties of true self repelling motion is that although the coupleoxt occupation time measure of x at time tu is a continuous markov process x is not driven by a stochastic diaerential equation and is not a semi martingale it turns out for instance that it has a finite variation of order 3 2 which contrasts with the finite quadratic variation of semi martingales one of the key tools in the construction of x is a continuous system of coalescing brownian motions similar to those that have been constructed by arratia a1 a2 we derive various properties of x existence and properties of the occupation time densities ltoxu local variation etc and an identity that shows that the dynamics of x can be very loosely speaking described as follows dxt is equal to the gradient in space of ltoxu in a gener alized sense even though x7 ltoxu is not diaerentiable

universality of high dimensional spanning forests and sandpiles we prove that the wired uniform spanning forest exhibits mean field behaviour on a very large class of graphs including every transitive graph of at least quintic volume growth and every bounded degree nonamenable graph several of our results are new even in the case of mathbb z d d ge 5 in particular we prove that every tree in the forest has spectral dimension 4 3 and walk dimension 3 almost surely and that the critical exponents governing the intrinsic diameter and volume of the past of a vertex in the forest are 1 and 1 2 respectively the past of a vertex in the uniform spanning forest is the union of the vertex and the finite components that are disconnected from infinity when that vertex is deleted from the forest we obtain as a corollary that the critical exponent governing the extrinsic diameter of the past is 2 on any transitive graph of at least five dimensional polynomial growth and is 1 on any bounded degree nonamenable graph we deduce that the critical exponents describing the diameter and total number of topplings in an avalanche in the abelian sandpile model are 2 and 1 2 respectively for any transitive graph with polynomial growth of dimension at least five and are 1 and 1 2 respectively for any bounded degree nonamenable graph in the case of mathbb z d d ge 5 some of our results regarding critical exponents recover earlier results of bhupatiraju et al electron j probab 22 85 51 2017 in this case we improve upon their results by showing that the tail probabilities in question are described by the appropriate power laws to within constant order multiplicative errors rather than the polylogarithmic order multiplicative errors present in that work

convergence theorems best approximation and best proximity for set valued dynamic systems of relatively quasi asymptotic contractions in cone uniform spaces abstract in cone uniform spaces x using the concept of the d family of cone pseudodistances the distance between two not necessarily convex or compact sets a and b in x is defined the concepts of cyclic and noncyclic set valued dynamic systems of d relatively quasi asymptotic contractions t a b 2 a b are introduced and the best approximation and best proximity point theorems for such contractions are proved also conditions are given which guarantee that for each starting point each generalized sequence of iterations of these contractions in particular each dynamic process converges and the limit is a best proximity point moreover d families are constructed characterized and compared the results are new for set valued and single valued dynamic systems in cone uniform cone locally convex and cone metric spaces various examples illustrating ideas methods definitions and results are constructed

conformal invariance in two dimensional percolation the word percolation borrowed from the latin refers to the seeping or oozing of a liquid through a porous medium usually to be strained in this and related senses it has been in use since the seventeenth century it was introduced more recently into mathematics by s r broadbent and j m hammersley bh and is a branch of probability theory that is especially close to statistical mechanics broadbent and hammersley distinguish between two types of spreading of a fluid through a medium or between two aspects of the probabilistic models of such processes diffusion processes in which the random mechanism is ascribed to the fluid and percolation processes in which it is ascribed to the medium a percolation process typically depends on one or more probabilistic parameters for example if molecules of a gas are absorbed at the surface of a porous solid as in a gas mask then their ability to penetrate the solid depends on the sizes of the pores in it and their positions both conceived to be distributed in some random manner a simple mathematical model of such a process is often defined by taking the pores to be distributed in some regular manner that could be determined by a periodic graph and to be open thus very large or closed thus smaller than the molecules with probabilities p and 1 p as p increases the probability of deeper penetration of the gas into the interior of the solid grows

the existence of nash equilibrium in n person games with c concavity abstract the purpose of this paper is to introduce the c concavity condition and next prove a new existence theorem of nash equilibrium in n person games with c concavity and as an application we shall prove a minimax theorem finally we shall give some examples of a two person game where the c concavity can be applied but the previous general concavity conditions cannot be applied our results generalize the corresponding results due to nash and forgo in several ways

critical random walk in random environment on trees we study the behavior of random walk in random environment rwre on trees in the critical case left open in previous work representing the random walk by an electrical network we assume that the ratios of resistances of neighboring edges of a tree are i i d random variables whose logarithms have mean zero and finite variance then the resulting rwre is transient if simple random walk on is transient but not vice versa we obtain general transience criteria for such walks which are sharp for symmetric trees of polynomial growth in order to prove these criteria we establish results on boundary crossing by tree indexed random walks these results rely on comparison inequalities for percolation processes on trees and on some new estimates of boundary crossing probabilities for ordinary mean zero finite variance random walks in one dimension which are of independent interest

critical percolation and the minimal spanning tree in slabs the minimal spanning forest on d is known to consist of a single tree for d 2 and is conjectured to consist of infinitely many trees for large d in this paper we prove that there is a single tree for quasi planar graphs such as 2 0 k d 2 our method relies on generalizations of the gluing lemma of duminil copin sidoravicius and tassion a related result is that critical bernoulli percolation on a slab satisfies the box crossing property its proof is based on a new russo seymour welsh type theorem for quasi planar graphs thus at criticality the probability of an open path from 0 of diameter n decays polynomially in n this strengthens the result of duminil copin et al where the absence of an infinite cluster at criticality was first established 2017 wiley periodicals inc

infinite volume limit of the abelian sandpile model in dimensions d 3 we study the abelian sandpile model on mathbb z d in d 3 we prove existence of the infinite volume addition operator almost surely with respect to the infinite volume limit of the uniform measures on recurrent configurations we prove the existence of a markov process with stationary measure and study ergodic properties of this process the main techniques we use are a connection between the statistics of waves and uniform two component spanning trees and results on the uniform spanning forest measure on mathbb z d

conformal invariance of domino tiling let u be a multiply connected region in r 2 with smooth boundary let p be a polyomino in z 2 approximating u as 0 we show that for certain boundary conditions on p the height distribution on a random domino tiling dimer covering of p is conformally invariant in the limit as tends to 0 in the sense that the distribution of heights of boundary components or rather the difference of the heights from their mean values only depends on the conformal type of u the mean height is not strictly conformally invariant but transforms analytically under conformal mappings in a simple way the mean height and all the moments are explicitly evaluated

invariance principle for the random conductance model with unbounded conductances we study a continuous time random walk x in an environment of i i d random conductances e 1 we obtain heat kernel bounds and prove a quenched invariance principle for x this holds even when e e

the dirichlet problem for orthodiagonal maps abstract we prove that the discrete harmonic function corresponding to smooth dirichlet boundary conditions on orthodiagonal maps that is plane graphs having quadrilateral faces with orthogonal diagonals converges to its continuous counterpart as the mesh size goes to 0 this provides a convergence statement for discrete holomorphic functions similar to the one obtained by chelkak and smirnov 4 for isoradial graphs we observe that by the double circle packing theorem 3 any finite simple 3 connected planar map admits an orthodiagonal representation our result improves the work of skopenkov 41 and werness 47 by dropping all regularity assumptions required in their work and providing effective bounds in particular no bound on the vertex degrees is required thus the result can be applied to models of random planar maps that with high probability admit orthodiagonal representation with mesh size tending to 0 in a companion paper 21 we show that this can be done for the discrete mating of trees random map model of duplantier gwynne miller and sheffield 15 25

infinite volume limit for the stationary distribution of abelian sandpile models we study the stationary distribution of the standard abelian sandpile model in the box n n n d d for d 2 we show that as n the finite volume stationary distributions weakly converge to a translation invariant measure on allowed sandpile configurations in d this allows us to define infinite volume versions of the avalanche size distribution and related quantities the proof is based on a mapping of the sandpile model to the uniform spanning tree due to majumdar and dhar and the existence of the wired uniform spanning forest measure on d in the case d 4 we also make use of wilson s method

high precision entropy values for spanning trees in lattices shrock and wu have given numerical values for the exponential growth rate of the number of spanning trees in euclidean lattices we give a new technique for numerical evaluation that gives much more precise values together with rigorous bounds on the accuracy in particular the new values resolve one of their questions

indistinguishability of percolation clusters we show that when percolation produces infinitely many infinite clusters on a cayley graph one cannot distinguish the clusters from each other by any invariantly defined property this implies that uniqueness of the infinite cluster is equivalent to nondecay of connectivity a k a long range order we then derive applications concerning uniqueness in kazhdan groups and in wreath products and inequalities for p u

conformal invariance of voronoi percolation it is proved that in the voronoi model for percolation in dimension 2 and 3 the crossing probabilities are asymptotically invariant under conformal change of metric

infinite canonical super brownian motion and scaling limits we construct a measure valued markov process which we call infinite canonical super brownian motion and which corresponds to the canonical measure of super brownian motion conditioned on non extinction infinite canonical super brownian motion is a natural candidate for the scaling limit of various random branching objects on mathbb z d when these objects are critical mean field and infinite we prove that icsbm is the scaling limit of the spread out oriented percolation incipient infinite cluster above 4 dimensions and of incipient infinite branching random walk in any dimension we conjecture that it also arises as the scaling limit in various other models above the upper critical dimension such as the incipient infinite lattice tree above 8 dimensions the incipient infinite cluster for unoriented percolation above 6 dimensions uniform spanning trees above 4 dimensions and invasion percolation above 6 dimensions

random walks capacity and percolation on trees a collection of several different probabilistic processes involving trees is shown to have an unexpected unity this makes possible a fruitful interplay of these probabilistic processes the processes are allowed to have arbitrary parameters and the trees are allowed to be arbitrary as well our work has five specific aims first an exact correspondence between random walks and percolation on trees is proved extending and sharpening previous work of the author this is achieved by establishing surprisingly close inequalities between the crossing probabilities of the two processes second we give an equivalent formulation of these inequalities which uses a capacity with respect to a kernel defined by the percolation this capacitary formulation extends and sharpens work of fan on random interval coverings third we show how this formulation also applies to generalize work of evans on random labelling of trees fourth the correspondence between random walks and percolation is used to decide whether certain random walks on random trees are transient or recurrent a s in particular we resolve a conjecture of griffeath on the necessity of the nash williams criterion fifth for this last purpose we establish several new basic results on branching processes in varying environments

the stochastic random cluster process and the uniqueness of random cluster measures the random cluster model is a generalization of percolation and ferromagnetic potts models due to fortuin and kasteleyn not only is the random cluster model a worthwhile topic for study in its own right but also it provides much information about phase transitions in the associated physical models this paper serves two functions first we introduce and survey random cluster measures from the probabilist s point of view giving clear statements of some of the many open problems second we present new results for such measures as follows we discuss the relationship between weak limits of random cluster measures and measures satisfying a suitable dlr condition using an argument based on the convexity of pressure we prove the uniqueness of random cluster measures for all but at most countably many values of the parameter p related results concerning phase transition in two or more dimensions are included together with various stimulating conjectures the uniqueness of the infinite cluster is employed in an intrinsic way in part of these arguments in the second part of this paper is constructed a markov process whose level sets are reversible markov processes with random cluster measures as unique equilibrium measures this construction enables a coupling of random cluster measures for all values of p furthermore it leads to a proof of the semicontinuity of the percolation probability and provides a heuristic probabilistic justification for the widely held belief that there is a first order phase transition if and only if the cluster weighting factor q is sufficiently large

stable solutions of the logarithmic schrodinger equation on considere l equation de schrodinger suivante u t u ulog u 2 0 dans r r n on donne des resultats sur le comportement asymptotique des solutions

isoperimetric inequalities and markov chains soit a i j i j n la matrice stochastique d une chaine de markov reversible sur n 1 2 soit n 2 tel que f r c f d f c 0 n ou r 2n n 2 ou c 0 est independant de f et ou r indique la norme dans l r n d pour la mesure i i alors on a sup i j j 1 a i j 0 n 2

best proximity point theorems an exploration of a common solution to approximation and optimization problems abstract given a non self mapping t a b in the setting of a metric space this work concentrates on the resolution of the non linear programming problem of globally minimizing the real valued function x d x tx thereby yielding an optimal approximate solution to the equation tx x an iterative algorithm is also presented to compute a solution of such problems as a sequel it is possible to compute an optimal approximate solution to some non linear equations

the boundary of a square tiling of a graph coincides with the poisson boundary answering a question of benjamini and schramm ann probab 24 3 1219 1238 1996 we show that the poisson boundary of any planar uniquely absorbing e g one ended and transient graph with bounded degrees can be realised geometrically as a circle which arises from a discrete version of riemann s mapping theorem this implies a conjecture of northshield potential anal 2 4 299 314 1993 some of our technique apply to the non planar case and might have further applications when the graph is also hyperbolic then under mild conditions we prove the equivalence of several boundary constructions

loop erased random walk on a torus in dimensions 4 and above we show that the statistics of loop erased random walks above the upper critical dimension 4 are different between the torus and the full space the typical length of the path connecting a pair of sites at distance l which scales as l2 in the full space changes under the periodic boundary conditions to ld 2 the results are precise for dimensions 5 for the dimension d 4 we prove an upper bound conjecturally sharp up to subpolyonmial factors

global existence and blow up of solution for semilinear hyperbolic equation with logarithmic nonlinearity abstract in this paper we consider the semilinear wave equation with logarithmic nonlinearity by modifying and using potential well combined with logarithmic sobolev inequality we derive the global existence and infinite time blow up of the solution at low energy level e 0 d then these results are extended in parallel to the critical case e 0 d besides with additional assumptions on initial data the infinite time blow up result is given with arbitrary positive initial energy e 0 0

spectral dimension and random walks on the two dimensional uniform spanning tree we study the simple random walk on the uniform spanning tree on mathbb z 2 we obtain estimates for the transition probabilities of the random walk the distance of the walk from its starting point after n steps and exit times of both euclidean balls and balls in the intrinsic graph metric in particular we prove that the spectral dimension of the uniform spanning tree on mathbb z 2 is 16 13 almost surely

random cluster representation of the blume capel model the so called diluted random cluster model may be viewed as a random cluster representation of the blume capel model it has three parameters a vertex parameter a an edge parameter p and a cluster weighting factor q stochastic comparisons of measures are developed for the vertex marginal when q 1 2 and the edge marginal when q 1 taken in conjunction with arguments used earlier for the random cluster model these permit a rigorous study of part of the phase diagram of the blume capel model

existence of best proximity pairs and equilibrium pairs in this paper using the fixed point theorem for kakutani factorizable multifunctions we shall prove new existence theorems of best proximity pairs and equilibrium pairs for free abstract economies which include the previous fixed point theorems and equilibrium existence theorems

random walks and percolation on trees there is a way to define an average number of branches per vertex for an arbitrary infinite locally finite tree it equals the exponential of the hausdorff dimension of the boundary in an appropriate metric its importance for probabilistic processes on a tree is shown in several ways including random walk and percolation where it provides points of phase transition

towards a theory of negative dependence the fkg theorem says that the positive lattice condition an easily checkable hypothesis which holds for many natural families of events implies positive association a very useful property thus there is a natural and useful theory of positively dependent events there is as yet no corresponding theory of negatively dependent events there is however a need for such a theory this paper unfortunately contains no substantial theorems its purpose is to present examples that motivate a need for such a theory give plausibility arguments for the existence of such a theory outline a few possible directions such a theory might take and state a number of specific conjectures which pertain to the examples and to a wish list of theorems

kazhdan groups have cost 1 we prove that every countably infinite group with kazhdan s property t has cost 1 answering a well known question of gaboriau it remains open if they have fixed price 1

approaching criticality via the zero dissipation limit in the abelian avalanche model the discrete height abelian sandpile model was introduced by bak tang wiesenfeld and dhar as an example for the concept of self organized criticality when the model is modified to allow grains to disappear on each toppling it is called bulk dissipative we provide a detailed study of a continuous height version of the abelian sandpile model called the abelian avalanche model which allows an arbitrarily small amount of dissipation to take place on every toppling we prove that for non zero dissipation the infinite volume limit of the stationary measure of the abelian avalanche model exists and can be obtained via a weighted spanning tree measure we show that in the whole non zero dissipation regime the model is not critical i e spatial covariances of local observables decay exponentially we then study the zero dissipation limit and prove that the self organized critical model is recovered both for the stationary measure and for the dynamics we obtain rigorous bounds on toppling probabilities and introduce an exponent describing their scaling at criticality we rigorously establish the mean field value of this exponent for d 4

geometry of the uniform spanning forest transitions in dimensions 4 8 12 the uniform spanning forest usf in d is the weak limit of random uniformly chosen spanning trees in n n d pemantle 11 proved that the usf consists a s of a single tree if and only if d 4 we prove that any two components of the usf in d are adjacent a s if 5 d 8 but not if d 9 more generally let n x y be the minimum number of edges outside the usf in a path joining x and y in d then max n x y x y in mathbb z d left lfloor d 1 4 right rfloor textrm a s

fixed points for kakutani factorizable multifunctions abstract a multifunction is called a kakutani multifunction if there exist two nonempty convex sets x and y each in a hausdorff topological vector space such that x y is upper semi continuous with nonempty compact convex values we prove the following extension of the kakutani fixed point theorem let x x be a multifunction from a simplex x into itself if can be factorized by an arbitrary finite number of kakutani multifunctions then has a fixed point the proof relies on a simplicial approximation technique and the brouwer fixed point theorem extensions to infinite dimensional spaces and applications to game theory are given

harmonic functions on planar and almost planar graphs and manifolds via circle packings the circle packing theorem is used to show that on any bounded valence transient planar graph there exists a non constant harmonic bounded dirichlet function if p is a bounded circle packing in bbb r 2 whose contacts graph is a bounded valence triangulation of a disk then with probability 1 the simple random walk on p converges to a limit point moreover in this situation any continuous function on the limit set of p extends to a continuous harmonic function on the closure of the contacts graph of p that is this dirichlet problem is solvable we define the notions of almost planar graphs and manifolds and show that under the assumptions of transience and bounded local geometry these possess non constant harmonic bounded dirichlet functions let us stress that an almost planar graph is not necessarily roughly isometric to a planar graph

random forests and networks analysis wilson proceedings of the twenty eight annual acm symposium on the theory of computing pp 296 303 1996 in the 1990s described a simple and efficient algorithm based on loop erased random walks to sample uniform spanning trees and more generally weighted trees or forests spanning a given graph this algorithm provides a powerful tool in analyzing structures on networks and along this line of thinking in recent works avena and gaudilliere in a proof of the transfer current theorem in absence of reversibility in stat probab lett 142 17 22 2018 avena and gaudilliere in j theor probab 2017 https doi org 10 1007 s10959 017 0771 3 avena et al in approximate and exact solutions of intertwining equations though random spanning forests 2017 arxiv 1702 05992v1 avena et al in intertwining wavelets or multiresolution analysis on graphs through random forests 2017 arxiv 1707 04616 to appear in acha 2018 we focused on applications of spanning rooted forests on finite graphs the resulting main conclusions are reviewed in this paper by collecting related theorems algorithms heuristics and numerical experiments a first foundational part on determinantal structures and efficient sampling procedures is followed by four main applications 1 a random walk based notion of well distributed points in a graph 2 a framework to describe metastable like dynamics in finite settings by means of markov intertwining dualities 3 coarse graining schemes for networks and associated processes 4 wavelets like pyramidal algorithms for graph signals

local characteristics entropy and limit theorems for spanning trees and domino tilings via transfer impedances let g be a finite graph or an infinite graph on which mathbb z d acts with finite fundamental domain if g is finite let mathbf t be a random spanning tree chosen uniformly from all spanning trees of g if g is infinite methods from pemantle show that this still makes sense producing a random essential spanning forest of g a method for calculating local characteristics i e finite dimensional marginals of mathbf t from the transfer impedance matrix is presented this differs from the classical matrix tree theorem in that only small pieces of the matrix n dimensional minors are needed to compute small n dimensional marginals calculation of the matrix entries relies on the calculation of the green s function for g which is not a local calculation however it is shown how the calculation of the green s function may be reduced to a finite computation in the case when g is an infinite graph admitting a z d action with finite quotient the same computation also gives the entropy of the law of mathbf t these results are applied to the problem of tiling certain lattices by dominos the so called dimer problem another application of these results is to prove modified versions of conjectures of aldous on the limiting distribution of degrees of a vertex and on the local structure near a vertex of a uniform random spanning tree in a lattice whose dimension is going to infinity included is a generalization of moments to tree valued random variables and criteria for these generalized moments to determine a distribution

best proximity pairs and equilibrium pairs for kakutani multimaps new existence theorems of best proximity pairs for a finite family of kakutani multimaps are proved in a normed space setting as applications new existence theorems of equilibrium pairs for free n person and 1 person games are obtained our results generalize and improve several well known results 2008 elsevier ltd all rights reserved

exceptional times and invariance for dynamical random walks consider a sequence open image in new window of i i d random variables associate to each xi 0 an independent mean one poisson clock every time a clock rings replace that x variable by an independent copy and restart the clock in this way we obtain i i d stationary processes xi t t 0 i 1 2 whose invariant distribution is the law of x1 0

difference equations isoperimetric inequality and transience of certain random walks the difference laplacian on a square lattice in rn has been stud ied by many authors in this paper an analogous difference operator is studied for an arbitrary graph it is shown that many properties of the laplacian in the continuous setting e g the maximum principle the harnack inequality and cheeger s bound for the lowest eigenvalue hold for this difference oper ator the difference laplacian governs the random walk on a graph just as the laplace operator governs the brownian motion as an application of the theory of the difference laplacian it is shown that the random walk on a class of graphs is transient the random walks we consider are defined as follows let k be a connected graph i e a one dimensional simplicial complex for a vertex x e k let m x denote the number of edges emanating from x the probability that a particle moves from x to another vertex y e k is l m x if x and y are connected by an edge and it is zero otherwise as observed by courant friedrichs and lewy cfl for the case of a square lattice in the plane this random walk is intimately related to the difference analog of the laplacian

exact solutions for kpz type growth processes random matrices and equilibrium shapes of crystals abstract three models from statistical physics can be analyzed by employing space time determinantal processes 1 crystal facets in particular the statistical properties of the facet edge and equivalently tilings of the plane 2 one dimensional growth processes in the kardar parisi zhang universality class and directed last passage percolation 3 random matrices multi matrix models and dyson s brownian motion we explain the method and survey results of physical interest

corner percolation on ℤ2 and the square root of 17 we consider a four vertex model introduced by balint toth a dependent bond percolation model on 2 in which every edge is present with probability 1 2 and each vertex has exactly two incident edges perpendicular to each other we prove that all components are finite cycles almost surely but the expected diameter of the cycle containing the origin is infinite moreover we derive the following critical exponents the tail probability diameter of the cycle of the origin n n and the expectation mathbb e length of a typical cycle with diameter n n with gamma 5 sqrt 17 4 0 219 ldots and delta sqrt 17 1 4 1 28 ldots the value of comes from a singular sixth order ode while the relation 3 2 corresponds to the fact that the scaling limit of the natural height function in the model is the additive brownian motion whose level sets have hausdorff dimension 3 2 we also include many open problems for example on the conformal invariance of certain linear entropy models

phase transitions on nonamenable graphs we survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph most attention is devoted to transitive graphs and trees

the components of the wired spanning forest are recurrent we show that a s all of the connected components of the wired spanning forest are recurrent proving a conjecture of benjamini lyons peres and schramm our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree we believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests

density and uniqueness in percolation two results on site percolation on thed dimensional lattice d 1 arbitrary are presented in the first theorem we show that for stationary underlying probability measures each infinite cluster has a well defined density with probability one the second theorem states that if in addition the probability measure satisfies the finite energy condition of newman and schulman then there can be at most one infinite cluster with probability one the simple arguments extend to a broad class of finite dimensional models including bond percolation and regular lattices

minimal spanning forests minimal spanning forests on infinite graphs are weak limits of minimal spanning trees from finite subgraphs these limits can be taken with free or wired boundary conditions and are denoted fmsf free minimal spanning forest and wmsf wired minimal spanning forest respectively the wmsf is also the union of the trees that arise from invasion percolation started at all vertices we show that on any cayley graph where critical percolation has no infinite clusters all the component trees in the wmsf have one end a s in z d this was proved by alexander ann probab 23 1995 87 104 but a different method is needed for the nonamenable case we also prove that the wmsf components are thin in a different sense namely on any graph each component tree in the wmsf has p c 1 a s where p c denotes the critical probability for having an infinite cluster in bernoulli percolation on the other hand the fmsf is shown to be thick on any connected graph the union of the fmsf and independent bernoulli percolation with arbitrarily small parameter is a s connected in conjunction with a recent result of gaboriau this implies that in any cayley graph the expected degree of the fmsf is at least the expected degree of the fsf the weak limit of uniform spanning trees we also show that the number of infinite clusters for bernoulli p u percolation is at most the number of components of the fmsf where p u denotes the critical probability for having a unique infinite cluster finally an example is given to show that the minimal spanning tree measure does not have negative associations

choosing a spanning tree for the integer lattice uniformly consider the nearest neighbor graph for the integer lattice zd in d dimensions for a large finite piece of it consider choosing a spanning tree for that piece uniformly among all possible subgraphs that are spanning trees as the piece gets larger this approaches a limiting measure on the set of spanning graphs for zd this is shown to be a tree if and only if d 4 in this case the tree has only one topological end that is there are no doubly infinite paths when d 2 5 the spanning forest has infinitely many components almost surely with each component having one or two topological ends

uniqueness of maximal entropy measure on essential spanning forests an essential spanning forest of an infinite graph g is a spanning forest of g in which all trees have infinitely many vertices let gn be an increasing sequence of finite connected subgraphs of g for which gn g pemantle s arguments imply that the uniform measures on spanning trees of gn converge weakly to an aut g invariant measure g on essential spanning forests of g we show that if g is a connected amenable graph and aut g acts quasitransitively on g then g is the unique invariant measure on essential spanning forests of g for which the specific entropy is maximal this result originated with burton and pemantle who gave a short but incorrect proof in the case d lyons discovered the error and asked about the more general statement that we prove

uniform spanning forests we study uniform spanning forest measures on infinite graphs which are weak limits of uniform spanning tree measures from finite subgraphs these limits can be taken with free fsf or wired wsf boundary conditions pemantle proved that the free and wired spanning forests coincide in z d and that they give a single tree iff d 4 in the present work we extend pemantle s alternative to general graphs and exhibit further connections of uniform spanning forests to random walks potential theory invariant percolation and amenability the uniform spanning forest model is related to random cluster models in statistical physics but because of the preceding connections its analysis can be carried further among our results are the following the fsf and wsf in a graph g coincide iff all harmonic dirichlet functions on g are constant the tail fields of the wsf and the fsf are trivial on any graph on any cayley graph that is not a finite extension of z all component trees of the wsf have one end this is new in z d for d 5 on any tree as well as on any graph with spectral radius less than 1 a s all components of the wsf are recurrent the basic topology of the free and the wired uniform spanning forest measures on lattices in hyperbolic space h d is analyzed a cayley graph is amenable iff for all e 0 the union of the wsf and bernoulli percolation with parameter e is connected harmonic measure from infinity is shown to exist on any recurrent proper planar graph with finite codegrees we also present numerous open problems and conjectures

the existence and the asymptotic behavior of a plate equation with frictional damping and a logarithmic source term abstract in this paper we consider a plate equation with a logarithmic nonlinearity in the presence of a frictional damping we prove for a suitably chosen initial data a global existence as well as a decay result

indistinguishability of trees in uniform spanning forests we prove that in both the free and the wired uniform spanning forest fusf and wusf of any unimodular random rooted network in particular of any cayley graph it is impossible to distinguish the connected components of the forest from each other by invariantly defined graph properties almost surely this confirms a conjecture of benjamini et al ann probab 29 1 1 65 2001 we also answer positively two additional questions of benjamini et al ann probab 29 1 1 65 2001 under the assumption of unimodularity we prove that on any unimodular random rooted network the fusf is either connected or has infinitely many connected components almost surely and if the fusf and wusf are distinct then every component of the fusf is transient and infinitely ended almost surely all of these results are new even for cayley graphs

long range properties of spanning trees we compute some large scale properties of the uniform spanning tree process on bounded regions in z2 in particular we compute the distribution of the meeting point of the branches of the tree issued from three boundary points we also compute the crossing probabilities of branches of the tree on rectangular and annular regions as well as the winding number of the branches of the tree

percolation beyond ℤd the contributions of oded schramm oded schramm 1961 2008 influenced greatly the development of percolation theory beyond the usual d setting in particular the case of nonamenable lattices here we review some of his work in this field

on combinatorial testing problems we study a class of hypothesis testing problems in which upon observing the realization of an n dimensional gaussian vector one has to decide whether the vector was drawn from a standard normal distribution or alternatively whether there is a subset of the components belonging to a certain given class of sets whose elements have been contaminated that is have a mean different from zero we establish some general conditions under which testing is possible and others under which testing is hopeless with a small risk the combinatorial and geometric structure of the class of sets is shown to play a crucial role the bounds are illustrated on various examples

uniqueness of infinite rigid components in percolation models the case of nonplanar lattices we prove uniqueness of the infinite rigid component for standard bond percolation on periodic lattices in d dimensional euclidean space for arbitrary d and more generally when the lattice is a quasi transitive and amenable graph our approach to uniqueness of the infinite rigid component improves earlier ones that were confined to planar settings

percolation in the hyperbolic plane the purpose of this paper is to study percolation in the hyperbolic plane and in transitive planar graphs that are quasi isometric to the hyperbolic plane

equilibria of non compact generalized games with l majorized preference correspondences an existence theorem of maximal elements in a non compact set for l majorized correspondences is obtained next an existence theorem of an equilibrium in a qualitative game is proved and is then applied to achieve an existence theorem of equilibrium in a non compact abstract economy with l majorized preference correspondences these results are either very closely related to or generalizations of those recent results of borglin keiding yannelis prabhakar toussaint and tulcea

subsequential scaling limits of simple random walk on the two dimensional uniform spanning tree the first main result of this paper is that the law of the rescaled two dimensional uniform spanning tree is tight in a space whose elements are measured rooted real trees continuously embedded into euclidean space various properties of the intrinsic metrics measures and embeddings of the subsequential limits in this space are obtained with it being proved in particular that the hausdorff dimension of any limit in its intrinsic metric is almost surely equal to 8 5 in addition the tightness result is applied to deduce that the annealed law of the simple random walk on the two dimensional uniform spanning tree is tight under a suitable rescaling for the limiting processes which are diffusions on random real trees embedded into euclidean space detailed transition density estimates are derived

quasi symmetries of determinantal point processes the main result of this paper is that determinantal point processes on mathbb r corresponding to projection operators with integrable kernels are quasi invariant in the continuous case under the group of diffeomorphisms with compact support theorem 1 4 in the discrete case under the group of all finite permutations of the phase space theorem 1 6 the radon nikodym derivative is computed explicitly and is given by a regularized multiplicative functional theorem 1 4 applies in particular to the sine process as well as to determinantal point processes with the bessel and the airy kernels theorem 1 6 to the discrete sine process and the gamma kernel process the paper answers a question of grigori olshanski

harmonic models and spanning forests of residually finite groups abstract we prove a number of identities relating the sofic entropy of a certain class of non expansive algebraic dynamical systems the sofic entropy of the wired spanning forest and the tree entropy of cayley graphs of residually finite groups we also show that homoclinic points and periodic points in harmonic models are dense under general conditions

orbital stability of periodic standing waves for the logarithmic klein gordon equation abstract the main goal of this paper is to present orbital stability results of periodic standing waves for the one dimensional logarithmic klein gordon equation to do so we first use compactness arguments and a non standard analysis to obtain the existence and uniqueness of weak solutions for the associated cauchy problem in the energy space second we prove the orbital stability of standing waves using a stablity analysis of conservative systems

transfer current and pattern fields in spanning trees when a simply connected domain d subset mathbb r d d ge 2 is approximated in a good way by embedded connected weighted graphs we prove that the transfer current matrix defined on the edges of the graph viewed as an electrical network converges up to a local weight factor to the differential of green s function on d this observation implies that properly rescaled correlations of the spanning tree model and correlations of minimal subconfigurations in the abelian sandpile model have a universal and conformally covariant limit we further show that on a periodic approximation of the domain all pattern fields of the spanning tree model as well as the minimal pattern e g zero height fields of the sandpile converge weakly in distribution to gaussian white noise

unimodular hyperbolic triangulations circle packing and random walk we show that the circle packing type of a unimodular random plane triangulation is parabolic if and only if the expected degree of the root is six if and only if the triangulation is amenable in the sense of aldous and lyons 1 as a part of this we obtain an alternative proof of the benjamini schramm recurrence theorem 19 secondly in the hyperbolic case we prove that the random walk almost surely converges to a point in the unit circle that the law of this limiting point has full support and no atoms and that the unit circle is a realisation of the poisson boundary finally we show that the simple random walk has positive speed in the hyperbolic metric

unified model for partially coherent solitons in logarithmically nonlinear media we investigate the propagation of a partially coherent beam in a nonlinear medium with logarithmic nonlinearity we show that all information about the properties of the beam as well as the condition for formation of incoherent solitons can be obtained from the evolution equation for the mutual coherence function the key parameter is the detuning ensuremath delta between the effective diffraction radius and the strength of the nonlinearity stationary partially coherent solitons exist when ensuremath delta 0 and the nonlinearity exactly compensates for the spreading due to both diffraction and incoherence for nonzero detunings the solitons are oscillating in nature and we find approximate solutions in terms of elliptic functions our results establish an elegant equivalence among several different approaches to partially coherent beams in nonlinear media

loop erased self avoiding random walk in two and three dimensions if n is the position of the self avoiding random walk in d obtained by erasing loops from simple random walk then it is proved that the mean square displacemente n 2 grows at least as fast as the flory predictions for the usual saw i e at least as fast asn3 2 ford 2 andn6 5 ford 3 in particular if the mean square displacement of the usual saw grows liken1 18 ind 3 as expected then the loop erased process is in a different universality class

generalized 1d jorgens theorem abstract we study the cauchy problem for a 1d nonlinear wave equation on r the nonlinearity can depend on the unknown function and its first order spatial derivative using the fixed point theorem we prove the existence of a classical solution moreover the existence of periodic and almost periodic solutions are shown

one dimensional klein gordon equation with logarithmic nonlinearities in this paper we consider the relativistic version of the logarithmic schrodinger equation namely the logarithmic klein gordon equation we show the existence of classical solutions and we investigate weak solutions finally we examine the traveling waves of this model

loop erased walks and total positivity we consider matrices whose elements enumerate weights of walks in planar directed weighted graphs not necessarily acyclic these matrices are totally nonnegative more precisely all their minors are formal power series in edge weights with nonnegative coefficients a combinatorial explanation of this phenomenon involves loop erased walks applications include total positivity of hitting matrices of brownian motion in planar domains

random walks and harmonic functions on infinite planar graphs using square tilings we study a wide class of transient planar graphs through a geometric model given by a square tiling of a cylinder for many graphs the geometric boundary of the tiling is a circle and is easy to describe in general the simple random walk on the graph converges with probability 1 to a point in the geometric boundary we obtain information on the harmonic measure and estimates on the rate of convergence this allows us to extend results we previously proved for triangulations of a disk

the component graph of the uniform spanning forest transitions in dimensions 9 10 11 ldots 9 10 11 we prove that the uniform spanning forests of mathbb z d and mathbb z ell have qualitatively different connectivity properties whenever ell d ge 4 in particular we consider the graph formed by contracting each tree of the uniform spanning forest down to a single vertex which we call the component graph we introduce the notion of ubiquitous subgraphs and show that the set of ubiquitous subgraphs of the component graph changes whenever the dimension changes and is above 8 to separate dimensions 5 6 7 and 8 we prove a similar result concerning ubiquitous subhypergraphs in the component hypergraph our result sharpens a theorem of benjamini kesten peres and schramm who proved that the diameter of the component graph increases by one every time the dimension increases by four

the z invariant massive laplacian on isoradial graphs we introduce a one parameter family of massive laplacian operators delta m k k in 0 1 defined on isoradial graphs involving elliptic functions we prove an explicit formula for the inverse of delta m k the massive green function which has the remarkable property of only depending on the local geometry of the graph and compute its asymptotics we study the corresponding statistical mechanics model of random rooted spanning forests we prove an explicit local formula for an infinite volume boltzmann measure and for the free energy of the model we show that the model undergoes a second order phase transition at k 0 thus proving that spanning trees corresponding to the laplacian introduced by kenyon invent math 150 2 409 439 2002 are critical we prove that the massive laplacian operators delta m k k in 0 1 provide a one parameter family of z invariant rooted spanning forest models when the isoradial graph is moreover mathbb z 2 periodic we consider the spectral curve of the massive laplacian we provide an explicit parametrization of the curve and prove that it is harnack and has genus 1 we further show that every harnack curve of genus 1 with z w leftrightarrow z 1 w 1 symmetry arises from such a massive laplacian