Random walks on quasisymmetric functions

Details Random walks on quasisymmetric functions Random walks on quasisymmetric functions

2007-09-10

arxiv.org/abs/0709.1477v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-391217