Abstract: Conditions are provided under which an endomorphism on quasisymmetric functions gives rise to a left random walk on the descent algebra which is also a lumping of a left random walk on permutations. Spectral results are also obtained. Several well-studied random walks are now realized this way: Stanley's QS-distribution results from endomorphisms given by evaluation maps, a-shuffles result from the a-th convolution power of the universal character, and the Tchebyshev operator of the second kind introduced recently by Ehrenborg and Readdy yields traditional riffle shuffles. A conjecture of Ehrenborg regarding the spectra for a family of random walks on ab-words is proven. A theorem of Stembridge from the theory of enriched P-partitions is also recovered as a special case.
Recommendations
- Generalized riffle shuffles and quasisymmetric functions
- Riffle shuffles, cycles, and descents
- Shuffle-compatible descent statistics and quotients of quasisymmetric functions
- Algebraic random walks in the setting of symmetric functions
- A Markov chain on the symmetric group and Jack symmetric functions
Cites work
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- Coxeter groups and Hopf algebras.
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Enriched 𝑃-Partitions
- Finite Continuous Time Markov Chains
- Generalized riffle shuffles and quasisymmetric functions
- scientific article; zbMATH DE number 417855 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1981749 (Why is no real title available?)
- scientific article; zbMATH DE number 2070260 (Why is no real title available?)
- scientific article; zbMATH DE number 3895079 (Why is no real title available?)
- scientific article; zbMATH DE number 3309240 (Why is no real title available?)
- Noncommutative enumeration in graded posets
- Noncommutative symmetric functions
- Noncommutative Symmetric Functions II: Transformations of Alphabets
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- On posets and Hopf algebras
- Peak quasisymmetric functions and Eulerian enumeration
- Quasi-shuffle products
- Random walks and hyperplane arrangements
- Semigroups, rings, and Markov chains
- Tchebyshev posets
- The c--2d-index of oriented matroids
- The peak algebra and the descent algebras of types B and D
- The peak algebra and the Hecke-Clifford algebras at q=0
- The peak algebra of the symmetric group
- The peak algebra of the symmetric group revisited.
- The Tchebyshev transforms of the first and second kind
- Trailing the dovetail shuffle to its lair
Cited in
(11)- Generalized riffle shuffles and quasisymmetric functions
- Quasisymmetric and noncommutative skew Pieri rules
- Algebraic random walks in the setting of symmetric functions
- Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions
- Random walks and orthogonal functions associated with highly symmetric graphs
- The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
- The r-signed Birkhoff transform
- Multiplicity free Schur, skew Schur, and quasisymmetric Schur functions
- The shuffle conjecture
- Dual graphs from noncommutative and quasisymmetric Schur functions
- Modules of the 0-Hecke algebra and quasisymmetric Schur functions
This page was built for publication: Random walks on quasisymmetric functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843224)
