A combinatorial study of multiplexes and ordinary polytopes

DOI10.1007/S00454-001-0051-XMaRDI QIDQ1349291zbMATH OpenOpenAlexFDO

Authors A. M. Bruening, Margaret M. Bayer, Joel D. Stewart

Publication date 21 May 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0101076

zbMATH Keywords

chromatic numberflag vectorHamiltonian pathmultiplexordinary polytopespolytopessimplicestoric \(h\)-vectors

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11)

Abstract: Bisztriczky defines a multiplex as a generalization of a simplex, and an ordinary polytope as a generalization of a cyclic polytope. This paper presents results concerning the combinatorics of multiplexes and ordinary polytopes. The flag vector of the multiplex is computed, and shown to equal the flag vector of a many-folded pyramid over a polygon. Multiplexes, but not other ordinary polytopes, are shown to be elementary. It is shown that all complete subgraphs of the graph of a multiplex determine faces of the multiplex. The toric h-vectors of the ordinary 5-dimensional polytopes are given. Graphs of ordinary polytopes are studied. Their chromatic numbers and diameters are computed, and they are shown to be Hamiltonian.

Review text

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)].

Recommendations

• Flag vectors of multiplicial polytopes
• On a class of generalized simplices
• Ordinary \((2m+1)\)-polytopes
• scientific article; zbMATH DE number 863487
• Oriented matroid rigidity of multiplices

Cited in

(9)

• Ordinary 3-polytopes
• Ordinary \((2m+1)\)-polytopes
• Oriented matroid rigidity of multiplices
• Flag vectors of multiplicial polytopes
• Nonpolytopal nonsimplicial lattice spheres with nonnegative toric \(g\)-vector
• Unimodality and log-concavity of \(f\)-vectors for cyclic and ordinary polytopes
• On a class of generalized simplices
• scientific article; zbMATH DE number 870504 (Why is no real title available?)
• A generalized sewing construction for polytopes

Describes a project that uses

Uses Software

• polymake

This page was built for publication: A combinatorial study of multiplexes and ordinary polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1349291)