Showing 1–2 of 2 results for author: Nagnibeda, T

Abelian Sandpiles on Cylinders

Authors: Jean-Pierre Eckmann, Tatiana Nagnibeda, Aymeric Perriard

Abstract: 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 distribution of avalanche sizes has a ladder structure, with the first step consisting of avalanches of size up to w c/2 that are essentially equiprobable, except for a s… ▽ More 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 distribution of avalanche sizes has a ladder structure, with the first step consisting of avalanches of size up to w c/2 that are essentially equiprobable, except for a small exponential tail of order about 10c. We explain this phenomenon and describe subsequent steps. △ Less

Submitted 20 February, 2023; v1 submitted 23 December, 2022; originally announced December 2022.

Comments: Version to appear in JPhysA

Lamplighter groups, de Bruijn graphs, spider-web graphs and their spectra

Authors: Rostislav Grigorchuk, Paul-Henry Leemann, Tatiana Nagnibeda

Abstract: We describe the infinite family of spider-web graphs $S_{k,M,N }$, $k \geq 2$, $M \geq 1$ and $N \geq 0$, studied in physical literature as tensor products of well-known de Brujin graphs $B_{k,N}$ and cyclic graphs $C_M$ and show that these graphs are Schreier graphs of the lamplighter groups $L_k = Z/kZ \wr Z$. This allows us to compute their spectra and to identify the infinite limit of… ▽ More We describe the infinite family of spider-web graphs $S_{k,M,N }$, $k \geq 2$, $M \geq 1$ and $N \geq 0$, studied in physical literature as tensor products of well-known de Brujin graphs $B_{k,N}$ and cyclic graphs $C_M$ and show that these graphs are Schreier graphs of the lamplighter groups $L_k = Z/kZ \wr Z$. This allows us to compute their spectra and to identify the infinite limit of $S_{k,M,N}$, as $N, M \to\infty$, with the Cayley graph of the lamplighter group $L_k$. This is the final version of the article, taking in account comments from the referees and with an extended introduction. △ Less

Submitted 29 May, 2017; v1 submitted 24 February, 2015; originally announced February 2015.

Comments: 37 pages, 10 figures

MSC Class: 97K30 (Primary); 60B10; 20E22 (Secondary)

Journal ref: J. Phys. A: Math. Theor. Vol. 49, No 20 (2016)