Random walks on quasisymmetric functions

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

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

     

Profile ID: LFWR-SCP-O-391217

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.