Mixing time for Markov chain on linear extensions

MaRDI QIDQ2680908zbMATH OpenFDO

Authors Anne Schilling, John L. Rhodes

Publication date 5 January 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2021/27.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Markov chainsmixing timeposetslinear extensions

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Upper Bounds on Mixing Time of Finite Markov Chains
• scientific article; zbMATH DE number 1301966
• Spectral gap for random-to-random shuffling on linear extensions
• Markov Chains for Promotion Operators
• scientific article; zbMATH DE number 1195779

Cites work

• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 1972776 (Why is no real title available?)
• scientific article; zbMATH DE number 3045112 (Why is no real title available?)
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A recurrence for linear extensions
• An extension of a theorem concerning an interesting Markov chain
• Codes and automata.
• Combinatorial Markov chains on linear extensions
• Combinatorial topology and the global dimension of algebras arising in combinatorics
• Counting linear extensions
• Edge flipping in graphs
• Eigenvectors for a random walk on a left-regular band
• Faster random generation of linear extensions
• From shuffling cards to walking around the building: An introduction to modern Markov chain theory
• Functions of random walks on hyperplane arrangements
• Holonomy theorem for finite semigroups
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Normal distributions of finite Markov chains
• Note: random-to-front shuffles on trees
• On the conductance of order Markov chains
• Random Walks and Plane Arrangements in Three Dimensions
• Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
• Random walks and hyperplane arrangements
• Random walks on semaphore codes and delay de Bruijn semigroups
• Semigroups, rings, and Markov chains
• The stationary distribution of an interesting Markov chain
• Unified theory for finite Markov chains
• Upper Bounds on Mixing Time of Finite Markov Chains

Cited in

(3)

• Mixing times for Markov chains on wreath products and related homogeneous spaces
• Upper Bounds on Mixing Time of Finite Markov Chains
• Spectral gap for random-to-random shuffling on linear extensions

This page was built for publication: Mixing time for Markov chain on linear extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680908)