Card shuffling and $P$-partitions
Combinatorics
2021-04-28 v2 Probability
Abstract
In this expository article, we highlight the direct connection between card shuffling and the functions known as -partitions that come from algebraic combinatorics. While many (but not all) of the results we discuss are known, we give a unified treatment. The key idea is this: the probability of obtaining a permutation from shelf shuffling is the probability that a random -partition is sorted by , and the probability of obtaining from riffle shuffling is the probability that a random -partition is sorted by .
Cite
@article{arxiv.2004.01659,
title = {Card shuffling and $P$-partitions},
author = {Jason Fulman and T. Kyle Petersen},
journal= {arXiv preprint arXiv:2004.01659},
year = {2021}
}
Comments
22 pages, 4 tables