Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Ottawa

$17,000.00

Categories, Models, Computation

EF 2016-17

Résumé
Categorical logic is the discipline which studies the profound connections between logic (the study of reasoning) and categories (which are abstract mathematical structures used in the study of algebra, topology, geometry and many more areas including theoretical computer science). On the one hand, various kinds of logic are used to reason about mathematical structures and the connections between them; on the other hand, many mathematical structures naturally give rise to logical systems. The research programme aims to develop new connections between certain branches of logic and certain types of mathematical structures. The first aim of the programme is to develop the framework of abstract computability. Classical computability theory studies the degrees of difficulty of various problems concerning natural numbers. Abstract computability presents a categorical setting in which more general notions of computation can be studied and compared. This leads to greater conceptual insight into results from the classical theory, but also new applications and the availability of new tools.   The second component of the programme is concerned with a branch of mathematics called topos theory. Toposes were originally conceived of as a setting in which a unified treatment of seemingly different but related mathematical theories is possible. Toposes can also be considered to be mathematical universes, generalized spaces, or as models of certain logical theories. A recent discovery shows that every topos contains a group called its isotropy group; this can be seen as providing an algebraic counterpart to the viewpoint that toposes are generalized spaces. The aim is to systematically develop the theory of isotropy, and the many connections to related areas such as algebra, topology and mathematical logic.    The significance of the programme lies in the fact that it provides new perspectives on and approaches to fundamental questions in mathematics and computer science.
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-2015-06726
Name nom
Hofstra, Pieter
Department département
Mathematics and Statistics - Mathématiques et statistiques
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2015
Award amount
17000
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
2912
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Logic
Research subject fr
Logique
Partie
2
Nb partie
5
Application title
Categories, Models, Computation
Keyword
NSERC
Application summary
Categorical logic is the discipline which studies the profound connections between logic (the study of reasoning) and categories (which are abstract mathematical structures used in the study of algebra, topology, geometry and many more areas including theoretical computer science). On the one hand, various kinds of logic are used to reason about mathematical structures and the connections between them; on the other hand, many mathematical structures naturally give rise to logical systems. The research programme aims to develop new connections between certain branches of logic and certain types of mathematical structures. The first aim of the programme is to develop the framework of abstract computability. Classical computability theory studies the degrees of difficulty of various problems concerning natural numbers. Abstract computability presents a categorical setting in which more general notions of computation can be studied and compared. This leads to greater conceptual insight into results from the classical theory, but also new applications and the availability of new tools.   The second component of the programme is concerned with a branch of mathematics called topos theory. Toposes were originally conceived of as a setting in which a unified treatment of seemingly different but related mathematical theories is possible. Toposes can also be considered to be mathematical universes, generalized spaces, or as models of certain logical theories. A recent discovery shows that every topos contains a group called its isotropy group; this can be seen as providing an algebraic counterpart to the viewpoint that toposes are generalized spaces. The aim is to systematically develop the theory of isotropy, and the many connections to related areas such as algebra, topology and mathematical logic.    The significance of the programme lies in the fact that it provides new perspectives on and approaches to fundamental questions in mathematics and computer science.