asymptotics for euclidean minimal spanning trees on random points asymptotic results for the euclidean minimal spanning tree onn random vertices inrd can be obtained from consideration of a limiting infinite forest whose vertices form a poisson process in allrd in particular we prove a conjecture of robert bland the sum of thed th powers of the edge lengths of the minimal spanning tree of a random sample ofn points from the uniform distribution in the unit cube ofrd tends to a constant asn

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

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

spanning trees on graphs and lattices in d dimensions the problem of enumerating spanning trees on graphs and lattices is considered we obtain bounds on the number of spanning trees nst and establish inequalities relating the numbers of spanning trees of different graphs or lattices a general formulation is presented for the enumeration of spanning trees on lattices in d 2 dimensions and is applied to the hypercubic body centred cubic face centred cubic and specific planar lattices including the kagome diced 4 8 8 bathroom tile union jack and 3 12 12 lattices this leads to closed form expressions for nst for these lattices of finite sizes we prove a theorem concerning the classes of graphs and lattices with the property that nst exp nz as the number of vertices n where z is a finite non zero constant this includes the bulk limit of lattices in any spatial dimension and also sections of lattices whose lengths in some dimensions go to infinity while others are finite we evaluate z exactly for the lattices we consider and discuss the dependence of z on d and the lattice coordination number we also establish a relation connecting z to the free energy of the critical ising model for planar lattices

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

gaussian behavior of loop erased self avoiding random walk in four dimensions une marche auto evitante de longueur n sur le reseau entier z d est une suite ordonnee de points x 0 0 x 1 x n avec x i x i 1 1 et x i x j pour i j on etudie le comportement d une telle marche a d 4 quand on applique le processus de boucle effacee

the lagrange multiplier rule in set valued optimization the known lagrange multiplier rule is extended to set valued constrained optimization problems using the contingent epiderivative as differentiability notion a necessary optimality condition for weak minimizers is derived which is also a sufficient condition under generalized convexity assumptions

variational characterization of the contingent epiderivative abstract in this paper the existence of the contingent epiderivative of a set valued map is studied from a variational perspective we give a variational characterization of the ideal minimal of a weakly compact set as a consequence we characterize the existence of the contingent epiderivative in terms of an associated family of variational systems when a set valued map takes values in r n we show that these systems can be formulated in terms of the contingent epiderivatives of scalar set valued maps by applying these results we extend some existing theorems

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

entropy for translation invariant random cluster measures we study translation invariant random cluster measures with techniques from large deviation theory and convex analysis in particular we prove a large deviation principle with rate function given by a specific entropy and a dobrushinlanfordruelle variational principle that characterizes translation invariant random cluster measures as the solutions of the variational equation for free energy consequences of these theorems include inequalities for edge and cluster densities of translationinvariant random cluster measures 1 introduction the random cluster model was introduced around 1972 by fortuin and kasteleyn 18 as a family of models that contains the bernoulli bond percolation model the ising model and the q state potts models as special cases it has developed into an important and very successful tool for studying the ising and potts models our paper focuses on the properties of the random cluster measures themselves our starting point is grimmett s 23 development of elements of a thermodynamic formalism for this model beginning with a definition of infinite volume random cluster measures in terms of a dlr dobrushinlanfordruelle equation just as for gibbsian systems natural next questions concern the validity of large deviation principles and variational characterizations of infinite volume measures these questions we answer in the present paper and derive some consequences here is a brief overview of the dlr approach of 23 the random cluster measures of interest live on the graph formed by putting edges between nearest neighbor vertices of the d dimensional hypercubic lattice d the edge that connects two vertices x and y that are l 1 distance one apart is

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

a new hyperchaotic system from the lu system and its control this paper presents a 4d new hyperchaotic system which is constructed by a linear controller to a 3d lu system some complex dynamical behaviors such as hopf bifurcation chaos and hyperchaos of the simple 4d autonomous system are investigated and analyzed the corresponding hyperchaotic and chaotic attractor is first numerically verified through investigating phase trajectories lyapunove exponents bifurcation path analysis of power spectrum and poincare projections furthermore the design is illustrated with both simulations and experiments finally the control problem of a new hyperchaotic system is investigated using negative feedback control ordinary feedback control dislocated feedback control and speed feedback control are used to suppress hyperchaos to an unstable equilibrium numerical simulations are presented to demonstrate the effectiveness of the proposed controllers

abelian sandpiles and the harmonic model we present a construction of an entropy preserving equivariant surjective map from the d dimensional critical sandpile model to a certain closed shift invariant subgroup of mathbb t mathbb z d the harmonic model a similar map is constructed for the dissipative abelian sandpile model and is used to prove uniqueness and the bernoulli property of the measure of maximal entropy for that model

dubovitskii milyutin approach in set valued optimization by exploring the ideas around the dubovitskii milyutin approach necessary optimality conditions are given for various optimality notions in set valued optimization these optimality conditions are given by using the contingent derivative and the generalized contingent epiderivative of the objective set valued map and the set valued maps defining the constraints the notions of subgradients and scalarized subgradients for set valued maps are proposed and used to state some regularity conditions

infinite clusters in dependent automorphism invariant percolation on trees we study dependent bond percolation on the homogeneous tree t n of order n 2 under the assumption of automorphism invariance excluding a trivial case we find that the number of infinite clusters a s is either 0 or furthermore each infinite cluster a s has either 1 2 or infinitely many topological ends and infinite clusters with infinitely many topological ends have a s a branching number greater than 1 we also show that if the marginal probability that a single edge is open is at least 2 n 1 then the existence of infinite clusters has to have positive probability several concrete examples are considered

critical behaviour of self avoiding walks that cross a square consider the set of all self avoiding walks in the square lattice which start at 0 0 end at l l and are entirely contained in the square 0 l 0 l associate a fugacity x with each step of the walk whittington and guttmann 1990 showed that the dominant walks have o l steps when x is small and o l2 steps when x is large and they conjectured that there is a single transition point at x mu 1 where mu is the inverse of the connective constant for unconstrained self avoiding walks we present a rigorous proof of this conjecture and its analogue in higher dimensions we also discuss what can be said rigorously about two scaling exponents associated with this phase transition and compare this with analogous results that have been obtained exactly and rigorously on the discrete sierpinski gasket by hattori hattori and kusuoka 1990

scalarization and optimality conditions for strict minimizers in multiobjective optimization via contingent epiderivatives in this paper necessary and sufficient conditions for strict minimizers of a general vector optimization problem are given by means of different notions of graphical or epigraphical derivatives extending some existing results in the literature in first place these conditions are established by means of contingent derivatives and secondly by applying a nonconvex separation result in terms of contingent epiderivatives and hypoderivatives moreover through a variational approach a scalarization method is developed in order to obtain scalar versions of these results

on brownian motion simple paths and loops we provide a decomposition of the trace of the brownian motion into a simple path and an independent brownian soup of loops that intersect the simple path more precisely we prove that any subsequential scaling limit of the loop erased random walk is a simple path a new result in three dimensions which can be taken as the simple path of the decomposition in three dimensions we also prove that the hausdorff dimension of any such subsequential scaling limit lies in 1 frac 5 3 we conjecture that our decomposition characterizes uniquely the law of the simple path if so our results would give a new strategy to the existence of the scaling limit of the loop erased random walk and its rotational invariance

random graph asymptotics on high dimensional tori we investigate the scaling of the largest critical percolation cluster on a large d dimensional torus for nearest neighbor percolation in sufficiently high dimensions or when d 6 for sufficiently spread out percolation we use a relatively simple coupling argument to show that this largest critical cluster is with high probability bounded above by a large constant times v 2 3 and below by a small constant times v 2 3 log v 4 3 where v is the volume of the torus we also give a simple criterion in terms of the subcritical percolation two point function on mathbb z d under which the lower bound can be improved to small constant times v 2 3 i e we prove random graph asymptotics for the largest critical cluster on the high dimensional torus this establishes a conjecture by 1 apart from logarithmic corrections we discuss implications of these results on the dependence on boundary conditions for high dimensional percolation

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

theory of minimum spanning trees i mean field theory and strongly disordered spin glass model the minimum spanning tree mst is a combinatorial optimization problem given a connected graph with a real weight cost on each edge find the spanning tree that minimizes the sum of the total cost of the occupied edges we consider the random mst in which the edge costs are quenched independent random variables there is a strongly disordered spin glass model due to newman and stein phys rev lett 72 2286 1994 which maps precisely onto the random mst we study scaling properties of random msts using a relation between kruskal s greedy algorithm for finding the mst and bond percolation we solve the random mst problem on the bethe lattice bl with appropriate wired boundary conditions and calculate the fractal dimension d 6 of the connected components viewed as a mean field theory the result implies that on a lattice in euclidean space of dimension d there are of order w d ensuremath d large connected components of the random mst inside a window of size w and that d d c d 6 is a critical dimension this differs from the value 8 suggested by newman and stein we also critique the original argument for 8 and provide an improved scaling argument that again yields d c 6 the result implies that the strongly disordered spin glass model has many ground states for dg6 and only of order one below six the results for msts also apply on the poisson weighted infinite tree which is a mean field approach to the continuum model of msts in euclidean space and is a limit of the bl in a companion paper we develop an ensuremath epsilon 6 ensuremath d expansion for the random mst on critical percolation clusters

realizing hybrid synchronization of time delay hyperchaotic 4d systems via partial variables hybrid synchronization of time delay hyperchaotic 4d systems with different initial conditions is investigated via partial variables based on the lyapunov stability theory sufficient conditions are given to get the hybrid synchronization by constructing a novel lyapunov function in the form of exponential form it is proved that some partial state variables of two time delay hyperchaotic systems are anti synchronized while other state variables are complete synchronized when one or two linear controllers are imposed on the response system simultaneously the unknown parameters in the response system are also estimated completely numerical simulation results are presented to demonstrate the effectiveness of the proposed chaos synchronization scheme

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

spanning trees on lattices and integral identities for a lattice with n vertices and dimension d equal to or higher than 2 the number of spanning trees nst increases asymptotically as exp nz in the thermodynamic limit we present exact integral expressions for the asymptotic growth constant z for spanning trees on several lattices by taking different unit cells in the calculation many integral identities can be obtained we also give z p on the homeomorphic expansion of k regular lattices with p vertices inserted on each edge

the role of directional compactness in the existence and computation of contingent epiderivatives abstract this paper underlines the role of directional compactness in the scalarization of graphical derivatives of set valued maps taking values in infinite dimensional spaces two main theorems are given the first one states the equivalence of contingent epiderivatives and w contingent epiderivatives for directionally compact maps the second main result proves a variational characterization for the contingent epiderivative of stable and directionally compact maps taking values in general image spaces extending known results in finite dimensional and reflexive banach spaces the hypotheses given are minimal as is shown by means of several examples connections of these theorems with other results of the literature are also provided

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

anti synchronization of uncertain unified chaotic systems with dead zone nonlinearity abstract this paper addresses chaos anti synchronization of uncertain unified chaotic systems with dead zone input nonlinearity using the sliding mode control technique and lyapunov stability theory a proportional integral pi switching surface is proposed to ensure the stability of the closed loop error system in sliding mode then a sliding mode controller smc is proposed to guarantee the hitting of the switching surface even with uncertainties and the control input containing dead zone nonlinearity some simulation results are included to demonstrate the effectiveness and feasibility of the proposed synchronization scheme

chaotic bursting lag synchronization of hindmarsh rose system via a single controller chaotic bursting lag synchronization of hindmarsh rose system is investigated two lag synchronization schemes with only a single controller are proposed to synchronize hindmarsh rose chaotic system via back stepping method especially in the second scheme only one state variable is contained in the controller based on lyapunov stability theory the sufficient conditions for synchronization are obtained analytically in both cases finally numerical simulations are provided to show the effectiveness of the developed methods

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

spanning trees on two dimensional lattices with more than one type of vertex for a two dimensional lattice with n vertices the number of spanning trees nst grows asymptotically as exp nz in the thermodynamic limit we present an exact integral expression and a numerical value for the entropy asymptotic growth constant z for spanning trees on 19 two dimensional lattices with more than one type of vertex given in o keeffe and hyde 1980 philos trans r soc a 295 553 especially an exact closed form expression for the entropy is derived for net 14 and the entropies of net 27 and the triangle lattice have the simple relation z27 ztri ln 4 4 some integral identities are also obtained

about contingent epiderivatives abstract in this paper we analyze some questions concerning the contingent epiderivative when the ordering cone is not necessarily pointed we introduce the notion of family of contingent epiderivatives we also investigate the relationship between the contingent derivative and the generalized epiderivative furthermore we give existence theorems with respect to daniell cones as a particular case we study set valued maps that take values in r n

exponential tail bounds for loop erased random walk in two dimensions let m n be the number of steps of the loop erasure of a simple random walk on 2 from the origin to the circle of radius n we relate the moments of m n to es n the probability that a random walk and an independent loop erased random walk both started at the origin do not intersect up to leaving the ball of radius n this allows us to show that there exists c such that for all n and all k 1 2 e m k n and hence to establish exponential moment bounds for m n this implies that there exists c 0 such that for all n and all 0 p m n e m n 2e c using similar techniques we then establish a second moment result for a specific conditioned random walk which enables us to prove that for any 0 such that for all n and 0 p m n 1 e m n ce c

time scale synchronization of chaotic oscillators this paper presents the result of the investigation of chaotic oscillator synchronization a new approach to detect the synchronized behaviour of chaotic oscillators has been proposed this approach is based on the analysis of different time scales in the time series generated by the coupled chaotic oscillators this approach has been applied for the coupled rossler and lorenz systems

some exact results for spanning trees on lattices for n vertex d dimensional lattices with d 2 the number of spanning trees nst grows asymptotically as exp nz in the thermodynamic limit we present an exact closed form result for the asymptotic growth constant zbcc d for spanning trees on the d dimensional body centred cubic lattice we also give an exact integral expression for zfcc on the face centred cubic lattice and an exact closed form expression for z488 on the 4 8 8 lattice

adaptive anti synchronization of chaotic systems with fully unknown parameters this paper centers on the chaos anti synchronization between two identical or different chaotic systems using adaptive control the sufficient conditions for achieving the anti synchronization of two chaotic systems are derived based on lyapunov stability theory an adaptive control law and a parameter update rule for unknown parameters are introduced such that the chen system is controlled to be the lorenz system theoretical analysis and numerical simulations are shown to verify the results

discrete systems and abelian sandpiles abstract computations on the sandpile model lead to questions concerning discrete behaviors it is shown that the original question has an answer which is not helpful for the study of sandpiles a variation of the question using periodic solutions leads to better answers these might have an interpretation for the study of sandpiles

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

epidifferentiability of the map of infima in hilbert spaces this article deals with derivatives for set valued maps that take values in ordered vector spaces in particular it concerns about the relationship between the epiderivatives of a set valued map and its associated map of infima when the image space is a real separable hilbert space ordered by an orthonormal basis by using a variational technique based on a decoupling of the ordering cone into half spaces we show that both epiderivatives coincide under certain hypothesis of compactness and stability furthermore we obtain some computation formulas for these derivatives in terms of associated scalar set valued maps

a tree based scaling exponent for random cluster models for models of random trees in the hypercubic lattice or more general random clusters to which tree structure may be added the authors introduce a novel scaling exponent for the particular model of uniform random spanning trees in two and three dimensions its value is estimated by monte carlo simulation

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

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

indistinguishability of the components of random spanning forests we prove that the infinite components of the free uniform spanning forest fusf of a cayley graph are indistinguishable by any invariant property given that the forest is different from its wired counterpart similar result is obtained for the free minimal spanning forest fmsf we also show that with the above assumptions there can only be 0 1 or infinitely many components which solves the problem for the fusf of caylay graphs completely these answer questions by benjamini lyons peres and schramm for cayley graphs which have been open up to now our methods apply to a more general class of percolations those satisfying weak insertion tolerance and work beyond cayley graphs in the more general setting of unimodular random graphs

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

the scaling limit of loop erased random walk in three dimensions we show that the scaling limit exists and is invariant under dilations and rotations we give some tools that might be useful to show universality

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

τw contingent epiderivatives in reflexive spaces abstract in this paper we introduce a notion of the w contingent epiderivative of a set valued map by considering the weak topology in the image space we establish a chain rule formula for families of w contingent and contingent epiderivatives when the image space is reflexive and the ordering cone a half space we give conditions for the existence of the family of w contingent epiderivatives of a stable set valued map moreover we obtain an interesting formula that connects this family with the contingent epiderivative of an associated scalar set valued map finally we apply the previous results in order to establish optimality conditions for a set valued optimization problem via epiderivatives with respect to half spaces associated with the ordering cone in particular we provide a scalarization method for computing these conditions in reflexive spaces

a general scheme for q s synchronization of chaotic systems abstract this paper addresses the q s synchronization between chaotic and or hyper chaotic systems based on the lyapunov stability theorem a general scheme for q s synchronization of chaotic and or hyper chaotic systems is proposed the drive and response systems discussed in this paper can be strictly different dynamical systems including different dimensional systems four illustrative numerical simulations are also given to demonstrate the effectiveness of the proposed general scheme for q s synchronization

approach to criticality in sandpiles a popular theory of self organized criticality predicts that the stationary density of the abelian sandpile model equals the threshold density of the corresponding fixed energy sandpile we recently announced that this density conjecture is false when the underlying graph is any of z2 the complete graph kn the cayley tree the ladder graph the bracelet graph or the flower graph in this paper we substantiate this claim by rigorous proof and extensive simulations we show that driven dissipative sandpiles continue to evolve even after a constant fraction of the sand has been lost at the sink nevertheless we do find and prove a relationship between the two models the threshold density of the fixed energy sandpile is the point at which the driven dissipative sandpile begins to lose a macroscopic amount of sand to the sink

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

chaotic phase synchronization and phase diffusion critical behaviors after the breakdown of chaotic phase synchronization in coupled two chaotic oscillators are studied by observing phase diffusion for phase difference of the oscillators particularly by paying attention to similarity and difference of the critical behavior of the angular velocity

some remarks on the existence and computation of contingent epiderivatives abstract in this paper some questions about the existence and computation of contingent epiderivatives of set valued maps are discussed a variational characterization of w contingent epiderivatives is established when the image space is a reflexive banach space moreover a representation formula for these derivatives in terms of epiderivatives of scalar maps is established for the case of a hilbert space ordered by a basis symmetrical results for contingent hypoderivatives are also provided

loop erased random walk as a spin system observable the determination of the hausdorff dimension of the scaling limit of loop erased random walk is closely related to the study of the one point function of loop erased random walk i e the probability a loop erased random walk passes through a given vertex recent work in the theoretical physics literature has investigated the hausdorff dimension of loop erased random walk in three dimensions by applying field theory techniques to study spin systems that heuristically encode the one point function of loop erased random walk inspired by this we introduce two different spin systems whose correlation functions can be rigorously shown to encode the one point function of loop erased random walk

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

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

history dependent quantum random walks as quantum lattice gas automata quantum random walks qrw were first defined as one particle sectors of quantum lattice gas automata qlga recently they have been generalized to include history dependence either on previous coin internal i e spin or velocity states or on previous position states these models have the goal of studying the transition to classicality or more generally changes in the performance of quantum walks in algorithmic applications we show that several history dependent qrw can be identified as one particle sectors of qlga this provides a unifying conceptual framework for these models in which the extra degrees of freedom required to store the history information arise naturally as geometrical degrees of freedom on the lattice