A proof of the shuffle conjecture

DOI10.1090/JAMS/893MaRDI QIDQ4641677zbMATH OpenOpenAlexWikidataFDO

Authors Erik Carlsson, Anton Mellit

Publication date 18 May 2018

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.06239

zbMATH Keywords

compositional shuffle conjecturediagonal coinvariant algebra

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Basic orthogonal polynomials and functions associated with root systems (Macdonald polynomials, etc.) (33D52)

Abstract: 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 certain operators on a graded vector space $V_{\ast }$ whose degree zero part is the ring of symmetric functions $Sym[X]$ over $mathbbQ(q,t)$. We then extend these operators to an action of an algebra $ildeAA$ acting on this space, and interpret the right generalization of the $abla$ using an involution of the algebra which is antilinear with respect to the conjugation $(q,t)mapsto(q^{-1},t^{-1})$.

Recommendations

• Proof of the 2-part compositional shuffle conjecture
• The case \(k=2\) of the shuffle conjecture
• A compositional shuffle conjecture specifying touch points of the Dyck path
• New combinatorial formulations of the shuffle conjecture
• Two special cases of the rational shuffle conjecture

Cites work

• A combinatorial formula for Macdonald polynomials
• A combinatorial formula for the character of the diagonal coinvariants
• A compositional shuffle conjecture specifying touch points of the Dyck path
• A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
• A proof of the \(q,t\)-Catalan positivity conjecture
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• A Schröder generalization of Haglund's statistic on Catalan paths
• Affine Springer fibers of type \(A\) and combinatorics of diagonal coinvariants
• Compositional (km,kn)-shuffle conjectures
• Conjectured statistics for the q,t-Catalan numbers.
• Explicit plethystic formulas for Macdonald \((q,t)\)-Kostka coefficients
• Hall-Littlewood operators in the theory of parking functions and diagonal harmonics
• Hilbert schemes, polygraphs and the Macdonald positivity conjecture
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 2207655 (Why is no real title available?)
• Identities and positivity conjectures for some remarkable operators in the theory of symmetric functions
• New combinatorial formulations of the shuffle conjecture
• Refined knot invariants and Hilbert schemes
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• The elliptic Hall algebra and the \(K\)-theory of the Hilbert scheme of \(\mathbb{A}^{2}\)
• The elliptic Hall algebra, Cherednik Hecke algebras and Macdonald polynomials.
• The McKay correspondence as an equivalence of derived categories
• The Shuffle Algebra Revisited
• Torus knots and the rational DAHA
• Two parking function bijections: A sharpening of the q,t-Catalan and Shröder theorems
• Vanishing theorems and character formulas for the Hilbert scheme of points in the plane

Cited in

(only showing first 100 items - show all)

• Shuffle factorization is unique
• Macdonald cumulants, G-inversion polynomials and G-parking functions
• On parking functions and the zeta map in types B, C and D
• A minimaj-preserving crystal on ordered multiset partitions
• An efficient pairing-based shuffle argument
• Hall-Littlewood expansions of Schur delta operators at \(t=0\).
• On the poset and asymptotics of Tesler matrices
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• The generalized Delta conjecture at \(t = 0\)
• On the Schur positivity of \(\Delta_{e_{2}} e_n[X]\)
• A proof of the delta conjecture when \(q=0\)
• Noncommutative unicellular LLT polynomials
• LLT polynomials, elementary symmetric functions and melting lollipops
• Linear relations on LLT polynomials and their k-Schur positivity for k=2
• DAHAs and skein theory
• Toric braids and (m,n)-parking functions
• A counterexample to the shuffle compatiblity conjecture
• LLT cumulants and graph coloring
• \((\operatorname{GL}_k\times \operatorname{Sym}_n)\)-modules and Nabla of hook-indexed Schur functions
• A combinatorial proof of the parity unimodality of the \((m,n)\)-rational \(q\)-Catalan polynomial for \(m=3\)
• Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• Positivity among \(P\)-partition generating functions
• A proof of the compositional Delta conjecture
• Homology of torus knots
• Macdonald polynomials and chromatic quasisymmetric functions
• Vandermondes, superspace, and delta conjecture modules
• Theta operators, refined delta conjectures, and coinvariants
• Twisted representations of algebra of \(q\)-difference operators, twisted \(q-W\) algebras and conformal blocks
• New invariants for permutations, orders and graphs
• Chromatic symmetric functions from the modular law
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• \(e\)-positivity of vertical strip LLT polynomials
• Spanning line configurations
• Hopf dreams
• \(P\)-partitions and \(p\)-positivity
• Delta conjectures
• Explicit combinatorial formulas for some irreducible characters of the \(\mathrm{GL}_k \times \mathbb S_n\)-module of multivariate diagonal harmonics
• The \(\mathbb{A}_{q,t}\) algebra and parabolic flag Hilbert schemes
• The Schröder case of the generalized delta conjecture
• The new dinv is not so new
• A new ``dinv arising from the two part case of the shuffle conjecture
• A minimaj-preserving crystal structure on ordered multiset partitions
• Decorated Dyck paths and the delta conjecture
• A parking function interpretation for \(\nabla m_{n,1^k}\)
• Delta operators at \(q=1\) and polyominoes
• Chain decompositions of \(q, t\)-Catalan numbers via local chains
• Schedules and the Delta Conjecture
• A valley version of the delta square conjecture
• Pushing our way from the valley delta to the generalised valley delta
• A compositional shuffle conjecture specifying touch points of the Dyck path
• A short proof that shuffle squares are 7-avoidable
• A Bijective Proof of Stanley's Shuffling Theorem
• scientific article; zbMATH DE number 3872370 (Why is no real title available?)
• Proofs of Restricted Shuffles
• scientific article; zbMATH DE number 3902068 (Why is no real title available?)
• Compositional (km,kn)-shuffle conjectures
• The delta conjecture
• There is no complete axiom system for shuffle expressions
• scientific article; zbMATH DE number 1842502 (Why is no real title available?)
• A symmetric function of increasing forests
• A combinatorial Schur expansion of triangle-free horizontal-strip LLT polynomials
• The polytope of Tesler matrices
• Decorated Dyck paths, polyominoes, and the delta conjecture
• The Delta conjecture
• The shuffle conjecture
• Catalan functions and \(k\)-Schur positivity
• A flag variety for the delta conjecture
• Flow polytopes and the space of diagonal harmonics
• The delta conjecture at q = 1
• Chromatic nonsymmetric polynomials of Dyck graphs are slide-positive
• A Shuffle Theorem for Paths Under Any Line
• A Proof of the Extended Delta Conjecture
• Chromatic symmetric functions of Dyck paths and q-rook theory
• The steep-bounce zeta map in parabolic Cataland
• Ordered set partitions and the 0-Hecke algebra
• Chromatic symmetric functions of Dyck paths and \(q\)-rook theory
• Rational parking functions and LLT polynomials
• Colored fermionic vertex models and symmetric functions
• HOMFLY-PT homology of Coxeter links
• Quasisymmetric harmonics of the exterior algebra
• Interview with Xavier Viennot
• Horizontal-strip LLT polynomials
• Row-strict dual immaculate functions
• Combinatorics of the Delta conjecture at q=-1
• New identities for theta operators
• THE STABLE LIMIT DAHA AND THE DOUBLE DYCK PATH ALGEBRA
• The elliptic Hall algebra element \(Q^k_{m,n} (1)\)
• Lattice-Based Proof of a Shuffle
• Hopf dreams and diagonal harmonics
• Rectangular analogues of the square paths conjecture and the univariate Delta conjecture
• Some refinements of Stanley's shuffle theorem
• Delta and Theta Operator Expansions
• Representation theory and the diagonal coinvariant ring of the type B Weyl group
• A symmetric function lift of torus link homology
• A horizontal-strip LLT polynomial is determined by its weighted graph
• Geometry of the twin manifolds of regular semisimple Hessenberg varieties and unicellular LLT polynomials
• Fixed points of parking functions
• Chromatic quasisymmetric functions and noncommutative \(P\)-symmetric functions
• Higher rank (q,t)-Catalan polynomials, affine Springer fibers, and a finite rational shuffle theorem

This page was built for publication: A proof of the shuffle conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4641677)