Spectral analysis of random-to-random Markov chains

DOI10.1016/j.aim.2017.10.034zbMath1405.60113arXiv1509.08580OpenAlexW2962995814MaRDI QIDQ1682003

A. B. Dieker, Franco V. Saliola

Publication date: 28 November 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.08580

zbMATH Keywords

spectrumsymmetric grouprepresentation theorydiscrete Markov chainrandom-to-random shuffling

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (12)

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling ⋮ Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry ⋮ Total variation cutoff for the flip-transpose top with random shuffle ⋮ Shuffling cards by spatial motion ⋮ Patterns in random permutations ⋮ The symmetric group action on rank-selected posets of injective words ⋮ Invariant theory for the free left-regular band and a \(q\)-analogue ⋮ Spectral analysis of word statistics ⋮ Cutoff for a one-sided transposition shuffle ⋮ Cutoff for random to random card shuffle ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Eigenvalues of symmetrized shuffling operators

Uses Software

• SageMath
• Sage-Combinat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lower bound for the mixing time of the random-to-random insertions shuffle
• Improved bounds for the mixing time of the random-to-random shuffle
• A Hodge decomposition for the complex of injective words.
• Mixing time of the card-cyclic-to-random shuffle
• Combinatorial topology and the global dimension of algebras arising in combinatorics
• The representation theory of the symmetric groups
• Random walks and hyperplane arrangements
• Descent classes of permutations with a given number of fixed points
• Semigroups, rings, and Markov chains
• The combinatorics of the bar resolution in group cohomology
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Permutations, matrices, and generalized Young tableaux
• Descents of derangements and circular words
• Spectra of Symmetrized Shuffling Operators
• Spectral Gap for Random-to-Random Shuffling on Linear Extensions
• Interlacings for Random Walks on Weighted Graphs and the Interchange Process
• Proof of Aldous’ spectral gap conjecture
• Refined estimates for some basic random walks on the symmetric and alternating groups
• On Lexicographically Shellable Posets
• Generating a random permutation with random transpositions
• La correspondance de Robinson
• Representation Stability for Cohomology of Configuration Spaces in ${\mathbb{R}}^d$
• Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle

This page was built for publication: Spectral analysis of random-to-random Markov chains