English
Related papers

Related papers: On graph parameters guaranteeing fast Sandpile dif…

200 papers

We study the evolution of a passive scalar subject to molecular diffusion and advected by an incompressible velocity field on a 2D bounded domain. The velocity field is $u = \nabla^\perp H$, where H is an autonomous Hamiltonian whose level…

Analysis of PDEs · Mathematics 2024-07-10 Michele Dolce , Carl Johan Peter Johansson , Massimo Sorella

We study the asymptotics of large directed graphs, constrained to have certain densities of edges and/or outward $p$-stars. Our models are close cousins of exponential random graph models (ERGMs), in which edges and certain other subgraph…

Probability · Mathematics 2015-08-24 David Aristoff , Lingjiong Zhu

We study critical properties of the continuous Abelian sandpile model with anisotropies in toppling rules that produce ordered patterns on it. Also we consider the continuous directed sandpile model perturbed by a weak quenched randomness…

Statistical Mechanics · Physics 2013-05-29 N. Azimi-Tafreshi , S. Moghimi-Araghi

We consider the abelian stochastic sandpile model. In this model, a site is deemed unstable when it contains more than one particle. Each unstable site, independently, is toppled at rate $1$, sending two of its particles to neighbouring…

Probability · Mathematics 2021-03-17 Moumanti Podder , Leonardo T. Rolla

Diffusion-based graph generative models have recently obtained promising results for graph generation. However, existing diffusion-based graph generative models are mostly one-shot generative models that apply Gaussian diffusion in the…

Artificial Intelligence · Computer Science 2023-07-19 Lingkai Kong , Jiaming Cui , Haotian Sun , Yuchen Zhuang , B. Aditya Prakash , Chao Zhang

We study the Brownian motion of a classical particle in one-dimensional inhomogeneous environments where the transition probabilities follow quasiperiodic or aperiodic distributions. Exploiting an exact correspondence with the…

Statistical Mechanics · Physics 2009-10-31 F. Igloi , L. Turban , H. Rieger

Can the concept of self-organized criticality, exemplified by models such as the sandpile model, be described within the framework of continuous phase transitions? In this paper, we provide extensive numerical evidence supporting an…

Statistical Mechanics · Physics 2025-01-30 S. S. Manna

With a toppling rule which generates metastable sites, we explore the properties of a gradient-driven sandpile that is minimally perturbed at one boundary. In two dimensions we find that the transport of grains takes place along deep…

Statistical Mechanics · Physics 2009-11-07 Lucian Anton , Hendrik B. Geyer

We investigate statistical properties of several classes of periodic billiard models which are diffusive. An introductory chapter gives motivation, and then a review of statistical properties of dynamical systems is given in chapter 2. In…

Statistical Mechanics · Physics 2008-08-19 David P. Sanders

We consider the nonabelian sandpile model defined on directed trees by Ayyer, Schilling, Steinberg and Thi\'ery (Commun. Math. Phys, 2013) and restrict it to the special case of a one-dimensional lattice of $n$ sites which has open…

Statistical Mechanics · Physics 2016-03-04 Arvind Ayyer

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} X Z_{d_2} X…

Condensed Matter · Physics 2007-05-23 D. Dhar , P. Ruelle , S. Sen , D. -N. Verma

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

Single-file diffusion refers to the Brownian motion in narrow channels where particles cannot pass each other. In such processes, the diffusion of a tagged particle is typically normal at short times and becomes subdiffusive at long times.…

Statistical Mechanics · Physics 2026-02-23 Sören Schweers , Alexander P. Antonov , Artem Ryabov , Philipp Maass

We consider large uniform labeled random graphs in different classes with prescribed decorations in their modular decomposition. Our main result is the estimation of the number of copies of every graph as an induced subgraph. As a…

Combinatorics · Mathematics 2023-10-25 Théo Lenoir

Ahanjideh, Akbari, Fakharan and Trevisan proposed a conjecture in [Linear Algebra Appl. 632 (2022) 1--14] on the distribution of the Laplacian eigenvalues of graphs: for any connected graph of order $n$ with diameter $d\ge 2$ that is not a…

Combinatorics · Mathematics 2023-06-21 Leyou Xu , Bo Zhou

We consider the classical problem of particle diffusion in $d$-dimensional radially-symmetric systems with absorbing boundaries. A key quantity to characterise such diffusive transport is the evolution of the proportion of particles…

Computational Physics · Physics 2022-09-07 Elliot J. Carr

We investigate a set of directed sandpile models on the Apollonian network, which are inspired on the work by Dhar and Ramaswamy (PRL \textbf{63}, 1659 (1989)) for Euclidian lattices. They are characterized by a single parameter $q$, that…

Statistical Mechanics · Physics 2011-11-09 André P. Vieira , José S. Andrade , Hans J. Herrmann , Roberto F. S. Andrade

We check the universality properties of the two-dimensional Abelian sandpile model by computing some of its properties on the honeycomb lattice. Exact expressions for unit height correlation functions in presence of boundaries and for…

Statistical Mechanics · Physics 2011-02-16 N. Azimi-Tafreshi , H. Dashti-Naserabadi , S. Moghimi-Araghi , P. Ruelle

We investigate fast diffusions on finite directed graphs. We prove results in a way dual to presented in Bobrowski, A. Ann. Henri Poincar\'e (2012) 13(6): 1501-1510 and Bobrowski, A., Morawska, K. DCDS-B (2012), 17(7): 2313-2327, and obtain…

Analysis of PDEs · Mathematics 2019-02-20 Adam Gregosiewicz

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

Combinatorics · Mathematics 2013-11-13 Svante Janson , Simone Severini