Grant: Discovery Grants Program - Individual
The University of British Columbia
$50,000.00
Discrete methods in harmonic analysis
EF 2024-25
Résumé
A tiling of the plane is a covering of it by non-overlapping copies of one or more shapes called tiles. Tilings are ubiquitous in mathematical art and have long been used for decorative purposes. However, there is also a rich mathematical theory of tilings, drawing on research areas such as combinatorics, metric geometry, number theory, and dynamical systems. This theory also considers tilings in dimensions other than 2, tilings of lattices instead of continuous spaces, and complicated tiles that consist of more than one shape. Recent breakthroughs such as the discovery of an aperiodic monotile have renewed interest in the subject.
My proposed research concerns tilings of the integers by the translates of one finite set. How can we tell whether a given set tiles the integers? While this is a natural and attractive question, surprisingly little has been known about it. If an arrangement of translates of a set A is given, it is very easy to check whether it is a tiling; however, if we only know A, it is much more difficult to check whether A tiles the integers, as there can be a very large number of potential translation sets. Even for relatively small tiles consisting of 30 elements, a computer search is usually required.
A computationally effective characterization of finite tiles was proposed, and proved for a class of relatively simple tiles, by Coven and Meyerowitz in 1999. One goal of my research program is to determine whether this characterization, now known as the Coven-Meyerowitz conjecture, holds for all finite integer tiles. My approach will be grounded in my recent breakthrough work with Londner, but will also draw on sophisticated methods developed to study tilings in high dimensions. If successful, this will solve the main open problem in the theory of integer tilings.
The mathematical theory I propose to develop in this context is expected to have broad applications beyond the Coven-Meyerowitz conjecture. In harmonic analysis, there is significant evidence that geometric and combinatorial properties of tiles are closely related to deep harmonic-analytic questions on generalizations of Fourier series. There are also major open questions in geometric measure theory, such as the behaviour of linear projections (``shadows'') of certain fractal sets in the plane, that are seemingly unrelated to tiling but in fact depend on very similar structural information about the sets in question. My work will advance our understanding of several classes of such phenomena, and provide research opportunities for the strong and diverse group of Canadian and international trainees I plan to attract and supervise.
The Harmonic Analysis group at UBC already has a worldwide reputation for its research and training excellence. My proposed research and training program will help cement its place as a leading world centre in an attractive and important research area.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2024-06231
Name nom
Laba, Izabella
Department département
Mathematics
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
50000
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
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
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Discrete methods in harmonic analysis
Keywords
harmonic analysis; integer tilings; favard length; high-dimensional tilings; polynomials; projections
Application summary
A tiling of the plane is a covering of it by non-overlapping copies of one or more shapes called tiles. Tilings are ubiquitous in mathematical art and have long been used for decorative purposes. However, there is also a rich mathematical theory of tilings, drawing on research areas such as combinatorics, metric geometry, number theory, and dynamical systems. This theory also considers tilings in dimensions other than 2, tilings of lattices instead of continuous spaces, and complicated tiles that consist of more than one shape. Recent breakthroughs such as the discovery of an aperiodic monotile have renewed interest in the subject.
My proposed research concerns tilings of the integers by the translates of one finite set. How can we tell whether a given set tiles the integers? While this is a natural and attractive question, surprisingly little has been known about it. If an arrangement of translates of a set A is given, it is very easy to check whether it is a tiling; however, if we only know A, it is much more difficult to check whether A tiles the integers, as there can be a very large number of potential translation sets. Even for relatively small tiles consisting of 30 elements, a computer search is usually required.
A computationally effective characterization of finite tiles was proposed, and proved for a class of relatively simple tiles, by Coven and Meyerowitz in 1999. One goal of my research program is to determine whether this characterization, now known as the Coven-Meyerowitz conjecture, holds for all finite integer tiles. My approach will be grounded in my recent breakthrough work with Londner, but will also draw on sophisticated methods developed to study tilings in high dimensions. If successful, this will solve the main open problem in the theory of integer tilings.
The mathematical theory I propose to develop in this context is expected to have broad applications beyond the Coven-Meyerowitz conjecture. In harmonic analysis, there is significant evidence that geometric and combinatorial properties of tiles are closely related to deep harmonic-analytic questions on generalizations of Fourier series. There are also major open questions in geometric measure theory, such as the behaviour of linear projections (``shadows'') of certain fractal sets in the plane, that are seemingly unrelated to tiling but in fact depend on very similar structural information about the sets in question. My work will advance our understanding of several classes of such phenomena, and provide research opportunities for the strong and diverse group of Canadian and international trainees I plan to attract and supervise.
The Harmonic Analysis group at UBC already has a worldwide reputation for its research and training excellence. My proposed research and training program will help cement its place as a leading world centre in an attractive and important research area.