Random walks on quasisymmetric functions
| dc.creator | Hersh, Patricia | |
| dc.creator | Hsiao, Samuel K. | |
| dc.date | 2007-09-10 | |
| dc.date.accessioned | 2026-07-07T08:28:41Z | |
| dc.date.available | 2026-07-07T08:28:41Z | |
| dc.description | 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. | |
| dc.description | 25 pages | |
| dc.identifier | https://arxiv.org/abs/0709.1477 | |
| dc.identifier | http://arxiv.org/abs/0709.1477 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/137706 | |
| dc.subject | Combinatorics | |
| dc.subject | Probability | |
| dc.subject | 05E99; 16W30; 60C05; 60J10 | |
| dc.title | Random walks on quasisymmetric functions | |
| dc.type | text |