Semigroup Algebra at Infinity and its Combinatorial Applications

无穷大半群代数及其组合应用

• 批准号: 0243586
• 负责人: Neil Hindman
• 金额: $ 13.93万
• 依托单位: Howard University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-07-01 至 2006-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0243586&HistoricalAwards=false
• 关键词: Semigroup; Algebra; Infinity; its; Combinatorial

Abstract for award of Hindman DMS-0243586The principal investigator and his students will continue the investigation of the algebraic scructure of the Stone-Cech compactification of a discrete semigroup and its applications to Ramsey Theory. Significant progress continues to be made in both areas, but much remains to be done. Among the major algebraic problems which is still unsolved is whether there is a nontrivial continuous homomorphism from the Stone-Cech compactification of the positive integers to its remainder, N*. That question can be stated equivalently as whether there is a finite subsemgroup of N* whose members are not all idempotents.The proposed algebraic studies have significant potential applications to Ramsey Theory -- that part of combinatorics which establishes the existence of highly regular substructures of given structures that are partitioned into finitely many classes (or "finitely colored"). One of the earliest applications of the algebra of the Stone-Cech compactification to Ramsey Theory was a simple proof of the following statement: If the positive integers are colored red and blue, then there is either a sequence all of whose sums (without repetition) are red or there is a sequence all of whose sums are blue. Additional applications continue to be discovered.

主要研究者和他的学生将继续研究离散半群的stone - ech紧化的代数结构及其在Ramsey理论中的应用。这两个领域继续取得重大进展，但仍有许多工作要做。在尚未解决的主要代数问题中，是否存在从正整数的stone - ech紧化到其余数N*的非平凡连续同态。这个问题可以等价地表述为是否存在N*的有限子群，其成员不都是幂等的。提出的代数研究对拉姆齐理论有重要的潜在应用——拉姆齐理论是组合学的一部分，它建立了给定结构的高度规则子结构的存在，这些结构被划分为有限多个类（或“有限有色”）。斯通-切赫紧化代数在拉姆齐理论中的最早应用之一是对以下陈述的一个简单证明：如果正整数被涂成红色和蓝色，那么存在一个序列的和（不重复）都是红色的，或者存在一个序列的和都是蓝色的。更多的应用程序还在继续被发现。