Grant: Discovery Grants Program - Individual
University of Toronto
$100,000.00
Basis Problems in Set Theory
EF 2023-24
Résumé
I propose to study the following type of a problem about a given structure A which I will call 'The Expansion Problem for A': Given a positive integer k, is there is a finite list of additional relations and functions that one can put on A so that we can capture any k-ary relation on A in the sense that for every k-ary relation R on A there is a 'large' substructure X of A so that the restriction of R on X is simply definable in the expanded structure restricted to X? In different contexts the 'large' is interpreted differently but we shall be typically interested in the optimal restriction on 'large'. We have seen that solving this type of problems in the class of countable ultra homogeneous structures A where 'large' is interpreted as containing isomorphic copy of an arbitrary finitely generated substructure of A, the expansion problem is equivalent to the Ramsey-degree problem and this is in turn equivalent to the representation problem of the universal minimal flow of the automorphism group of A as an action of this group on a particular metrizable compact space of all expansions of A. Solving the expansion problem for other structures such as for example the field of real numbers is related to other areas of set theory and to other potential mathematical applications. It should be mentioned that the study of expansion problems of this sort is a natural extension of the study of set-theoretic and Ramsey-theoretic basis problem that I have invested considerable time in the past but the new focus brings us advantages that have not fully recognized so far. One of the new feature is is the use of large cardinals in finding solutions to various expansion problems bringing us to an unexpected connections between parts of set theory that have been traditionally considered as far apart. Another feature which the new focus on expansions problem brings are as well the potential mathematical applications. I plan to invest some time in finding an appropriate explanation of this phenomenon that could match the aforementioned connection of the expansion problem with a problem from topological dynamics. As a test case we take the field of real number when 'large' is interpreted as 'nonempty and dense in itself' set of real numbers i.e., a topological copy of the rationals. We know that in this case a well-ordering of the reals could be an additional binary relation that would solve the expansion problem giving us considerable advantage towards further progress. More precisely, we have a result which shows using large cardinals that a well-ordering of the reals solves the expansion problems for binary relations that could be added to the field of real numbers. When in this context we interpret 'large' as 'uncountable' we get an interesting connection with the problem about the cardinality of the continuum which I also intend to examine.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2019-04311
Name nom
Todorcevic, Stevo
Department département
Mathematics (St. George Campus) - Mathematics (St. George Campus)
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2019
Award amount
100000
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
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
2900
Research subject group en
Pure mathematics
Research subject group fr
Pure mathematics
Research subject en
Mathématiques pures
Research subject fr
Mathématiques pures
Application title
Basis Problems in Set Theory
Keyword
Large cardinals; Ramsey theory; Set theory
Application summary
I propose to study the following type of a problem about a given structure A which I will call 'The Expansion Problem for A': Given a positive integer k, is there is a finite list of additional relations and functions that one can put on A so that we can capture any k-ary relation on A in the sense that for every k-ary relation R on A there is a 'large' substructure X of A so that the restriction of R on X is simply definable in the expanded structure restricted to X? In different contexts the 'large' is interpreted differently but we shall be typically interested in the optimal restriction on 'large'. We have seen that solving this type of problems in the class of countable ultra homogeneous structures A where 'large' is interpreted as containing isomorphic copy of an arbitrary finitely generated substructure of A, the expansion problem is equivalent to the Ramsey-degree problem and this is in turn equivalent to the representation problem of the universal minimal flow of the automorphism group of A as an action of this group on a particular metrizable compact space of all expansions of A. Solving the expansion problem for other structures such as for example the field of real numbers is related to other areas of set theory and to other potential mathematical applications. It should be mentioned that the study of expansion problems of this sort is a natural extension of the study of set-theoretic and Ramsey-theoretic basis problem that I have invested considerable time in the past but the new focus brings us advantages that have not fully recognized so far. One of the new feature is is the use of large cardinals in finding solutions to various expansion problems bringing us to an unexpected connections between parts of set theory that have been traditionally considered as far apart. Another feature which the new focus on expansions problem brings are as well the potential mathematical applications. I plan to invest some time in finding an appropriate explanation of this phenomenon that could match the aforementioned connection of the expansion problem with a problem from topological dynamics. As a test case we take the field of real number when 'large' is interpreted as 'nonempty and dense in itself' set of real numbers i.e., a topological copy of the rationals. We know that in this case a well-ordering of the reals could be an additional binary relation that would solve the expansion problem giving us considerable advantage towards further progress. More precisely, we have a result which shows using large cardinals that a well-ordering of the reals solves the expansion problems for binary relations that could be added to the field of real numbers. When in this context we interpret 'large' as 'uncountable' we get an interesting connection with the problem about the cardinality of the continuum which I also intend to examine.