Results 1  10
of
13
Shellable and CohenMacaulay partially ordered sets
 Trans. Amer. Math. Soc
, 1980
"... Abstract. In this paper we study shellable posets (partially ordered sets), that is, finite posets such that the simplicial complex of chains is shellable. It is shown that all admissible lattices (including all finite semimodular and supersolvable lattices) and all bounded locally semimodular finit ..."
Abstract

Cited by 118 (5 self)
 Add to MetaCart
Abstract. In this paper we study shellable posets (partially ordered sets), that is, finite posets such that the simplicial complex of chains is shellable. It is shown that all admissible lattices (including all finite semimodular and supersolvable lattices) and all bounded locally semimodular finite posets are shellable. A technique for labeling the edges of the Hasse diagram of certain lattices, due to R. Stanley, is generalized to posets and shown to imply shellability, while Stanley's main theorem on the JordanHolder sequences of such labelings remains valid. Further, we show a number of ways in which shellable posets can be constructed from other shellable posets and complexes. These results give rise to several new examples of CohenMacaulay posets. For instance, the lattice of subgroups of a finite group G is CohenMacaulay (in fact shellable) if and only if G is supersolvable. Finally, it is shown that all the higher order complexes of a finite planar distributive lattice are shellable. Introduction. A pure finite simplicial complex A is said to be shellable if its maximal faces can be ordered F,, F2,..., Fn in such a way that Fk n ( U *j / Fj) is
Decompositions of Simplicial Balls and Spheres With Knots Consisting of Few Edges
, 1999
"... Constructibility is a condition on pure simplicial complexes that is weaker than shellability. In this paper we show that nonconstructible triangulations of the ddimensional sphere exist for every d 3. This answers a question of Danaraj & Klee [8]; it also strengthens a result of Lickorish [13] a ..."
Abstract

Cited by 15 (5 self)
 Add to MetaCart
Constructibility is a condition on pure simplicial complexes that is weaker than shellability. In this paper we show that nonconstructible triangulations of the ddimensional sphere exist for every d 3. This answers a question of Danaraj & Klee [8]; it also strengthens a result of Lickorish [13] about nonshellable spheres. Furthermore, we provide a hierarchy of combinatorial decomposition properties that follow from the existence of a nontrivial knot with "few edges" in a 3sphere or 3ball, and a similar hierarchy for 3balls with a knotted spanning arc that consists of "few edges."
Nonconstructible complexes and the bridge index
, 1999
"... We show that if a 3dimensional polytopal complex has a knot in its 1skeleton, where the bridge index of the knot is larger than the number of edges of the knot, then the complex is not constructible, and hence, not shellable. As an application we settle a conjecture of Hetyei concerning the shella ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
We show that if a 3dimensional polytopal complex has a knot in its 1skeleton, where the bridge index of the knot is larger than the number of edges of the knot, then the complex is not constructible, and hence, not shellable. As an application we settle a conjecture of Hetyei concerning the shellability of cubical barycentric subdivisions of 3spheres. We also obtain similar bounds concluding that a 3sphere or 3ball is nonshellable or not vertex decomposable. These two last bounds are sharp.
Signable Posets and Partitionable Simplicial Complexes
, 1996
"... The notion of a partitionable simplicial complex is extended to that of a signable partially ordered set. It is shown in a unified way that face lattices of shellable polytopal complexes, polyhedral cone fans, and oriented matroid polytopes, are all signable. Each of these classes, which are belie ..."
Abstract

Cited by 9 (5 self)
 Add to MetaCart
The notion of a partitionable simplicial complex is extended to that of a signable partially ordered set. It is shown in a unified way that face lattices of shellable polytopal complexes, polyhedral cone fans, and oriented matroid polytopes, are all signable. Each of these classes, which are believed to be mutually incomparable, strictly contains the class of convex polytopes. A general sufficient condition, termed total signability, for a simplicial complex to satisfy McMullen's Upper Bound Theorem on the numbers of faces, is provided. The simplicial members of each of the three classes above are concluded to be partitionable and to satisfy the upper bound theorem. The computational complexity of face enumeration and of deciding partitionability is discussed. It is shown that under a suitable presentation, the face numbers of a signable simplicial complex can be efficiently computed. In particular, the face numbers of simplicial fans can be computed in polynomial time, extending the analogous statement for convex polytopes.
Polytope Skeletons And Paths
 Handbook of Discrete and Computational Geometry (Second Edition ), chapter 20
"... INTRODUCTION The kdimensional skeleton of a dpolytope P is the set of all faces of the polytope of dimension at most k. The 1skeleton of P is called the graph of P and denoted by G(P ). G(P ) can be regarded as an abstract graph whose vertices are the vertices of P , with two vertices adjacent i ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
INTRODUCTION The kdimensional skeleton of a dpolytope P is the set of all faces of the polytope of dimension at most k. The 1skeleton of P is called the graph of P and denoted by G(P ). G(P ) can be regarded as an abstract graph whose vertices are the vertices of P , with two vertices adjacent if they form the endpoints of an edge of P . In this chapter, we will describe results and problems concerning graphs and skeletons of polytopes. In Section 17.1 we briefly describe the situation for 3polytopes. In Section 17.2 we consider general properties of polytopal graphs subgraphs and induced subgraphs, connectivity and separation, expansion, and other properties. In Section 17.3 we discuss problems related to diameters of polytopal graphs in connection with the simplex algorithm and t
Incremental Construction Properties in Dimension Two  Shellability, Extendable Shellability and Vertex Decomposability
, 2000
"... We give new examples of shellable but not extendably shellable two dimensional simplicial complexes. They include minimal examples, which are smaller than those previously known. We also give examples of shellable but not vertex decomposable two dimensional simplicial complexes. Among them are ext ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
We give new examples of shellable but not extendably shellable two dimensional simplicial complexes. They include minimal examples, which are smaller than those previously known. We also give examples of shellable but not vertex decomposable two dimensional simplicial complexes. Among them are extendably shellable ones.
Planar Lattices are Lexicographically Shellable
, 1992
"... The special properties of planar posets have been studied, particularly in the 1970's by I. Rival and others. More recently, the connection between posets, their corresponding polynomial rings and corresponding simplicial complexes has been studied by R. Stanley and others. This paper, using wor ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
The special properties of planar posets have been studied, particularly in the 1970's by I. Rival and others. More recently, the connection between posets, their corresponding polynomial rings and corresponding simplicial complexes has been studied by R. Stanley and others. This paper, using work of A. Bjorner, provides a connection between the two bodies of work, by characterizing when planar posets are CohenMacaulay. Planar posets are lattices when they contain a greatest and a least element. We show that a nite planar lattice is lexicographically shellable and therefore CohenMacaulay i it is rankconnected.
Combinatorial Structure of Constructible Complexes
 Master’s thesis
, 1997
"... This thesis is a study of the combinatorial structure of a certain kind of complexes: constructible complexes and strongly constructible complexes. The notion of constructible complexes is known as a weaker notion than that of shellable complexes, and this thesis is aimed to be a foundation of the s ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This thesis is a study of the combinatorial structure of a certain kind of complexes: constructible complexes and strongly constructible complexes. The notion of constructible complexes is known as a weaker notion than that of shellable complexes, and this thesis is aimed to be a foundation of the study of shellable complexes. The theme of this thesis is a characterization of constructible complexes in terms of their face posets, and the relation between constructibility and partitionability. After reviewing some preliminaries on posets and complexes in Chapter 2, the property of constructible complexes is studied in Chapter 3. In this chapter, a new notion named recursively dividable posets is defined and it is shown that a complex is constructible if and only if its face poset is recursively dividable. Usually constructibility is defined only for simplicial complexes, but corresponding to the notion of recursively dividable posets, constructibility is generalized for nonsimplicial c...