Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$48,000.00

Combinatorial design theory and digital communications

FY 2024-25

Summary
Modern society would be unrecognisable without digital communications technologies such as satellite communication, cell phones, portable music players, flash drives, GPS (global positioning system) navigation, and movies on demand. A key reason these technologies have become ubiquitous and highly dependable is the critical support provided by mathematical structures and algorithms that remain invisible to the user. The mathematics underlying these technologies arises from a combination of physical requirements, for example the desire to: send information from one device to another using energy efficiently; pass information securely between two parties even though outsiders can monitor the exchange; or recover transmitted information correctly despite corruption of the original signal. These combinations of physical requirements correspond to mathematical problems of arranging objects subject to multiple constraints; such problems are solved by combinatorial designs. The long-term vision of this research program is to combine combinatorial, algebraic, analytical, and computational techniques to revolutionise the study of classical and emerging problems involving combinatorial designs, by identifying the simplest possible structure explaining them. The short-term objectives of this research program are to solve three notoriously challenging problems of combinatorial design theory: 1. The existence pattern for Hadamard matrices 2. The existence of transversals and near-transversals in Latin squares 3. The existence pattern for difference sets in groups of order 4d. Seeking a complete solution to these problems is highly ambitious: each has perplexed researchers for sixty years or more. These problems are important practically, as well as theoretically. Problem 3 arises in signal design, where one wishes to determine when two signals are synchronised or when two images are optically aligned. Problems 1 and 2 arise, for example, in experimental design, where one wishes to test the statistical association between two quantities such as the frequency of cell phone use and the development of cancer, after accounting for other possible influences including lifestyle and genetic predisposition. The originality of this research program lies in the careful choice of which techniques to develop and which to discard as being unlikely to lead to a resolution. The anticipated outcomes are new insights into the mathematical structures underlying these problems, and greatly simplified ways of viewing them. Solving any of these problems would be a tremendous theoretical advance of great importance to mathematicians and computer scientists, and would stimulate interest in resolving other longstanding open problems using similar methods. Additionally, the wider Canadian and international scientific communities would take significant interest in the resulting deeper understanding of the possibilities and limitations of future digital communications technologies.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2022-03110
Name nom
Jedwab, Jonathan
Department département
Mathematics - Mathematics
Organization id
5
Institution établissement
Simon Fraser University
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
2022
Award amount
48000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2718
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Communication and information theory
Research subject fr
Théorie des télécommunications et de l'information
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
Combinatorial design theory and digital communications
Keywords
combinatorial design theory; digital communications; information theory; experimental design; coding theory; exploratory computation; hadamard matrices; latin squares; difference sets
Application summary
Modern society would be unrecognisable without digital communications technologies such as satellite communication, cell phones, portable music players, flash drives, GPS (global positioning system) navigation, and movies on demand. A key reason these technologies have become ubiquitous and highly dependable is the critical support provided by mathematical structures and algorithms that remain invisible to the user. The mathematics underlying these technologies arises from a combination of physical requirements, for example the desire to: send information from one device to another using energy efficiently; pass information securely between two parties even though outsiders can monitor the exchange; or recover transmitted information correctly despite corruption of the original signal. These combinations of physical requirements correspond to mathematical problems of arranging objects subject to multiple constraints; such problems are solved by combinatorial designs. The long-term vision of this research program is to combine combinatorial, algebraic, analytical, and computational techniques to revolutionise the study of classical and emerging problems involving combinatorial designs, by identifying the simplest possible structure explaining them. The short-term objectives of this research program are to solve three notoriously challenging problems of combinatorial design theory: 1. The existence pattern for Hadamard matrices 2. The existence of transversals and near-transversals in Latin squares 3. The existence pattern for difference sets in groups of order 4d. Seeking a complete solution to these problems is highly ambitious: each has perplexed researchers for sixty years or more. These problems are important practically, as well as theoretically. Problem 3 arises in signal design, where one wishes to determine when two signals are synchronised or when two images are optically aligned. Problems 1 and 2 arise, for example, in experimental design, where one wishes to test the statistical association between two quantities such as the frequency of cell phone use and the development of cancer, after accounting for other possible influences including lifestyle and genetic predisposition. The originality of this research program lies in the careful choice of which techniques to develop and which to discard as being unlikely to lead to a resolution. The anticipated outcomes are new insights into the mathematical structures underlying these problems, and greatly simplified ways of viewing them. Solving any of these problems would be a tremendous theoretical advance of great importance to mathematicians and computer scientists, and would stimulate interest in resolving other longstanding open problems using similar methods. Additionally, the wider Canadian and international scientific communities would take significant interest in the resulting deeper understanding of the possibilities and limitations of future digital communications technologies.
Simon Fraser University - $48,000 Grant (2024-25) | Canada Spends