Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Klivans, C. Obstructions to Shiftedness. Discrete Comput Geom 33, 535–545 (2005). https://doi.org/10.1007/s00454-004-1103-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-1103-9