Pith. sign in

REVIEW 1 cited by

Separation cutoff for Activated Random Walks

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2209.03274 v1 pith:6VOKNQRC submitted 2022-09-07 math.PR

classification math.PR
keywords cutofffiniterandomseparationabsorptionactivatedboundarylarge
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We consider Activated Random Walks on arbitrary finite networks, with particles being inserted at random and absorbed at the boundary. Despite the non-reversibility of the dynamics and the lack of knowledge on the stationary distribution, we explicitly determine the relaxation time of the process, and prove that separation cutoff is equivalent to the product condition. We also provide sharp estimates on the center and width of the cutoff window. Finally, we illustrate those results by establishing explicit separation cutoffs on various networks, including: (i) large finite subgraphs of any fixed infinite non-amenable graph, with absorption at the boundary and (ii) large finite vertex-transitive graphs with absorption at a single vertex. The latter result settles a conjecture of Levine and Liang. Our proofs rely on the refined analysis of a strong stationary time recently discovered by Levine and Liang and involving the IDLA process.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Dynamic Phenomena in Interacting Particle Systems: Phase Transitions and Equilibrium

    math.PR 2024-12 reject novelty 6.0 of 10

    The thesis proves a slow phase for high-density activated random walks, convergence to equilibrium for a critical modified contact process, and uniqueness of quasi-stationary distributions for two spatial branching pr...

Pith tools