English
Related papers

Related papers: Lecture notes on the Carlsson-Mellit proof of the …

200 papers

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…

Combinatorics · Mathematics 2019-05-20 Stephanie van Willigenburg

We first give a combinatorial proof of Stanley's shuffle theorem by using the insertion lemma of Haglund, Loehr and Remmel. Based on this combinatorial construction, we establish several refinements of Stanley's shuffle theorem.

Combinatorics · Mathematics 2023-11-21 Kathy Q. Ji , Dax T. X. Zhang

The shuffle conjecture of Haglund et al. expresses the symmetric function $\nabla e_n$ as a sum over labeled Dyck paths. Here $\nabla$ is an operator on symmetric functions defined in terms of its diagonal action on the basis of modified…

Combinatorics · Mathematics 2025-09-30 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

We present a proof of the compositional shuffle conjecture, which generalizes the famous shuffle conjecture for the character of the diagonal coinvariant algebra. We first formulate the combinatorial side of the conjecture in terms of…

Representation Theory · Mathematics 2018-12-11 Erik Carlsson , Anton Mellit

We generalize the shuffle theorem and its $(km,kn)$ version, as conjectured by Haglund et al. and Bergeron et al., and proven by Carlsson and Mellit, and Mellit, respectively. In our version the $(km,kn)$ Dyck paths on the combinatorial…

Combinatorics · Mathematics 2021-09-07 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

We provide an explicit description of the recurrent configurations of the sandpile model on a family of graphs $\widehat{G}_{\mu,\nu}$, which we call clique-independent graphs, indexed by two compositions $\mu$ and $\nu$. Moreover, we…

The Shuffle Theorem of Carlsson and Mellit gives a combinatorial expression for the bigraded Frobenius characteristic of the ring of diagonal harmonics, and the Delta Conjecture of Haglund, Remmel and the second author provides two…

Combinatorics · Mathematics 2025-03-28 Dun Qiu , Andrew Timothy Wilson

This is a survey of arXiv:1803.10151v4, arXiv:1807.07786v2 and arXiv:1908.00444v2 by H. Furusho and the author. The purpose of this series of papers is: (1) to give a proof that associator relations imply double shuffle relations,…

Algebraic Geometry · Mathematics 2020-07-14 Benjamin Enriquez

In the early 2000's the first and second named authors worked for a period of six years in an attempt of proving the Compositional Shuffle Conjecture [1]. Their approach was based on the discovery that all the Combinatorial properties…

Combinatorics · Mathematics 2018-06-11 Adriano Garsia , Angela Hicks , Guoce Xin

The goal of this article is to give an elementary proof of the double shuffle relations directly for the Goncharov and Manin motivic multiple zeta values. The shuffle relation is straightforward, but for the stuffle we use a modification of…

Algebraic Geometry · Mathematics 2008-11-18 Ismaël Soudères

The notion of shuffle-compatible permutation statistics was implicit in Stanley's work on P-partitions and was first explicitly studied by Gessel and Zhuang. The aim of this paper is to prove that the triple ${\rm (udr, pk, des)}$ is…

Combinatorics · Mathematics 2022-05-12 Lihong Yang , Sherry H. F. Yan

The shuffle product has a connection with several useful permutation statistics such as descent and peak, and corresponds to the multiplication operation in the corresponding descent and peak algebras. In their recent work, Gessel and…

Combinatorics · Mathematics 2024-03-19 Ezgi Kantarcı Oğuz

In (Duane, Garsia, Zabrocki 2013) the authors introduced a new dinv statistic, denoted ndinv, on the two part case of the shuffle conjecture (Haglund et al. 2005) in order to prove a compositional refinement. Though in (Hicks, Kim 2013) a…

Combinatorics · Mathematics 2022-06-06 Michele D'Adderio , Alessandro Iraci

In this paper, we introduce certain new features of the shuffle algebra, that will allow us to obtain explicit formulas for the isomorphism between its Drinfeld double and the elliptic Hall algebra.

Quantum Algebra · Mathematics 2014-01-28 Andrei Negut

In a recent preprint, Carlsson and Oblomkov (2018) obtain a long sought after monomial basis for the ring $\operatorname{DR}_n$ of diagonal coinvariants. Their basis is closely related to the "schedules" formula for the Hilbert series of…

Combinatorics · Mathematics 2020-04-01 James Haglund , Emily Sergel

In 2008, Haglund, Morse and Zabrocki formulated a Compositional form of the Shuffle Conjecture of Haglund et al. In very recent work, Gorsky and Negut by combining their discoveries with the work of Schiffmann-Vasserot on the symmetric…

Combinatorics · Mathematics 2014-07-09 Francois Bergeron , Adriano Garsia , Emily Leven , Guoce Xin

This paper studies biased riffle shuffles, first defined by Diaconis, Fill, and Pitman. These shuffles generalize the well-studied Gilbert-Shannon-Reeds shuffle and convolve nicely. An upper bound is given for the time for these shuffles to…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

In [Haglund, Remmel, Wilson 2018] the authors state two versions of the so called Delta conjecture, the rise version and the valley version. Of the former, they also give a more general statement in which zero labels are also allowed. In…

Combinatorics · Mathematics 2021-01-08 Alessandro Iraci , Anna Vanden Wyngaerd

We examine the shuffle algebra defined over the ring $\mathbf{R} = \mathbb{C}[q_1^{\pm 1}, q_2^{\pm 1}]$, also called the integral shuffle algebra, which was found by Schiffmann and Vasserot to act on the equivariant $K$-theory of the…

Representation Theory · Mathematics 2020-02-13 Frank Wang

Since the early work of Richard Stanley, it has been observed that several permutation statistics have a remarkable property with respect to shuffles of permutations. We formalize this notion of a shuffle-compatible permutation statistic…

Combinatorics · Mathematics 2018-06-13 Ira M. Gessel , Yan Zhuang
‹ Prev 1 2 3 10 Next ›