Mathematical Sciences: Ramsey Theory, The Theory of CompactLeft Topological Semigroups, and Their Interactions

数学科学：拉姆齐理论、紧左拓扑半群理论及其相互作用

• 批准号: 9424421
• 负责人: Neil Hindman
• 金额: $ 10.98万
• 依托单位: Howard University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-06-01 至 1998-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9424421&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Ramsey; Theory; CompactLeft

This project involves research in Ramsey Theory, the theory of compact left topological semigroups, and their interactions. Significant results in Ramsey Theory have been obtained by utilizing the algebraic structure of the space of all ultrafilters on a discrete semigroup. As a compact left topological semigroup, this space possesses an algebraic structure. This structure leads to strong combinatorial results. Conversely, combinatorial results have been applied to improve the understanding of this algebraic structure. This research is in the general area of Combinatorics. Combinatorics attempts to find efficient methods to study how discrete collections of objects can be arranged. The behavior of discrete systems is extremely important to modern communications. For example, the design of large networks, such as thus occurring in telephone systems, and the design of algorithms in computer science deal with discrete sets of objects, and this makes use of combinatorial research. Ramsey Theory is the branch of discrete mathematics which deals with the question of what sort of homogeneous structures one can expect to find in some one cell of a finite partition of specified sets (or sometimes in any suitably large subset). It began as an applied subject and has continued to find applications to fields as diverse as logic, game theory and analysis.

该项目涉及拉姆齐理论，紧左拓扑半群理论及其相互作用的研究。利用离散半群上所有超滤子空间的代数结构，得到了Ramsey理论中的重要结果。作为紧左拓扑半群，该空间具有代数结构。这种结构导致强的组合结果。相反，组合的结果已被应用于改善这种代数结构的理解。 这项研究是在组合数学的一般领域。组合数学试图找到有效的方法来研究如何安排离散的对象集合。离散系统的行为对现代通信极为重要。例如，大型网络的设计，如电话系统中的设计，以及计算机科学中的算法设计，都要处理离散的对象集，这就需要使用组合研究。拉姆齐理论是离散数学的分支，它处理的问题是什么样的同质结构，人们可以期望找到一些一个细胞的有限分区指定集（或有时在任何适当的大子集）。它开始作为一个应用学科，并继续寻找应用领域，如逻辑，博弈论和分析。