English
Related papers

Related papers: Abelian Sandpile Model on Randomly Rooted Graphs a…

200 papers

We derive a general formulation of the self-organized branching process by considering sandpile dynamics in an evolving population characterized by "birth" (excitation) and "death" (de-excitation) of active sites ($z=1$). New active sites…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 D. E. Juanico , C. Monterola , C. Saloma

We develop an asymptotic theory for extremes in decomposable graphical models by presenting results applicable to a range of extremal dependence types. Specifically, we investigate the weak limit of the distribution of suitably normalised…

Statistics Theory · Mathematics 2023-02-13 Adrian Casey , Ioannis Papastathopoulos

The sandpile group of a graph is a well-studied object that combines ideas from algebraic graph theory, group theory, dynamical systems, and statistical physics. A graph's sandpile group is part of a larger algebraic structure on the graph,…

We investigate a random--neighbours version of the two dimensional non-conserving earthquake model of Olami, Feder and Christensen [Phys. Rev. Lett. {\bf 68}, 1244 (1992)]. We show both analytically and numerically that criticality can be…

Condensed Matter · Physics 2009-10-28 Stefano Lise , Henrik Jeldtoft Jensen

It is shown explicitly how self-similar graphs can be obtained as `blow-up' constructions of finite cell graphs $\hat C$. This yields a larger family of graphs than the graphs obtained by discretising continuous self-similar fractals. For a…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön , Elmar Teufl

Recognising changes in collective dynamics in complex systems is essential for predicting potential events and their development. Possessing intrinsic attractors with laws associated with scale invariance, self-organised critical dynamics…

Statistical Mechanics · Physics 2024-03-26 Bosiljka Tadic , Alexander Shapoval , Mikhail Shnirman

A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors. In the study of pattern…

Combinatorics · Mathematics 2023-12-13 Nikita Kalinin , Mikhail Shkolnikov

We investigate the structure of conformally rigid graphs. Graphs are conformally rigid if introducing edge weights cannot increase (decrease) the second (last) eigenvalue of the Graph Laplacian. Edge-transitive graphs and distance-regular…

Combinatorics · Mathematics 2025-06-26 João Gouveia , Stefan Steinerberger , Rekha R. Thomas

By analogy with the Cayley graph of a group with respect to a finite generating set or the Cayley--Abels graph of a totally disconnected, locally compact group, we detail countable connected graphs associated to Polish groups that we term…

Group Theory · Mathematics 2025-05-16 Beth Branman , George Domat , Hannah Hoganson , Robert Alonzo Lyman

We consider a broad class of dependent site-percolation models on $\mathbb{Z}^d$ obtained by applying a monotone automaton to a random initial particle configuration drawn from a stochastically increasing family of measures. We prove that…

Probability · Mathematics 2026-04-01 Christoforos Panagiotis , Alexandre Stauffer

We determine the asymptotic distribution of the p-rank of the sandpile groups of random bipartite graphs. We see that this depends on the ratio between the number of vertices on each side, with a threshold when the ratio between the sides…

Combinatorics · Mathematics 2017-05-23 Shaked Koplewitz

The general framework for the renormalization group analysis of self-organized critical sandpile models is formulated. The usual real space renormalization scheme for lattice models when applied to nonequilibrium dynamical models must be…

Statistical Mechanics · Physics 2009-10-31 Eugene V. Ivashkevich , Alexander M. Povolotsky , Alessandro Vespignani , Stefano Zapperi

An important conjecture in percolation theory is that almost surely no infinite cluster exists in critical percolation on any transitive graph for which the critical probability is less than 1. Earlier work has established this for the…

Probability · Mathematics 2008-03-31 Yuval Peres , Gabor Pete , Ariel Scolnicov

The Erd\H{o}s-R\'enyi random graph is the fundamental random graph model. In this paper we consider its continuous-time version, where multi-edges and self-loops are also allowed. It is well-known that the sizes of its connected components…

Probability · Mathematics 2023-11-09 Josué Corujo , Vlada Limic

Let n points be placed independently in d-dimensional space according to the densities $f(x) = A_d e^{-\lambda \|x\|^{\alpha}}, \lambda > 0, x \in \Re^d, d \geq 2.$ Let $d_n$ be the longest edge length for the nearest neighbor graph on…

Probability · Mathematics 2009-05-30 Bhupendra Gupta , Srikanth K. Iyer

We show that every Abelian group satisfying a mild cardinal inequality admits a pseudocompact group topology from which all countable subgroups inherit the maximal totally bounded topology (we say that such a topology satisfies property…

Group Theory · Mathematics 2010-05-14 Jorge Galindo , Sergio Macario

The exponential random graph model (ERGM) is a central object in the study of clustering properties in social networks as well as canonical ensembles in statistical physics. Despite some breakthrough works in the mathematical understanding…

Probability · Mathematics 2021-08-06 Shirshendu Ganguly , Kyeongsik Nam

We define a new version of sandpile model which is very similar to Abelian Sandpile Model (ASM), but the height variables are continuous ones. With the toppling rule we define in our model, we show that the model can be mapped to ASM, so…

Statistical Mechanics · Physics 2007-10-29 N. Azimi-Tafreshi , E. Lotfi , S. Moghimi-Araghi

This article is dedicated to the study of the acylindrical hyperbolicity of automorphism groups of graph products of groups. Our main result is that, if $\Gamma$ is a finite graph which contains at least two vertices and is not a join and…

Group Theory · Mathematics 2022-04-19 Anthony Genevois

We study extreme events of avalanche activities in finite-size two-dimensional self-organized critical (SOC) models, specifically the stochastic Manna model (SMM) and the Bak-Tang-Weisenfeld (BTW) sandpile model. Employing the approach of…

Statistical Mechanics · Physics 2026-05-18 Abdul Quadir , Haider Hasan Jafri