Association Schemes and Configurations in Real and Complex Space

这个项目研究了通信、信息理论、网络和众多纯数学主题的各个领域的基本组合对象。该团队由首席研究员（PI）和一名博士生组成，将研究真实和复杂空间中的关联方案和配置。该项目的动机是在纠错码理论、密码学、量子信息理论、结理论、极值网络、有限几何以及球面和射影码方面的应用。关联方案和相关工具在这些领域和其他领域发挥着重要作用，例如，指导我们了解大多数数字通信设备中使用的二进制纠错分组码的最佳效率界限。随着数字技术在规模和复杂性上的增长，我们看到对这种代数工具的需求越来越大，这种工具可以有效地从数据中提取重要的结构信息。该项目更广泛的影响包括培训高素质人才和向当地学校的学生和教师伸出援手。在过去的50年里，联想计划的进展是惊人的，并且该理论处理的各种新应用随着每一个十年的过去而增加。然而，一些基本问题，例如经济关联方案，仍未得到解决，直到最近才出现了一些新想法。该项目探索了强大的数学工具，从代数几何到代数拓扑，以建立一个更强大和更通用的关联方案理论，该理论将装备来解决现有的开放性问题-理论和应用-以及可能在这种通用组合语言框架下的未来挑战。具体的问题包括：多项式的理想消失在一个几何格式的第一原始幂等的列集合上的有效描述；构造（通过有限几何和设计理论）和边界的线与少数角度的系统；关联方案和规范的效率参数边界确定了加性全正则纠错码的结构。所使用的数学工具主要是由代数组合学界开发的，包括线性代数和环理论技术，以及多项式环中的零维理想和离散同伦。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

This project investigates combinatorial objects fundamental to various areas of communications, information theory, networks, and numerous topics in pure mathematics. The team, consisting of the Principal Investigator (PI) and a PhD student will study association schemes and configurations in real and complex space. The project is motivated by applications in the theory of error-correcting codes, cryptography, quantum information theory, knot theory, extremal networks, finite geometry and spherical and projective codes. Association schemes and related tools play a fundamental role in these and other areas, for example guiding us to the best known efficiency bounds for binary error-correcting block codes used in most digital communications devices. As digital technologies grow in scale and complexity, we see increasing need for algebraic tools of this sort that extract important structural information efficiently from data. The project's broader impacts include training of highly qualified personnel and outreach to students and teachers in local schools.Progress on association schemes over the past 50 years has been phenomenal, and the variety of new applications that the theory handles has increased with each passing decade. Yet some fundamental problems, regarding cometric association schemes for example, remain unresolved with few new ideas emerging until recently. This project explores powerful mathematical tools, ranging from algebraic geometry to algebraic topology, to forge a stronger and more versatile theory of association schemes that will be equipped to attack existing open questions - both theoretical and applied - as well as future challenges that are likely to be framed in this general combinatorial language. Specific problems to be attacked include: efficient description of the ideal of polynomials vanishing on the set of columns of the first primitive idempotent of a cometric scheme; constructions (via finite geometry and design theory) and bounds for systems of lines with few angles; bounds on efficiency parameters of association schemes and codes; determining the structure of additive completely regular error-correcting codes. The mathematical tools to be employed have mainly been developed by the algebraic combinatorics community, including linear-algebraic and ring-theoretic techniques, as well as zero-dimensional ideals in polynomial rings and discrete homotopy.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.