Generalized riffle shuffles and quasisymmetric functions

DOI10.1007/s00026-001-8023-7zbMath1010.05078arXivmath/9912025OpenAlexW2125209803MaRDI QIDQ1600827

Richard P. Stanley

Publication date: 16 June 2002

Published in: Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

major indexRSK algorithmquasisymmetric functionincreasing subsequence\(q\)-shuffleQS-distribution

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial probability (60C05)

Related Items (24)

Quasisymmetric and Schur expansions of cycle index polynomials ⋮ On adding a list of numbers (and other one-dependent determinantal processes) ⋮ Random walks on quasisymmetric functions ⋮ Sorting by shuffling methods and a queue ⋮ Quasisymmetric and noncommutative skew Pieri rules ⋮ Analysis of casino shelf shuffling machines ⋮ \(q\)-exchangeability via quasi-invariance ⋮ Modules of the 0-Hecke algebra and quasisymmetric Schur functions ⋮ Coherent random permutations with biased record statistics ⋮ Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions ⋮ Enriched toric \([\vec{D}\)-partitions] ⋮ Noncommutative symmetric functions and an amazing matrix ⋮ Skew quasisymmetric Schur functions and noncommutative Schur functions ⋮ \(P\)-partition power sums ⋮ Descent algebras, hyperplane arrangements, and shuffling cards ⋮ Hopf algebras and Markov chains: two examples and a theory ⋮ Determinantal formulas with major indices ⋮ Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions ⋮ Random matrix theory over finite fields ⋮ Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems ⋮ Carries, shuffling, and symmetric functions ⋮ Cutoff for the asymmetric riffle shuffle ⋮ Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles

This page was built for publication: Generalized riffle shuffles and quasisymmetric functions