Mathematics – Combinatorics
Scientific paper
2007-09-10
Mathematics
Combinatorics
25 pages
Scientific paper
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.
Hersh Patricia
Hsiao Samuel K.
No associations
LandOfFree
Random walks on quasisymmetric functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Random walks on quasisymmetric functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks on quasisymmetric functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-391217