A combinatorial study of multiplexes and ordinary polytopes
组合数学
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0101076,
title = {A combinatorial study of multiplexes and ordinary polytopes},
author = {Margaret M. Bayer and Aaron M. Bruening and Joshua Stewart},
journal= {arXiv preprint arXiv:math/0101076},
year = {2007}
}