Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems

DOI10.1006/jabr.2001.8814zbMath1012.20042arXivmath/0102105OpenAlexW2023482777MaRDI QIDQ5949413

Jason Fulman

Publication date: 11 March 2003

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

conjugacy classesdynamical systemssymmetric functionsfinite groups of Lie typeprobability measuresBrauer complexcard shuffling

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Conjugacy classes for groups (20E45) Linear algebraic groups over finite fields (20G40) Symmetric groups (20B30) Probabilistic methods in group theory (20P05)

Related Items

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling ⋮ The cyclic sieving phenomenon ⋮ Analysis of casino shelf shuffling machines ⋮ Order Patterns in Time Series ⋮ Splitting fields of characteristic polynomials of random elements in arithmetic groups ⋮ Plethystic formulas for permutation enumeration ⋮ Random matrix theory over finite fields ⋮ Card shuffling and \(P\)-partitions ⋮ On the joint distribution of descents and signs of permutations ⋮ Affine descents and the Steinberg torus ⋮ Carries, shuffling, and symmetric functions ⋮ Cyclic descents and \(P\)-partitions. ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles ⋮ Semisimple conjugacy classes and classes in the Weyl group.

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
• A decomposition of the descent algebra of a finite Coxeter group
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• A Hodge-type decomposition for commutative algebra cohomology
• A hyperoctahedral analogue of the free Lie algebra
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Trailing the dovetail shuffle to its lair
• The combinatorics of biased riffle shuffles
• Random walks and hyperplane arrangements
• Counting permutations with given cycle structure and descent set
• Signed permutation statistics and cycle type
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Generalized riffle shuffles and quasisymmetric functions
• The cycle enumerator of unimodal permutations
• Combinatorics of necklaces and ``Hermite reciprocity
• Riffle shuffles, cycles, and descents
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• A general commutative descent algebra
• A general commutative descent algebra. II: The case \(C_ n\)
• The decomposition of Hochschild cohomology and Gerstenhaber operations
• Cycle structure of riffle shuffles
• Riffle shuffles and their associated dynamical systems
• Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Descent algebras, hyperplane arrangements, and shuffling cards
• Quotients of Coxeter complexes and 𝑃-partitions
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• The cyclic structure of unimodal permutations