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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    regular CW-complex
    0 references
    barycentric subdivision
    0 references
    shellable posets
    0 references
    lexicographically shellable
    0 references
    maximal cells
    0 references