A combinatorial study of multiplexes and ordinary polytopes (Q1349291)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A combinatorial study of multiplexes and ordinary polytopes
scientific article

    Statements

    A combinatorial study of multiplexes and ordinary polytopes (English)
    0 references
    0 references
    0 references
    0 references
    21 May 2002
    0 references
    In two papers \textit{T. Bisztriczky} [Geom. Dedicata 52, No. 2, 129-142 (1994; Zbl 0813.52010) and Mathematika 43, No. 2, 274-285 (1996; Zbl 0874.52007), see also Isr. J. Math. 102, 101-123 (1997; Zbl 0890.52007)] introduced ordinary polytopes and multiplexes; these generalize cyclic polytopes and simplices, respectively. The present authors describe various combinatorial properties of these polytopes. For example, a multiplex has the same flag vector as a manifold pyramid over a polygon, and so is elementary (its toric \(h\)-vector has just two different entries); moreover, all complete subgraphs of its graph determine faces. The graphs of ordinary polytopes are shown to be Hamiltonian, and their chromatic numbers and diameters are found. The toric \(h\)-vectors of ordinary \(5\)-polytopes are also computed, and the \(f\)-vectors of ordinary polytopes are given. Note that the title of the reviewer's paper [11] is misquoted; in fact, the paper that should be cited in the context is [\textit{P. McMullen}, Isr. J. Math. 9, 559-570 (1971; Zbl 0209.53701)].
    0 references
    flag vector
    0 references
    chromatic number
    0 references
    Hamiltonian path
    0 references
    ordinary polytopes
    0 references
    polytopes
    0 references
    simplices
    0 references
    multiplex
    0 references
    toric \(h\)-vectors
    0 references

    Identifiers