# ALGEBRAIC COMBINATORICS

Stratified operations on maniplexes
Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 267-287.

There is an increasingly extensive literature on the problem of describing the connection (monodromy) groups and automorphism groups of families of polytopes and maniplexes that are not regular or reflexible. Many such polytopes and maniplexes arise as the result of constructions such as truncations and products. Here we show that for a wide variety of these constructions, the connection group of the output can be described in a nice way in terms of the connection group of the input. We call such operations stratified. Moreover, we show that, if $F$ is a maniplex operation in one of two broad subclasses of stratified operations, and if $ℛ$ is the smallest reflexible cover of some maniplex $ℳ$, then the connection group of $F\left(ℛ\right)$ is equal to the connection group of $F\left(ℳ\right)$. In particular, we show that this is true for truncations and medials of maps, for products of polytopes (including pyramids and prisms over polytopes), and for the mix of maniplexes. As an application, we determine the smallest reflexible covers of the pyramids over the equivelar toroidal maps.

Revised:
Accepted:
Published online:
DOI: 10.5802/alco.208
Classification: 52B15,  05E18,  52B05
Keywords: Polytope, maniplex, connection group, monodromy group, truncation, medial, pyramid, prism
Cunningham, Gabe 1; Pellicer, Daniel 2; Williams, Gordon 3

1 University of Massachusetts Boston Department of Mathematics Boston, Massachusetts, USA
2 Centro de Ciencias Matemáticas, UNAM Morelia, Mexico
@article{ALCO_2022__5_2_267_0,
author = {Cunningham, Gabe and Pellicer, Daniel and Williams, Gordon},
title = {Stratified operations on maniplexes},
journal = {Algebraic Combinatorics},
pages = {267--287},
publisher = {The Combinatorics Consortium},
volume = {5},
number = {2},
year = {2022},
doi = {10.5802/alco.208},
language = {en},
url = {https://alco.centre-mersenne.org/articles/10.5802/alco.208/}
}
TY  - JOUR
TI  - Stratified operations on maniplexes
JO  - Algebraic Combinatorics
PY  - 2022
DA  - 2022///
SP  - 267
EP  - 287
VL  - 5
IS  - 2
PB  - The Combinatorics Consortium
UR  - https://alco.centre-mersenne.org/articles/10.5802/alco.208/
UR  - https://doi.org/10.5802/alco.208
DO  - 10.5802/alco.208
LA  - en
ID  - ALCO_2022__5_2_267_0
ER  - 
%0 Journal Article
%T Stratified operations on maniplexes
%J Algebraic Combinatorics
%D 2022
%P 267-287
%V 5
%N 2
%I The Combinatorics Consortium
%U https://doi.org/10.5802/alco.208
%R 10.5802/alco.208
%G en
%F ALCO_2022__5_2_267_0
Cunningham, Gabe; Pellicer, Daniel; Williams, Gordon. Stratified operations on maniplexes. Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 267-287. doi : 10.5802/alco.208. https://alco.centre-mersenne.org/articles/10.5802/alco.208/

[1] Berman, Leah Wrenn; Mixer, Mark; Monson, Barry; Oliveros, Deborah; Williams, Gordon The monodromy group of the $n$-pyramid, Discrete Math., Volume 320 (2014), pp. 55-63 | Article | MR: 3147207 | Zbl: 1285.52005

[2] Berman, Leah Wrenn; Monson, Barry; Oliveros, Deborah; Williams, Gordon The monodromy group of a truncated simplex, J. Algebraic Combin., Volume 42 (2015) no. 3, pp. 745-761 | Article | MR: 3403179 | Zbl: 1331.51020

[3] Brehm, Ulrich; Kühnel, Wolfgang Equivelar maps on the torus, European J. Combin., Volume 29 (2008) no. 8, pp. 1843-1861 | Article | MR: 2463161 | Zbl: 1160.52010

[4] Conder, Marston The smallest regular polytopes of given rank, Adv. Math., Volume 236 (2013), pp. 92-110 | Article | MR: 3019717 | Zbl: 1273.51013

[5] Cunningham, Gabe Self-dual, self-Petrie covers of regular polyhedra, Symmetry, Volume 4 (2012) no. 1, pp. 208-218 | Article | MR: 2909633 | Zbl: 1351.51020

[6] Cunningham, Gabe Flat extensions of abstract polytopes, Art Discrete Appl. Math., Volume 4 (2021) no. 3, Paper no. 3.06, 14 pages | Article | MR: 4312690

[7] Cunningham, Gabe; Del Río-Francos, María; Hubard, Isabel; Toledo, Micael Symmetry type graphs of polytopes and maniplexes, Ann. Comb., Volume 19 (2015) no. 2, pp. 243-268 | Article | MR: 3347382 | Zbl: 1327.52019

[8] Cunningham, Gabe; Pellicer, Daniel Open problems on $k$-orbit polytopes, Discrete Math., Volume 341 (2018) no. 6, pp. 1645-1661 | Article | MR: 3784786 | Zbl: 06861858

[9] Danzer, Ludwig Regular incidence-complexes and dimensionally unbounded sequences of such. I, Convexity and graph theory (Jerusalem, 1981) (North-Holland Math. Stud.), Volume 87, North-Holland, Amsterdam, 1984, pp. 115-127 | Article | MR: 791021 | Zbl: 0559.51012

[10] Douglas, Ian; Hubard, Isabel; Pellicer, Daniel; Wilson, Steve The twist operator on maniplexes, Discrete geometry and symmetry (Springer Proc. Math. Stat.), Volume 234, Springer, Cham, 2018, pp. 127-145 | Article | MR: 3816874 | Zbl: 1420.52013

[11] Drach, Kostiantyn; Mixer, Mark Minimal covers of equivelar toroidal maps, Ars Math. Contemp., Volume 9 (2015) no. 1, pp. 77-91 | Article | MR: 3377093 | Zbl: 1330.05049

[12] Fernandes, Maria Elisa; Leemans, Dimitri; Mixer, Mark Polytopes of high rank for the alternating groups, J. Combin. Theory Ser. A, Volume 119 (2012) no. 1, pp. 42-56 | Article | MR: 2844081 | Zbl: 1235.52021

[13] GAP – Groups, Algorithms, and Programming, Version 4.4.12 (2008) (http://www.gap-system.org)

[14] Garza-Vargas, Jorge; Hubard, Isabel Polytopality of maniplexes, Discrete Math., Volume 341 (2018) no. 7, pp. 2068-2079 | Article | MR: 3802160 | Zbl: 1387.05088

[15] Gleason, Ian; Hubard, Isabel Products of abstract polytopes, J. Combin. Theory Ser. A, Volume 157 (2018), pp. 287-320 | Article | MR: 3780416 | Zbl: 1390.52018

[16] Grünbaum, Branko Convex polytopes, Graduate Texts in Mathematics, 221, Springer-Verlag, New York, 2003, xvi+468 pages (Prepared and with a preface by Volker Kaibel, Victor Klee and Günter M. Ziegler) | Article | MR: 1976856 | Zbl: 1024.52001

[17] Hartley, Michael I.; Hulpke, Alexander Polytopes derived from sporadic simple groups, Contrib. Discrete Math., Volume 5 (2010) no. 2, pp. 106-118 | MR: 2791293 | Zbl: 1320.51021

[18] Hartley, Michael I.; Pellicer, Daniel; Williams, Gordon Minimal covers of the prisms and antiprisms, Discrete Math., Volume 312 (2012) no. 20, pp. 3046-3058 | Article | MR: 2956097 | Zbl: 1261.52006

[19] Hartley, Michael I.; Williams, Gordon Representing the sporadic Archimedean polyhedra as abstract polytopes, Discrete Math., Volume 310 (2010) no. 12, pp. 1835-1844 | Article | MR: 2610288 | Zbl: 1192.52018

[20] Helfand, Ilanit Constructions of k-orbit Abstract Polytopes, ProQuest LLC, Ann Arbor, MI, 2013, 147 pages Thesis (Ph.D.)–Northeastern University | MR: 3153240

[21] Hubard, Isabel Two-orbit polyhedra from groups, European J. Combin., Volume 31 (2010) no. 3, pp. 943-960 | Article | MR: 2587042 | Zbl: 1186.68502

[22] Hubard, Isabel; del Río Francos, María; Orbanić, Alen; Pisanski, Tomaž Medial symmetry type graphs, Electron. J. Combin., Volume 20 (2013) no. 3, Paper no. 29, 28 pages | Article | MR: 3104527 | Zbl: 1301.05170

[23] Hubard, Isabel; Orbanić, Alen; Pellicer, Daniel; Weiss, Asia Ivić Symmetries of equivelar 4-toroids, Discrete Comput. Geom., Volume 48 (2012) no. 4, pp. 1110-1136 | Article | MR: 3000577 | Zbl: 1263.51016

[24] Hubard, Isabel A. From geometry to groups and back: The study of highly symmetric polytopes, ProQuest LLC, Ann Arbor, MI, 2007, 168 pages Thesis (Ph.D.)–York University (Canada) | MR: 2712832

[25] Jones, Gareth A.; Poulton, Andrew Maps admitting trialities but not dualities, European J. Combin., Volume 31 (2010) no. 7, pp. 1805-1818 | Article | MR: 2673020 | Zbl: 1235.05151

[26] Koike, Hiroki; Pellicer, Daniel; Raggi, Miguel; Wilson, Steve Flag bicolorings, pseudo-orientations, and double covers of maps, Electron. J. Combin., Volume 24 (2017) no. 1, Paper no. 1.3, 23 pages | Article | MR: 3609173 | Zbl: 1355.05112

[27] McMullen, Peter; Schulte, Egon Abstract regular polytopes, Encyclopedia of Mathematics and its Applications, 92, Cambridge University Press, Cambridge, 2002, xiv+551 pages | Article | MR: 1965665 | Zbl: 1039.52011

[28] Mixer, Mark; Pellicer, Daniel; Williams, Gordon Minimal covers of the Archimedean tilings, part II, Electron. J. Combin., Volume 20 (2013) no. 2, Paper no. 20, 19 pages | Article | MR: 3066359 | Zbl: 1270.52017

[29] Monson, Barry; Pellicer, Daniel; Williams, Gordon Mixing and monodromy of abstract polytopes, Trans. Amer. Math. Soc., Volume 366 (2014) no. 5, pp. 2651-2681 | Article | MR: 3165650 | Zbl: 1286.51014

[30] Orbanić, Alen $F$-actions and parallel-product decomposition of reflexible maps, J. Algebraic Combin., Volume 26 (2007) no. 4, pp. 507-527 | Article | MR: 2341863 | Zbl: 1172.05324

[31] Orbanić, Alen; Pellicer, Daniel; Weiss, Asia Ivić Map operations and $k$-orbit maps, J. Combin. Theory Ser. A, Volume 117 (2010) no. 4, pp. 411-429 | Article | MR: 2592891 | Zbl: 1197.51005

[32] Pellicer, Daniel Cleaved abstract polytopes, Combinatorica, Volume 38 (2018) no. 3, pp. 709-737 | Article | MR: 3876881 | Zbl: 1438.52029

[33] Pellicer, Daniel; Williams, Gordon Minimal covers of the Archimedean tilings, Part 1, Electron. J. Combin., Volume 19 (2012) no. 3, Paper no. 6, 37 pages | MR: 2948453 | Zbl: 1258.51013

[34] Pellicer, Daniel; Williams, Gordon Pyramids over regular 3-tori, SIAM J. Discrete Math., Volume 32 (2018) no. 1, pp. 249-265 | Article | MR: 3755657 | Zbl: 1384.52010

[35] Richter, R. Bruce; Širáň, Jozef; Wang, Yan Self-dual and self-Petrie-dual regular maps, J. Graph Theory, Volume 69 (2012) no. 2, pp. 152-159 | Article | MR: 2864455 | Zbl: 1242.05076

[36] Schulte, Egon Amalgamation of regular incidence-polytopes, Proc. London Math. Soc. (3), Volume 56 (1988) no. 2, pp. 303-328 | Article | MR: 922658 | Zbl: 0609.51018

[37] Vince, Andrew Regular combinatorial maps, J. Combin. Theory Ser. B, Volume 35 (1983) no. 3, pp. 256-277 | Article | MR: 735194 | Zbl: 0514.05032

[38] Wilson, Stephen E. Parallel products in groups and maps, J. Algebra, Volume 167 (1994) no. 3, pp. 539-546 | Article | MR: 1287058 | Zbl: 0836.20032

[39] Wilson, Steve Maniplexes: Part 1: maps, polytopes, symmetry and operators, Symmetry, Volume 4 (2012) no. 2, pp. 265-275 | Article | MR: 2949129 | Zbl: 1351.52010

Cited by Sources: