Eigenvalues of symmetrized shuffling operators

2018/11/17 by Nadia Lafrenière, Lafrenière, Nadia · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Markov Chains and Monte Carlo Methods #Random Matrices and Applications

paper · pdf · doi:10.48550/arxiv.1811.07196

Abstract

This paper describes a combinatorial way of obtaining all the eigenvalues of the symmetrized shuffling operators introduced by Victor Reiner, Franco Saliola and Volkmar Welker. It allows us to prove their conjecture that these eigenvalues are integers. This work generalizes the case of the random-to-random Markov chain.

Cited by

• Random Walks on the Symmetric Group: Cutoff for One-sided Transposition\n Shuffles

Related

• Spectrum of random-to-random shuffling in the Hecke algebra
• The q-deformed random-to-random family in the Hecke algebra
• Top to random shuffles on colored permutations
• Spectra of Symmetrized Shuffling Operators
• Carries, shuffling, and symmetric functions