English
Related papers

Related papers: Deterministic Abelian Sandpile and square-triangle…

200 papers

It is well known that the discrete Sierpinski triangle can be defined as the nonzero residues modulo 2 of Pascal's triangle, and that from this definition one can easily construct a tileset with which the discrete Sierpinski triangle…

Other Computer Science · Computer Science 2009-01-22 Steven M. Kautz , James I. Lathrop

Rotational constraint representing a local external bias generally has non-trivial effect on the critical behavior of lattice statistical models in equilibrium critical phenomena. In order to study the effect of rotational bias in a out of…

Soft Condensed Matter · Physics 2009-11-13 S. B. Santra , S. Ranjita Chanu , D. Deb

We consider various trace formulas for the cubic Schrodinger equation in the space of infinitely smooth functions subject to periodic boundary conditions. The formulas relate conventional integrals of motion to the periods of some Abelian…

solv-int · Physics 2008-02-03 K. L. Vaninsky

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…

Combinatorics · Mathematics 2007-05-23 William Chen , Travis Schedler

In this paper we study a triple generalization of the Leaky Abelian Sandpile Model (LASM) of Alevy and Mkrtchyan, originally analyzed in the case of the square lattice in dimension two. First, we work in any dimension. Second, each site can…

Probability · Mathematics 2025-01-23 Théo Ballu , Cédric Boutillier , Sevak Mkrtchyan , Kilian Raschel

We compute the lattice 1-site probabilities, on the upper half-plane, of the four height variables in the two-dimensional Abelian sandpile model. We find their exact scaling form when the insertion point is far from the boundary, and when…

Statistical Mechanics · Physics 2011-02-16 Monwhea Jeng , Geoffroy Piroux , Philippe Ruelle

The Tile Assembly Model is a Turing universal model that Winfree introduced in order to study the nanoscale self-assembly of complex (typically aperiodic) DNA crystals. Winfree exhibited a self-assembly that tiles the first quadrant of the…

Computational Complexity · Computer Science 2015-05-18 Jack H. Lutz , Brad Shutters

We examine exhaustively the behavior of avalanches in critical height sandpile models based in two- and three-dimensional lattices of various topologies. We get that for two-dimensional lattices the spatial and temporal distributions…

adap-org · Physics 2015-06-24 Alberto Saa

We identify a collection of periodic billiard orbits in a self-similar Sierpinski carpet billiard table. Based on a refinement of the result of Durand-Cartagena and Tyson regarding nontrivial line segments in a self-similar Sierpinski…

Dynamical Systems · Mathematics 2016-08-30 Joe P. Chen , Robert G. Niemeyer

We give a non-trivial upper bound for the critical density when stabilizing i.i.d. distributed sandpiles on the lattice $\mathbb{Z}^2$. We also determine the asymptotic spectral gap, asymptotic mixing time and prove a cutoff phenomenon for…

Probability · Mathematics 2021-05-25 Bob Hough , Dan Jerison , Lionel Levine

We give an explicit algorithm to construct aperiodic tile sets based on Sturmian words of quadratic slopes. The method works for any quadratic irrational slope, and we can produce infinitely many aperiodic tile sets whose underlying scaling…

Combinatorics · Mathematics 2026-01-15 Shigeki Akiyama , Tadahisa Hamada , Katsuki Ito

We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner vertex. In particular, the abelian sandpile…

Mathematical Physics · Physics 2020-12-02 Joe P. Chen , Jonah Kudler-Flam

Using the renormalization group motivated smoothing technique, the large scale structure of lattice configurations at finite temperature is characterized in terms of Abelian monopoles identified in the maximally Abelian, the Laplacian…

High Energy Physics - Lattice · Physics 2009-10-31 E. -M. Ilgenfritz , H. Markum , M. Müller-Preussker , S. Thurner

This paper gives a (polynomial time) algorithm to decide whether a given Discrete Self-Similar Fractal Shape can be assembled in the aTAM model.In the positive case, the construction relies on a Self-Assembling System in the aTAM which…

Discrete Mathematics · Computer Science 2024-06-04 Florent Becker

In this work, we analyze the macroscopic observables in the 1+1D gapped phases with Abelian onsite symmetries and show that the spacetime observables for each gapped phase form a clear structure that can be mathematically described by…

Strongly Correlated Electrons · Physics 2024-10-08 Rongge Xu , Zhi-Hao Zhang

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…

Statistical Mechanics · Physics 2016-04-13 Deepak Dhar , Gunnar Pruessner , Paul Expert , Kim Christensen , Nicky Zachariou

The Abelian Sandpile Model (ASM) is a paradigm of self-organized criticality (SOC) which is related to $c=-2$ conformal field theory. The conformal fields corresponding to some height clusters have been suggested before. Here we derive the…

Statistical Mechanics · Physics 2016-12-13 S. Moghimi-Araghi , A. Nejati

We study the limit shape of the boundary of the leaky sandpile model on isoradial graphs. These graphs are equipped with conductances and masses introduced by Boutillier, de Tili\`ere and Raschel, which are defined with the help of the…

Probability · Mathematics 2025-09-09 Théo Ballu

We study here a variant of the Abelian Sandpile Model, where the playground is a cylinder of width $w$ and of circumference c. When c << w, we describe a phenomenon which has not been observed in other geometries: the probability…

Statistical Mechanics · Physics 2023-04-19 Jean-Pierre Eckmann , Tatiana Nagnibeda , Aymeric Perriard

We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete…

Data Structures and Algorithms · Computer Science 2023-04-11 David Durfee , Matthew Fahrbach , Yu Gao , Tao Xiao