Grant: Alliance Grants
Simon Fraser University
$24,960.00
New constructions of partial difference sets
EF 2022-23
Résumé
The overall goal of this collaboration is to develop powerful new constructions of partial difference sets, which are mathematical structures with special symmetry and regularity properties. These structures occur in various guises in coding theory, cryptography, graph theory, and finite geometry, and have important applications in digital communications via the advantageous physical behaviour of the corresponding signals. The participants in this new collaboration are Dr. Jonathan Jedwab (Simon Fraser University, BC), Dr. James Davis (University of Richmond, VA) and Dr. John Polhill (Bloomsburg University, PA). The specific objectives are to:(1) Understand the relationship between the properties of a group and the partial difference sets it contains,(2) Find new recursive constructions of partial difference sets so that larger examples can be constructed from smaller examples, and(3) Discover new connections between partial difference sets and other mathematical configurations.The outcomes of the collaboration, to be used as the foundation for a subsequent Alliance International Collaboration Grant proposal, will include:(a) a deeper understanding of when and why these fundamental structures of discrete mathematics exist,(b) improved algorithms for searching for partial difference sets computationally,(c) new possibilities for more efficient and safer signal design in digital communications, involving reduced power consumption or smaller radiated emissions, and(d) a preliminary database of partial difference sets, to be significantly augmented in future. These outcomes will strengthen Canada's position as a research leader in the theory of combinatorial designs and coding, and in their efficient and safe application in practical digital communications.
Programme
Alliance Grants
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
578456-2022
Name nom
Jedwab, Jonathan J
Department département
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
2022
Competition year année de concours
2022
Award amount
24960
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
2959
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Mathematics of communications
Research subject fr
Mathématiques des télécommunications
Installment
inst:1
Partie
1
Nb partie
1
Application title
New constructions of partial difference sets
Application summary
The overall goal of this collaboration is to develop powerful new constructions of partial difference sets, which are mathematical structures with special symmetry and regularity properties. These structures occur in various guises in coding theory, cryptography, graph theory, and finite geometry, and have important applications in digital communications via the advantageous physical behaviour of the corresponding signals. The participants in this new collaboration are Dr. Jonathan Jedwab (Simon Fraser University, BC), Dr. James Davis (University of Richmond, VA) and Dr. John Polhill (Bloomsburg University, PA). The specific objectives are to:(1) Understand the relationship between the properties of a group and the partial difference sets it contains,(2) Find new recursive constructions of partial difference sets so that larger examples can be constructed from smaller examples, and(3) Discover new connections between partial difference sets and other mathematical configurations.The outcomes of the collaboration, to be used as the foundation for a subsequent Alliance International Collaboration Grant proposal, will include:(a) a deeper understanding of when and why these fundamental structures of discrete mathematics exist,(b) improved algorithms for searching for partial difference sets computationally,(c) new possibilities for more efficient and safer signal design in digital communications, involving reduced power consumption or smaller radiated emissions, and(d) a preliminary database of partial difference sets, to be significantly augmented in future. These outcomes will strengthen Canada's position as a research leader in the theory of combinatorial designs and coding, and in their efficient and safe application in practical digital communications.