The Eigenvalues of Hyperoctahedral Descent Operators and Applications to Card-Shuffling

We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyperoctahedral variants of Patras's descent ope...

Full description

Saved in:
Bibliographic Details
Published in:The Electronic journal of combinatorics Vol. 29; no. 1
Main Author: Pang, C. Y. Amy
Format: Journal Article
Language:English
Published: 25-02-2022
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyperoctahedral variants of Patras's descent operators. We obtain the eigenvalues and multiplicities of all our new operators, as well as a basis of eigenvectors for a subclass akin to Adams operations. We outline how to apply this eigendata to study Markov chains, and examine in detail the case of card-shuffles with flips or rotations.
ISSN:1077-8926
1077-8926
DOI:10.37236/10678