Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$24,000.00

Applications of exact and approximate enumeration

FY 2017-18

Summary
Enumeration is the branch of mathematics that examines questions of the form ""How many...""; it is perhaps the apparent simplicity and yet universal nature of these questions that explains their ubiquity. They arise in many different areas of mathematics and in problems at the interface between mathematics and physics, chemistry and computer science. The aim of this program is to apply different types of enumeration methods in the context of particular sets of objects - random walks and self-avoiding walks. From there, I will apply those methods, both exact and approximate, to problems such as phase transitions in polymers, random knotting and linking of curves and to questions of growth and cogrowth in an area of pure mathematics - geometric group theory. I will also undertake two number theory projects of with a computational and enumerative flavour - cataloguing elliptic curves and counting primes in arithmetic progressions.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-03751
Name nom
Rechnitzer, Andrew
Department département
Mathematics - Mathematics
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
24000
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
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
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
1
Nb partie
5
Application title
Applications of exact and approximate enumeration
Keyword
NSERC
Application summary
Enumeration is the branch of mathematics that examines questions of the form ""How many...""; it is perhaps the apparent simplicity and yet universal nature of these questions that explains their ubiquity. They arise in many different areas of mathematics and in problems at the interface between mathematics and physics, chemistry and computer science. The aim of this program is to apply different types of enumeration methods in the context of particular sets of objects - random walks and self-avoiding walks. From there, I will apply those methods, both exact and approximate, to problems such as phase transitions in polymers, random knotting and linking of curves and to questions of growth and cogrowth in an area of pure mathematics - geometric group theory. I will also undertake two number theory projects of with a computational and enumerative flavour - cataloguing elliptic curves and counting primes in arithmetic progressions.