English
Related papers

Related papers: A proof of the shuffle conjecture

200 papers

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 earlier work of three of the authors of the present paper, a supercommutative quadratic algebra was associated to each symmetric quiver, and a new proof of positivity of motivic Donaldson-Thomas invariants of symmetric quivers was given…

Representation Theory · Mathematics 2024-02-21 Vladimir Dotsenko , Evgeny Feigin , Piotr Kucharski , Markus Reineke

Let $k \leq n$ be nonnegative integers and let $\lambda$ be a partition of $k$. S. Griffin recently introduced a quotient $R_{n,\lambda}$ of the polynomial ring $\mathbb{Q}[x_1, \dots, x_n]$ in $n$ variables which simultaneously generalizes…

Combinatorics · Mathematics 2020-04-03 Brendon Rhoades , Tianyi Yu , Zehong Zhao

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

This note is based on the original proof of the shuffle conjecture by Carlsson and Mellit (arXiv:1508.06239, version 2), which seems to be too concise for the combinatorial community. James Haglund spent a semester to check through the…

Combinatorics · Mathematics 2017-06-01 James Haglund , Guoce Xin

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

The modified Macdonald polynomials, introduced by Garsia and Haiman (1996), have many astounding combinatorial properties. One such class of properties involves applying the related $\nabla$ operator of Bergeron and Garsia (1999) to basic…

Combinatorics · Mathematics 2016-03-02 Emily Sergel Leven

The algebraic and combinatorial theory of shuffles, introduced by Chen and Ree, is further developed and applied to the study of multiple zeta values. In particular, we establish evaluations for certain sums of cyclically generated multiple…

Combinatorics · Mathematics 2007-06-13 Douglas Bowman , David M. Bradley

We develop a combinatorial and order-theoretic framework for shuffles, understood as ordered concatenations of indexed families of sequences that induce total orders on the natural numbers. Motivated by the classical \v{S}arkovski\u{i}…

Combinatorics · Mathematics 2026-02-03 João Dias , Bruno Dinis , Carlos Correia Ramos

For a commutative algebra the shuffle product is a morphism of complexes. We generalize this result to the quantum shuffle product, associated to a class of non-commutative algebras (for example all the Hopf algebras). As a first…

Quantum Algebra · Mathematics 2007-05-23 Cyrille Ospel

We conjecture a combinatorial formula for the monomial expansion of the image of any Schur function under the Bergeron-Garsia nabla operator. The formula involves nested labeled Dyck paths weighted by area and a suitable "diagonal…

Combinatorics · Mathematics 2007-06-01 Nicholas A. Loehr , Gregory S. Warrington

In this paper, we prove that the quantum toroidal algebra of gl_n is isomorphic to the double shuffle algebra of Feigin and Odesskii for the cyclic quiver. The shuffle algebra viewpoint will allow us to prove a factorization formula for the…

Representation Theory · Mathematics 2020-06-03 Andrei Neguţ

We introduce the family of Theta operators $\Theta_f$ indexed by symmetric functions $f$ that allow us to conjecture a compositional refinement of the Delta conjecture of Haglund, Remmel and Wilson for $\Delta_{e_{n-k-1}}'e_n$. We show that…

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

These are detailed lecture notes of the crash-course on shuffle algebras delivered by the author at Tokyo University of Marine Science and Technology during the second week of March 2019. These notes consist of three chapters, providing a…

Representation Theory · Mathematics 2023-08-15 Alexander Tsymbaliuk

Let A be a finite dimensional, unital, and associative algebra which is endowed with a non-degenerate and invariant inner product. We give an explicit description of an action of cyclic Sullivan chord diagrams on the normalized Hochschild…

Quantum Algebra · Mathematics 2007-05-23 Thomas Tradler , Mahmoud Zeinalian

We construct bases of quasi-symmetric functions whose product rule is given by the shuffle of binary words, as for multiple zeta values in their integral representations, and then extend the construction to the algebra of free…

Combinatorics · Mathematics 2013-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

We provide a combinatorial interpretation of the symmetric function $\left.\Theta_{e_k}\Theta_{e_l}\nabla e_{n-k-l}\right|_{t=0}$ in terms of segmented Smirnov words. The motivation for this work is the study of a diagonal coinvariant ring…

Combinatorics · Mathematics 2024-01-12 Alessandro Iraci , Philippe Nadeau , Anna Vanden Wyngaerd

Partial fraction methods play an important role in the study of multiple zeta values. One class of such fractions is related to the integral representations of MZVs. We show that this class of fractions has a natural structure of shuffle…

Number Theory · Mathematics 2013-02-05 Li Guo , Bingyong Xie

We propose a conjectural $q$-analogue of the classical duality for iterated integrals on $\mathbb{P}^{1}$ minus four points, arising from the involutive M\"{o}bius transformation which exchanges the four marked points in pairs. To this end,…

Number Theory · Mathematics 2026-05-04 Minoru Hirose

We study the symmetric function and polynomial combinatorial invariants of Hopf algebras of permutations, posets and graphs. We investigate their properties and the relations among them. In particular, we show that the chromatic symmetric…

Combinatorics · Mathematics 2020-10-01 Jean-christophe Aval , Nantel Bergeron , John Machacek