Buchumschlag

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sylvester, John
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Probability Discrete Mathematics Combinatorics 60J10, 05C81, 60C05, 05C20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

Randomized Zero Forcing
von: Geneson, Jesse, et al.
Veröffentlicht: (2026)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
von: Rivera, Nicolás, et al.
Veröffentlicht: (2020)

Cover and Hitting Times of Hyperbolic Random Graphs
von: Kiwi, Marcos, et al.
Veröffentlicht: (2022)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

The $k$-Plancherel measure and a Finite Markov Chain
von: Linusson, Svante, et al.
Veröffentlicht: (2025)

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

Large independent sets in recursive Markov random graphs
von: Gupte, Akshay, et al.
Veröffentlicht: (2022)

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

Random Walks and the Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Random Walks and the Best Meeting Time for Trees
von: Beveridge, Andrew, et al.
Veröffentlicht: (2025)

Asymptotic size of the Karp-Sipser Core in Configuration Model
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

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

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, 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)

Mixing times of a Burnside process Markov chain on set partitions
von: Paguyo, J. E.
Veröffentlicht: (2022)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

Meeting times of Markov chains via singular value decomposition
von: van Belle, Thomas, et al.
Veröffentlicht: (2024)

Preferential Attachment When Stable
von: Janson, Svante, et al.
Veröffentlicht: (2018)

Any fully graphic region of degree sequences can be sampled rapidly
von: Erdős, Péter L., et al.
Veröffentlicht: (2025)

The rank of sparse random matrices
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2019)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2024)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

The Ising Model on a Two-Community Stochastic Block Model
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2026)

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

Maximum Probability of Independence in Transitive Matroids
von: Kovačević, Mladen
Veröffentlicht: (2026)

Hitting Time Distributions of Random Walks on Finite Graphs
von: Kumar, Anuraag
Veröffentlicht: (2025)

Homomorphically Full Oriented Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2022)

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

Simultaneous Cutoff on the Multitype Configuration Model
von: Fernley, John, et al.
Veröffentlicht: (2024)

Critical beta-splitting, via contraction
von: Kolesnik, Brett
Veröffentlicht: (2024)

The bunkbed conjecture is false
von: Gladkov, Nikita, et al.
Veröffentlicht: (2024)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

The degree-restricted random process is far from uniform
von: Molloy, Michael, et al.
Veröffentlicht: (2022)