New constructions of partial difference sets

这项合作的总体目标是开发强大的新的部分差集的结构，这是具有特殊对称性和正则性的数学结构。这些结构以各种形式出现在编码理论、密码学、图论和有限几何中，并且通过相应信号的有利物理行为在数字通信中具有重要应用。这项新合作的参与者是Jonathan Jedwab博士（西蒙弗雷泽大学，不列颠哥伦比亚省），James Davis博士（弗吉尼亚州里士满大学）和John Polhill博士（宾夕法尼亚州布卢姆斯堡大学）。具体目标是：（1）理解群的性质和它所包含的偏差集之间的关系;（2）找到偏差集的新递归构造，以便从较小的例子中构造出较大的例子;（3）发现偏差集和其他数学配置之间的新联系。合作的成果将作为随后的联盟国际合作资助提案的基础，包括：（a）对离散数学的这些基本结构何时以及为何存在有更深入的理解，（B）用于在计算上搜索偏差集的改进算法，（c）数字通信中更有效和更安全的信号设计的新的可能性，包括降低功耗或减少辐射发射，以及（d）部分差集的初步数据库，今后将大大扩充。这些成果将加强加拿大在组合设计和编码理论及其在实际数字通信中的有效和安全应用方面的研究领导地位。

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.