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 条
  • [21] Combinatorial coefficients and the mixed volume of polytopes
    Gelfond, OA
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 1996, 30 (03) : 207 - 208
  • [22] COMBINATORIAL FACE ENUMERATION IN CONVEX POLYTOPES
    FUKUDA, K
    ROSTA, V
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1994, 4 (04): : 191 - 198
  • [23] Hypergraphic polytopes: combinatorial properties and antipode
    Benedetti, Carolina
    Bergeron, Nantel
    Machacek, John
    JOURNAL OF COMBINATORICS, 2019, 10 (03) : 515 - 544
  • [24] Combinatorial mutations and block diagonal polytopes
    Clarke, Oliver
    Higashitani, Akihiro
    Mohammadi, Fatemeh
    COLLECTANEA MATHEMATICA, 2022, 73 (02) : 305 - 335
  • [25] Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
    Arya, Rahul
    Arya, Sunil
    da Fonseca, Guilherme D.
    Mount, David M.
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 786 - 805
  • [26] Exponential Lower Bounds for Polytopes in Combinatorial Optimization
    Fiorini, Samuel
    Massar, Serge
    Pokutta, Sebastian
    Tiwary, Hans Raj
    De Wolf, Ronald
    JOURNAL OF THE ACM, 2015, 62 (02)
  • [27] Hirsch polytopes with exponentially long combinatorial segments
    Jean-Philippe Labbé
    Thibault Manneville
    Francisco Santos
    Mathematical Programming, 2017, 165 : 663 - 688
  • [28] 2 COMBINATORIAL PROPERTIES OF A CLASS OF SIMPLICIAL POLYTOPES
    LEE, CW
    ISRAEL JOURNAL OF MATHEMATICS, 1984, 47 (04) : 261 - 269
  • [29] Combinatorial chemistry - Bicyclic guanidine libraries
    Terrett, N
    DRUG DISCOVERY TODAY, 1999, 4 (04) : 187 - 187
  • [30] Possibilities determine the combinatorial structure of probability polytopes
    Abramsky, Samson
    Barbosa, Rui Soares
    Kishida, Kohei
    Lal, Raymond
    Mansfield, Shane
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2016, 74 : 58 - 65