The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling

DOI10.37236/10678zbMath1502.16039arXiv2108.09097OpenAlexW3193430191MaRDI QIDQ2121769

C. Y. Amy Pang

Publication date: 4 April 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Adams operationsgraded connected Hopf algebrasPatras's descent operators

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Connections of Hopf algebras with combinatorics (16T30)

Related Items (1)

The one-sided cycle shuffles in the symmetric group algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of casino shelf shuffling machines
• Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D
• The colored Eulerian descent algebra
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Trailing the dovetail shuffle to its lair
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Hopf algebra of the planar binary trees
• Multiplicities of eigenvalues of some linear search schemes
• The descent algebra of a graded bialgebra
• Mixing times of lozenge tiling and card shuffling Markov chains
• Spectral analysis of random-to-random Markov chains
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Duality between quasi-symmetric functions and the Solomon descent algebra
• 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
• On the joint distribution of descents and signs of permutations
• Eigenvalues of symmetrized shuffling operators
• The characteristic polynomial of the Adams operators on graded connected Hopf algebras.
• Cambrian Hopf algebras
• Hopf algebras and Markov chains: two examples and a theory
• Cocommutative Hopf algebras of permutations and trees.
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Probability Models for DNA Sequence Evolution
• Coalgebras and Bialgebras in Combinatorics
• On some multi-request move-to-front heuristics
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• Bayesian Phylogenetic Inference from Animal Mitochondrial Genome Arrangements
• Hopf Algebras of Combinatorial Structures
• Lie groups beyond an introduction
• Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems

This page was built for publication: The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling