Related papers: Abelian Sandpile Model on Randomly Rooted Graphs a…
We prove strong statistical stability of a large class of one-dimensional maps which may have an arbitrary finite number of discontinuities and of non-degenerate critical points and/or singular points with infinite derivative, and satisfy…
We present a unified mean-field theory, based on the single site approximation to the master-equation, for stochastic self-organized critical models. In particular, we analyze in detail the properties of sandpile and forest-fire (FF)…
We study self-avoiding walk on graphs whose automorphism group has a transitive nonunimodular subgroup. We prove that self-avoiding walk is ballistic, that the bubble diagram converges at criticality, and that the critical two-point…
We review the status of the two-dimensional Abelian sandpile model as a strong candidate to provide a lattice realization of logarithmic conformal invariance with central charge c=-2. Evidence supporting this view is collected from various…
In this paper we consider the critical group of finite connected graphs which admit harmonic actions by the dihedral group $D_n$. In particular, we show that if the orbits of the $D_n$-action all have either $n$ or $2n$ points then the…
We consider the family of one-dimensional maps arising from the contracting Lorenz attractors studied by Rovella. Benedicks-Carleson techniques were used by Rovella to prove that there is a one-parameter family of maps whose derivatives…
We study the two-dimensional Abelian Sandpile Model on a square lattice of linear size L. We introduce the notion of avalanche's fine structure and compare the behavior of avalanches and waves of toppling. We show that according to the…
The avalanche properties of models that exhibit 'self-organized criticality' (SOC) are still mostly awaiting theoretical explanations. A recent mapping (Europhys. Lett.~53, 569) of many sandpile models to interface depinning is presented…
Let $\Gamma$ be a (non-elementary) convex co-compact group of isometries of a pinched Hadamard manifold $X$. We show that a normal subgroup $\Gamma_0$ has critical exponent equal to the critical exponent of $\Gamma$ if and only if $\Gamma /…
We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits…
We consider the critical group of a hypothetical Moore graph of diameter $2$ and valency $57$. Determining this group is equivalent to finding the Smith normal form of the Laplacian matrix of such a graph. We show that all of the Sylow…
In a previous paper of one of us [Europhys. Lett. 59 (2002), 330--336] the validity of Greene's method for determining the critical constant of the standard map (SM) was questioned on the basis of some numerical findings. Here we come back…
In this paper we study the description of the functional graphs associated with the power maps over finite groups. We present a structural result which describes the isomorphism class of these graphs for abelian groups and also for flower…
We show that any connected Cayley graph $\Gamma$ on an Abelian group of order $2n$ and degree $\tilde{\Omega}(\log n)$ has at most $2^{n+1}(1 + o(1))$ independent sets. This bound is tight up to to the $o(1)$ term when $\Gamma$ is…
For an abelian group $\Gamma$, a graph $G$ is said to be $\Gamma$-flow-critical if $G$ does not admit a nowhere-zero $\Gamma$-flow, but for each edge $e\in E(G)$, the contraction $G/e$ has a nowhere-zero $\Gamma$-flow. A bound on the…
We study the abelian sandpile model on decorated one dimensional chains. We determine the structure and the asymptotic form of distribution of avalanche-sizes in these models, and show that these differ qualitatively from the behavior on a…
Consider a critical Erd\"os-R\'enyi random graph: $n$ is the number of vertices, each one of the $\binom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+\lambda n^{-4/3}$, $\lambda$ being a…
We explore the connection between self-organized criticality and phase transitions in models with absorbing states. Sandpile models are found to exhibit criticality only when a pair of relevant parameters - dissipation epsilon and driving…
We study the Bak-Sneppen model on locally finite transitive graphs $G$, in particular on Z^d and on T_Delta, the regular tree with common degree Delta. We show that the avalanches of the Bak-Sneppen model dominate independent site…
We determine the maximum order of an element in the critical group of a strongly regular graph, and show that it achieves the spectral bound due to Lorenzini. We extend the result to all graphs with exactly two non-zero Laplacian…