Grant: Discovery Launch Supplement
University of Toronto
$12,500.00
Positivity in Algebraic Combinatorics: Polynomial quotients and their combinatorics
FY 2024-25
Summary
Algebraic Combinatorics is arguably one of the fastest growing areas within the field of mathematics, in no small measure due to its wide applicability to other sciences such as mathematical physics, computer science, optimization et cetera. A particular flavor of questions that has been the subject of intense investigation can be dubbed as `positivity problems', inspired to a great extent by a survey by Richard Stanley at the turn of the century outlining several important open problems. The last two decades have witnessed rapid and immense progress in this class of questions, with each breakthrough adding to the ever-growing toolkit of a combinatorialist by building connections to other areas of science. One such connection that has put positivity questions to the forefront casts a representation-theoretic quantity known as Kronecker coefficients at the forefront of a theory, known as Geometric Complexity Theory, proposed to shed light on the notorious P vs NP problem in computer science.
Another such question concerns a combinatorial interpretation for the intersection numbers of Schubert varieties, and this may be considered as a subproblem of Hilbert's fifteenth problem.
The proposed research concerns this second question. This can be recast as an algebraic/combinatorial problem in a quotient of the polynomial ring known as the coinvariant algebra. There have been several significant advances made recently, though the problem is far from being solved. The proposal advocates for studying a large class of polynomial quotients which may be rightfully considered generalizations of the coinvariant algebra. The overarching goal is to gain insight into this central problem by identifying the governing combinatorics of these quotients. A noteworthy aspect of the quotients under the radar is that results established in their setting shall have applications to enumerative aspects of polytope theory, matroid invariants, probabilistic particle processes, and symmetric group representations.
Program
Discovery Launch Supplement
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
DGECR-2024-00254
Name nom
Tewari, Vasu
Department département
Mathematics and Computational Sciences
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
12500
Program id
DGECR
Program name en
Discovery Launch Supplement
Program name fr
Supplément Tremplin vers la découverte
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Positivity in Algebraic Combinatorics: Polynomial quotients and their combinatorics
Keywords
algebraic combinatorics; representation theory of symmetric group; schubert calculus and schubert polynomials; schur-positivity problems; macdonald polynomials; coinvariant algebra and generalizations; volumes and lattice points in permutahedra; combinatorics of partially ordered sets; enumerative combinatorics; combinatorial aspects of matroid theory
Application summary
Algebraic Combinatorics is arguably one of the fastest growing areas within the field of mathematics, in no small measure due to its wide applicability to other sciences such as mathematical physics, computer science, optimization et cetera. A particular flavor of questions that has been the subject of intense investigation can be dubbed as `positivity problems', inspired to a great extent by a survey by Richard Stanley at the turn of the century outlining several important open problems. The last two decades have witnessed rapid and immense progress in this class of questions, with each breakthrough adding to the ever-growing toolkit of a combinatorialist by building connections to other areas of science. One such connection that has put positivity questions to the forefront casts a representation-theoretic quantity known as Kronecker coefficients at the forefront of a theory, known as Geometric Complexity Theory, proposed to shed light on the notorious P vs NP problem in computer science.
Another such question concerns a combinatorial interpretation for the intersection numbers of Schubert varieties, and this may be considered as a subproblem of Hilbert's fifteenth problem.
The proposed research concerns this second question. This can be recast as an algebraic/combinatorial problem in a quotient of the polynomial ring known as the coinvariant algebra. There have been several significant advances made recently, though the problem is far from being solved. The proposal advocates for studying a large class of polynomial quotients which may be rightfully considered generalizations of the coinvariant algebra. The overarching goal is to gain insight into this central problem by identifying the governing combinatorics of these quotients. A noteworthy aspect of the quotients under the radar is that results established in their setting shall have applications to enumerative aspects of polytope theory, matroid invariants, probabilistic particle processes, and symmetric group representations.