Obstructions to Shiftedness

被引：0
|
作者：
Caroline Klivans
机构：
[1] Computing and Information Science,
[2] Cornell University,undefined
[3] Ithaca,undefined
[4] NY 14853,undefined
来源：
Discrete & Computational Geometry | 2005年 / 33卷
关键词：
Computational Mathematic; Simplicial Complex; Combinatorial Property; Characterization Theorem; Symmetric Plane;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we show results on the combinatorial properties of shifted simplicial complexes. We prove two intrinsic characterization theorems for this class. The first theorem is in terms of a generalized vicinal preorder. It is shown that a complex is shifted if and only if the preorder is total. Building on this we characterize obstructions to shiftedness and prove there are finitely many in each dimension. In addition, we give results on the enumeration of shifted complexes and a connection to totally symmetric plane partitions.
引用
收藏
页码：535 / 545
页数：10
相关论文
共 50 条
12345