Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$34,000.00

Algebraic combinatorics, matrix integrals and algebraic geometry

FY 2013-14

Summary
Combinatorics is the study of arrangements of sets of finite objects and relationships between them. Research in combinatorics is centrally motivated by applications in other mathematical and physical sciences, and in engineering. Many such applications require only that one determine the number of objects in a set, called ""counting"" the set. In algebraic combinatorics we make extensive use of results and methods from algebra in this study. One of the most fundamental combinatorial objects is called a permutation, which reorders the elements of a finite set. A transposition is a very simple permutation, that simply interchanges the order of (""transposes"") two of the elements. A product of permutations is obtained by successive reordering, and in algebra, the set of all permutations of a set with this product is called the symmetric group.The purpose of this Research Proposal is to study applications of algebraic combinatorics to matrix integrals and algebraic geometry, to problems that have been especially significant in the recent research literature because of the surprising variety of areas in mathematics and physics that their solutions involve. For example, Hurwitz numbers arise in geometry as the number of ramified covers of the sphere, but this is equivalent in purely combinatorial terms to the number of ways in which a given permutation can be expressed as a product of transpositions in the symmetric group with a certain ""connectivity"" condition, and a given number of permutations in the product. These numbers and a new variant are studied in this proposal, and have been of great recent research interest because they have been significant in the study of 2-dimensional gravity, integrable hierarchies, matrix integrals, moduli spaces, enumerative geometry, and combinatorics. Of major interest in this proposal is to make the interaction between algebraic combinatorics and geometry two-way, not simply solving a geometric problem as stated, but to go further and obtain additional information about the original geometric questions themselves, or suggest new methods of solution within geometry.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
8907-2013
Name nom
Goulden, Ian
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
34000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
Partie
1
Nb partie
5
Application title
Algebraic combinatorics, matrix integrals and algebraic geometry
Keyword
NSERC
Application summary
Combinatorics is the study of arrangements of sets of finite objects and relationships between them. Research in combinatorics is centrally motivated by applications in other mathematical and physical sciences, and in engineering. Many such applications require only that one determine the number of objects in a set, called ""counting"" the set. In algebraic combinatorics we make extensive use of results and methods from algebra in this study. One of the most fundamental combinatorial objects is called a permutation, which reorders the elements of a finite set. A transposition is a very simple permutation, that simply interchanges the order of (""transposes"") two of the elements. A product of permutations is obtained by successive reordering, and in algebra, the set of all permutations of a set with this product is called the symmetric group.The purpose of this Research Proposal is to study applications of algebraic combinatorics to matrix integrals and algebraic geometry, to problems that have been especially significant in the recent research literature because of the surprising variety of areas in mathematics and physics that their solutions involve. For example, Hurwitz numbers arise in geometry as the number of ramified covers of the sphere, but this is equivalent in purely combinatorial terms to the number of ways in which a given permutation can be expressed as a product of transpositions in the symmetric group with a certain ""connectivity"" condition, and a given number of permutations in the product. These numbers and a new variant are studied in this proposal, and have been of great recent research interest because they have been significant in the study of 2-dimensional gravity, integrable hierarchies, matrix integrals, moduli spaces, enumerative geometry, and combinatorics. Of major interest in this proposal is to make the interaction between algebraic combinatorics and geometry two-way, not simply solving a geometric problem as stated, but to go further and obtain additional information about the original geometric questions themselves, or suggest new methods of solution within geometry.