English
Related papers

Related papers: Abelian and stochastic sandpile models on complete…

200 papers

We perform large scale numerical simulations of a directed version of the two-state stochastic sandpile model. Numerical results show that this stochastic model defines a new universality class with respect to the Abelian directed sandpile.…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

We perform a computational study of a variant of the ``train'' model for earthquakes [PRA 46, 6288 (1992)], where we assume a static friction that is a stochastic function of position rather than being velocity dependent. The model consists…

Statistical Mechanics · Physics 2009-11-13 C. V. Chianca , J. S. S. Martins , P. M. C. de Oliveira

Both the deterministic and stochastic sandpile models are studied on the percolation backbone, a random fractal, generated on a square lattice in $2$-dimensions. In spite of the underline random structure of the backbone, the deterministic…

Statistical Mechanics · Physics 2020-05-20 Himangsu Bhaumik , S. B. Santra

The Abelian Sandpile Model, seen as a deterministic lattice automaton, on two-dimensional periodic graphs generates complex regular patterns displaying (fractal) self-similarity. In particular, on a variety of lattices and initial…

Statistical Mechanics · Physics 2015-11-12 Sergio Caracciolo , Guglielmo Paoletti , Andrea Sportiello

Sand Pile Models are discrete dynamical systems emphasizing the phenomenon of Self-Organized Criticality. From a configuration composed of a finite number of stacked grains, we apply on every possible positions (in parallel) two grain…

Discrete Mathematics · Computer Science 2012-07-04 Kevin Perrot , Thi Ha Duong Phan , Trung Van Pham

Abelian sandpile models, both deterministic, such as the Bak, Tang, Wiesenfeld (BTW) model [P. Bak, C. Tang and K. Wiesenfeld, Phys. Rev. Lett. {\bf 59}, 381 (1987)], and stochastic, such as the Manna model [S.S. Manna, J. Phys. A {\bf 24},…

Condensed Matter · Physics 2009-11-10 Yehiel Shilo , Ofer Biham

We insert some asymmetries in the continuous Abelian sandpile models, such as directedness and ellipticity. We analyze probability distribution of different heights and also find the field theory corresponding to the models. Also we find…

Statistical Mechanics · Physics 2009-11-13 N. Azimi-Tafreshi , H. Dashti-Naserabadi , S. Moghimi-Araghi

The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model selection for the number of clusters. In this paper, we study…

Machine Learning · Computer Science 2016-02-09 Kohei Hayashi , Takuya Konishi , Tatsuro Kawamoto

Kinetic self-avoiding trails are introduced and used to generate a substrate of randomly quenched flow vectors. Sandpile model is studied on such a substrate with asymmetric toppling matrices where the precise balance between the net…

Statistical Mechanics · Physics 2009-11-11 R. Karmakar , S. S. Manna

The abelian sandpile model is a simple combinatorial model for critical behaviour which has the "abelian property" that the order in which we make moves does not change the final outcome of the game. This might seem to restrict the model's…

Combinatorics · Mathematics 2021-03-26 Hannah Cairns

A new sandpile model is studied in which bonds of the system are inhibited for activity after a certain number of transmission of grains. This condition impels an unstable sand column to distribute grains only to those neighbours which have…

Statistical Mechanics · Physics 2009-10-30 S. S. Manna , D. Giri

We demonstrate how to model the toppling activity in avalanching systems by stochastic differential equations (SDEs). The theory is developed as a generalization of the classical mean field approach to sandpile dynamics by formulating it as…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Martin Rypdal , Kristoffer Rypdal

We analyze the bootstrap percolation process on the stochastic block model (SBM), a natural extension of the Erd\H{o}s--R\'{e}nyi random graph that incorporates the community structure observed in many real systems. In the SBM, nodes are…

Probability · Mathematics 2022-02-01 Giovanni Luca Torrisi , Michele Garetto , Emilio Leonardi

Stochastic Block Models (SBMs) are a popular approach to modeling single real-world graphs. The key idea of SBMs is to partition the vertices of the graph into blocks with similar edge densities within, as well as between different blocks.…

Social and Information Networks · Computer Science 2024-12-23 Iiro Kumpulainen , Sebastian Dalleiger , Jilles Vreeken , Nikolaj Tatti

Self-stabilizing algorithms are an important because of their robustness and guaranteed convergence. Starting from any arbitrary state, a self-stabilizing algorithm is guaranteed to converge to a legitimate state.Those algorithms are not…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-20 Thejaka Kanewala , Marcin Zalewski , Martina Barnas , Andrew Lumsdaine

We review the Majumdar-Dhar bijection between recurrent states of the Abelian sandpile model and spanning trees. We generalize earlier results of Athreya and Jarai on the infinite volume limit of the stationary distribution of the sandpile…

Probability · Mathematics 2012-04-03 Antal A. Járai

We consider patterns generated by adding large number of sand grains at a single site in an abelian sandpile model with a periodic initial configuration, and relaxing. The patterns show proportionate growth. We study the robustness of these…

Statistical Mechanics · Physics 2014-11-18 Tridib Sadhu , Deepak Dhar

SPM (Sand Pile Model) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics problems, such as tilings or rewriting systems. The…

Discrete Mathematics · Computer Science 2019-06-14 M. Latapy , R. Mantaci , M. Morvan , H. D. Phan

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…

Social and Information Networks · Computer Science 2013-11-25 Bryan Knowles , Rong Yang

We study the abelian sandpile model on a random binary tree. Using a transfer matrix approach introduced by Dhar & Majumdar, we prove exponential decay of correlations, and in a small supercritical region (i.e., where the branching process…

Probability · Mathematics 2015-06-04 Frank Redig , Ellen Saada , Wioletta Ruszel