Properties of the promotion Markov chain on linear extensions
From MaRDI portal
Publication:722819
DOI10.1007/s10801-017-0783-1zbMath1395.60076arXiv1708.03633OpenAlexW2964319655MaRDI QIDQ722819
Svetlana Poznanović, Kara Stasikelis
Publication date: 27 July 2018
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.03633
Discrete-time Markov processes on general state spaces (60J05) Combinatorics of partially ordered sets (06A07) Symmetric groups (20B30)
Related Items (4)
Toric promotion ⋮ Rowmotion Markov chains ⋮ Random shuffles on trees using extended promotion ⋮ Unified theory for finite Markov chains
Cites Work
- Stochastic rearrangement rules for self-organizing data structures
- Note: random-to-front shuffles on trees
- Dual equivalence with applications, including a conjecture of Proctor
- Random walks and hyperplane arrangements
- Evacuation of labelled graphs
- Promotion des morphismes d'ensembles ordonnes
- Semigroups, rings, and Markov chains
- An exact formula for the move-to-front rule for self-organizing lists
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Combinatorial Markov chains on linear extensions
- Directed nonabelian sandpile models on trees
- The heaps process, libraries, and size-biased permutations
- On the matrix occurring in a linear search problem
- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries
- An extension of a theorem concerning an interesting Markov chain
- Markov chains, ${\mathscr R}$-trivial monoids and representation theory
- FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR
- The stationary distribution of an interesting Markov chain
This page was built for publication: Properties of the promotion Markov chain on linear extensions
