SearcharxivSearch

arXiv subjects

Josh Meisel

Publications and source records attributed to Josh Meisel.

8 recordsLinked to original sources

Activated random walk exhibits self-organized criticality

To explain the ubiquity of power laws and fractals in nature, Bak, Tang, and Wiesenfeld formulated simple conditions for a system to self-organize into a critical state. Dickman, Mu\~noz, Vespignani, and Zapperi postulated that the self-organized critical state matches the critical state in corresponding fixed-energy models undergoing traditional phase transitions. Although the theory has been applied broadly over the past five decades, no mathematical model has been proven to exhibit the conjectured behavior. Indeed, the originally proposed abelian sandpile model displays nonuniversal behavior stemming from its slow mixing. Marking the first result of its kind, we prove that the 1-d activated random walk model mixes quickly into a stationary state with power-law avalanches and limiting critical density that equals the critical value for the fixed-energy version.

cond-mat.stat-mech

Scaling limit and density conjecture for activated random walk on the complete graph

We study driven-dissipative activated random walk with sleep probability $p$ on an $n$-vertex complete graph with a sink that traps jumping particles with probability $q_n$. We show that the number of sleeping particles $S_n$ left by the stationary distribution has a Gumbel scaling limit for $\exp(-n^{1/3}) \ll q_n \ll n^{-1/2}$. The particular scaling implies that $S_n$ is hyperuniform and thus the stationary configuration law has negative correlations and is not a product measure. We also prove that $S_n/n$ converges to $p$ if and only if $q_n = e^{-o(n)}$, and that, when $q_n=0$, the number of jumps to stabilization undergoes a phase transition at density $p$.

math.PR

Explosivity in 1-d Activated Random Walk

We show that Activated Random Walk on $\mathbb{Z}$ is explosive above criticality. That is, activating a single particle in a supercritical state of sleeping particles triggers an infinite avalanche of activity with positive probability. This extends the same result recently proven by Brown, Hoffman, and Son for i.i.d. initial distributions to the setting of ergodic ones, thus completing the proof of a conjecture of Rolla's in dimension one. As a corollary we obtain that, for supercritical ergodic initial distributions with any positive density of particles initially active, the system will stay active almost surely. Our result is another piece of evidence attesting to the universality of the phase transition of Activated Random Walk on $\mathbb{Z}$.

math.PR

Asymptotic behavior of the critical density of activated random walk

We study the asymptotic behavior of the critical density of the activated random walk model as the sleep rate $\lambda$ tends to $0$ and $\infty$. For large $\lambda$, we prove new lower bounds in dimensions 1 and 2, showing that in one dimension the critical density approaches $1$ superpolynomially fast. For small $\lambda$, we prove a new lower bound in two dimensions for how fast the critical density vanishes. We also obtain the first-order approximation for transient walks in both regimes.

math.PR

Activated random walk on the comb

The density conjecture for activated random walk on the interval was recently resolved using a new tool called layer percolation. As a step towards understanding how layer percolation extends to activated random walk on more complex graphs, we develop its analog for the comb graph and use it to prove bounds on the critical density. Additionally, we provide simulation evidence suggesting that the comb has different critical densities on its spine and teeth, both of which are smaller than the critical density for the interval.

math.PR

Cutoff for activated random walk

We prove that the mixing time of driven-dissipative activated random walk on an interval of length $n$ with uniform or central driving exhibits cutoff at $n$ times the critical density for activated random walk on the integers. The proof uses a new result for arbitrary graphs showing that the chain is mixed once activity is likely at every site.

math.PR

The critical velocity of the bullet process appears pathwise

In the bullet process, a gun fires bullets in the same direction at independent random speeds, and with independent random time delays between firings. When two bullets collide, they vanish. The critical velocity $v_c$ is the slowest speed the first bullet can take and still have positive probability of surviving forever. We characterize the critical velocity via a random variable determined by the sequence of speeds and delays, which we show almost surely equals $v_c$. In turn we prove other facts about the process, including that infinitely many bullets survive when the velocity distribution has finite support. Along the way we answer a question from Broutin--Marckert (2020), showing that if a bullet survives, it does so in all but finitely many truncations of the process.

math.PR