Combinatorial types of bicyclic polytopes

被引:0
|
作者
Bisztriczky, T. [2 ]
Lawrence, Jim [1 ]
机构
[1] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA
[2] Univ Calgary, Calgary, AB T2N 1N4, Canada
关键词
Bicyclic polytope; Combinatorial type; Cyclic symmetry; Equifacetted polytope; 4-POLYTOPES;
D O I
10.1016/j.disc.2012.02.014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We classify the bicyclic polytopes and their vertex figures, up to combinatorial equivalence. These four-dimensional polytopes, which were previously studied by Smilansky, admit abelian groups of orientation-preserving symmetries that act transitively on their vertices. The bicyclic polytopes come in both simplicial and nonsimplicial varieties. It is noteworthy that their facial structures admit an explicit and complete presentation. Their vertex figures are also of interest, and they play a prominent role in the classification; their combinatorial structures are studied in detail here. The f-vectors of the polytopes and of their vertex figures are given. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:1863 / 1876
页数:14
相关论文
共 50 条
  • [1] VARIETIES OF COMBINATORIAL TYPES OF PROJECTIVE CONFIGURATIONS AND CONVEX POLYTOPES
    MNEV, NE
    DOKLADY AKADEMII NAUK SSSR, 1985, 283 (06): : 1312 - 1314
  • [2] COMBINATORIAL GENERALIZATION OF POLYTOPES
    TODD, MJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (03) : 229 - 242
  • [3] On the Facets of Combinatorial Polytopes
    Simanchev, Ruslan
    Urazova, Inna
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 233 - 243
  • [4] ON THE EXPANSION OF COMBINATORIAL POLYTOPES
    MIHAIL, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 37 - 49
  • [5] On the extension complexity of combinatorial polytopes
    David Avis
    Hans Raj Tiwary
    Mathematical Programming, 2015, 153 : 95 - 115
  • [6] On the Combinatorial Complexity of Approximating Polytopes
    Arya, Sunil
    da Fonseca, Guilherme D.
    Mount, David M.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 849 - 870
  • [7] On affine reducibility of combinatorial polytopes
    Maksimenko, A. N.
    DOKLADY MATHEMATICS, 2012, 85 (02) : 283 - 285
  • [8] On affine reducibility of combinatorial polytopes
    A. N. Maksimenko
    Doklady Mathematics, 2012, 85 : 283 - 285
  • [9] On the Combinatorial Complexity of Approximating Polytopes
    Sunil Arya
    Guilherme D. da Fonseca
    David M. Mount
    Discrete & Computational Geometry, 2017, 58 : 849 - 870
  • [10] ON COMBINATORIAL AND AFFINE AUTOMORPHISMS OF POLYTOPES
    BOKOWSKI, J
    EWALD, G
    KLEINSCHMIDT, P
    ISRAEL JOURNAL OF MATHEMATICS, 1984, 47 (2-3) : 123 - 130