
arXiv: 0709.1477
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.
25 pages
Mathematics(all), Connections of Hopf algebras with combinatorics, Markov chain, Random walk, Quasisymmetric function, random walk, descent algebra, quasisymmetric function, FOS: Mathematics, Mathematics - Combinatorics, 60C05, 05E99; 16W30; 60C05; 60J10, Permutations, words, matrices, Descent algebra, Symmetric functions and generalizations, Combinatorial probability, Probability (math.PR), Markov chains (discrete-time Markov processes on discrete state spaces), 60J10, Combinatorics (math.CO), 05E99, 16W30, Mathematics - Probability
Mathematics(all), Connections of Hopf algebras with combinatorics, Markov chain, Random walk, Quasisymmetric function, random walk, descent algebra, quasisymmetric function, FOS: Mathematics, Mathematics - Combinatorics, 60C05, 05E99; 16W30; 60C05; 60J10, Permutations, words, matrices, Descent algebra, Symmetric functions and generalizations, Combinatorial probability, Probability (math.PR), Markov chains (discrete-time Markov processes on discrete state spaces), 60J10, Combinatorics (math.CO), 05E99, 16W30, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
