English

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 PP-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 π\pi from shelf shuffling is the probability that a random PP-partition is sorted by π\pi, and the probability of obtaining π\pi from riffle shuffling is the probability that a random PP-partition is sorted by π1\pi^{-1}.

Keywords

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

R2 v1 2026-06-23T14:38:34.088Z