中文
相关论文

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

200 篇论文

A wide array of random graph models have been postulated to understand properties of observed networks. Typically these models have a parameter $t$ and a critical time $t_c$ when a giant component emerges. It is conjectured that for a large…

概率论 · 数学 2021-06-15 Shankar Bhamidi , Nicolas Broutin , Sanchayan Sen , Xuan Wang

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…

动力系统 · 数学 2015-05-13 Klaus Schmidt , Evgeny Verbitskiy

We study the directed Abelian sandpile model on a square lattice, with $K$ downward neighbors per site, $K > 2$. The $K=3$ case is solved exactly, which extends the earlier known solution for the $K=2$ case. For $K>2$, the avalanche…

统计力学 · 物理学 2016-04-13 Deepak Dhar , Gunnar Pruessner , Paul Expert , Kim Christensen , Nicky Zachariou

We consider the directed Abelian sandpile model in the presence of sink sites whose density f_t at depth t below the top surface varies as c~1/t^chi. For chi>1 the disorder is irrelevant. For chi<1, it is relevant and the model is no longer…

统计力学 · 物理学 2007-05-23 S. Lubeck , D. Dhar

We study a model of ``organized'' criticality, where a single avalanche propagates through an \textit{a priori} static (i.e., organized) sandpile configuration. The latter is chosen according to an i.i.d. distribution from a Borel…

A subset $D$ of $V$ is \emph{dominating} in $G$ if every vertex of $V-D$ has at least one neighbour in $D;$ let $\gamma(G)$ be the minimum cardinality among all dominating sets in $G.$ A graph $G$ is $\gamma$-$q$-{\it critical} if the…

组合数学 · 数学 2020-02-14 Magda Dettlaff , Magdalena Lemanska , Adriana Roux

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

概率论 · 数学 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

We answer a question of Laszlo Babai concerning the abelian sandpile model. Given a graph, the model yields a finite abelian group of recurrent configurations which is closely related to the combinatorial Laplacian of the graph. We…

组合数学 · 数学 2007-05-23 William Chen , Travis Schedler

We consider a continuous height version of the Abelian sandpile model with small amount of bulk dissipation gamma > 0 on each toppling, in dimensions d = 2, 3. In the limit gamma -> 0, we give a power law upper bound, based on coupling, on…

概率论 · 数学 2011-05-11 Antal A. Járai

We introduce a natural stochastic extension, called SSP, of the abelian sandpile model(ASM), which shares many mathematical properties with ASM, yet radically differs in its physical behavior, for example in terms of the shape of the steady…

统计力学 · 物理学 2020-01-08 Seungki Kim , Yuntao Wang

We analyze the power spectra of avalanches in two classes of self-organized critical sandpile models, the Bak-Tang-Wiesenfeld model and the Manna model. We show that these decay with a $1/f^\alpha$ power law, where the exponent value…

统计力学 · 物理学 2011-02-16 Lasse Laurson , Mikko J. Alava , Stefano Zapperi

We define stabilizability of an infinite volume height configuration and of a probability measure on height configurations. We show that for high enough densities, a probability measure cannot be stabilized. We also show that in some sense…

数学物理 · 物理学 2007-05-23 A. Fey , F. Redig

Random graph models with limited choice have been studied extensively with the goal of understanding the mechanism of the emergence of the giant component. One of the standard models are the Achlioptas random graph processes on a fixed set…

概率论 · 数学 2012-12-24 Shankar Bhamidi , Amarjit Budhiraja , Xuan Wang

The critical surface for random-cluster model with cluster-weight $q\ge 4$ on isoradial graphs is identified using parafermionic observables. Correlations are also shown to decay exponentially fast in the subcritical regime. While this…

概率论 · 数学 2015-07-07 Vincent Beffara , Hugo Duminil-Copin , Stanislav Smirnov

The main goal of this paper is proving the fixed point theorem for finite groups acting on weakly systolic complexes. As corollaries we obtain results concerning classifying spaces for the family of finite subgroups of weakly systolic…

群论 · 数学 2012-09-26 Victor Chepoi , Damian Osajda

We consider a class of piecewise smooth one-dimensional maps with critical points and singularities (possibly with infinite derivative). Under mild summability conditions on the growth of the derivative on critical orbits, we prove the…

动力系统 · 数学 2015-05-30 Stefano Luzzatto , Ian Melbourne

In this paper we extend our previous results on the connectivity functions and pressure of the Random Cluster Model in the highly subcritical phase and in the highly supercritical phase, originally proved only on the cubic lattice $\Z^d$,…

数学物理 · 物理学 2008-02-08 Aldo Procacci , Benedetto Scoppola

The aim of this study is to investigate a wave dynamics and size scaling of avalanches which were created by the mathematical model {[}J. \v{C}ern\'ak Phys. Rev. E \textbf{65}, 046141 (2002)]. Numerical simulations were carried out on a two…

统计力学 · 物理学 2015-05-13 Jozef Cernak

We study Abelian sandpiles on graphs of the form $G \times I$, where $G$ is an arbitrary finite connected graph, and $I \subset \Z$ is a finite interval. We show that for any fixed $G$ with at least two vertices, the stationary measures…

概率论 · 数学 2010-04-27 Antal A. Járai , Russell Lyons

For random systems subject to a constraint, the microcanonical ensemble requires the constraint to be met by every realisation ("hard constraint"), while the canonical ensemble requires the constraint to be met only on average ("soft…