中文
相关论文

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

200 篇论文

This survey is an extended version of lectures given at the Cornell Probability Summer School 2013. The fundamental facts about the Abelian sandpile model on a finite graph and its connections to related models are presented. We discuss…

概率论 · 数学 2018-09-13 Antal A. Járai

The aim of the current work is to investigate structural properties of the sandpile group of a special class of self-similar graphs. More precisely, we consider Abelian sandpiles on Sierpinski gasket graphs and for the choice of normal…

组合数学 · 数学 2022-09-08 Robin Kaiser , Ecaterina Sava-Huss , Yuwen Wang

The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar [10], Dhar et al. [11]) which serves as the standard model of self-organized criticality. The transience class of a sandpile is defined as the maximum number…

数学物理 · 物理学 2016-11-26 Ayush Choure , Sundar Vishwanathan

Motivated by the appearance of embeddings in the theory of chip firing and the critical group of a graph, we introduce a version of the critical group (or sandpile group) for combinatorial maps, that is, for graphs embedded in orientable…

组合数学 · 数学 2025-03-19 Criel Merino , Iain Moffatt , Steven Noble

Motivated by the dissipative abelian sandpile model, we analyze the trajectories of a one-dimensional random walk in a landscape of soft traps. These traps, placed at increasing distances from each other, correspond to dissipative sites in…

数学物理 · 物理学 2025-07-09 Frank Redig , Ellen Saada , Berend van Tol

The Abelian sandpile model was the first example of a self-organized critical system studied by Bak, Tang and Wiesenfeld. The dynamics of the sandpiles occur when the grains topple over a graph. In this study, we allow the graph to evolve…

组合数学 · 数学 2024-07-24 Carlos A. Alfaro , Juan Pablo Serrano , Ralihe R. Villagrán

The (univariate) avalanche polynomial of a graph, introduced by Cori, Dartois and Rossin in 2006, captures the distribution of the length of (principal) avalanches in the abelian sandpile model. This polynomial has been used to show that…

A popular theory of self-organized criticality relates driven dissipative systems to systems with conservation. This theory predicts that the stationary density of the abelian sandpile model equals the threshold density of the fixed-energy…

统计力学 · 物理学 2010-06-10 Anne Fey , Lionel Levine , David B. Wilson

The stochastic sandpile model (SSM) is a generalisation of the standard Abelian sandpile model (ASM), in which topplings of unstable vertices are made random. When unstable, a vertex sends one grain to each of its neighbours independently…

概率论 · 数学 2024-09-13 Thomas Selig

We perform social network analysis on 53 students split over three semesters and 13 groups, using conventional measures like eigenvector centrality, betweeness centrality, and degree centrality, as well as defining a variant of the Abelian…

社会与信息网络 · 计算机科学 2013-11-25 Bryan Knowles , Rong Yang

In this thesis we present few theoretical studies of the models of self-organized criticality. Following a brief introduction of self-organized criticality, we discuss three main problems. The first problem is about growing patterns formed…

统计力学 · 物理学 2017-01-06 Tridib Sadhu

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

组合数学 · 数学 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

We prove that in wide generality the critical curve of the activated random walk model is a continuous function of the deactivation rate, and we provide a bound on its slope which is uniform with respect to the choice of the graph.…

概率论 · 数学 2023-07-19 Lorenzo Taggi

The $\textit{Abelian Sandpile}$ model is a well-known model used in exploring $\textit{self-organized criticality}$. Despite a large amount of work on other aspects of sandpiles, there have been limited results in efficiently computing the…

数据结构与算法 · 计算机科学 2024-04-09 Ruinian Chang , Jingbang Chen , Ian Munro , Richard Peng , Qingyu Shi , Zeyu Zheng

The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar \cite{DD90}, Dhar et al. \cite{DD95}) which serves as the standard model of \textit{self-organized criticality}. The transience class of a sandpile is…

离散数学 · 计算机科学 2012-10-17 Ayush Choure , Sundar Vishwanathan

We examine probability distribution for avalanche sizes observed in self-organized critical systems. While a power-law distribution with a cutoff because of finite system size is typical behavior, a systematic investigation reveals that it…

统计力学 · 物理学 2022-08-09 Avinash Chand Yadav , Abdul Quadir , Haider Hasan Jafri

The critical group of a finite graph is an abelian group defined by the Smith normal form of the Laplacian. We determine the the critical groups of the Peisert graphs, a certain family of strongly regular graphs similar to, but different…

组合数学 · 数学 2020-01-30 Peter Sin

The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit…

数学物理 · 物理学 2022-06-01 Moritz Lang , Mikhail Shkolnikov

The Abelian sandpile growth model is a diffusion process for configurations of chips placed on vertices of the integer lattice $\mathbb{Z}^d$, in which sites with at least 2d chips {\em topple}, distributing 1 chip to each of their…

偏微分方程分析 · 数学 2019-12-19 Wesley Pegden , Charles K. Smart

We introduce an external control to reduce the size of avalanches in some sandpile models exhibiting self organized criticality. This rather intuitive approach seems to be missing in the vast literature on such systems. The control action,…

计算物理 · 物理学 2015-06-16 Daniel O. Cajueiro , Roberto F. S. Andrade