Obstructions to Shiftedness
- First Online:
- Cite this article as:
- Klivans, C. Discrete Comput Geom (2005) 33: 535. doi:10.1007/s00454-004-1103-9
- 53 Downloads
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.