A poset which is shellable but not lexicographically shellable (Q1066923)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A poset which is shellable but not lexicographically shellable |
scientific article |
Statements
A poset which is shellable but not lexicographically shellable (English)
0 references
1985
0 references
For those interested in shellability questions the example provided in this paper is that of a regular CW-complex which is not shellable, but whose barycentric subdivision is shellable. This is one of several recent important examples showing that shellable posets need not be lexicographically shellable. The author provides a decomposition of \(K=[0,4]^ 3\) into the union of three maximal cells whose pairwise intersections are disconnected and whose barycentric subdivision admits a shelling obtained after a computer search and which is not presented in the (short) paper under review. Altogether the approach described constitutes an interesting blend of theory, geometric tailoring and an application of the computer to replace and in some way improve upon mere pencil-and-paper efforts subject to the pains and errors thereof.
0 references
regular CW-complex
0 references
barycentric subdivision
0 references
shellable posets
0 references
lexicographically shellable
0 references
maximal cells
0 references