Association Schemes and Configurations in Real and Complex Space

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

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.