Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Calgary

$18,000.00

Set theory, infinite combinatrics and applications

EF 2012-13

Résumé
We propose a research program in the combinatorial aspects of set theory and applications. It is motivated in particular by Ramsey theory, or partition properties of various structures, toward applications to mathematical problems in general. Indeed for example Ramsey theory was instrumental in W.T. Gowers' positive solution to the homogeneous space problem of Banach. More recently the connections between the Fraisse theory of amalgamation classes and homogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures has led to surprising results by A. Kechris, V. Pestov and S. Todorcevic in the study of continuous actions of topological groups on compact spaces, usually referred to as compact G-flows. This interest has been the main focus of our efforts over the past several years, focusing on the investigation of Ramsey properties of homogeneous structures, including graphs, metric and ultrametric spaces, vector spaces, and more generally relational structures. Most structures are not indivisible (or divisible), meaning that a partition of the structure into two or more parts exists such that no copy of the structure resides in one part. A full understanding of the Ramsey properties requires the discovery of its canonical partitions, that is those partitions into unavoidable but indivisible blocks. It is natural that such investigations involves related notions, including age indivisibility (if the age is partitioned into two parts, one of them contains the full age of the structure) and Weak indivisibility (if the structure is partitioned into two parts and one part does not contain the full age, then a copy of structure resides in the other part. We propose to continue investigating the exact strength and connections between these properties on well known structures.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
170442-2009
Name nom
Laflamme, Claude
Department département
Mathematics and Statistics
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2009
Award amount
18000
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
336
Committee name en
Pure & Applied Maths - A
Committee name fr
Maths pures et appliquées - A
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
2911
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Set theory and general topology
Research subject fr
Théorie des ensembles et topologie générale
Partie
4
Nb partie
5
Application title
Set theory, infinite combinatrics and applications
Keyword
NSERC
Application summary
We propose a research program in the combinatorial aspects of set theory and applications. It is motivated in particular by Ramsey theory, or partition properties of various structures, toward applications to mathematical problems in general. Indeed for example Ramsey theory was instrumental in W.T. Gowers' positive solution to the homogeneous space problem of Banach. More recently the connections between the Fraisse theory of amalgamation classes and homogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures has led to surprising results by A. Kechris, V. Pestov and S. Todorcevic in the study of continuous actions of topological groups on compact spaces, usually referred to as compact G-flows. This interest has been the main focus of our efforts over the past several years, focusing on the investigation of Ramsey properties of homogeneous structures, including graphs, metric and ultrametric spaces, vector spaces, and more generally relational structures. Most structures are not indivisible (or divisible), meaning that a partition of the structure into two or more parts exists such that no copy of the structure resides in one part. A full understanding of the Ramsey properties requires the discovery of its canonical partitions, that is those partitions into unavoidable but indivisible blocks. It is natural that such investigations involves related notions, including age indivisibility (if the age is partitioned into two parts, one of them contains the full age of the structure) and Weak indivisibility (if the structure is partitioned into two parts and one part does not contain the full age, then a copy of structure resides in the other part. We propose to continue investigating the exact strength and connections between these properties on well known structures.