Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Calgary

$18,000.00

Partitions, relational structures and permutation groups

FY 2012-13

Summary
The set of symmetries of a relational structure is the group of automorphisms of the structure which acts on the base set of the structure. A group acting on a set induces relations on the set via the orbits of n-tuples. It turns then out that various properties of certain relational structures are determined by permutation group properties. In various settings, the symmetries of of a structure determine properties of the structure and hence can be viewed as properties of the set of symmetries themselves. In this context, the proposed research will study in particular partition properties of structures, that is Ramsey properties and explore further the application of results in this area to properties of metric spaces and possibly also Banach spaces, for example oscillation stability. The properties of relational structures referred to above relate to the category of embeddings of relational structures. Homomorphism categories of structures lead to a different but not entirely unrelated set of problems for relational structures which in the case of finite structures are of interest with respect to optimization results. To describe the homomorphism category of given types of relational structures constitutes then the second part of the research proposal.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
7213-2009
Name nom
Sauer, Norbert
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
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
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
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
4
Nb partie
5
Application title
Partitions, relational structures and permutation groups
Keyword
NSERC
Application summary
The set of symmetries of a relational structure is the group of automorphisms of the structure which acts on the base set of the structure. A group acting on a set induces relations on the set via the orbits of n-tuples. It turns then out that various properties of certain relational structures are determined by permutation group properties. In various settings, the symmetries of of a structure determine properties of the structure and hence can be viewed as properties of the set of symmetries themselves. In this context, the proposed research will study in particular partition properties of structures, that is Ramsey properties and explore further the application of results in this area to properties of metric spaces and possibly also Banach spaces, for example oscillation stability. The properties of relational structures referred to above relate to the category of embeddings of relational structures. Homomorphism categories of structures lead to a different but not entirely unrelated set of problems for relational structures which in the case of finite structures are of interest with respect to optimization results. To describe the homomorphism category of given types of relational structures constitutes then the second part of the research proposal.