Spectra of Symmetrized Shuffling Operators

DOI10.1090/memo/1072zbMath1301.05368arXiv1102.2460OpenAlexW4255483697MaRDI QIDQ2925678

Victor Reiner, Volkmar Welker, Franco V. Saliola

Publication date: 17 October 2014

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

finite real reflection grouppermutations in a symmetric grouprandom to random shufflingrandom to top shuffling

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Symmetric groups (20B30)

Related Items

Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Diagonalization of matrices of statistics, Spectral analysis of random-to-random Markov chains, Commutative algebra of statistical ranking, Invariant theory for the free left-regular band and a \(q\)-analogue, Eulerian representations for real reflection groups, Spectral analysis of word statistics, Face monoid actions and tropical hyperplane arrangements, A natural idempotent in the descent algebra of a finite Coxeter group, Gelfand models for diagram algebras, Cutoff for random to random card shuffle, Whitney numbers for poset cones, Eulerian representations for real reflection groups, Eigenvalues of symmetrized shuffling operators

Uses Software

• GAP
• Mathematica
• SageMath
• CHEVIE
• Sage-Combinat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvectors for a random walk on a left-regular band
• Eigenvectors for a random walk on a hyperplane arrangement
• The distance spectra of Cayley graphs of Coxeter groups
• On Schur's \(Q\)-functions and the primitive idempotents of a commutative Hecke algebra
• A Hodge decomposition for the complex of injective words.
• The Orlik-Solomon algebra on the partition lattice and the free Lie algebra
• Combinatorial Gelfand models.
• On the quiver of the descent algebra.
• Promotion and evacuation
• On the action of the symmetric group on the cohomology of the complement of its reflecting hyperplanes
• Combinatorics and topology of complements of hyperplanes
• Unitary reflection groups and cohomology
• The fixed-point partition lattices
• Some aspects of groups acting on finite posets
• Induced binary probabilities and the linear ordering polytope: A status report
• Whitney numbers of geometric lattices
• Schur indices and splitting fields of the unitary reflection groups
• A construction of representations of Weyl groups
• Lattices of parabolic subgroups in connection with hyperplane arrangements
• Random walks and hyperplane arrangements
• Counting permutations with given cycle structure and descent set
• The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice
• On covering radius and discrete Chebyshev polynomials
• Exceedingly deranging!
• Idempotents for derangement numbers
• Facets of linear signed order polytopes.
• Semigroups, rings, and Markov chains
• Bilinear form of real configuration of hyperplanes
• Riffle shuffles, cycles, and descents
• Regular elements of finite reflection groups
• The combinatorics of the bar resolution in group cohomology
• The cyclic sieving phenomenon
• CHEVIE -- A system for computing and processing generic character tables
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Representation theory and homological stability.
• Möbius functions and semigroup representation theory.
• Combinatorics of Coxeter Groups
• Moving Faces to Other Places: Facet Derangements
• Group actions on arrangements of linear subspaces and applications to configuration spaces
• Buildings
• On Lexicographically Shellable Posets
• Matrix Analysis
• Facets of the linear ordering polytope
• Lectures on Polytopes
• Sur le corps de définition d'un groupe de réflexions complexe
• Multiplicities of Higher Lie Characters
• The Face Semigroup Algebra of a Hyperplane Arrangement
• 0, 1/2‐Cuts and the Linear Ordering Problem: Surfaces That Define Facets
• On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring
• The Free Lie Ring and Lie Representations of the Full Linear Group
• An involution on derangements