23 research outputs found
Chiral extensions of chiral polytopes
Given a chiral d-polytope K with regular facets, we describe a construction
for a chiral (d + 1)-polytope P with facets isomorphic to K. Furthermore, P is
finite whenever K is finite. We provide explicit examples of chiral 4-polytopes
constructed in this way from chiral toroidal maps.Comment: 21 pages. [v2] includes several minor revisions for clarit
The Graphicahedron
The paper describes a construction of abstract polytopes from Cayley graphs
of symmetric groups. Given any connected graph G with p vertices and q edges,
we associate with G a Cayley graph of the symmetric group S_p and then
construct a vertex-transitive simple polytope of rank q, called the
graphicahedron, whose 1-skeleton (edge graph) is the Cayley graph. The
graphicahedron of a graph G is a generalization of the well-known
permutahedron; the latter is obtained when the graph is a path. We also discuss
symmetry properties of the graphicahedron and determine its structure when G is
small.Comment: 21 pages (European Journal of Combinatorics, to appear
The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps
This paper is an exploration of the faithful transitive permutation
representations of the orientation-preserving automorphisms groups of highly
symmetric toroidal maps and hypermaps. The main theorems of this paper give a
list of all possible degrees of these specific groups. This extends prior
accomplishments of the authors, wherein their focus was confined to the study
of the automorphisms groups of toroidal regular maps and hypermaps.
In addition the authors bring out the recently developed {\sc GAP} package
{\sc corefreesub} that can be used to find faithful transitive permutation
representations of any group. With the aid of this powerful tool, the authors
show how Schreier coset graphs of the automorphism groups of toroidal maps and
hypermaps can be easily constructed.Comment: 11 pages, 4 figure
Problems on Polytopes, Their Groups, and Realizations
The paper gives a collection of open problems on abstract polytopes that were
either presented at the Polytopes Day in Calgary or motivated by discussions at
the preceding Workshop on Convex and Abstract Polytopes at the Banff
International Research Station in May 2005.Comment: 25 pages (Periodica Mathematica Hungarica, Special Issue on Discrete
Geometry, to appear
Algorithms for classifying regular polytopes with a fixed automorphism group
In this paper, various algorithms used in the classifications of regular polytopes for given groups are compared. First computational times and memory usages are analyzed for the original algorithm used in one of these classifications. Second, a possible algorithm for isomorphism testing among polytopes is suggested. Then, two improved algorithms are compared, and finally, results are given for a new classification of all regular polytopes for certain alternating groups and for the sporadic group