ALgebraic and TOPological combinatorics (ALTOP)
Project Type: Prin 2022
Funded by: MUR
Period: Sep 28, 2023 – Sep 27, 2025
Budget: €58.000,00
Principal Investigator: Luca Moci (Università di Bologna)
Local coordinator: Michele D'Adderio (Università di Pisa)
Participants
Filippo Gianluca Callegaro (Università di Pisa)
Description
In the last two decades, both algebraic and topological combinatorics witnessed exciting breakthroughs, coming from natural open problems about polynomials that arise in the field. We give three prominent examples:
• the Rota-Heron-Welsh conjecture (1970) of log-concavity of the coefficients of the characteristic polynomials of matroids, fully solved in (2018);
• the Kazhdan-Lusztig conjecture (1979) of positivity of the polynomials named after them, fully solved in (2014);
• the Macdonald conjecture (1988) of positivity of the q,t-Kostka coefficients, first proved in (2001).
Each of these breakthroughs has been both the culmination of an intense research activity, and the catalyst of exciting new developments in algebraic and topological combinatorics. The aim of this project is to pursue new results in these three lines of research, promoting a fruitful cooperation among our research units and the international community. Hence, the project is divided into three parts.
The first part regards the combinatorics and topology arising from hyperplane arrangements and subspace arrangements, like matroids and polymatroids. We plan to study how far the methods in the pioneering work can be extended to the polymatroid case, following a line started. In particular, can we prove log-concavity statements for certain classes of polymatroids? Can we define Kazhdan-Lusztig (KL) polynomials of polymatroids, and give them both a combinatorial and geometric description?
The second part concerns the combinatorics and topology related to KL polynomials of Coxetergroups and Kazhdan-Lusztig-Vogan (KLV) polynomials, like special matchings and local intersection cohomology of Schubert varieties. The goals will be to make progress on the combinatorial invariance conjecture: can we prove combinatorially the new breakthrough formula? What about an analogous statement for the KLV polynomials, which are to symmetric varieties what the KL polynomials are to Schubert varieties? Can we relate KLV polynomials to singularities of symmetric quiver representation varieties?
The third part involves the combinatorics and topology related to the symmetric functions, like labelled Dyck paths (occurring in the famous shuffle conjecture and in the Delta conjectures), affine Springer fibers, and graph colorings. Can we make progress on the valley Delta conjecture and on a related conjecture on the Hilbert series of super diagonal coinvariants? Can we find a categorification for the Tutte symmetric function?