Buchumschlag

Locally Markov walks on finite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kaiser, Robin, Levine, Lionel, Sava-Huss, Ecaterina
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Combinatorics 60J10, 37A25, 05C81, 15A18
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2022)

On the structure of the sandpile identity element on Sierpinski gasket graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Average height for Abelian sandpiles and the looping constant on Sierpinski graphs
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

Sandpiles on the Vicsek fractal explode with probability 1/4
von: Heizmann, Nico, et al.
Veröffentlicht: (2023)

Limit theorems for the empirical distribution of supercritical branching random walks on transitive graphs
von: Kaiser, Robin, et al.
Veröffentlicht: (2025)

Convergence of blanket times for sequences of random walks on critical random graphs
von: Andriopoulos, George
Veröffentlicht: (2018)

Spectral properties of graphs associated to the Basilica group
von: Brzoska, Antoni, et al.
Veröffentlicht: (2019)

The Uniform Random Walk on graphs, loop processes and graphings
von: Abert, Miklos, et al.
Veröffentlicht: (2025)

Limit Profile for the Bernoulli--Laplace Urn
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

The giant in random graphs is almost local
von: van der Hofstad, Remco
Veröffentlicht: (2021)

Maximal and minimal displacement of supercritical branching random walks on free products of groups
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

A Nordhaus--Gaddum problem for the spectral gap of a graph
von: Kim, Sooyeong, et al.
Veröffentlicht: (2024)

Stabilization of stochastic networks in Markovian environment
von: Kaiser, Robin, et al.
Veröffentlicht: (2026)

Nonconcentration of hitting times for random walks on graphs
von: Chiclana, Rafael
Veröffentlicht: (2026)

Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof
von: Huang, De, et al.
Veröffentlicht: (2024)

The stochastic sandpile model on complete graphs
von: Selig, Thomas
Veröffentlicht: (2022)

Collisions of random walks on comb graphs with a planar base
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2025)

Preferential relocations enhance survival for Markov chains with killing
von: Bertoin, Jean, et al.
Veröffentlicht: (2026)

A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
von: Britnell, John R., et al.
Veröffentlicht: (2023)

Stability of overshoots of Markov additive processes
von: Döring, Leif, et al.
Veröffentlicht: (2021)

Iterated Graph Systems (I): random walks and diffusion limits
von: Neroli, Ziyu
Veröffentlicht: (2026)

On the Game of Moksha-Patam
von: Nanda, Aninda Kumar, et al.
Veröffentlicht: (2024)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

Exponential ergodicity in the bounded-Lipschitz distance for a subclass of piecewise-deterministic Markov processes with random switching between flows
von: Czapla, Dawid, et al.
Veröffentlicht: (2020)

Geometric Bounds on the Fastest Mixing Markov Chain
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2021)

Probabilistic Zero Forcing with Vertex Reversion
von: Brennan, Zachary
Veröffentlicht: (2024)

On the position matrix of single-shelf shuffle and card guessing
von: Tripathi, Raghavendra
Veröffentlicht: (2026)

Non-asymptotic Estimates for Markov Transition Matrices via Spectral Gap Methods
von: Huang, De, et al.
Veröffentlicht: (2024)

Regenerative processes for Poisson zero polytopes
von: Martínez, Servet, et al.
Veröffentlicht: (2017)

Abrupt decorrelation for linear stochastic differential equations
von: López, Sergio I., et al.
Veröffentlicht: (2025)

Law of the Iterated Logarithm for Markov Semigroups with Exponential Mixing in the Wasserstein Distance
von: Czapla, Dawid, et al.
Veröffentlicht: (2025)

The expected number of inversions after n adjacent transpositions
von: Bousquet-Mélou, Mireille
Veröffentlicht: (2009)

Exact sampling and fast mixing of Activated Random Walk
von: Levine, Lionel, et al.
Veröffentlicht: (2021)

Mixing on the cycle with constant size perturbation
von: Feng, Shi, et al.
Veröffentlicht: (2024)

Quantum walks on blow-up graphs
von: Bhattacharjya, Bikash, et al.
Veröffentlicht: (2023)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
von: Nessmann, Andreas
Veröffentlicht: (2023)

Biorthogonal eigenvectors of the Holte carry matrix and cascade-free enumeration
von: Moj, Daniel Andreas
Veröffentlicht: (2026)

Information-theoretic classification of the cutoff phenomenon in Markov processes
von: Wang, Youjia, et al.
Veröffentlicht: (2024)

The spectra of graph substitutions
von: Hirschler, Thomas, et al.
Veröffentlicht: (2025)

Cutoff for activated random walk
von: Hoffman, Christopher, et al.
Veröffentlicht: (2025)