volume 33, issue 3, P535-545 2004
DOI: 10.1007/s00454-004-1103-9
View full text
|
|
Share

Abstract: 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 …

Expand abstract

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
9
0

Publication Types

Select...

Relationship

0
0

Authors

Journals