Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McMaster University

$21,000.00

Problems in combinatorial commutative algebra

FY 2022-23

Summary
My research lies in the intersection of three areas: algebra, geometry, and combinatorics (discrete structures). The mathematician Rene Descartes was among the first to demonstrate the power of associating geometric objects with algebraic equations and vice versa. Describing a parabola with an equation is an example of this technique that Canadians may remember from high school. Similarly, we can link algebra with combinatorics, allowing one to study a problem through multiple lenses. While new tools have been developed since Descartes' time, the theme of studying problems from many different angles has remained a constant. The long term goal of my research is to buid new connections between algebra and combinatorics (and if possible, geometry). In particular, we want to apply the tools of commutative algebra to open problems in graph theory, and vice-versa. My proposed research, with some specifics below, delves into some areas related to this theme. One facet of my proposed research focuses on algebraic objects called toric ideals associated with a graph. A graph is a set of nodes with lines joining some of the nodes together, sometimes used to model real word scenarios. E.g., denote airports by nodes, and join two nodes if there is a flight between the corresponding airports. From a graph we can make a toric ideal, an algebraic object, that can be studied geometrically, algebraically, or combinatorially (toric ideals also appear in applications related to areas such as biology). I want to determine how the graph structure gets encoded into an algebraic object called a minimal free resolution. For example, it is known that closed even walks in a graph correspond to the generators of the toric ideal. In our airport example, a closed even walk would correspond to a trip to an even number of airports before returning to the original airport. My goal is to determine what other information about the toric ideal can be determined from the graph. Graphs can also be associated with algebraic objects called edge ideals. Another facet of my proposal is to study various powers of edge ideals and compare them. For any ideal (an algebraic object), one can construct its regular r-th power (related to algebraic information), or one can construct its r-th symbolic power (related to geometric information). Comparing these powers is part of general theme in commutative algebra called the containment problem. By using edge ideals, I want to exploit the graph theory information to gain new insights on the containment problem. This proposal, which is part of my ongoing research to understand algebraic invariants from a combinatorial point-of-view, will provide a theoretical basis for future applications (e.g. biology, statistics, linear programming) and will uncover new connections between algebra and combinatorics.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2019-05412
Name nom
Van Tuyl, Adam
Department département
Mathematics and Statistics - Mathematics and Statistics
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2019
Award amount
21000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
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
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Installment
inst:4
Partie
1
Nb partie
5
Application title
Problems in combinatorial commutative algebra
Application summary
My research lies in the intersection of three areas: algebra, geometry, and combinatorics (discrete structures). The mathematician Rene Descartes was among the first to demonstrate the power of associating geometric objects with algebraic equations and vice versa. Describing a parabola with an equation is an example of this technique that Canadians may remember from high school. Similarly, we can link algebra with combinatorics, allowing one to study a problem through multiple lenses. While new tools have been developed since Descartes' time, the theme of studying problems from many different angles has remained a constant. The long term goal of my research is to buid new connections between algebra and combinatorics (and if possible, geometry). In particular, we want to apply the tools of commutative algebra to open problems in graph theory, and vice-versa. My proposed research, with some specifics below, delves into some areas related to this theme. One facet of my proposed research focuses on algebraic objects called toric ideals associated with a graph. A graph is a set of nodes with lines joining some of the nodes together, sometimes used to model real word scenarios. E.g., denote airports by nodes, and join two nodes if there is a flight between the corresponding airports. From a graph we can make a toric ideal, an algebraic object, that can be studied geometrically, algebraically, or combinatorially (toric ideals also appear in applications related to areas such as biology). I want to determine how the graph structure gets encoded into an algebraic object called a minimal free resolution. For example, it is known that closed even walks in a graph correspond to the generators of the toric ideal. In our airport example, a closed even walk would correspond to a trip to an even number of airports before returning to the original airport. My goal is to determine what other information about the toric ideal can be determined from the graph. Graphs can also be associated with algebraic objects called edge ideals. Another facet of my proposal is to study various powers of edge ideals and compare them. For any ideal (an algebraic object), one can construct its regular r-th power (related to algebraic information), or one can construct its r-th symbolic power (related to geometric information). Comparing these powers is part of general theme in commutative algebra called the containment problem. By using edge ideals, I want to exploit the graph theory information to gain new insights on the containment problem. This proposal, which is part of my ongoing research to understand algebraic invariants from a combinatorial point-of-view, will provide a theoretical basis for future applications (e.g. biology, statistics, linear programming) and will uncover new connections between algebra and combinatorics.