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 automorphism of the skeleton is a combinatorial automorphism.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2016
- DOI:
- 10.48550/arXiv.1602.02987
- arXiv:
- arXiv:1602.02987
- Bibcode:
- 2016arXiv160202987D
- Keywords:
-
- Mathematics - Combinatorics;
- 05E18;
- 52B15
- E-Print:
- The revised version gives a better proof for the property of the automorphisms of the polytope skeleton (Theorem 1, (v)). It also takes into account suggestions made by two anonymous referees. The final paper is to appear in Discrete and Computational Geometry