Mathematical Sciences: Research in Algebraic Combinatorics

数学科学：代数组合研究

• 批准号: 9108749
• 负责人: Rodica Simion
• 金额: $ 2万
• 依托单位: George Washington University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-07-01 至 1993-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9108749&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Research; Algebraic; Combinatorics

This project is concerned with research in algebraic combinatorics and combinatorics motivated by theoretical computer science. The principal investigator will consider problems pertaining to an algebraic and topological investigation of partially ordered sets of combinatorial objects, sorting of partially ordered sets, and graph coloring in connection with distributed computing. This research falls in the broad category of combinatorics, which is one of the most active fields in today's mathematics. Combinatorics represents a systematization of the very first of all mathematical activities, counting. In its modern development, however, combinatorics has gone beyond just counting to make use of a wide variety of advanced mathematical techniques. The field has had an explosive development in the past few decades because of its importance in communications and information technology.

这个项目涉及代数组合学和理论计算机科学推动下的组合学的研究。主要研究人员将考虑与组合对象的偏序集的代数和拓扑调查有关的问题，偏序集的排序，以及与分布式计算相关的图着色。这项研究属于组合学的广泛范畴，这是当今数学中最活跃的领域之一。组合学代表了所有数学活动中的第一项--计数--的系统化。然而，在它的现代发展中，组合数学已经超越了仅仅计算，而是利用了各种各样的高级数学技术。由于该领域在通信和信息技术中的重要性，该领域在过去几十年中得到了爆炸性的发展。