From Topology to Combinatorics and Back
From Topology to Combinatorics and Back
批准号:
0600502
负责人:
Edward Swartz
金额:
$11.85万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-07-01 至 2009-06-30
中文摘要
这个项目的主要主题是研究拓扑学、几何学和组合学之间的相互作用。将特别强调四个领域:紧流形的三角剖分、Cohen-Macaulay复合体、球的有限线性商和拟阵。欧拉-庞加莱公式的提出已经有100多年了,但是紧流形的三角化的组合性质在很大程度上仍然是未知的。事实上,对于任何五维或更多维的流形来说,所有可能的f向量(记录每个维中的面数)的完整表征都是未知的。Cohen-Macaulay简单复合体可能的f向量,早在1970年代Hochster、Reisner和Stanley的基础工作中就已经被发现。然而,面计数的重要子类分类,如球体和双Cohen-Macaulay复合体,仍然是代数和拓扑组合学中的一个基本开放问题。尽管有限群的表示理论是一个非常发达的学科,但计算许多拓扑不变量的工具,例如相应的球商的贝蒂数,实际上是不存在的。拟阵是线性无关的组合抽象,可以通过各种拓扑空间进行建模。它们的枚举性质有许多应用,包括图上的着色和流、网络可靠性和超平面排列的拓扑。数学中两个循环和互补的思想是使用离散数据逼近连续现象,并用光滑对象(如球体或多面体)对后者建模。这个项目的指导原则是,这两种技术的结合是一种处理这两种情况的强大方法。例如,紧流形,它经常作为多个变量的非奇异多项式方程的解来呈现,也可以通过更容易编码到计算机中的简单复合体来检验。反过来,这允许对原始空间的形状和几何形状进行更深入的研究。
英文摘要
The primary theme of this project is to study the interplay between topology, geometry and combinatorics. Four areas will receive special emphasis: triangulations of compact manifolds, Cohen-Macaulay complexes, finite linear quotients of spheres, and matroids. It has been over 100 years since the introduction of the Euler-Poincare formula, yet the combinatorial properties of triangulations of compact manifolds remain largely unknown. Indeed, a complete characterization of all possible f-vectors (which record the number of faces in each dimension) is not known for any manifold of dimension five or more. The possible f-vectors of Cohen-Macaulay simplicial complexes have been known since the foundational work of Hochster, Reisner and Stanley in the 1970's. However, the classification of face counts for important subclasses, such as spheres and doubly Cohen-Macaulay complexes, remains a fundamental open problem in algebraic and topological combinatorics. Even though the representation theory of finite groups is an extremely well developed subject, tools for computing many topological invariants, such as Betti numbers, for the corresponding spherical quotients are practically nonexistent. Matroids are a combinatorial abstraction of linear independence which can be modeled through a variety of topological spaces. Their enumerative properties have many applications including coloring and flows on graphs, network reliability, and the topology of hyperplane arrangementsTwo recurrent and complementary ideas in mathematics are the approximation of continuous phenomena using discrete data, and modeling the latter with smooth objects, such as spheres or polyhedra. The guiding principle of this project is that the combination of these two techniques is a powerful method of approaching both situations.For instance, compact manifolds, which are frequently presented as solutions to nonsingular polynomial equations in several variables, can also be examined by using simplicial complexes which are easier to encode into a computer. In turn, this allows a deeper study of the shape and geometry of the original space.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Geometric and topological combinatorics
-
批准号:1200478
-
项目类别:Continuing Grant
-
资助金额:$14.0万
-
财政年份:2012
-
负责人:Edward Swartz
-
依托单位:
From Topology to Combinatorics and Back
-
批准号:0900912
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2009
-
负责人:Edward Swartz
-
依托单位:
f-vectors of polytopes, spheres and arrangements
-
批准号:0757828
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2008
-
负责人:Edward Swartz
-
依托单位:
Enumerative and Topological Properties of Matroids
-
批准号:0245623
-
项目类别:Standard Grant
-
资助金额:$7.07万
-
财政年份:2003
-
负责人:Edward Swartz
-
依托单位:
海外基金