相关论文: Abelian Sandpile Model on Randomly Rooted Graphs a…

The Jacobian group (also known as the critical group or sandpile group) is an important invariant of a finite, connected graph $X$; it is a finite abelian group whose cardinality is equal to the number of spanning trees of $X$ (Kirchhoff's…

We provide a comprehensive view on the role of Abelian symmetry and stochasticity in the universality class of directed sandpile models, in context of the underlying spatial correlations of metastable patterns and scars. It is argued that…

The abelian sandpile models feature a finite abelian group $G$ generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of $G$ as a product of cyclic groups $G = Z_{d_1} \times…

Let $C$ be a smooth non rational projective curve over the complex field $\mathbb{C}$. If $A$ is an abelian subvariety of the Jacobian $J(C)$, we consider the Abel-Prym map $\varphi_A : C \rightarrow A$ defined as the composition of the…

Tropical sandpile model (or linearized sandpile model) is the only known continuous geometric model exhibiting self-organised criticality. This model represents the scaling limit behavior of a small perturbation of the maximal stable…

The \emph{critical} group of a finite connected graph is an abelian group defined by the Smith normal form of its Laplacian. Let $q$ be a power of a prime and $H$ be a multiplicative subgroup of $K=\mathbb{F}_{q}$. By $\mathrm{Cay}(K,H)$ we…

We numerically investigate the Olami-Feder-Christensen model on a quenched random graph. Contrary to the case of annealed random neighbors, we find that the quenched model exhibits self-organized criticality deep within the nonconservative…

We derive an infinite hierarchy of exact equations for the Bak-Sneppen model in arbitrary dimensions. These equations relate different moments of temporal duration and spatial size of avalanches. We prove that the exponents of the BS model…

We consider the standard Abelian sandpile process on the Bethe lattice. We show the existence of the thermodynamic limit for the finite volume stationary measures and the existence of a unique infinite volume Markov process exhibiting…

An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group.…

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Motivated by applications, the last few years have witnessed tremendous interest in understanding the structure as well as the behavior of dynamics for inhomogeneous random graph models. In this study we analyze the maximal components at…

The vulnerability of an isolated network to cascades is fundamentally affected by its interactions with other networks. Motivated by failures cascading among electrical grids, we study the Bak-Tang-Wiesenfeld sandpile model on two…

We consider Bernoulli percolation on transitive graphs of polynomial growth. In the subcritical regime ($p<p_c$), it is well known that the connection probabilities decay exponentially fast. In the present paper, we study the supercritical…

Mean-field coupled lattice maps are used to approximate the physics of driven threshold systems with long range interactions. However, they are incapable of modeling specific features of the dynamic instability responsible for generating…

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Recently, it has received attention from computational…

Equivariant tree models are statistical models used in the reconstruction of phylogenetic trees from genetic data. Here equivariant refers to a symmetry group imposed on the root distribution and on the transition matrices in the model. We…

We introduce a notion of Ricci curvature for Cayley graphs that can be thought of as "medium-scale" because it is neither infinitesimal nor asymptotic, but based on a chosen finite radius parameter. We argue that it gives the foundation for…