The shuffle conjecture

Abstract

Walks in the plane taking unit-length steps north and east from (0, 0) to (n, n) never dropping below y = x and parking cars subject to preferences are two intriguing ingredients in a formula conjectured in 2005, now famously known as the shuffle conjecture.Here we describe the combinatorial tools needed to state the conjecture. We also give key parts and people in its history, including its eventual algebraic solution by Carlsson and Mellit, which was published in the Journal of the American Mathematical Society in 2018. Finally, we conclude with some remaining open problems.

P-flag spaces and incidence stratifications

“…In this section we provide a stratification of a t n -flag space by parking functions. We refer to [29, Exercise 5.49], [31] and [34] for further details and references on parking functions. Definition 6.17.…”