Inequalities for Polytopes and Permutations, and Homology for Newtonian Coalgebras

多面体和排列的不等式以及牛顿代数的同调

• 批准号: 0200624
• 负责人: Richard Ehrenborg
• 金额: $ 10.21万
• 依托单位: University of Kentucky Research Foundation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-06-01 至 2006-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0200624&HistoricalAwards=false
• 关键词: Inequalities; Polytopes; Permutations; Homology; Newtonian

The Principle Investigator studies a new class of inequalities on the flag f-vector of convex polytopes. The flag f-vector contains all the enumerative incidence information between the faces of a polytope. Thus to classify the set of all possible flag f-vectors is one of the great open problems in discrete geometry. To date only partial results to this problem have been obtained. In a related problem, the Principle Investigator and his Research Assistant will study the homology groups of Newtonian coalgebras that arise in polytopal theory. These homology groups were recently used to give an algebraic proof of the existence of the cd-index, an important invariant inposet theory. Understanding the homology of these chain complexes will give insight into new applications of Newtonian coalgebras.Polytopes are basic mathematical objects that appear in discrete geometry. The methods to attack these problems are unusually interdisciplinary as they involve insights from both geometry and algebra. The results of this investigation are important as they relate both to the pure branches of mathematics, such as commutative algebra, algebraic geometry and Hopf algebras, and to the applied sciences, including optimization and computer science. Understanding the enumerative information of polytopes will give a theoretical basis for stress and rigidity problems in mechanical engineering, for the reconstruction using sampling problem in computer vision, and fordetermining the complexity of geometrically-based problems inoptimization.

主要研究了凸多面体的旗f-向量的一类新的不等式。标志f向量包含多面体的面之间的所有枚举关联信息。因此，对所有可能的标志f-向量的集合进行分类是离散几何中的一个重大开放问题。 到目前为止，这个问题只得到了部分结果。 在一个相关的问题中，主要研究者和他的研究助理将研究多面体理论中出现的牛顿余代数的同调群。 这些同调群最近被用来给出cd指标存在性的代数证明，cd指标是一个重要的不变偏序集理论。 了解这些链复形的同调将有助于深入了解牛顿余代数的新应用。多面体是离散几何中出现的基本数学对象。 攻击这些问题的方法是不寻常的跨学科，因为它们涉及几何和代数的见解。 这项调查的结果是重要的，因为它们涉及到纯数学分支，如交换代数，代数几何和霍普夫代数，并应用科学，包括优化和计算机科学。 了解多面体的枚举信息将为机械工程中的应力和刚度问题、计算机视觉中的抽样重构问题以及优化中的几何问题的复杂性判定提供理论基础。