Random walks on quasisymmetric functions

DOI10.1016/j.aim.2009.05.014zbMath1229.05271arXiv0709.1477OpenAlexW2964136497MaRDI QIDQ843224

Samuel K. Hsiao, Patricia Hersh

Publication date: 29 September 2009

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainrandom walkdescent algebraquasisymmetric function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Connections of Hopf algebras with combinatorics (16T30)

Related Items (8)

Quasisymmetric and noncommutative skew Pieri rules ⋮ Multiplicity free Schur, skew Schur, and quasisymmetric Schur functions ⋮ Modules of the 0-Hecke algebra and quasisymmetric Schur functions ⋮ The \(r\)-signed Birkhoff transform ⋮ Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions ⋮ The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer ⋮ The shuffle conjecture ⋮ Dual graphs from noncommutative and quasisymmetric Schur functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The peak algebra and the Hecke-Clifford algebras at \(q=0\)
• The Tchebyshev transforms of the first and second kind
• 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
• Random walks and hyperplane arrangements
• The c--2d-index of oriented matroids
• Peak quasisymmetric functions and Eulerian enumeration
• The peak algebra of the symmetric group
• Semigroups, rings, and Markov chains
• Generalized riffle shuffles and quasisymmetric functions
• Tchebyshev posets
• The peak algebra of the symmetric group revisited.
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• On posets and Hopf algebras
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• Quasi-shuffle products
• Coxeter groups and Hopf algebras.
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Finite Continuous Time Markov Chains
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• The peak algebra and the descent algebras of types B and D
• Enriched 𝑃-Partitions
• Noncommutative enumeration in graded posets

This page was built for publication: Random walks on quasisymmetric functions