A Recursive Algorithm for the K-Face Numbers of Wythoffian-N-Polytopes Constructed from Regular Polytopes
Journal of Information Processing Vol.25 528–536 (Aug. 2017)
[DOI: 10.2197/ipsjjip.25.528] Invited Paper
A recursive Algorithm for the k-face Numbers of Wythoffian-n-polytopes Constructed from Regular Polytopes
Jin Akiyama1,a) Sin Hitotumatu2 Motonaga Ishii3,b) Akihiro Matsuura4,c) Ikuro Sato5,d) Shun Toyoshima6,e)
Received: September 6, 2016, Accepted: May 25, 2017
Abstract: In this paper, an n-dimensional polytope is called Wythoffian if it is derived by the Wythoff construction from an n-dimensional regular polytope whose finite reflection group belongs to An,Bn,Cn,F4,G2,H3,H4 or I2(p). Based on combinatorial and topological arguments, we give a matrix-form recursive algorithm that calculates the num- ber of k-faces (k = 0, 1,...,n) of all the Wythoffian-n-polytopes using Schlafli-Wytho¨ ff symbols. The correctness of the algorithm is reconfirmed by the method of exhaustion using a computer.
Keywords: Wythoff construction, Wythoffian polytopes, k-face numbers, recursive algorithm, Coxeter group
( c ) volumes and surface areas. 1. Introduction Our purpose has been completed and already implemented High-dimensional polytopes have been studied mainly by the as computer programs. We will introduce a new methodology following methodologies: to study volumes, surface areas, number of k-faces sharing a (1) Combinatorics and Topology, (2) Graph Theory, (3) Group vertex, etc. of Wythoffian-n-polytopes constructed from regular Theory and (4) Metric Geometry. See [1], [2], [8], [9], [10], [11], polytopes in the forthcoming papers. In this paper, as a first [14], [15], [18], [19] for some background researches on tilings, step, we develop a recursive algorithm that computes the f-vector lattices and polytopes. Coxeter [4], [5], [6] described polytopes ( f0, f1,..., fn), where fk (k = 0, 1,...,n) is the number of k-faces in terms of the Coxeter groups. The finite and infinite discrete of a Wythoffian-n-polytope. On f -vectors, so far it is not known groups of reflections systematically explain polytopes and honey- except for some of the components f0, f1, fn−1 and fn [12], [16], combs (tessellations), respectively, giving one of the most elegant [17], Our algorithm is elementary but powerful in that f -vectors theoretical backgrounds to the subject. It is noteworthy that he of all of the Wythoffian-n-polytopes can be recursively com- used the term “Wythoff construction” for some construction of puted using matrix multiplications. For example, among all of uniform polytopes obtained by using abundant symmetry of reg- the 98 Wythoffian-n-polytopes, f -vectors of the 6-polytope with ular polytopes. the Schlafli-Wytho¨ ff symbol {3, 3, 3, 3, 4}(0, 1, 0, 1, 1, 0) are ob- The subject of our study is to find the efficient methods to ob- tained as tain the following properties, especially fundamental quantities (1) f = ( f0, f1, f2, f3, f4, f5, f6) = (5760, 23040, 32160, 19680, of Wythoffian polytopes obtained by Wythoff construction: 5276, 476, 1) globally, and
( a ) Global numbers and shapes of k-faces, (2) f = ( f0, f1, f2, f3, f4, f5, f6) = (1, 8, 22, 29, 20, 7, 1) around ( b ) local numbers and shapes of k-faces sharing a vertex, and each vertex, by matrix multiplications without requiring any knowledge of 1 Research Center for Math Education, Tokyo University of Science, Shin- group theory. juku, Tokyo 162–8601, Japan The algorithm given in this paper is based on the classical com- 2 Research Institute for Mathematical Sciences, Kyoto University, Sakyo, Kyoto 606–8502, Japan binatorics, but has given new results and insights on the subject, 3 BANDAI NAMCO Studios Inc., Koto, Tokyo 135–0034, Japan including new classes of polytopes with tessellability and some 4 Division of Information System Design, Tokyo Denki University, Hiki, other interesting properties. High-dimensional discrete geometry Saitama 350–0394, Japan 5 Department of Pathology, Research Institute, Miyagi Cancer Center, Na- has many applications in the real world. For example, sphere- tori, Miyagi 981–1293, Japan packing problems in the 8-dimensional and the 24-dimensional 6 Systems Design Co. Ltd., Suginami, Tokyo, 168–0063, Japan Euclidean spaces play an important role in information theory. a) [email protected] b) [email protected] The authors are expecting that this program gives somewhat c) [email protected] polytope-version of this success. d) [email protected] e) [email protected]