Grants and Contributions:

Back to search

Title:

Applications of exact and approximate enumeration

Agreement Number:

RGPIN

Agreement Value:

$120,000.00

Agreement Date:

May 10, 2017 -

Organization:

Natural Sciences and Engineering Research Council of Canada

Location:

British Columbia, CA

Reference Number:

GC-2017-Q1-01469

Agreement Type:

Grant

Report Type:

Grants and Contributions

Additional Information:

Grant or Award spanning more than one fiscal year. (2017-2018 to 2022-2023)

Recipient's Legal Name:

Rechnitzer, Andrew (The University of British Columbia)

Program:

Discovery Grants Program - Individual

Program Purpose:

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.