eCommons

 

MIXING TIME AND LIMIT SHAPES OF ABELIAN NETWORKS

Other Titles

Author(s)

Abstract

Activated Random Walk (ARW) is an interacting particle system on the d-dimensional lattice \Zd with two types of particles: Active particles perform random walk and fall asleep at a fixed rate λ, and sleeping particles wake up if an active particle encounters them. On a finite subset V⊂\Zd it defines a Markov chain on {0,1}V. We prove that when V is a Euclidean ball intersected with \Zd, the mixing time of the ARW Markov chain is at most 1+o(1) times the volume of the ball. The proof uses an exact sampling algorithm for the stationary distribution, a coupling with internal DLA, and an upper bound on the time when internal DLA fills the entire ball. These results are joint work with Lionel Levine. The stationary state of the ARW Markov chain on an interval of length n is conjectured to have a limit as n goes to infinity, and the limit is conjectured to have hyperuniformity. As a step toward proving these conjectures, we derive differential equations describing how the stationary state changes with λ and n. Spinner Sandpile is a variant of the Abelian Sandpile Model. We prove outer and inner bounds for the stabilized configuration of Spinner Sandpiles on Zd starting from a point source of particles at the origin.

Journal / Series

Volume & Issue

Description

111 pages

Sponsorship

Date Issued

2022-08

Publisher

Keywords

Abelian Network; Activated Random Walk; Probability; Sandpile

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Levine, Lionel

Committee Co-Chair

Committee Member

Moore, Justin Tatch
Sosoe, Philippe

Degree Discipline

Mathematics

Degree Name

Ph. D., Mathematics

Degree Level

Doctor of Philosophy

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Attribution-NonCommercial 4.0 International

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record