2017
DOI: 10.1007/s00454-017-9945-0
|View full text |Cite
|
Sign up to set email alerts
|

Any Finite Group is the Group of Some Binary, Convex Polytope

Abstract: For any given finite group, Schulte and Williams (2015) establish the existence of a convex polytope whose combinatorial automorphisms form a group isomorphic to the given group. We provide here a shorter proof for a stronger result: the convex polytope we build for the given finite group is binary, and even combinatorial in the sense of Naddef and Pulleyblank (1981); the diameter of its skeleton is at most 2; any combinatorial automorphism of the polytope is induced by some isometry of the space; any automorp… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
7
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(7 citation statements)
references
References 13 publications
0
7
0
Order By: Relevance
“…For automorphism groups this question was answered positively by Schulte and Williams [SW15], and later a simpler proof was found by Doignon [Doi18]. In this paper we are studying variations of this question with additional restrictions imposed on the polytopes in question.…”
Section: Introductionmentioning
confidence: 90%
See 2 more Smart Citations
“…For automorphism groups this question was answered positively by Schulte and Williams [SW15], and later a simpler proof was found by Doignon [Doi18]. In this paper we are studying variations of this question with additional restrictions imposed on the polytopes in question.…”
Section: Introductionmentioning
confidence: 90%
“…For a finite group Γ, we define the (combinatorial) convex polytope dimension of Γ, denoted cpd(Γ), as the smallest dimension d for which there exists a convex d-polytope P whose combinatorial automorphism group is Γ, that is, Γ(P ) = Γ. Note that the results of [SW15,Doi18] are saying that for every finite group Γ, we have cpd(Γ) < ∞.…”
Section: Prescribing Involutions As Central Symmetriesmentioning
confidence: 99%
See 1 more Smart Citation
“…(1) Every finite group is the automorphism group of a finite graph [14], even better, a finite 3-regular graph [15,Theorems 2.4 and 4.1], more generally, a finite graph with given connectivity or chromatic number, regular of given degree, and a number of other such constraints [30,Theorem 1.2], some convex polytope, with the group acting either purely combinatorially [33, Theorems 1 and 2] or isometrically [11,Theorem 1.1].…”
Section: Introductionmentioning
confidence: 99%
“…More recently, Schulte and Williams showed that every finite group can be realized as the combinatorial symmetry group of some polytope [25]. (A simpler proof has been given by Doignon [6]. )…”
Section: Introductionmentioning
confidence: 99%