← All papers
First page of Leaving the Hall: explicit formulas for Negut operators

Leaving the Hall: explicit formulas for Negut operators

Michele D'Adderio, Giovanni Interdonato, Alessandro Iraci, Roberto Pagaria

math.CO Aug 14, 2026 · v2
Finite algebraic identities underlying the extension of Theta operators to the Dyck path algebra are formalized in Lean, assisted by Harmonic's Aristotle.
Recent major breakthroughs in $q,t$-combinatorics include the introduction of the Dyck path algebra $\mathbb{A}_{q,t}$ by Carlsson and Mellit and of the Catalanimals by Blasiak et al., both of which led, among other things, to independent proofs of different extensions of the rational shuffle conjecture of Bergeron et al. The first main contribution of this paper is a simple, explicit formula inside the algebra $\mathbb{A}_{q,t}$ for the Negut operators, yielding a direct, elementary connection between the original operators of the rational shuffle conjecture and the corresponding Catalanimals. Our formula bypasses the elliptic Hall algebra, turning these operators into transparent, workable tools whose action we can compute exactly and efficiently on any symmetric function, not just constants. Our second main contribution consists of a series of explicit formulas relating the Negut operators to the Theta operators introduced by D'Adderio et al. To prove these formulas, we provide an extension of the aforementioned Theta operators to the entire algebra $\mathbb{A}_{q,t}$, allowing us to obtain a series of new combinatorial results. The algebraic computations underlying this extension have been formalized in Lean. To showcase the power of our results, we give a proof, also partially formalized in Lean, of the Theta conjecture of D'Adderio et al., first stated in 2019.

Negut operators in q,t-combinatorics are defined through the elliptic Hall algebra or shuffle algebra, which makes them hard to compute on general symmetric functions. Their relation to the Theta operators of D'Adderio et al. was unclear, and the 2019 Theta conjecture remained open.

The authors give an explicit formula for the Negut operators inside the Carlsson–Mellit Dyck path algebra A_{q,t}. They extend the Theta operators to an endomorphism of the whole of A_{q,t} and use this extension to derive commutation relations with the Negut operators. Several finite algebraic identities from this construction are formalized in Lean, with assistance from Harmonic's Aristotle. The formalization does not cover the full symmetric-function action.

The work obtains explicit, efficiently computable formulas for Negut operators and a series of identities relating them to Theta operators. It gives a proof of the Theta conjecture, part of which is formalized in Lean.