Combinatorics and Number Theory II

近年来，数论在其他领域的应用引起了越来越多的兴趣。这项研究将利用数论和组合学之间丰富的相互作用。所要研究的问题要么起源于组合学，要么直接应用于组合学，但问题本身是数论的。粗略地说，本次调查中的问题可以分为两部分。第一部分是最近与c - l联合工作的延伸。关于函数域上一般线性群的自同构形的显式构造。这种形式将自动满足广义拉马努金猜想。本文对某些拉马努金图的傅里叶系数为特征值的自同构形式的Sato-Tate猜想进行了证明。这一部分还提出了Ramanujan超图及其与建筑物的联系以及超图的特征值与Hecke算子的特征值之间的联系的研究。目的是了解拉马努金图和经典尖形之间的联系在多大程度上可以推广到更高阶群。第二部分是数论在构造好码中的应用。提出的方法包括p进分析，特征和估计，以及具有许多有理点的无限曲线塔的显式构造。PI计划在她的著作《数论与应用》的基础上写一篇续集，包括近年来关于数论与拉马努金图特征值相互作用的结果，以及这一建议的新结果。这本书的内容也将在她所在机构的研究生课程中教授。这项研究属于数论和组合的一般数学领域。数论的历史根源在于对整数的研究，解决的问题是一个整数能被另一个整数整除的问题。它是数学中最古老的分支之一，人们为了纯粹的美学原因而追求了许多世纪。然而，在过去的半个世纪里，它已经成为一个不可缺少的工具，在各种应用领域，如数据传输和处理，通信系统，这是现代信息理论的中心主题。组合学也是现代通信中不可或缺的工具。组合学的目标之一是找到研究离散对象集合如何排列的有效方法。大型网络的设计，比如那些出现在电话系统中的网络，卫星和无线通信中使用的良好纠错码，以及计算机科学中处理离散对象集的算法设计，这就利用了使用数论技术的组合研究。

The applications of Number Theory to other fields have been attracting increasing interest in recent years. This investigation will exploit the rich interplay between Number Theory and Combinatorics. The problems to be investigated either have their origin in Combinatorics or have immediate application to Combinatorics, yet the problems themselves are Number- Theoretic. Roughly speaking, the problems in this investigation can be divided into two parts. The first part is an extension of the recent joint work with C.-L. Chai, concerning explicit constructions of automorphic froms for general linear groups over function fields from geometric setting. Such forms will automatically satisfy the generalized Ramanujan conjecture. The Sato-Tate conjecture for the automorphic forms whose Fourier coefficients are eigenvalues of certain Ramanujan graphs is expected to be proved. Also proposed in this part is the study of Ramanujan hypergraphs, their connection with buildings, and the connection between the eigenvalues of hypergraphs and eigenvalues of Hecke operators. The purpose is to understand to which extent the connection between Ramanujan graphs and classical cusp forms can be generalized to higher rank groups. The second part is applications of number theory to the construction of good codes. The proposed approaches include p-adic analysis, character sum estimates, and explicit constructions of infinite towers of curves with many rational points. The PI plans to write a sequal to her book "Number Theory with Applications", including results on the interaction between number theory and eigenvalues of Ramanujan graphs obtained in recent years as well as new results from this proposal. The content of this book will also be taught in a graduate course at her home institution.This research falls into the general mathematical fields of Number Theory and Combinatorics. Number theory has its historical roots in the study of the whole numbers, addressing such questions as those dealing with the divisibility of one whole number by another. It is among the oldest branches of mathematics and was pursued for many centuries for purely aesthetic reasons. However, within the last half century it has become an indispensable tool in diverse applications in areas such as data transmission and processing, and communication systems, which is the central theme of modern information theory. Combinatorics is also an indispensable tool in modern communications. One of the goals of Combinatorics is to find efficient methods of studying how discrete collections of objects can be arranged. The design of large networks, such as those occurring in telephone systems, good error-correcting codes used in satellite and wireless communications, and the design of algorithms in computer science deal with discrete sets of objects, and this makes use of combinatorial research using techniques from number theory.