Mixing time for Markov chain on linear extensions

zbMATH Open1504.60120MaRDI QIDQ2680908FDOQ2680908

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

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

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

zbMATH Keywords

Markov chainsmixing timeposetslinear extensions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

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

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)