Cover Image

Tighter Bounds on the Expected Absorbing Time of Ungarian Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Shen, Eric
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability 60J10, 05C05, 06B10, 06D75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ungarian Markov Chains
by: Defant, Colin, et al.
Published: (2023)

Rowmotion Markov Chains
by: Defant, Colin, et al.
Published: (2022)

Rowmotion on $m$-Tamari and BiCambrian Lattices
by: Defant, Colin, et al.
Published: (2022)

Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers
by: Chakraborty, Sukrit, et al.
Published: (2025)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

Rowmotion on hook and two-row alt $ν$-Tamari lattices
by: Eu, Sen-Peng, et al.
Published: (2026)

Operahedron Lattices
by: Defant, Colin, et al.
Published: (2024)

Mixing times of a Burnside process Markov chain on set partitions
by: Paguyo, J. E.
Published: (2022)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)

Chute Move Posets are Lattices
by: Axelrod-Freed, Ilani, et al.
Published: (2025)

On the subalgebra lattice of solvable evolution algebras
by: Ladra, Manuel, et al.
Published: (2025)

Antichain cutsets in real-ranked lattices
by: Foldes, Stephan, et al.
Published: (2025)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Burnside process on parking functions and Dyck paths
by: Feng, Ivan Z., et al.
Published: (2026)

Large expander subgraphs in high genus triangulations
by: Lions, Tanguy, et al.
Published: (2026)

Are most Boolean functions determined by low frequencies?
by: Vershynin, Roman
Published: (2024)

A New Lower Bound for the Diagonal Poset Ramsey Numbers
by: Ivan, Maria-Romina, et al.
Published: (2026)

Towards Better: A motivated introduction to better-quasi-orders
by: Pequignot, Yann
Published: (2016)

On the duality between consensus problems and Markov processes, with application to delay systems
by: Atay, Fatihcan M.
Published: (2025)

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

Simulating Simple Random Walks With a Deck of Cards
by: Alves, Raphael, et al.
Published: (2024)

A Lower Bound for the Fourier Entropy of Boolean Functions on the Biased Hypercube
by: Chang, Fan
Published: (2025)

On hybrid order dimension
by: Andrikopoulos, Athanasios
Published: (2020)

Hitting times in the stochastic block model
by: Ottolini, Andrea
Published: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

The global and local limit of the continuous-time Mallows process
by: Adamczak, Radosław, et al.
Published: (2024)

Bubble Lattices I: Structure
by: McConville, Thomas, et al.
Published: (2022)

The circular law for sparse random combinatorial matrices
by: Li, Dongbin, et al.
Published: (2026)

Flip of lattices
by: Nagano, Kan
Published: (2026)

Random Walks and the Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

Galton-Watson processes, simple varieties of trees and Khinchin families
by: Maciá, Víctor J.
Published: (2025)

Automorphisms of Kimura Hadamard Matrices
by: Acevedo, Santiago Barrera, et al.
Published: (2026)

Random Walks and the Best Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

The fundamental theorem of finite semidistributive lattices
by: Reading, Nathan, et al.
Published: (2019)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

The spectra of graph substitutions
by: Hirschler, Thomas, et al.
Published: (2025)

Runs in Random Sequences over Ordered Sets
by: Reese, Tanner
Published: (2023)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

A Fraïssé theory for partial orders of a fixed finite dimension
by: Smythe, Iian B., et al.
Published: (2024)