The p-rotor walk on Z is a self-interacting walk that interpolates between the simple random walk and the deterministic rotor walk. While the weak convergence of this model to a perturbed Brownian motion is known, its almost sure asymptotic boundaries have not been characterized. In this paper, we establish the exact Law of the Iterated Logarithm (LIL) for the p-rotor walk. Utilizing the decomposition of the walk into a martingale perturbed by its running extrema, we obtain first a functional Law of the Iterated Logarithm for the linearly interpolated paths of the p-walk. We then obtain the classical LIL constants by solving a calculus of variations problem over the perturbed Strassen set.
We investigate the limit shape of the single-source model for stochastic sandpiles on the integer line subject to p–topplings. In this model, an initial configuration of n∈ℕ particles is placed at the origin and stabilized according to a random toppling rule depending on p∈ (0,1): an unstable vertex sends exactly one particle to its left neighbor with probability p, and independently sends exactly one particle to its right neighbor with probability p. We prove that as n →∞, the macroscopic limit shape of the final stable configuration is a symmetric interval around the origin. Furthermore, by analyzing the center of mass martingale, we establish a central limit theorem for the boundary fluctuations, showing that after proper rescaling, they converge to a Gaussian distribution.
We prove that the maximal and minimal displacement of branching random walks with mean offspring number ρ>1 on free products of finite groups grows linearly almost surely. More precisely, we establish that the linear speed for the maximal (respectively minimal) displacement is given by the largest (respectively smallest) intersection point of the large deviation rate function of the underlying random walk with the horizontal line at height . The proof is based on constructing an associated multitype branching process which consists of particles that travel fast enough, and distinguishing the types via the suffix of the particles locations.
We consider supercritical branching random walks on transitive graphs and we prove a law of large numbers for the mean displacement of the ensemble of particles, and a Stam-type central limit theorem for the empirical distributions, thus answering the questions from Kaimanovich-Woess [KW23, Section 6.2].
We consider supercritical branching random walks (BRW shortly) on infinite countable groups G and we prove that the asymptotic entropy of the empirical distributions of the BRW has a phase transition at ρ_* = ^h(μ), where h(μ) is the asymptotic entropy of the underlying random walk on G with step distribution μ. Below this value ρ_*, the asymptotic empirical entropy of BRW equals the logarithm of the exponential growth rate of the population. Above this value, it is constantly equal to the asymptotic entropy of the underlying random walk. In particular, this answers questions from Kaimanovich-Woess [MR4663513, Section 6.3] about the existence and the behavior of the asymptotic entropy.
We consider the identity of the abelian sandpile group of finite approximation graphs of the Sierpinski gasket, and we show that the second-order term in the scaling limit converges to the path distance to the nearest corner on the Sierpinski gasket. The proof relies on a decomposition of the identity of the sandpile group into the sum of a constant function and the Laplacian of the graph distance on the approximating graphs.
Locally Markov walks are natural generalizations of classical Markov chains, where instead of a particle moving independently of the past, it decides where to move next depending on the last action performed at the current location. We introduce the concept of locally Markov walks and we describe their stationary distribution and recurrent states, and we prove several properties such as irreducibility and ergodicity. For a particular locally Markov walk - the uniform unicycle walk on the complete graph - we investigate the mixing time and we prove that it exhibits cutoff.
We establish criteria under which stochastic networks in a Markovian environment stabilize, thus confirming Conjecture 7.2 from Levine-Greco [GL23]. The networks evolve on finite connected graphs G=(V,E), and their dynamics are encoded by V × V toppling matrices M, whose columns record the expected number of topplings when the environment is in stationarity. Stabilization and non-stabilization are characterized by a parameter ρ which depends on the largest eigenvalue of the matrix M+αI, with α=1+max{-M(v,v):v∈ V}. The proofs rely on the toppling random walk, in which toppled vertices are sampled according to the eigenvector associated with the largest eigenvalue of M.
We consider the stochastic sandpile model with uniform toppling rule on the integer line. During a uniform toppling, with probability 1/3 one particle is sent to the right of the toppled vertex, with probability 1/3 one particle is sent to the left, and with probability 1/3 two particles are sent out, one to the right and one to the left. We calculate exactly the stationary distribution of the stochastic sandpile Markov chain with this toppling rule on finite, connected subsets of the integers, and show that the infinite volume limit exists and is equal to the Dirac measure of the full configuration. For this end, we analyze where the excess mass leaves the system, when stabilizing the full configuration plus one additional particle on finite, connected subsets of the integers.
Vicsek fractal graphs are an important class of infinite graphs with self similar properties, polynomial growth and treelike features, on which several dynamical processes such as random walks or Abelian sandpiles can be rigorously analyzed and one can obtain explicit closed form expressions. While such processes on Vicsek fractals and on Euclidean lattices Z2 share some properties for instance in the recurrence behavior, many quantities related to sandpiles on Euclidean lattices are still poorly understood. The current work focuses on the stabilization and explosion of Abelian sandpiles on Vicsek fractal graphs, and we prove that a sandpile sampled from the infinite volume limit plus one additional particle stabilizes with probability 3/4, that is, it does not stabilize almost surely and it explodes with the complementary probability 1/4. We prove the main result by using two different approaches: one of probabilistic nature and one of algebraic flavor. The first approach is based on investigating the particles sent to the boundary of finite volumes and showing that their number stays above four with positive probability. In the second approach we relate the question of stabilization and explosion of sandpiles in infinite volume to the order of elements of the sandpile group on finite approximations of the infinite Vicsek graph. The method applies to more general state spaces and by employing it we also find all invariant factors of the sandpile groups on the finite approximations of the infinite Vicsek fractal.
For the Abelian sandpile model on Sierpiński graphs, we investigate several statistics such as average height, height probabilities and looping constant. In particular, we calculate the expected average height of a recurrent sandpile on the finite iterations of the Sierpiński gasket and we also give an algorithmic approach for calculating the height probabilities of recurrent sandpiles under stationarity by using the connection between recurrent configurations of the Abelian sandpile Markov chain and uniform spanning trees. We also calculate the expected fraction of vertices of height i for i∈{0,1,2,3} of sandpiles under stationarity and relate the bulk average height to the looping constant on the Sierpiński gasket.
The aim of the current work is to investigate structural properties of the sandpile group of a special class of self-similar graphs. More precisely, we consider Abelian sandpiles on Sierpinski gasket graphs and for the choice of normal boundary conditions, we give a characterization of the identity element and a recursive description of the sandpile group. Finally, we consider Abelian sandpile Markov chains on the aforementioned graphs and we improve the existing bounds on the speed of convergence to stationarity.
We consider the doubly infinite Sierpinski gasket graph $SG_0$, rescale it by factor $2^{-n}$, and on the rescaled graphs $SG_n=2^{-n}SG_0$, for every $n\in \mathbb{N}$, we investigate the limit shape of three aggregation models with initial configuration $\sigma_n$ of particles supported on multiple vertices. The models under consideration are: divisible sandpile in which the excess mass is distributed among the vertices until each vertex is stable and has mass less or equal to one, internal DLA in which particles do random walks until finding an empty site, and rotor aggregation in which particles perform deterministic counterparts of random walks until finding an empty site. We denote by $SG=cl(\cup_{n=0}^{\infty} SG_n)$ the infinite Sierpinski gasket, which is a closed subset of $\mathbb{R}^2$, for which $SG_n$ represents the level-n approximating graph, and we consider a continuous function $\sigma:SG\to\mathbb{N}$. For $\sigma$ we solve the obstacle problem and we describe the noncoincidence set $D\subset SG$ as the solution of a free boundary problem on the fractal $SG$. If the discrete particle configurations $\sigma_n$ on the approximating graphs $SG_n$ converge pointwise to the continuous function $\sigma$ on the limit set $SG$, we prove that, as $n\to\infty$, the scaling limits of the three aforementioned models on $SG_n$ starting with initial particle configuration $\sigma_n$ converge to the deterministic solution $D$ of the free boundary problem on the limit set $SG\subset\mathbb{R}^2$. For $D$ we also investigate boundary regularity properties.
We prove that, on the infinite Sierpiński gasket graph SG, rotor walk with random initial configuration of rotors is recurrent. We also give a necessary condition for an i.i.d. sandpile to stabilize. In particular, we prove that an i.i.d. sandpile with expected number of chips per site greater or equal to three does not stabilize almost surely. Furthermore, the proof also applies to divisible sandpiles and shows that divisible sandpile at critical density one does not stabilize almost surely on SG.
We investigate the identity element of the sandpile group on finite approximations of the Sierpinski gasket with normal boundary conditions and show that the sequence of piecewise constant continuations of the identity elements on SG_n converges in the weak* sense to the constant function with value 4 on the Sierpinski gasket SG. We then generalize the proof to a wider range of functions and obtain the scaling limit for the identity elements with different choices of sink vertices.