Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$32,000.00

Structural Ramsey theory and Polish semigroup dynamics

EF 2024-25

Résumé
Given a large set of data, suppose we find a subset of this data which is extremely well behaved. Does this represent something meaningful? Or is it the case that any suitably large data set will contain such well-behaved subsets? Methods and results from the area of Ramsey theory often indicate that the answer is the latter. Ramsey theory is the study of variations and strengthenings of the "pigeon-hole principle," namely, if 3 pigeons occupy 2 nests, then some nest must contain at least 2 pigeons. If the pigeons represent the "data" from above and the nests various categories of data, we shouldn't be surprised to find more than one data point in the same category.  While Ramsey's original theorem from 1930 is fundamentally a result of combinatorics, his original motivation came from the area of mathematical logic. In the decades since, not only have the connections between Ramsey theory and logic solidified, but deep connections with dynamics have also emerged, where dynamics is the study of how objects move. Both the notions of "object" and of "motion" can be construed extremely generally. The objects I propose to study are countable structures, such as linear orders, graphs, and vector spaces, arising from the study of a branch of logic called model theory. The motions I consider are the symmetries of these objects, maps from the object to itself that preserve the relevant structure. The long-term goal of this research program is to continue to explore the deep interactions between logic, Ramsey theory, and dynamics. On the one hand, this involves developing techniques within dynamics and set theory, another area of logic, to prove results in Ramsey theory. On the other hand, results in Ramsey theory often have deep dynamical and set-theoretic consequences. Many of the short-term objectives of this research program concern recent progress in the study of big Ramsey degrees. While recent results, including several of my own, yield a wealth of new understanding in Ramsey theory, it remains to develop a suitable understanding of what these new Ramsey-theoretic results mean dynamically. Introducing new dynamical objects and broadening the scope to consider the dynamics of semigroup actions will add to the back-and-forth dictionary between Ramsey theory and dynamics. At the same time, the development of new set-theoretic tools will yield proofs of increasingly sophisticated Ramsey theorems, all of which can be interpreted through a dynamical lens.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2023-03269
Name nom
Zucker, Andrew
Department département
Pure Mathematics
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2023
Award amount
32000
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
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
Structural Ramsey theory and Polish semigroup dynamics
Keywords
ramsey theory; fraisse structures; topological dynamics; polish groups
Application summary
Given a large set of data, suppose we find a subset of this data which is extremely well behaved. Does this represent something meaningful? Or is it the case that any suitably large data set will contain such well-behaved subsets? Methods and results from the area of Ramsey theory often indicate that the answer is the latter. Ramsey theory is the study of variations and strengthenings of the "pigeon-hole principle," namely, if 3 pigeons occupy 2 nests, then some nest must contain at least 2 pigeons. If the pigeons represent the "data" from above and the nests various categories of data, we shouldn't be surprised to find more than one data point in the same category.  While Ramsey's original theorem from 1930 is fundamentally a result of combinatorics, his original motivation came from the area of mathematical logic. In the decades since, not only have the connections between Ramsey theory and logic solidified, but deep connections with dynamics have also emerged, where dynamics is the study of how objects move. Both the notions of "object" and of "motion" can be construed extremely generally. The objects I propose to study are countable structures, such as linear orders, graphs, and vector spaces, arising from the study of a branch of logic called model theory. The motions I consider are the symmetries of these objects, maps from the object to itself that preserve the relevant structure. The long-term goal of this research program is to continue to explore the deep interactions between logic, Ramsey theory, and dynamics. On the one hand, this involves developing techniques within dynamics and set theory, another area of logic, to prove results in Ramsey theory. On the other hand, results in Ramsey theory often have deep dynamical and set-theoretic consequences. Many of the short-term objectives of this research program concern recent progress in the study of big Ramsey degrees. While recent results, including several of my own, yield a wealth of new understanding in Ramsey theory, it remains to develop a suitable understanding of what these new Ramsey-theoretic results mean dynamically. Introducing new dynamical objects and broadening the scope to consider the dynamics of semigroup actions will add to the back-and-forth dictionary between Ramsey theory and dynamics. At the same time, the development of new set-theoretic tools will yield proofs of increasingly sophisticated Ramsey theorems, all of which can be interpreted through a dynamical lens.