| Izvestiya: Mathematics |
|
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper) 634 vertex-transitive and more than A. A. Gaifullinabcd a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia b Skolkovo Institute of Science and Technology, Moscow, Russia c Lomonosov Moscow State University, Moscow, Russia d Institute for the Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow, Russia
Bibliographic databases:
    § 1. IntroductionRecall that a combinatorial $d$-manifold is a simplicial complex in which the link of every vertex is PL homeomorphic to the $(d-1)$-dimensional sphere. In 1987, Brehm and Kühnel [10] proved that any combinatorial $d$-manifold with less than $3d/2+3$ vertices is PL homeomorphic to the sphere. Moreover, they showed that combinatorial manifolds $K$ that have exactly $3d/2+3$ vertices and are not homeomorphic to $S^d$ may exist only in dimensions $d\in\{2,4,8,16\}$. Such combinatorial manifolds must satisfy the following conditions. (a) If $d=2$, then $K$ is isomorphic to the $6$-vertex triangulation $\mathbb{RP}^2_6$ of the real projective plane obtained by taking the quotient of the boundary of the regular icosahedron by the antipodal involution. If $d=4$, then $K$ is isomorphic to the Kühnel $9$-vertex triangulation $\mathbb{CP}^2_9$ of the complex projective plane, see [35], [36]. If $d=8$ or $d = 16$, then $K$ is a manifold like a projective plane in the sense of Eells and Kuiper [17], which means that $K$ admits a PL Morse function with exactly three critical points. In particular, this implies that $K$ admits a CW decomposition into three cells of dimensions $0$, $d/2$, and $d$, and therefore,
$$
\begin{equation*}
H^*(K;R)\cong R[x]/(x^3),\qquad \deg x = \frac{d}{2},
\end{equation*}
\notag
$$
for any ring $R$. (b) $K$ is $s$-neighborly with $s=d/2+1$, which means that every $s$-element set of vertices spans a simplex. (c) $K$ satisfies the following complementarity (or duality) condition: for each subset $W$ of the set of vertices $V$ of $K$, exactly one of the sets $W$ or $V\setminus W$ spans a simplex of $K$. (d) The numbers $f_k$ of $k$-simplices of $K$ are as shown in Table 1.1. Table 1.1.The face numbers of combinatorial $d$-manifolds that have $3d/2+ 3$ vertices and are not homeomorphic to the sphere
(e) The canonical embedding $K\subset \mathbb{R}^{3d/2+2}$ obtained by regarding $K$ as the subcomplex of the standard $(3d/2+2)$-simplex is tight. This means that, for each open half-space $h\,{\subset}\, \mathbb{R}^{3d/2+2}$ and any field of coefficients $F$, the inclusion $K\,{\cap}\, h \,{\subset}\, K$ induces an injective map in homology $H_*(K\cap h;F)\to H_*(K;F)$; for more information on tight embeddings, see [34]. The uniqueness of the $6$-vertex combinatorial $2$-manifold that is not a sphere is checked easily. The uniqueness of the $9$-vertex combinatorial $4$-manifold that is not a sphere was first proved in [36]; for simpler proofs, see § 19 in [2], and [5]. Condition (a) for $d=8$ or $d=16$ is proved in [10], the complementarity condition (c) is proved in [2], § 17, § 20, the neighborliness condition (b) follows immediately from (c), since there are no simplices of dimension greater than $d$, and the tightness condition (e) is deduced from (c) in Proposition 3 of [11]. The face numbers $f_i(K)$ can be computed using the complementarity condition, the Dehn–Sommerville equations, and the known value of the Euler characteristic $\chi(K)=3$ (for $d>2$). This computation can be found in [11] for $d=8$ and in § 4C of [34] for $d=16$, cf. [13]. In the case $d=8$, Brehm and Kühnel [11] constructed three $15$-vertex combinatorial manifolds like the quaternionic projective plane that satisfy conditions (a)–(e). Nevertheless, they could not decide whether these combinatorial manifolds are homeomorphic to the quaternionic projective plane $\mathbb{HP}^2$. This problem remained open for a long time until Gorodkov proved that the Brehm–Kühnel complexes are indeed PL homeomorphic to $\mathbb{HP}^2$, see [27], [28]. For a simplicial complex $K$, we denote by $\operatorname{Sym}(K)$ the symmetry group of $K$, that is, the group consisting of all permutations of vertices of $K$ that take simplices to simplices and non-simplices to non-simplices. A simplicial complex is called vertex-transitive if its symmetry group acts transitively on the vertices. Vertex-transitive triangulations of manifolds are especially interesting, see [32]. Note that $\mathbb{RP}^2_6$ and $\mathbb{CP}^2_9$ are vertex-transitive. In the case $d=8$, one of the three Brehm–Kühnel triangulations is vertex-transitive, and the other two are not. We denote the vertex-transitive triangulation by $\mathbb{HP}^2_{15}$. Moreover, Brehm proved that $\mathbb{HP}^2_{15}$ is the only vertex-transitive $15$-vertex triangulation of a $8$-manifold like the quaternionic projective plane, cf. Corollary 11 in [32]. Using his BISTELLAR program, Lutz [40] constructed three more $15$-vertex triangulations of $\mathbb{HP}^2$. Unfortunately, their lists of simplices are not available via the link in [40] and are apparently lost. Therefore, it is hardly possible to say anything about the properties of these three triangulations. After writing the present paper, the author [25] constructed a lot of new $15$-vertex triangulations of $\mathbb{HP}^2$ with different symmetry groups. Until now, the case $d=16$ has remained completely open. Namely, there were no candidates for a $27$-vertex combinatorial triangulation of the octonionic projective plane $\mathbb{OP}^2$ or a manifold like the octonionic projective plane. (Note that the octonionic projective plane is also often called the Cayley plane.) The problem of whether there exists a $27$-vertex combinatorial $16$-manifold like the octonionic projective plane and (if exists) whether it is homeomorphic to $\mathbb{OP}^2$ was posed in [10] (cf. [2], [11], [34], [40], [13]). In the present paper, we solve the first part of this problem. Namely, we construct $27$-vertex combinatorial $16$-manifolds like the octonionic projective plane. However, we are in the same situation as Brehm and Kühnel were in 1992 in the quaternionic case — we cannot decide yet whether our simplicial complexes are indeed homeomorphic to $\mathbb{OP}^2$. Kramer [33] classified PL manifolds like a projective plane in dimensions $8$ and $16$, see Remark 1.4 for more detail. He showed that in dimension $8$ such manifolds are distinguished by their Pontryagin numbers, and in dimension $16$, by their Pontryagin numbers and certain exotic PL characteristic numbers. Gorodkov’s result in the quaternionic case (see [27], [28]) was based on the computation of the first Pontryagin class of the Brehm–Kühnel combinatorial manifolds using an explicit combinatorial formula due to the author of the present paper, cf. [19], [20], [22], [26]. However, to decide whether a $16$-manifold like a projective plane is indeed homeomorphic to $\mathbb{OP}^2$ one needs to compute the second Pontryagin class and the first exotic PL characteristic class of it. There is currently no known efficient way to do this. We denote by $\mathrm{C}_n$ the cyclic group of order $n$, by $\mathrm{S}_n$, the symmetric group of degree $n$, and by $\mathrm{A}_n$, the alternating group of degree $n$. Theorem 1.1. There are at least (1) $\operatorname{Sym}(K_i)$ acts transitively and freely on the $351$ undirected edges of $K_i$, (2) $\operatorname{Sym}(K_i)$ acts freely on the set of $16$-simplices of $K_i$, so $K_i$ contains exactly $286$ orbits of $16$-dimensional simplices, each consisting of $351$ simplices. Table 1.2.Numbers of $27$-vertex triangulations of $16$-manifolds like the octonionic projective plane with the given symmetry groups
Moreover, $K_1$, $K_2$, $K_3$, and $K_4$ are the only (up to isomorphism) $27$-vertex combinatorial triangulations of $16$-manifolds like a projective plane whose symmetry groups contain a subgroup isomorphic to $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$. Two of the four combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ (namely, $K_2$ and $K_3$ in our notation), and all mentioned above combinatorial manifolds with smaller symmetry groups are PL homeomorphic to each other. Remark 1.2. For the two other combinatorial manifolds $K_1$ and $K_4$, we do not know whether they are PL homeomorphic to $K_2$ and $K_3$ or to each other. Remark 1.3. We will construct exactly as many triangulations with each symmetry group as indicated in the second column of Table 1.2. Signs $\geqslant$ mean that there may be other triangulations with the same symmetry groups. On the contrary, the absence of sign $\geqslant$ in the first line means that we will prove that there are no other triangulations with the symmetry group $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$, cf. Remark 8.8. As mentioned in the beginning of this section, conditions (a)–(e) hold whenever a combinatorial $d$-manifold with $3d/2+3$ vertices is not homeomorphic to the sphere. Hence all the triangulations in Theorem 1.1 satisfy these conditions. Note that there is a unique (up to isomorphism) semi-direct product $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$ that is not direct, so we may not specify the action of $\mathrm{C}_{13}$ on $\mathrm{C}_3^3$. An explicit description of the four simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ and their symmetry group will be given in § 2, see Theorem 2.2. All the triangulations in Theorem 1.1 with smaller symmetry groups are obtained from $K_2$ and $K_3$ by triple flips, that is, the replacements of a subcomplex of the form
$$
\begin{equation}
(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1),
\end{equation}
\tag{1.1}
$$
where $\Delta_1$, $\Delta_2$, and $\Delta_3$ are $8$-simplices, with the subcomplex
$$
\begin{equation*}
(\partial\Delta_1*\Delta_2)\cup(\partial\Delta_2*\Delta_3)\cup(\partial\Delta_3*\Delta_1),
\end{equation*}
\notag
$$
see § 7. The same method does not work for $K_1$ and $K_4$, since they contain no subcomplexes of the form (1.1). Note that the same triple flips (with $\dim\Delta_i=4$) were used by Brehm and Kühnel to construct two $15$-vertex triangulations of manifolds like the quaternionic projective plane with smaller symmetry groups starting from the most symmetric triangulation with symmetry group $\mathrm{A}_5$. Remark 1.4. Recall the classification of PL manifolds like projective planes up to PL homeomorphism. In dimensions $2$, any such manifold is obviously PL homeomorphic to $\mathbb{RP}^2$. In dimension $4$, it follows from Freedman’s classification of topological simply-connected $4$-manifolds that any PL manifold like the complex projective plane is homeomorphic to $\mathbb{CP}^2$. However, the problem of classification of PL (equivalently, smooth) structures on $\mathbb{CP}^2$ is still open. In dimensions $8$ and $16$, there exist countably many pairwise non-homeomorphic PL manifolds like projective planes. First examples of such manifolds are due to Milnor [41] in dimension $8$ and Shimada [47] in dimension $16$. Namely, if $d=2m$, where $m$ is either $4$ or $8$, then one can consider $m$-dimensional real vector bundles $\xi$ over the sphere $S^m$. If the Euler number $\langle e(\xi),[S^m]\rangle$ is $\pm 1$ (one can make it to be $1$ by reversing the orientation of $\xi$), then the Thom space $Y=T(\xi)$ has a natural structure of a $d$-dimensional PL manifold and is a manifold like a projective plane. Oriented $\mathbb{R}^m$-vector bundles over $S^m$ with $e(\xi)=1$ are classified by their Pontryagin numbers $\langle p_1(\xi),[S^4]\rangle$ and $\langle p_2(\xi),[S^8]\rangle$, respectively, which can take any integral value ${}\equiv 2\pmod 4$ in the case $m=4$ and any integral value ${}\equiv 6\pmod{12}$ in the case $m=8$. This construction yields a countable series of PL $d$-manifolds $Y^d_h=Y^d_{1-h}$ like a projective plane indexed by $h\in\mathbb{Z}$ with characteristic numbers $\bullet$ In dimension $8$, he showed that any such manifold is PL homeomorphic to one of Milnor’s manifolds $Y^8_h$. $\bullet$ On the contrary, in dimension $16$, he showed that the Shimada manifolds $Y^{16}_h$ do not exhaust all PL manifolds like the octonionic projective plane. Namely, in the construction described above, one can replace the vector bundle $\xi$ with an arbitrary PL $\mathbb{R}^8$-bundle $\xi$ over $S^8$. For such bundles, the second Pontryagin class $p_2(\xi)$ should no longer be integral. However, the class $\frac76p_2(\xi)$ is always integral. Besides, in dimension $8$, there is the first exotic PL characteristic class $\kappa\in H^8(\mathrm{BPL};\mathbb{Z}/4\mathbb{Z})$, which is not a reduction of any polynomial in Pontryagin classes. Kramer constructed a series of PL manifolds $Y_{h,\theta}^{16}=Y_{1-h,\theta}^{16}$ like the octonionic projective plane indexed by $h\in\frac17\mathbb{Z}$ and $\theta\in\mathbb{Z}/4\mathbb{Z}$ with characteristic numbers
$$
\begin{equation*}
p_2^2[Y^{16}_{h,\theta}] = 36(2h-1)^2,\qquad \biggl(\biggl(\frac76p_2\biggr)\kappa\biggr) [Y^{16}_{h,\theta}] = \theta,
\end{equation*}
\notag
$$
and proved that any PL manifold like the octonionic projective plane is PL homeomorphic to one of these manifolds. (The manifolds $Y_{h,0}^{16}$ with $h\in\mathbb{Z}$ are exactly the Shimada manifolds.) Thus, our combinatorial manifolds from Theorem 1.1 are PL homeomorphic to some of the Kramer manifolds $Y_{h,\theta}^{16}$. Conjecture 1.5. The combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ are PL homeomorphic to $\mathbb{OP}^2$. Remark 1.6. There is a nice and intriguing parallel between $(3d/2+3)$-vertex triangulations of manifolds not homeomorphic to the sphere and the theory of Severi varieties in complex projective geometry. This parallel was noticed and explored by Chapoton and Manivel [13]. Nevertheless, there are many still open questions and numerical coincidences that are yet to be explained. Let $X\subset \mathbb{CP}^{n-1}$ be a smooth irreducible complex projective variety of dimension $d$ that is not contained in a hyperplane. The secant variety $\operatorname{Sec}(X)$ is the Zariski closure of the union of the lines joining any two points of $X$. The following result is due to Zak [50], [51]. (1) If $n < 3d/2+3$, then $\operatorname{Sec}(X)=\mathbb{CP}^{n-1}$. (2) If $n= 3d/2+3$, then either $\operatorname{Sec}(X)=\mathbb{CP}^{n-1}$ or $d\in\{2,4,8,16\}$. Moreover, there are exactly four examples, one for every $d=2,4,8,16$, of varieties with $\operatorname{Sec}(X)\ne \mathbb{CP}^{n-1}$:
Note that the four varieties $\mathbb{CP}^2$, $\mathbb{CP}^2\times\mathbb{CP}^2$, $G_{\mathbb{C}}(2,6)$, and $E$ can be naturally regarded as the complexifications of the projective planes $\mathbb{RP}^2$, $\mathbb{CP}^2$, $\mathbb{HP}^2$, and $\mathbb{OP}^2$, respectively (see, for example, [37]). Remark 1.7. It is not so surprising that the group $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$ arises as the symmetry group of combinatorial manifolds that are most likely homeomorphic to $\mathbb{OP}^2$. The matter is that this group can be naturally realized as a subgroup in the isometry group $\operatorname{Isom}(\mathbb{OP}^2)$ of $\mathbb{OP}^2$ endowed with the standard Fubini–Study metric. By a result of Borel [9] (cf. [3] and the references there), the group $\operatorname{Isom}(\mathbb{OP}^2)$ is isomorphic to the $52$-dimensional exceptional simply connected compact Lie group $F_4$. Alekseevskii [1] studied Jordan subgroups of complex Lie groups. We are not going to give a precise definition of a Jordan subgroup here. Let us only mention that any Jordan subgroup $A$ of a Lie group $G$ is a commutative finite subgroup with finite normalizer $N_G(A)$. In particular, this means that $A$ is not contained in any torus in $G$. In the case of $F_4$, Alekseevskii proved that the only (up to conjugation) Jordan subgroup $A$ is isomorphic to $\mathrm{C}_3^3$ and the normalizer $N_{F_4}(A)$ is isomorphic to $\mathrm{SL}(3,\mathbb{F}_3)$ and acts in the standard way on $A\cong \mathrm{C}_3^3\cong\mathbb{F}_3^3$. This group $A$ was later rediscovered and studied by several authors, see [29] and the references there. Hence the group $\mathrm{C}_3^3\rtimes \mathrm{SL}(3,\mathbb{F}_3)$ becomes realized as a finite isometry group of $\mathbb{OP}^2$. Choosing a subgroup of $\mathrm{SL}(3,\mathbb{F}_3)$ isomorphic to $\mathrm{C}_{13}$, we arrive at an isometry group of $\mathbb{OP}^2$ isomorphic to $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$. Recall that, for $\mathbb{RP}^2_6$, $\mathbb{CP}^2_9$, and the three Brehm–Kühnel triangulations $\mathbb{HP}^2_{15}$, $\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$ and $\widetilde{\widetilde{\mathbb{HP}}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$, we have
$$
\begin{equation*}
\begin{gathered} \, \operatorname{Sym} (\mathbb{RP}^2_6)\cong \mathrm{A}_5, \qquad \operatorname{Sym} (\mathbb{CP}^2_9)\cong \mathrm{C}_3^2\rtimes \mathrm{C}_6\cong\mathrm{He}_3\rtimes \mathrm{C}_2, \\ \operatorname{Sym} (\mathbb{HP}^2_{15})\cong \mathrm{A}_5, \qquad \operatorname{Sym} \bigl(\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}\bigr)\cong \mathrm{A}_4, \qquad \operatorname{Sym} \Bigl(\widetilde{\widetilde{\mathbb{HP}}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}\Bigr)\cong \mathrm{S}_3, \end{gathered}
\end{equation*}
\notag
$$
where $ \mathrm{He}_3$ is the Heisenberg group of $3\times 3$ upper unitriangular matrices with entries in $\mathbb{F}_3$, see [35], [11]. In the semi-direct product $\mathrm{C}_3^2\rtimes \mathrm{C}_6$, the action of the generator of $\mathrm{C}_6$ on the standard generators $a$ and $b$ of $\mathrm{C}_3^2$ is given by $a\mapsto a^{-1}b^{-1}$, $b\mapsto b^{-1}$. In the semi-direct product $\mathrm{He}_3\rtimes \mathrm{C}_2$ the action of the generator of $\mathrm{C}_2$ on $\mathrm{He}_3$ is given by
$$
\begin{equation*}
\begin{pmatrix} 1 & x & z\\ 0 & 1 & y\\ 0 & 0 & 1 \end{pmatrix} \mapsto \begin{pmatrix} 1 & -x & -z\\ 0 & 1 & y\\ 0 & 0 & 1 \end{pmatrix}.
\end{equation*}
\notag
$$
We see that there is a strange alternation. The symmetry groups of $\mathbb{RP}^2_6$ and $\mathbb{HP}^2_{15}$ are simple, while the symmetry groups of $\mathbb{CP}^2_9$ and each of our triangulations $K_i$ are solvable. We do not know any explanation for this phenomenon. Problem 1.8. Enumerate all $15$-vertex $8$-dimensional and $27$-vertex $16$-dimensional combinatorial manifolds like a projective plane. Which groups can occur as symmetry groups of such combinatorial manifolds? In the case $d=16$, this problem seems to be hard, since by Theorem 1.1 the number of combinatorially distinct $27$-vertex combinatorial $16$-manifolds is huge. The problem that seems to be accessible is as follows. Problem 1.9. Enumerate all vertex-transitive $27$-vertex combinatorial $16$-manifolds like the octonionic projective plane. Which groups can occur as the symmetry groups of such combinatorial manifolds? Remark 1.10. After writing the present paper, the author obtained a complete answer to the question about possible symmetry groups of $15$-vertex $8$-dimensional combinatorial manifolds like a projective plane and a partial classification of such combinatorial manifolds, see [25]. Also, the author obtained a partial result towards enumeration of possible symmetry groups of $27$-vertex $16$-dimensional combinatorial manifolds like a projective plane, see [24]. Note that the transitivity of the action of $\operatorname{Sym}(K_i)$ on the set of undirected edges of $K_i$ is a completely new phenomenon. Neither $\mathbb{CP}^2_9$ nor any of $15$-vertex triangulations of $\mathbb{HP}^2$ possesses this property. (The case of $\mathbb{RP}^2_6$ is very special; the group $\operatorname{Sym}(\mathbb{RP}^2_6)$ acts transitively even on the set of directed edges, and, moreover, on the set of all complete flags of simplices $\sigma^0\subset\sigma^1\subset\sigma^2$.) Also, a new phenomenon is that $\operatorname{Sym}(K_i)$ acts freely on the set of maximal simplices. None of the previously known triangulations of manifolds like a projective plane possesses this property. Namely, $\bullet$ the $60$-element group $\operatorname{Sym}(\mathbb{RP}^2_6)$ acts transitively on the $10$-element set of $2$-simplices, $\bullet$ the $54$-element group $\operatorname{Sym}(\mathbb{CP}^2_9)$ acts on the $36$-element set of $4$-simplices with two orbits consisting of $27$ and $9$ simplices, respectively, $\bullet$ the $60$-element group $\operatorname{Sym}(\mathbb{HP}^2_{15})$ acts on the $490$-element set of $8$-simplices with $5$ orbits of $60$ elements, $4$ orbits of $30$ elements, $1$ orbit of $20$ elements, $2$ orbits of $15$ elements, and $2$ orbits of $10$ elements, $\bullet$ the $12$-element group $\operatorname{Sym}\bigl(\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15} \bigr)$ acts on the $490$-element set of $8$-simplices with $36$ orbits of $12$ elements, $6$ orbits of $6$ elements, $4$ orbits of $4$ elements, and $2$ orbits of $3$ elements, $\bullet$ the $6$-element group $\operatorname{Sym}\bigl(\widetilde{\widetilde{\mathbb{HP}}} \vphantom{\mathbb{H}\mathbb{P}}^2_{15}\bigr)$ acts on the $490$-element set of $8$-simplices with $75$ orbits of $6$ elements, $12$ orbits of $3$ elements, $1$ orbit of $2$ elements, and $2$ orbits of $1$ element. Remark 1.11. A minimal triangulation of a manifold is a triangulation of this manifold with smallest possible number of vertices. There are not so many classes of manifolds for which minimal triangulations are known, see [40]. Certainly, $\mathbb{RP}^2_6$, $\mathbb{CP}^2_9$, all $15$-vertex triangulations of $\mathbb{HP}^2$, and all our triangulations from Theorem 1.1 are minimal, since all triangulations with smaller numbers of vertices are spheres. Alongside with the problem of finding minimal triangulations, there is an interesting problem of finding triangulations that are minimal in the class of triangulations admitting a regular coloring of vertices in $d+1$ colors, where $d$ is the dimension. In [21], the author of the present paper constructed triangulations $\mathbb{RP}^2_9$ and $\mathbb{CP}^2_{15}$ that are minimal in this class; they have symmetry groups $\mathrm{S}_3\times \mathrm{C}_2$ and $\mathrm{S}_4\times \mathrm{S}_3$, respectively. It would be interesting to study the corresponding problem for $\mathbb{HP}^2$ and $\mathbb{OP}^2$ or manifolds like projective planes. In particular, it would be nice to understand if the equality of the numbers of vertices of the triangulations $\mathbb{RP}^2_9$ and $\mathbb{CP}^2_{15}$ with the numbers of vertices of the minimal triangulations $\mathbb{CP}^2_9$ and $\mathbb{HP}^2_{15}$, respectively, is a coincidence or has a reason. The present paper is organized as follows. In § 2, we give a more detailed formulation of the part of Theorem 1.1 concerning the four triangulations $K_1$, $K_2$, $K_3$, and $K_4$ with the largest symmetry group $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$ (Theorem 2.2). In § 3, we give the scheme of the proof of Theorem 2.2. Sections 4–6 contain a detailed proof of Theorem 2.2 following this scheme. In § 7, we construct triangulations with smaller symmetry groups by applying triple flips to $K_2$ and $K_3$, and prove that all the obtained triangulations are PL homeomorphic to each other and to $K_2$ and $K_3$ (Theorem 7.5). The proof of Theorem 7.5 is given in § 8. Theorems 2.2 and 7.5 together constitute Theorem 1.1. In § 9 and § 10, we explore some properties of the triangulations $K_1$, $K_2$, $K_3$, and $K_4$. Namely, in § 9 we study the fixed points sets $K_i^H$ of subgroups
$$
\begin{equation*}
H\subset\operatorname{Sym}(K_i)=\mathrm{C}_3^3\rtimes \mathrm{C}_{13}.
\end{equation*}
\notag
$$
The most interesting result is that $K_i^{\mathrm{C}_3}$ is the Kühnel triangulation $\mathbb{CP}^2_9$. In § 10, we study the $15$-dimensional combinatorial spheres $L_1$, $L_2$, $L_3$, and $L_4$ that arise as the links of vertices of $K_1$, $K_2$, $K_3$, and $K_4$, respectively. The main result is that $L_1$ and $L_4$ are unflippable that is, admit no bistellar move, except for insertions of vertices. Most of our proofs are computer assisted. In the paper, we describe the required algorithms and present the results of their implementations. Explicit implementations of all the algorithms used in the present paper can be found in [23]. This work arose from multiple discussions with Denis Gorodkov, Alexander Kuznetsov, and Dmitri Orlov of the results of [13]. I am highly indebted to them for these really fruitful discussions. I am also grateful to Semyon Abramyan, Victor Buchstaber, Vasilii Rozhdestvenskii, Constantin Shramov, Igor Spiridonov, and Alexander Veselov for useful comments. § 2. Triangulations with symmetry group $\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$Recall terminology concerning abstract simplicial complexes. An (abstract) simplicial complex on the vertex set $V$ is a set $K$ of subsets of $V$ such that $\bullet$ $\varnothing\in K$, $\bullet$ if $\sigma\in K$ and $\tau\subset\sigma$, then $\tau\in K$. We will assume that all simplicial complexes under consideration contain no ghost vertices, that is, all $1$-element subsets of $V$ belong to $K$. The dimension of a simplex $\sigma\in K$ is, by definition, the cardinality of $\sigma$ minus $1$. The link of a simplex $\sigma\in K$ is the simplicial complex
$$
\begin{equation*}
\operatorname{link}(\sigma,K)=\{\tau\subseteq V\setminus\sigma \colon \sigma\cup\tau\in K\}.
\end{equation*}
\notag
$$
If $K_1$ and $K_2$ are simplicial complexes on the vertex sets $V_1$ and $V_2$, then an isomorphism of $K_1$ and $K_2$ is a bijection $f\colon V_1\to V_2$ that takes simplices of $K_1$ to simplices of $K_2$ and non-simplices of $K_1$ to non-simplices of $K_2$. The automorphisms of a simplicial complex $K$ will be called symmetries of $K$; we denote the symmetry group of $K$ by $\operatorname{Sym}(K)$. A simplicial complex $K$ is said to be pure of dimension $d$ if any maximal (with respect to the inclusion) simplex of $K$ is $d$-dimensional. A simplicial complex $K$ is called a weak $d$-pseudomanifold if $K$ is pure of dimension $d$ and any $(d- 1)$-simplex of $K$ is contained in exactly two $d$-simplices of $K$. A simplicial complex $K$ is called a combinatorial $d$-sphere (respectively, a combinatorial $d$-ball) if $K$ (more precisely, the geometric realization of $K$) is PL homeomorphic to the standard sphere $S^d$ (respectively, to the standard disk $D^d$). A simplicial complex $K$ is called a combinatorial $d$-manifold if the link of every vertex of $K$ is a combinatorial $(d- 1)$-sphere; then the link of any $k$-simplex of $K$ is a combinatorial $(d-k- 1)$-sphere, see [52], Corollary 1 of Lemma 9. For further background material on simplicial complexes, see [46] or [52]. Consider a field $\mathbb{F}_{27}$ of $27$ elements. The additive group $\mathbb{F}_{27}\cong \mathrm{C}_3^3$ and the multiplicative group $\mathbb{F}_{27}^{\times}\cong \mathrm{C}_{13}\times \mathrm{C}_2$ act on $\mathbb{F}_{27}$ by additive shifts and multiplicative shifts, respectively. These two actions together yield the action on $\mathbb{F}_{27}$ of the $702$-element general affine group $\mathrm{GA}(1,\mathbb{F}_{27})=\mathbb{F}_{27}\rtimes\mathbb{F}_{27}^{\times}$. We will be interested in a twice less group, namely, the $351$-element group
$$
\begin{equation*}
G_{351}=\mathbb{F}_{27}\rtimes(\mathbb{F}_{27}^{\times})^2\cong \mathrm{C}_3^3\rtimes \mathrm{C}_{13},
\end{equation*}
\notag
$$
where $(\mathbb{F}_{27}^{\times})^2\subset \mathbb{F}_{27}^{\times}$ is the index $2$ subgroup consisting of squares. Our aim is to construct $G_{351}$-invariant combinatorial manifolds on the vertex set $\mathbb{F}_{27}$ that will be triangulations of manifolds like the octonionic projective plane. To work with simplicial complexes on the set $\mathbb{F}_{27}$ we need to number the elements of this set, that is, to choose a bijection $\varphi\colon \mathbb{F}_{27}\to [27]$, where we use the notation $[n]=\{1,\dots,n\}$. We will always conveniently identify $\mathbb{F}_{27}=\mathbb{F}_3(\alpha)$, where $\alpha^3-\alpha- 1 = 0$. Then $\alpha^{13} = 1$ and hence $\alpha^k$, where $k=0,\dots,12$, are all non-zero squares in $\mathbb{F}_{27}$, and $-\alpha^k$, where $k=0,\dots,12$, are all non-squares in $\mathbb{F}_{27}$. We choose the numbering $\varphi$ as follows:
$$
\begin{equation*}
\begin{gathered} \, \begin{alignedat}{2} \varphi(\alpha^k)&=k+1,&\qquad k&=0,\dots,12, \\ \varphi(-\alpha^k)&=k+14,&\qquad k&=0,\dots,12, \end{alignedat} \\ \varphi(0)=27. \end{gathered}
\end{equation*}
\notag
$$
It is easy to see that the group $G_{351}$ is generated by the multiplicative shift by $\alpha$ and the additive shift by $1$. In the chosen numbering, these two elements of $G_{351}$ correspond to the permutations
$$
\begin{equation*}
\begin{gathered} \, A= (1\, 2\, 3\, 4\, 5\, 6\, 7\, 8\, 9\, 10\, 11\, 12\, 13)(14\, 15\, 16\, 17\, 18\, 19\, 20\, 21\, 22\, 23\, 24\, 25\, 26), \\ B = (1\, 14\, 27)(2\, 4\, 10)(3\, 22\, 13)(5\, 6\, 21)(7\, 25\, 11)(8\, 19\, 18)(9\, 16\, 26)(12\, 20\, 24)(15\, 23\, 17), \end{gathered}
\end{equation*}
\notag
$$
respectively. So $G_{351}$ can be regarded as the subgroup of $\mathrm{S}_{27}$ generated by $A$ and $B$. Now, consider the normalizer $N(G_{351})$ of $G_{351}$ in $\mathrm{S}_{27}$. It is easy to point out two permutations of $\mathbb{F}_{27}$ that normalize $G_{351}$, the sign reversal $x\mapsto -x$ and the Frobenius automorphism $x\mapsto x^3$. In the numbering we use they correspond to the permutations
$$
\begin{equation*}
\begin{gathered} \, \!S =(1\, 14)(2\, 15)(3\, 16)(4\, 17)(5\, 18)(6\, 19)(7\, 20)(8\, 21)(9\, 22)(10\, 23)(11\, 24)(12\, 25)(13\, 26), \\ F=(2\, 4\, 10)(3\, 7\, 6)(5\, 13\, 11)(8\, 9\, 12)(15\, 17\, 23)(16\, 20\, 19)(18\, 26\, 24)(21\, 22\, 25), \end{gathered}
\end{equation*}
\notag
$$
respectively. Proposition 2.1. The normalizer $N(G_{351})$ is the $2106$-element group $G_{351}\rtimes (\mathrm{C}_2\times \mathrm{C}_3)$, where the factors $\mathrm{C}_2$ and $\mathrm{C}_3$ are generated by $S$ and $F$, respectively. Therefore, The proof of this proposition will be given in § 6. Consider the set $\mathcal{S}$ of all simplicial complexes on the vertex set $[27]$ that are invariant with respect to the subgroup $G_{351}\subset \mathrm{S}_{27}$. The normalizer $N(G_{351})$ acts on $\mathcal{S}$ and the action of the group $G_{351}$ on $\mathcal{S}$ is trivial. So we obtain the action of the $6$-element quotient group $N(G_{351})/G_{351}\cong \mathrm{C}_2\times \mathrm{C}_3$ on $\mathcal{S}$. Theorem 2.2. There are exactly $24$ simplicial complexes on the vertex set $[27]$ that are $G_{351}$-invariant combinatorial $16$-manifolds not homeomorphic to the sphere. The group $N(G_{351})/G_{351}\cong \mathrm{C}_2\times \mathrm{C}_3$ acts freely on the set of these $24$ simplicial complexes; hence, they are divided into $4$ orbits of $6$ complexes so that the complexes in each orbit are isomorphic to each other. The combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ whose $G_{351}$-orbits of $16$-simplices are listed in Tables A.1–A.10 are representatives of these four orbits. They are vertex-transitive, satisfy properties (1) and (2) in Theorem 1.1, and are pairwise non-isomorphic. Besides, for each $i$, the symmetry group $\operatorname{Sym}(K_i)$ is exactly $G_{351}$. Remark 2.3. Tables A.1–A.10 are contained in Appendix A. They are organized as follows. Every simplex is encoded by a row of $27$ binary digits. The $i$th from the left digit is $1$ whenever $i$ is a vertex of the simplex, and is $0$ otherwise. Tables A.1–A.10 contain not all $16$-simplices of the simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ but exactly one representative of every $G_{351}$-orbit of such simplices. We conveniently interpret every row of $27$ binary digits in Tables A.1–A.10 as a reversed binary notation for a number. For instance, the first row in Table A.1 corresponds to the number With this interpretation, each of Tables A.1–A.10 contains the smallest representatives of the orbits; in addition, each table uses ordering from smallest to largest. Remark 2.4. Attached to the electronic version of this paper are four auxiliary text files1 containing the lists of (the smallest) representatives for the $G_{351}$-orbits of $16$-simplices of $K_1$, $K_2$, $K_3$, and $K_4$ in the same format as in Tables A.1–A.10. The first row of each of the files contains the number $286$ of the orbits of $16$-simplices. These files fit the format for simplicial complexes used in our computer programs, see [23]. Remark 2.5. Note that the numbering of the four combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ is chosen so that to stress the following interesting property. If a $16$-simplex $\sigma$ belongs to $K_i$ and $K_j$ for $i<j$, then $\sigma$ also belongs to all intermediate complexes $K_k$ with $i<k<j$. We see that $\bullet$ $K_2$ is obtained from $K_1$ by replacing certain $62$ $G_{351}$-orbits of $16$-simplices with other $62$ $G_{351}$-orbits of $16$-simplices, $\bullet$ $K_3$ is obtained from $K_2$ by replacing certain $27$ $G_{351}$-orbits of $16$-simplices with other $27$ $G_{351}$-orbits of $16$-simplices, $\bullet$ $K_4$ is obtained from $K_3$ by replacing certain $115$ $G_{351}$-orbits of $16$-simplices with other $115$ $G_{351}$-orbits of $16$-simplices. The relationship between $K_2$ and $K_3$ is clear, see § 7. Namely, $K_3$ is obtained from $K_2$ by replacing $351$ subcomplexes of the form
$$
\begin{equation*}
(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1),
\end{equation*}
\notag
$$
where $\dim\Delta_1=\dim\Delta_2=\dim\Delta_3=8$, with the corresponding subcomplexes
$$
\begin{equation*}
(\partial\Delta_1*\Delta_2)\cup(\partial\Delta_2*\Delta_3)\cup(\partial\Delta_3*\Delta_1).
\end{equation*}
\notag
$$
In particular, this implies that $K_2$ and $K_3$ are PL homeomorphic. The relationships between $K_1$ and $K_2$ and between $K_3$ and $K_4$ are less clear, and seem to be interesting to study further. At the moment, the author does not know whether it is true that $K_1$ or $K_4$ is PL homeomorphic to $K_2$ and $K_3$. Table 2.1.Numbers of common orbits of $16$-simplices
If we consider all the $24$ combinatorial manifolds $qK_i$ from Theorem 2.2, where $q$ runs over the elements of the group $\mathrm{C}_2\times \mathrm{C}_3$ generated by $S$ and $F$, then it is interesting to note that the four combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ form a cluster in the sense that their pairwise intersections are large enough, namely consist of at least $112$ $G_{351}$-orbits of $16$-simplices. On the contrary, each intersection $q_1K_i\cap q_2 K_j$ with $q_1\ne q_2$ contains a sufficiently small number of $16$-simplices, namely, at most $12$ $G_{351}$-orbits of $16$-simplices. The precise numbers of $G_{351}$-orbits of common $16$-simplices are given in Table 2.1. (Certainly, the intersections $q_1K_i\cap q_2 K_j$ and $qq_1K_i\cap qq_2 K_j$ are isomorphic for each $q\in \mathrm{C}_2\times \mathrm{C}_3$, so the information in this table is enough to restore the numbers of orbits of $16$-simplices in all intersections $q_1K_i\cap q_2 K_j$.) § 3. Scheme of proof of Theorem 2.2The proof consists of 5 steps. Step 1. We will give an algorithm that, being given $\bullet$ a number $m$ and a finite subgroup $G\subset \mathrm{S}_m$, $\bullet$ a dimension $d$, $\bullet$ a positive integer $N$, produces the list of all simplicial complexes $K$ on the vertex set $[m]$ satisfying the following properties: $\bullet$ $K$ is a $G$-invariant weak $d$-pseudomanifold, $\bullet$ for any two simplices $\sigma,\tau\in K$, $\sigma\cup\tau$ is not the whole set $[m]$, $\bullet$ the number of $d$-simplices of $K$ is at least $N$. We are interested in the case So our aim is an algorithm that, when implemented on a computer, will complete in reasonable amount of time in this case. We will describe such an algorithm in § 4. In case (3.1), a computer implementation of this algorithm yields the following result.Proposition 3.1. There are exactly $24$ simplicial complexes $K$ on the vertex set $[27]$ with the following properties: $\bullet$ $K$ is a $G_{351}$-invariant weak $16$-pseudomanifold, $\bullet$ for any two simplices $\sigma,\tau\in K$, $\sigma\cup\tau$ is not the whole set $[27]$, $\bullet$ $K$ has at least $100386$ top-dimensional simplices. Four of these $24$ complexes are the complexes $K_1$, $K_2$, $K_3$, and $K_4$ whose orbits of simplices are listed in Tables A.1–A.10; the other $20$ complexes are obtained from those four by the action of the group $\mathrm{C}_2\times \mathrm{C}_3$ generated by $S$ and $F$. At the moment, we do not know yet that the simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ provided by our algorithm are combinatorial manifolds that are not homeomorphic to the sphere. Indeed, they could be not combinatorial manifolds or they could be homeomorphic to $S^{16}$. However, it is worth recalling that every $G_{351}$-invariant combinatorial $16$-manifold not homeomorphic to $S^{16}$ (if exists) must satisfy the complementarity condition and have exactly $100386$ top-dimensional simplices. So all such combinatorial manifolds are in the list of the $24$ pseudomanifolds from Proposition 3.1. Therefore, up to isomorphism, they are in the list $K_1$, $K_2$, $K_3$, $K_4$. So these four simplicial complexes constitute a list of candidates that we need to study further. For each $i$, a direct computation shows that the face numbers $f_k(K_i)$ are exactly as in Table 1.1 and hence $\chi(K_i)=3$. Therefore, $K_i$ is not homeomorphic to $S^{16}$. Step 2. Next, we need to prove the following proposition. Proposition 3.2. The weak pseudomanifolds $K_1$, $K_2$, $K_3$, and $K_4$ are combinatorial manifolds. To prove that $K_i$ is a combinatorial manifold, we need to check that the links of its vertices are PL homeomorphic to $S^{15}$. There are several standard methods for doing this, mostly implemented in the system GAP, such as the program BISTELLAR by Björner and Lutz, see [8], and several programs based on discrete Morse functions, see [7] and the references there. Nevertheless, most of these methods are useless in our situation. The matter is that the link of a vertex of each $K_i$ has a very large size, namely, it has dimension $15$, $26$ vertices, $63206$ top-dimensional simplices, and $29193216$ (non-empty) simplices of all dimensions. In addition, this link has few symmetries, namely, its symmetry group is only $\mathrm{C}_{13}$. In such a situation, it is hopeless to try to simplify the complex by bistellar moves or any other combinatorial moves. Also, standard methods for constructing discrete Morse functions are too slow in our situation, since they require working with simplices of all dimensions whose number is really huge. Instead, we use an approach based on the notion of non-evasiveness of simplicial complexes introduced by Kahn, Saks, and Sturtevant [31]. Its advantage is that we can check the non-evasiveness of a simplicial complex by working only with its vertices and maximal simplices, without referring directly to simplices of intermediate dimensions. Conceptually, our approach is close to that of Engström [18], though we prefer to prove the non-evasiveness of complexes directly from the definition rather than to construct any kind of discrete Morse functions. An explicit algorithm that, when implemented on a computer, checks that $K_1$, $K_2$, $K_3$, and $K_4$ are combinatorial manifolds is described in § 5. Since $K_1$, $K_2$, $K_3$, and $K_4$ are not homeomorphic to $S^{16}$, it now follows from a result of Brehm and Kühnel [10] that they are manifolds like the octonionic projective plane and satisfy conditions (a)–(e) in the introduction. Step 3. Now, let us show that the simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ are pairwise non-isomorphic. There are several ways to do this. Probably, the easiest one is as follows. Each simplicial complex $K_i$ has $f_{14}=3309696$ simplices of dimension $14$. For each $14$-simplex $\rho\in K_i$, we can compute the number $s(\rho)$ of $16$-simplices $\sigma\in K_i$ such that $\rho\subset \sigma$. It turns out that the number $s(\rho)$ varies from $3$ to $9$ for each of the complexes $K_i$. Now, we can study the distribution of the function $s(\rho)$, that is, compute the number of simplices $\rho$ with each given value of $s(\rho)$. The result of the computation is shown in Table 3.1. We see that the distributions in the four columns are pairwise different and hence the simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ are pairwise non-isomorphic. Table 3.1.Numbers of $14$-simplices $\rho$ with the given number $s(\rho)$ of adjacent $16$-simplices
Step 4. Since each $K_i$ is $G_{351}$-invariant and $G_{351}$ acts transitively on $\mathbb{F}_{27}$, we see that $K_i$ is vertex-transitive. Let us prove that $K_i$ satisfies conditions (1) and (2) from Theorem 1.1. Recall that the group $G_{351}$ coincides with the group of all affine transformations of $\mathbb{F}_{27}$ of the form $x\mapsto ax+b$, where $a\in(\mathbb{F}_{27}^{\times})^2$ and $b\in \mathbb{F}_{27}$. We need to prove that $G_{351}$ acts transitively on the set of undirected edges, that is, on the set of two-element subsets of $\mathbb{F}_{27}$. Consider an arbitrary subset $\{u,v\}\subset \mathbb{F}_{27}$, where $u\ne v$. Swapping $u$ and $v$, we may achieve that $v-u$ is a square. Hence the transformation $x\mapsto (v-u)x+u$ belongs to $G_{351}$ and takes $\{0,1\}$ to $\{u,v\}$, hence the required transitivity. To show that $G_{351}$ acts freely on the set of $16$-simplices of every $K_i$, we prove a more general assertion. Proposition 3.3. The group $G_{351}$ acts freely on the set of all $17$-element subsets of $\mathbb{F}_{27}$. Proof. Any non-trivial transformation $g\colon x\mapsto ax+b$ in $G_{351}$ can be written in the form
$$
\begin{equation*}
x\mapsto \begin{cases} b(b^{-1}x+1) &\text{if } a=1,\,b\in (\mathbb{F}_{27}^{\times})^2, \\ -b(-b^{-1}x-1) &\text{if } a=1,\,b\notin (\mathbb{F}_{27}^{\times})^2, \\ a(x+c)-c &\text{if } a\ne 1, \end{cases}
\end{equation*}
\notag
$$
where in the third case $c=(a-1)^{-1}b$. Since $a$ is a square, in the third case we have $a=\alpha^k$ with $k\in\{1,\dots,12\}$. Hence $g$ is conjugate in $G_{351}$ to one of the elements $B^{\pm 1}$ or $A^k$, where $k=1,\dots, 12$. Therefore, the permutation $g\in \mathrm{S}_{27}$ has the same cycle type as either $A$ or $B$. Now, a permutation of either of these cycle types cannot stabilize a $17$-element subset, since no union of its cycles has the sum of lengths $17$. Proposition 3.3 is proved. Step 5. Finally, we need to prove the following proposition. By construction, $K_i$ is invariant under the action of $G_{351}$. So to prove Proposition 3.4, we need to check that $K_i$ has no additional symmetries. This will be done in § 6. Thus, we have proved Theorem 2.2 modulo Propositions 3.1, 3.2, and 3.4. These three propositions will be proved in Sections 4, 5 and 6, respectively. § 4. Algorithm for finding triangulationsIn this section, we describe an algorithm that solves the problem from Step $1$ in the scheme of the proof of Theorem 2.2. Recall that the algorithm should produce the list of all weak pseudomanifolds $K$ of the given dimension $d$ on the given set of vertices $[m]$ such that $K$ is invariant with respect to the given subgroup $G\subset \mathrm{S}_m$, contains at least the given number $N$ of $d$-simplices, and satisfies the following half of the complementarity condition: $\bullet$ for any two simplices $\sigma,\tau\in K$, the union $\sigma\cup\tau$ is not the whole set $[m]$. We are mostly interested in the case and our aim is an algorithm that, when implemented on a computer, will complete in reasonable amount of time in this case.We conveniently reformulate our problem as follows. Let $\mathcal{O}$ be the set of all $G$-orbits of $(d+1)$-element subsets of $[m]$. Each desired simplicial complex $K$ is uniquely characterized by the set of its $d$-simplices. Moreover, this set must be $G$-invariant, so each orbit $\mathfrak{o}\in\mathcal{O}$ is either completely included in $K$, or none of subsets in $\mathfrak{o}$ is included in $K$. So our goal is equivalently reformulated in the following way. Produce the list of all subsets $\mathfrak{X}\subset \mathcal{O}$ satisfying the following properties. (i) For each $d$-element subset $\rho\subset [m]$, the number of $(d+1)$-element subsets $\sigma$ that contain $\rho$ and belong to one of the orbits in $\mathfrak{X}$ is either $0$ or $2$. (ii) For any two subsets $\sigma$ and $\tau$ each of which belongs to one of the orbits in $\mathfrak{X}$, $\sigma\cup\tau\ne [m]$. (iii) The total number of subsets in all orbits belonging to $\mathfrak{X}$ is at least $N$. The cardinality $|\mathcal{O}|$ is approximately $\frac{1}{|G|}\binom{m}{d+1}$. In the most interesting case for us, (4.1), the action of $G_{351}$ on the set of $17$-element subsets of $[27]$ is free by Proposition 3.3. So in this case, we have an exact equality
$$
\begin{equation*}
|\mathcal{O}|=\frac{1}{|G|}\binom{m}{d+1}=\frac{1}{351}\cdot\binom{27}{17}=24035.
\end{equation*}
\notag
$$
Definition 4.1. We will say that an orbit $\mathfrak{o}\in\mathcal{O}$ is admissible if it satisfies neither of the following two conditions: $\bullet$ there exist subsets $\sigma,\tau\in\mathfrak{o}$ such that $\sigma\cup\tau=[m]$, $\bullet$ there exists a $d$-element subset $\rho\subset [m]$ that is contained in at least $3$ subsets in $\mathfrak{o}$. We denote by $\mathcal{O}_{\mathrm{adm}}$ the subset of $\mathcal{O}$ consisting of all admissible orbits. Only admissible orbits can enter a set $\mathfrak{X}$ satisfying properties (i) and (ii). So we start with listing all the admissible orbits. This operation is very fast, since it requires only a simple enumeration of orbits in $\mathcal{O}$. In case (4.1), we have $18546$ admissible orbits. Technically, each subset is encoded by a binary number as in Tables A.1–A.10 and listing the admissible orbits means listing of the smallest representatives of them. Further, the algorithm consists of two stages. Stage 1. Initial prohibition of some pairs of orbits and listing of all adjacency groups. We are interested in finding pairs $\{\mathfrak{a},\mathfrak{b}\}$ of (different) admissible orbits that are prohibited in the sense that they cannot enter $\mathfrak{X}$ simultaneously. There are two reasons for such prohibition. The first one is as follows. If there are subsets $\sigma\in\mathfrak{a}$ and $\tau\in\mathfrak{b}$ such that $\sigma\cup\tau=[m]$, then the pair $\{\mathfrak{a},\mathfrak{b}\}$ is prohibited because its presence in $\mathfrak{X}$ would violate condition (ii). All prohibited pairs of orbits of this kind are found by a direct enumeration over all pairs of admissible orbits. To describe the second reason for prohibition of a pair of orbits, we need to introduce some terminology. Suppose that $\mathfrak{o}\in \mathcal{O}_{\mathrm{adm}}$ and $\rho\subset [m]$ is a $d$-element subset. Since $\mathfrak{o}$ is admissible, the number of subsets $\sigma \in\mathfrak{o}$ that contain $\rho$ does not exceed $2$. We will say that an orbit $\mathfrak{o}$ is once adjacent to $\rho$ if $\mathfrak{o}$ contains exactly one subset $\sigma$ such that $\sigma\supset\rho$ and is twice adjacent to $\rho$ if $\mathfrak{o}$ contains two subsets $\sigma$ such that $\sigma\supset\rho$. Now, if $\mathfrak{a}$ is twice adjacent to a $d$-element subset $\rho$ and $\mathfrak{b}$ is either once or twice adjacent to the same $\rho$, then the pair $\{\mathfrak{a},\mathfrak{b}\}$ is prohibited because its presence in $\mathfrak{X}$ would violate condition (i). All prohibited pairs of orbits of this kind are found by a direct enumeration over $\rho$. The adjacency of an orbit in $\mathcal{O}_{\mathrm{adm}}$ to $\rho$ will not change if $\rho$ is replaced with another $d$-element subset $\rho'$ in the $G$-orbit of $\rho$. So, in fact, the enumeration is not over all $d$-element subsets but only over all their $G$-orbits. Moreover, we can restrict ourselves to only those $\rho$ that are contained in at least one of the smallest representatives of admissible orbits. In addition, at the same stage, we find all adjacency groups $\mathcal{A}_{\rho}$, where $\rho$ runs over $G$-orbits of $d$-element subsets of $[m]$. By definition, $\mathcal{A}_{\rho}$ is the subset of $\mathcal{O}_{\mathrm{adm}}$ consisting of all orbits that are once adjacent to $\rho$. The role of these groups in the further algorithm is as follows. By condition (i), the set $\mathfrak{X}$ must contain either no or exactly two orbits in each adjacency groups. Linking adjacency groups to subsets $\rho$ is no longer important to us, we need only the list of all non-empty adjacency groups $\mathcal{A}_1,\dots,\mathcal{A}_q$. In case (4.1), we obtain $36059$ non-empty adjacency groups. Remark 4.2. In fact, in our implementation of the algorithm we never check that the generated adjacency groups are pairwise different. It may happen that different orbits of subsets $\rho$ lead to identical adjacency groups. We prefer to work with a list of adjacency groups that can contain repetitions, rather than eliminating repetitions. From now on, we may forget about the nature of the elements of $\mathcal{O}_{\mathrm{adm}}$. Indeed, our goal is reduced to the following combinatorial problem. We have a finite set $\mathcal{O}_{\mathrm{adm}}$. With each $\mathfrak{o}\in\mathcal{O}_{\mathrm{adm}}$ is associated a positive integer $|\mathfrak{o}|$ called its size. Some pairs of elements of $\mathcal{O}_{\mathrm{adm}}$ are prohibited. Besides, we have a list $\mathcal{A}_1,\dots,\mathcal{A}_q$ of subsets of $\mathcal{O}_{\mathrm{adm}}$ called adjacency groups. Our aim is to list all subsets $\mathfrak{X}\subset \mathcal{O}_{\mathrm{adm}}$ such that $\bullet$ each intersection $\mathfrak{X}\cap\mathcal{A}_i$ is either empty or consists of exactly two elements, $\bullet$ $\mathfrak{X}$ is not allowed to contain simultaneously both elements of any prohibited pair, $\bullet$ $\sum_{\mathfrak{o}\in\mathfrak{X}}|\mathfrak{o}|\geqslant N$. Stage 2. Selection of orbits. At this stage we solve the above combinatorial problem. We will not use the nature of elements of $\mathcal{O}_{\mathrm{adm}}$ any more. However, for convenience we will continue to call them orbits. Suppose that, at some moment, we have the following situation. $\bullet$ Some orbits in $\mathcal{O}_{\mathrm{adm}}$ are taken, which means that we have decided that they are included in $\mathfrak{X}$. Some orbits in $\mathcal{O}_{\mathrm{adm}}$ are removed, which means that we have decided that they are not included in $\mathfrak{X}$. All other orbits are called indeterminate. $\bullet$ Some unordered pairs of indeterminate orbits are prohibited, which means that they are not allowed to enter $\mathfrak{X}$ simultaneously. $\bullet$ Some ordered pairs of indeterminate orbits form requirements. A requirement from $\mathfrak{a}$ to $\mathfrak{b}$ (denoted $\mathfrak{a}\to\mathfrak{b}$) means that we must include $\mathfrak{b}$ to $\mathfrak{X}$ whenever we include $\mathfrak{a}$. These data should satisfy natural logical conditions, namely (a) if $\mathfrak{a}\to\mathfrak{b}$, then $\{\mathfrak{a},\mathfrak{b}\}$ is not prohibited, (b) if $\mathfrak{a}\to\mathfrak{b}$ and $\mathfrak{b}\to\mathfrak{c}$, then $\mathfrak{a}\to\mathfrak{c}$, and (c) if $\mathfrak{a}\to\mathfrak{b}$ and $\{\mathfrak{b},\mathfrak{c}\}$ is prohibited, then $\{\mathfrak{a},\mathfrak{c}\}$ is also prohibited. Note that the initial situation is of this type. Initially all orbits are indeterminate, we have several prohibited pars and no requirements. Having a situation of the described type, we want to improve our knowledge by (1) increasing the numbers of taken and removed orbits or (2) increasing the numbers of prohibited pairs and requirements without changing taken and removed orbits. To do this we study the adjacency groups. For an adjacency group $\mathcal{A}$, we may have several situations. Case 1. More than two orbits in $\mathcal{A}$ are already taken. This means that our task is inconsistent and we should stop seeking for $\mathfrak{X}$. Case 2. Exactly two orbits in $ \mathcal{A}$ are already taken. This means that all other orbits in $ \mathcal{A}$ cannot enter $\mathfrak{X}$, so we should remove them. Note that whenever we remove an orbit $\mathfrak{a}$, we always simultaneously remove all orbits $\mathfrak{b}$ (not necessarily belonging to $\mathcal{A}$) such that $\mathfrak{b}\to\mathfrak{a}$. After doing this, we may forget about the adjacency group $ \mathcal{A}$. It will not give us any more information in the future. Case 3. Exactly one orbit in $ \mathcal{A}$ is already taken. Let $\mathfrak{a}$ be this taken orbit, and let $\mathfrak{b}_1,\dots,\mathfrak{b}_k$ be all indeterminate orbits in $ \mathcal{A}$. First, if $k=0$, then our task is inconsistent again, and we stop. Second, if $k=1$, then a unique indeterminate orbit $\mathfrak{b}$ should be taken. Note that whenever we take an orbit $\mathfrak{b}$, we always simultaneously take all orbits $\mathfrak{c}$ such that $\mathfrak{b}\to\mathfrak{c}$ and remove all orbits $\mathfrak{d}$ such that the pair $\{\mathfrak{b},\mathfrak{d}\}$ was prohibited. Third, suppose that $k\geqslant 2$. In this case, we cannot take or remove any of the orbits $\mathfrak{b}_1,\dots,\mathfrak{b}_k$. However, we can guarantee that any two of these orbits cannot enter $\mathfrak{X}$ simultaneously. Hence we should prohibit all pairs $\{\mathfrak{b}_i,\mathfrak{b}_j\}$ with $i\ne j$. Note that whenever we prohibit a pair $\{\mathfrak{b},\mathfrak{b}'\}$, we always simultaneously prohibit all pairs $\{\mathfrak{c},\mathfrak{c}'\}$ such that $\mathfrak{c}\to\mathfrak{b}$ (or $\mathfrak{c}=\mathfrak{b}$) and $\mathfrak{c}'\to\mathfrak{b}'$ (or $\mathfrak{c}'=\mathfrak{b}'$). Moreover, if on this way we are faced with the need to prohibit a pair $\{\mathfrak{c},\mathfrak{c}\}$ (say, if $\mathfrak{c}\to\mathfrak{b}$ and simultaneously $\mathfrak{c}\to \mathfrak{b}'$) , then we should remove $\mathfrak{c}$. Case 4. No orbit in $ \mathcal{A}$ is taken. Consider 3 subcases. Subcase 4a. There are three distinct indeterminate orbits $\mathfrak{a}$, $\mathfrak{b}$, and $\mathfrak{c}$ in $ \mathcal{A}$ such that $\mathfrak{a}\to \mathfrak{b}$ and $\mathfrak{a}\to\mathfrak{c}$. If $\mathfrak{a}$ were in $\mathfrak{X}$, then both orbits $\mathfrak{b}$ and $\mathfrak{c}$ should also be in $\mathfrak{X}$, and the intersection $\mathfrak{X}\cap \mathcal{A}$ would contain more than two orbits, which is impossible. Therefore, we should remove the orbit $\mathfrak{a}$ (and all orbits that require it). Subcase 4b. We are not in Subcase 4a but there are two distinct indeterminate orbits $\mathfrak{a}$ and $\mathfrak{b}$ in $ \mathcal{A}$ such that $\mathfrak{a}\to \mathfrak{b}$. If $\mathfrak{a}$ were in $\mathfrak{X}$, then $\mathfrak{b}$ would also be in $\mathfrak{X}$ and hence no other orbit in $ \mathcal{A}$ could be in $\mathfrak{X}$. Hence we should prohibit all pairs $\{\mathfrak{a},\mathfrak{c}\}$, where $\mathfrak{c}$ is an indeterminate orbit in $ \mathcal{A}$ different from $\mathfrak{a}$ and $\mathfrak{b}$. (Again, together with any such pair of orbits we prohibit all dependent pairs as in Case 3.) Subcase 4c. There is an indeterminate orbit $\mathfrak{a}$ in $ \mathcal{A}$ such that the pairs $\{\mathfrak{a},\mathfrak{b}\}$ are prohibited for all other indeterminate orbits $\mathfrak{b}$ in $ \mathcal{A}$. (In particular, this subcase occurs if there is only one indeterminate orbit in $ \mathcal{A}$.) Then we should remove $\mathfrak{a}$ and all orbits that require it. Subcase 4d. There is an indeterminate orbit $\mathfrak{a}$ in $ \mathcal{A}$ such that the pairs $\{\mathfrak{a},\mathfrak{b}\}$ are prohibited for all but one other indeterminate orbits $\mathfrak{b}$ in $ \mathcal{A}$. (In particular, this subcase occurs if there are exactly two indeterminate orbits in $ \mathcal{A}$.) Let $\mathfrak{c}$ be the only indeterminate orbit in $ \mathcal{A}$ such that $\mathfrak{c}\ne\mathfrak{a}$ and the pair $\{\mathfrak{a},\mathfrak{c}\}$ is not prohibited. Then $\mathfrak{c}$ will belong to $\mathfrak{X}$ whenever $\mathfrak{a}$ belongs to $\mathfrak{X}$. So we should add a requirement $\mathfrak{a}\to \mathfrak{c}$. Note that whenever we add such a requirement, we simultaneously add all requirements $\mathfrak{a}'\to\mathfrak{c}'$, where $\mathfrak{a}'\to\mathfrak{a}$ (or $\mathfrak{a}'=\mathfrak{a}$) and $\mathfrak{c}\to\mathfrak{c}'$ (or $\mathfrak{c}=\mathfrak{c}'$). Besides, we simultaneously prohibit all pairs $\{\mathfrak{a}',\mathfrak{d}\}$, where $\mathfrak{a}'\to\mathfrak{a}$ (or $\mathfrak{a}'=\mathfrak{a}$) and the pair $\{\mathfrak{c},\mathfrak{d}\}$ was prohibited. Also, as in Case 3, if on this way we are faced with the need to prohibit a pair $\{\mathfrak{d},\mathfrak{d}\}$, then we remove $\mathfrak{d}$. When we have examined an adjacency group $\mathcal{A}$ (see Cases 1–4 above), it makes no sense for us to return to the same adjacency group $\mathcal{A}$ until a new indeterminate orbit in $\mathcal{A}$ is taken or removed or a new pair of orbits in $\mathcal{A}$ is prohibited or a new requirement between orbits in $\mathcal{A}$ is added. So the algorithm is organized as follows. At every moment we have a waiting list of adjacency groups that are to be examined. Initially all adjacency groups are in the list. Adjacency groups in the list are examined one by one as described above. After an adjacency group is examined, we expel it from the list. However, every time a new indeterminate orbit $\mathfrak{a}$ becomes either taken or removed, we put back to the waiting list all adjacency groups containing $\mathfrak{a}$. Similarly, every time a new pair of orbits $\{\mathfrak{a},\mathfrak{b}\}$ is prohibited or a new requirement $\mathfrak{a}\to\mathfrak{b}$ is created, we put back to the waiting list all adjacency groups containing both $\mathfrak{a}$ and $\mathfrak{b}$. This process stops when the waiting list becomes empty. If at this moment all orbits are either taken or removed, then a set $\mathfrak{X}$ with the required properties is found. If not, then our algorithm branches. We choose an indeterminate orbit $\mathfrak{o}$ and try to first take it and then to remove it. In either case, we start the same process again. When the algorithm branches, we have the freedom to choose for $\mathfrak{o}$ any of the indeterminate orbits. It turns out that this choice significantly affects the running time of the algorithm. For an indeterminate orbit $\mathfrak{a}$, we denote by $p(\mathfrak{a})$ the number of prohibited pairs $\{\mathfrak{a},\mathfrak{b}\}$ and by $r(\mathfrak{a})$ the number of requirements $\mathfrak{a}\to\mathfrak{b}$, where in both cases $\mathfrak{b}$ runs over all indeterminate orbits. It seems advantageous to choose for $\mathfrak{o}$ an orbit with large $p(\mathfrak{o})$ and $r(\mathfrak{o})$, since taking of $\mathfrak{o}$ will immediately lead to removing and taking many orbits. Moreover, the intuition is that taken orbits are more important than removed ones, since they give more potential to analyze adjacency groups. So we use the following heuristic. We choose for $\mathfrak{o}$ the orbit (any if several) with the largest value of $p(\mathfrak{o})+10r(\mathfrak{o})$. Practical calculations show that such a heuristic significantly improves the speed of the algorithm. Until now, we have never used the restriction
$$
\begin{equation}
\sum_{\mathfrak{o}\in\mathfrak{X}}|\mathfrak{o}|\geqslant N.
\end{equation}
\tag{4.2}
$$
Nevertheless, it plays an important role in bounding the running time of the algorithm and the size of the output. When we implemented the described algorithm in the most interesting case for us, $m=27$, $d=16$, $G=G_{351}$, without any restriction of the form (4.2), it began to give out an enormous list of weak pseudomanifolds satisfying conditions (i) and (ii) with the numbers of $16$-simplices mostly in the range from $15000$ to $30000$, and did not stop in a reasonable time. So we need to make the following improvements to the algorithm. (1) Throughout the whole algorithm we look after the sum $S$ of sizes $|\mathfrak{o}|$ of all orbits that are either taken or indeterminate, and stop considering any branch that leads us to a situation with this sum less than $N$. (2) When the waiting list of adjacency groups becomes empty, before starting branching the algorithm, we may try to resolve the situation in the following way. For each indeterminate orbit $\mathfrak{a}$, we compute the sum $P_{\mathfrak{a}}$ of the sizes of all indeterminate orbits $\mathfrak{b}$ such that the pair $\{\mathfrak{a},\mathfrak{b}\}$ is prohibited. Next, we remove all the indeterminate orbits $\mathfrak{a}$ with $S-P_{\mathfrak{a}}<N$. (The reason for doing this is that, if $\mathfrak{a}$ entered $\mathfrak{X}$, the maximal possible sum of sizes of orbits would become less than $N$.) Procedure (2) is not always helpful. The matter is that the computation of the sum $P_{\mathfrak{a}}$ requires enumeration over pairs of indeterminate orbits. When the number $M$ of indeterminate orbits is large, this is a rather time-consuming procedure. Besides, when $M$ is large enough, then the sum $S$ is much larger than $N$ and it is unlikely that we will find at least one orbit $\mathfrak{a}$ with $S-P_{\mathfrak{a}}<N$. So, most probably, the procedure will not be effective in this case. On the other hand, the procedure can be very useful in the case of a sufficiently small number of indeterminate orbits, that is, when the sum $S$ is close to $N$. (Typically, there are very few taken orbits, see Remark 4.3 below, so their contribution to $S$ is negligible.) We use the following heuristic. If at the moment when the waiting list of adjacency groups becomes empty, the inequality (which is approximately equivalent to $S\leqslant 5N$) is satisfied, then we apply Procedure (2) and start branching the algorithm only if Procedure (2) is useless, that is, $S-P_{\mathfrak{a}}\geqslant N$ for all indeterminate orbits $\mathfrak{a}$. However, if inequality (4.3) is not satisfied, then we do not apply Procedure (2) and start branching the algorithm immediately.This completes the description of the algorithm. Being implemented in case (4.1), this algorithm yields Proposition 3.1. Remark 4.3. At first glance, it may seem that our algorithm will branch in an uncontrolled way. However, this does not happen. The matter is that if the group $G$ is large enough, then we get a lot of prohibited pairs from the very beginning. Therefore, every time an orbit is taken, a lot of other orbits become removed immediately. This leads to the fact that branches of the algorithm in which we choose to take an orbit several times end very quickly. We conveniently say that our algorithm is on level $k$ if $k-1$ choices in favour of taking an orbit have been made so far. (The number of choices in favour of removing an orbit is unimportant.) In case (4.1) the algorithm never goes beyond level $5$, and spends most of its time at levels $1$ and $2$. Remark 4.4. We have implemented the algorithm as a C++ program on a usual PC without any attempt to make parallel computing. (Note, however, that the algorithm can be very easily parallelized if necessary.) The computation was performed on one processor core of clock frequency 1.8 GHz. Under such conditions the running time of the program in case (4.1) was about 7.5 hours. Remark 4.5. Being implemented in the case our algorithm recovers the Brehm–Kühnel triangulation $\mathbb{HP}^2_{15}$. Here the embedding of $G=\mathrm{A}_5$ into $\mathrm{S}_{15}$ is provided by the transitive action of $\mathrm{A}_5\cong\mathrm{SL}(2,\mathbb{F}_4)$ on the $15$ non-zero vectors in $\mathbb{F}_4^2$. Alternatively, the same embedding up to conjugation is given by the sequence of homomorphisms where $\varphi$ is an outer automorphism of $\mathrm{S}_6$ and $\lambda$ is an embedding provided by the action of $\mathrm{S}_6$ on the $15$ two-element subsets of the set $\{1,\dots,6\}$. In this case, the program runs very quickly (in less than a second) and produces a list of $6$ isomorphic copies of the triangulation $\mathbb{HP}^2_{15}$, which corresponds to the fact that the subgroup $G\cong\mathrm{A}_5$ has index $6$ in its normalizer $N(G)$ in $\mathrm{S}_{15}$. (If we realize $G$ as the group $\mathrm{SL}(2,\mathbb{F}_4)$ acting on the $15$ non-zero vectors in $\mathbb{F}_4^2$, then it is not hard to check that $N(G)=\mathrm{GL}(2,\mathbb{F}_4)\rtimes \mathrm{C}_2$, where the factor $\mathrm{C}_2$ corresponds to the Frobenius automorphism of $\mathbb{F}_4$.) Note also that in the four-dimensional case the algorithm works fast and recovers the Kühnel triangulation $\mathbb{CP}^2_9$ even without specifying the symmetry group, that is, for the initial data § 5. Checking that $K_1$, $K_2$, $K_3$, and $K_4$ are combinatorial manifoldsOur approach will be based on the properties of collapsibility and non-evasiveness for simplicial complexes. Recall the definitions of these properties (see [31]). First, we introduce some notation. Suppose that $K$ is a simplicial complex on the vertex set $V$. For a simplex $\sigma\in K$, its link and contrastar are the simplicial complexes
$$
\begin{equation*}
\begin{aligned} \, \operatorname{link}(\sigma,K)&=\{\tau\subseteq V\setminus\sigma \colon \sigma\cup\tau\in K\}, \\ \operatorname{cost}(\sigma,K)&=\{\tau\subseteq V\setminus\sigma \colon \tau\in K\}, \end{aligned}
\end{equation*}
\notag
$$
respectively. For a subset $U\subset V$, the full subcomplex of $K$ spanned by $U$ is the complex Then $\operatorname{cost}(\sigma,K)=K_{V\setminus\sigma}$. Definition 5.1 (Collapsibility). Suppose that $\sigma$ is an (inclusion) maximal simplex of a simplicial complex $K$. A codimension $1$ face $\tau\subset\sigma$ is called a free facet if it is contained in no other simplex of $K$. An elementary collapse is the process of removing from $K$ some pair $(\sigma,\tau)$, where $\sigma$ is a maximal simplex of $K$ and $\tau$ is a free facet of $\sigma$. We say that a simplicial complex $K$ collapses to a subcomplex $L$ and write $K\searrow L$ if $L$ can be obtained from $K$ by a finite sequence of elementary collapses. A simplicial complex is called collapsible if it collapses to a point. Definition 5.2 (Non-evasiveness). The properties of evasiveness and non-evasiveness of finite simplicial complexes can be defined recursively on the number of vertices in the following way. The empty simplicial complex $\varnothing$ is, by definition, evasive. A point, that is, a $0$-simplex is, by definition, non-evasive. Assume that $n\geqslant 2$ and the property of being evasive or non-evasive has already been defined for all simplicial complexes with less than $n$ vertices. Then a simplicial complex $K$ with $n$ vertices is said to be non-evasive if and only if there is a vertex $v$ of $K$ such that both $\operatorname{link}(v,K)$ and $\operatorname{cost}(v,K)$ are non-evasive. Otherwise, $K$ is said to be evasive. We need the following two results from PL topology. Proposition 5.3 (see Corollary 5 in [10]). Let $K$ be a combinatorial manifold on the vertex set $V$. Suppose that there exists a subset $U\subset V$ such that both complexes $K_U$ and $K_{V\setminus U}$ are collapsible. Then $K$ is a combinatorial sphere. Corollary 5.4. Suppose that a combinatorial manifold $K$ contains a simplex $\sigma$ such that $\operatorname{cost}\sigma$ is collapsible. Then $K$ is a combinatorial sphere. Remark 5.5. The proof of Proposition 5.3 relies on the theory of regular neighbourhoods. Recall that the first derived neighbourhood of a full subcomplex $L$ of a combinatorial manifold $K$ is the subcomplex $N(L,K')$ of the first barycentric subdivision $K'$ of $K$ consisting of all simplices that meet $L$ and all their faces. By Theorem 5 in [52], $N(L,K')$ is a combinatorial ball whenever $L$ is collapsible. So under the conditions of Proposition 5.3, the complex $K'$ is the union of the two combinatorial balls $N(K_U,K')$ and $N(K_{V\setminus U},K')$ along their common boundary. Therefore, $K'$ and hence $K$ are combinatorial spheres. Proposition 5.6 (see Proposition 1 in [31]). A non-evasive simplicial complex is collapsible. Proposition 5.6 is important for us, since checking non-evasiveness is significantly faster than checking collapsibility. Indeed, the non-evasiveness can be checked directly by definition, and this procedure requires working with vertices and maximal simplices only without referring directly to simplices of intermediate dimensions. Suppose that $K$ is a pure $d$-dimensional simplicial complex and we would like to check that $K$ is a combinatorial manifold. With a pair of simplices $\rho\subset\sigma$ of $K$ such that $\dim\rho<\dim\sigma=d$, we associate the simplicial complex
$$
\begin{equation*}
L_{\rho,\sigma} =\operatorname{cost}\bigl(\sigma\setminus\rho,\operatorname{link}(\rho,K)\bigr) =\{\eta\subseteq V\setminus\sigma \colon \rho\cup\eta\in K\}.
\end{equation*}
\notag
$$
The following proposition gives a sufficient condition for $K$ to be a combinatorial manifold. Proposition 5.7. Suppose that, for each non-empty simplex $\rho\in K$ with $\dim\rho<d$, there exists a $d$-simplex $\sigma\in K$ such that $\sigma\supset\rho$ and $L_{\rho,\sigma}$ is collapsible. Then $K$ is a combinatorial manifold. Proof. Let us prove by reverse induction on $k=d-1,\dots,0$ that the link of every $k$-simplex $\rho\in K$ is a combinatorial $(d-k-1)$-sphere.
Base of induction. Suppose that $\dim\rho=d-1$. We know that there is a $d$-simplex $\sigma\supset\rho$ such that $L_{\rho,\sigma}$ is collapsible. Since $\dim L_{\rho,\sigma}=0$, it follows that $L_{\rho,\sigma}$ is a point. Hence $\operatorname{link}(\rho,K)$ is a pair of points, that is, a $0$-dimensional sphere. Inductive step. Suppose that $k<d-1$ and assume that we have already proved that the links of all simplices of $K$ of dimensions greater than $k$ are combinatorial spheres. Consider a $k$-simplex $\rho\in K$. For each vertex $v$ of $\operatorname{link}(\rho,K)$, the complex
$$
\begin{equation*}
\operatorname{link}\bigl( v, \operatorname{link}(\rho,K)\bigr)=\operatorname{link}(\{v\}\cup\rho,K)
\end{equation*}
\notag
$$
is a combinatorial $(d-k-2)$-sphere. Therefore, $\operatorname{link}(\rho,K)$ is a combinatorial $(d-k-1)$-manifold. We know that there is a $d$-simplex $\sigma\supset\rho$ such that the complex
$$
\begin{equation*}
L_{\rho,\sigma}=\operatorname{cost}\bigl(\sigma\setminus\rho,\operatorname{link}(\rho,K)\bigr)
\end{equation*}
\notag
$$
is collapsible. So, by Corollary 5.4, $\operatorname{link}(\rho,K)$ is a combinatorial $(d-k-1)$-sphere.
For $k=0$, it follows that the links of all vertices of $K$ are combinatorial $(d- 1)$-spheres. Thus, $K$ is a combinatorial $d$-manifold. This proves the proposition. The following proposition is checked by a computer enumeration. Proposition 5.8. Let $K$ be one of the four simplicial complexes $K_1$, $K_2$, $K_3$, and $K_4$ described in Tables A.1–A.10. Then, for each non-empty simplex $\rho\in K$ with $\dim\rho<16$, there exists a $16$-dimensional simplex $\sigma\in K$ such that $\sigma\supset\rho$ and $L_{\rho,\sigma}$ is non-evasive and hence collapsible. It follows from Propositions 5.7 and 5.8 that $K_1$, $K_2$, $K_3$, and $K_4$ are $16$-dimensional combinatorial manifolds, which gives Proposition 3.2. Remark 5.9. Let us give a more detailed description of the algorithm whose implementation yields Proposition 5.8. Recall that each simplicial complex $K\,{=}\,K_i$ is given by the list $\sigma_1,\dots,\sigma_{286}$ of representatives of the $G_{351}$-orbits of its $16$-simplices. Since $L_{g(\rho),g(\sigma)}\cong L_{\rho,\sigma}$ for all $g\in G_{351}$, it is sufficient to examine the non-evasiveness of the complexes $L_{\rho,\sigma_s}$ only, where $\rho$ runs over non-empty proper faces of $\sigma_s$. Moreover, once we have checked that a certain complex $L_{\rho,\sigma_s}$ is non-evasive, we do not need any more to examine the non-evasiveness of other complexes of the form $L_{\rho',\sigma_t}$ such that $\rho'$ lies in the $G_{351}$-orbit of $\rho$. However, it turns out that generating complexes $L_{\rho,\sigma_s}$ is a more time-consuming operation than checking that these complexes are non-evasive. Indeed, the simplices of $L_{\rho,\sigma_s}$ are exactly the simplices $\tau\setminus\sigma_s$, where $\tau\in K$ and $\tau\supset\rho$. So to find all maximal simplices of $L_{\rho,\sigma_s}$, we need to enumerate the $100386$ maximal simplices $\tau\in K$. If we tried to perform this enumeration separately for each pair $\rho\subset\sigma_s$, this would be rather time-consuming. So we proceed as follows. For each $\sigma_s$, we perform the enumeration over all the $100386$ maximal simplices $\tau\in K$ only once, and for each such $\tau$, we add the simplex $\tau\setminus \sigma_s$ to all simplicial complexes $L_{\rho,\sigma_s}$ with $\rho\subseteq \sigma_s\cap\tau$. Using this procedure, we generate all the simplicial complexes $L_{\rho,\sigma_s}$ with given $s$ simultaneously. Then we start checking whether the generated complexes $L_{\rho,\sigma_s}$ are non-evasive, and once a complex $L_{\rho,\sigma_s}$ is checked to be non-evasive, we remove all complexes $L_{\rho',\sigma_t}$ with $\rho'$ in the $G_{351}$-orbit of $\rho$ from the list of complexes to be examined. Being implemented as a C++ program under the same conditions as in Remark 4.4, the running time of this algorithm is about $40$ minutes for each complex $K_i$. § 6. The normalizer of $G_{351}$ and absence of additional symmetriesIn this section, we prove Propositions 2.1 and 3.4. Let $\Gamma$ be the oriented graph on the vertex set $\mathbb{F}_{27}$ such that an oriented edge goes from $a$ to $b$ if and only if $b-a$ is a non-zero square. We denote the oriented edge from $a$ to $b$ by $(a,b)$. For any non-zero element $c\in\mathbb{F}_{27}$, exactly one of the two elements $\pm c$ is a square; hence any two distinct elements $a,b\in\mathbb{F}_{27}$ are connected by an oriented edge in exactly one of the two directions. For a vertex $a$ of $\Gamma$, we denote by $O_a$ (respectively, by $I_a$) the set consisting of all vertices $b\ne a$ such that the graph $\Gamma$ contains the outgoing edge $(a,b)$ (respectively, the incoming edge $(b,a)$). Then $|O_a|=|I_a|=13$. We denote by $\operatorname{Sym}(\Gamma)$ the symmetry group of the oriented graph $\Gamma$. Proposition 6.1. We have $\operatorname{Sym}(\Gamma)=G_{351}\rtimes \mathrm{C}_3$, where the factor $\mathrm{C}_3$ is generated by the Frobenius automorphism $F\colon x\mapsto x^3$. The proof of this proposition will be decomposed into several lemmas. Lemma 6.2. We have, $\operatorname{Sym}(\Gamma)\supseteq G_{351}\rtimes \mathrm{C}_3$. Besides, the subgroup $G_{351}\subset \operatorname{Sym}(\Gamma)$ acts transitively on the edges of $\Gamma$. Proof. It follows immediately from the definition of $\Gamma$ that it is symmetric with respect to additive shifts $x\mapsto x+c$, where $c\in \mathbb{F}_{27}$, multiplicative shifts by squares $x\mapsto cx$, where $c\in(\mathbb{F}_{27}^{\times})^2$, and all automorphisms of the field $\mathbb{F}_{27}$. Besides, if $(a,b)$ is an edge of $\Gamma$, then $b-a$ is a square and hence the transformation $x\mapsto (b-a)x+a$ belongs to $G_{351}$ and takes the edge $(0,1)$ to $(a,b)$. Lemma 6.2 is proved. Lemma 6.3. Suppose that an element $g\in\operatorname{Sym}(\Gamma)$ stabilizes every of the vertices $0$, $1$, $\alpha$, $\alpha^3$, and $\alpha^9$. Then $g=\mathrm{id}$. Proof. Whenever $g$ stabilizes a vertex $x$, it necessarily stabilizes each of the sets $O_x$ and $I_x$. So $g$ stabilizes every of the sets $O_0$, $O_1$, $O_{\alpha}$, $O_{\alpha^3}$, and $O_{\alpha^9}$, and the corresponding sets $I_x$. Since $O_0=(\mathbb{F}_{27}^{\times})^2$, we find that $g$ takes squares to squares and non-squares to non-squares.
Table 6.1.Membership of elements in sets
First, let us prove that $g$ stabilizes every square $\alpha^k$. To do this, for every square $\alpha^k$ different from $1$, $\alpha$, $\alpha^3$, and $\alpha^9$, find out which of the sets $O_1$, $O_{\alpha}$, $O_{\alpha^3}$, and $O_{\alpha^9}$ contain $\alpha^k$, that is, which of the elements $\alpha^k-1$, $\alpha^k-\alpha$, $\alpha^k-\alpha^3$, and $\alpha^k-\alpha^9$ are squares. The result of an easy calculation is shown in Table 6.1. In this table $+$ (respectively, $-$) indicates that the element belongs (respectively, does not belong) to the set. We see that the columns in the table are pairwise different, so the squares $\alpha^2$, $\alpha^4$, $\alpha^5$, $\alpha^6$, $\alpha^7$, $\alpha^8$, $\alpha^{10}$, $\alpha^{11}$, and $\alpha^{12}$ are pairwise distinguished by membership in the sets $O_1$, $O_{\alpha}$, $O_{\alpha^3}$, and $O_{\alpha^9}$. Thus, $g$ stabilizes every square $\alpha^k$. Now, consider all non-squares $-\alpha^k$, where $k=0,\dots,12$. The set $O_{-1}\cap O_0$ consists of all elements $x\in\mathbb{F}_{27}$ such that both $x$ and $x+1$ are non-zero squares. It is easy to see that $O_{-1}\cap O_0=\{\alpha,\alpha^3,\alpha^4,\alpha^9,\alpha^{10},\alpha^{12}\}$. The sets $O_{-\alpha^k}\cap O_0$ are obtained from $O_{-1}\cap O_0$ by multiplication by $\alpha^k$ and hence are pairwise different. On the other hand, each set $O_{-\alpha^k}\cap O_0$ consists of squares, and therefore, is stabilized by $g$. So for all non-squares $x$, we have and hence $g(x)=x$. Lemma 6.3 is proved.Lemma 6.4. An element $g\in\operatorname{Sym}(\Gamma)$ satisfies $g(0)=0$ and $g(1)=1$ if and only if $g$ is a power of the Frobenius automorphism $F$. Proof. Obviously, $F(0)=0$ and $F(1)=1$. Now, we assume that $g(0)=0$ and $g(1)=1$ and prove that $g$ is a power of $F$. Since $g(0)=0$ and $g(1)=1$, we see that $g$ stabilizes the set $O_0\cap O_1$. This set consists of all elements $x\in\mathbb{F}_{27}$ such that both $x$ and $x-1$ are non-zero squares. We have $O_0\cap O_1=\{\alpha,\alpha^2,\alpha^3,\alpha^5,\alpha^6,\alpha^9\}$. If $g(x)=y$, then $g$ maps the set $O_0\cap O_1\cap O_x$ bijectively onto the set $O_0\cap O_1\cap O_y$. However, it is easy to see that each of the sets $O_0\cap O_1\cap O_{\alpha^k}$ with $k=1,3,9$ consists of three elements, while each of the sets $O_0\cap O_1\cap O_{\alpha^k}$ with $k=2,5,6$ consists of two elements. Indeed, $O_0\cap O_1\cap O_{\alpha}=\{\alpha^2,\alpha^3,\alpha^6\}$, $O_0\cap O_1\cap O_{\alpha^2}=\{\alpha^3,\alpha^5\}$, and the other four sets are obtained from those two by the action of the Frobenius automorphism, which permutes cyclically $\alpha$, $\alpha^3$, and $\alpha^9$ and permutes cyclically $\alpha^2$, $\alpha^6$, and $\alpha^5$. Thus, $g$ stabilizes each of the two sets $\{\alpha,\alpha^3,\alpha^9\}$ and $\{\alpha^2,\alpha^5,\alpha^6\}$. Hence there is a number $m$ such that $F^mg(\alpha)=\alpha$. Then $F^mg(\alpha^3)$ is either $\alpha^3$ or $\alpha^9$. Since the set $O_0\cap O_1\cap O_{\alpha}=\{\alpha^2,\alpha^3,\alpha^6\}$ is stabilized by $g$, it follows that $F^mg(\alpha^3)=\alpha^3$ and hence $F^mg(\alpha^9)=\alpha^9$. By Lemma 6.3, $F^mg=\mathrm{id}$. Therefore, $g=F^{-m}$. Lemma 6.4 is proved. Proof. The equality follows, since $\operatorname{Sym}(\Gamma)$ acts transitively on the set of $\binom{27}{2}=351$ oriented edges of $\Gamma$ and, by Lemma 6.4, the stabilizer of the oriented edge $(0,1)$ has order $3$. Lemma 6.5 is proved. Proposition 6.1 follows from Lemmas 6.2 and 6.5. Proof of Proposition 2.1. Let $\operatorname{Sym}^{\pm}(\Gamma)$ be the group consisting of all permutations of $\mathbb{F}_{27}$ that either preserve the directions of all edges of $\Gamma$ or reverse the directions of all edges of $\Gamma$ simultaneously. Since $-1$ is not a square in $\mathbb{F}_{27}$, the sign reversal $S\colon x\mapsto -x$ reverses the directions of all edges of $\Gamma$, so $\operatorname{Sym}(\Gamma)$ is an index $2$ subgroup of $\operatorname{Sym}^{\pm}(\Gamma)$ and $\operatorname{Sym}^{\pm}(\Gamma)$ is generated by $\operatorname{Sym}(\Gamma)$ and $S$. It follows from Proposition 6.1 that $\operatorname{Sym}^{\pm}(\Gamma)$ is exactly the $2106$-element group $G_{351}\rtimes (\mathrm{C}_2\times \mathrm{C}_3)$ from Proposition 2.1. So we need to prove that $N(G_{351})=\operatorname{Sym}^{\pm}(\Gamma)$. We have $\operatorname{Sym}^{\pm}(\Gamma)\subseteq N(G_{351})$, since the permutations $F$ and $S$ normalize the subgroup $G_{351}$. Hence we need only to prove the inverse inclusion.
Suppose that a permutation $h$ of the set $\mathbb{F}_{27}$ does not belong to $\operatorname{Sym}^{\pm}(\Gamma)$ and prove that then it does not belong to $N(G_{351})$. Since $h\notin\operatorname{Sym}^{\pm}(\Gamma)$, there exist edges $e_1$ and $e_2$ of $\Gamma$ such that $h(e_1)$ is an edge of $\Gamma$ and $h(e_2)$ is not an edge of $\Gamma$. By Lemma 6.2, the group $G_{351}$ acts transitively on edges of $\Gamma$; hence, there is an element $g\in G_{351}$ satisfying $g(e_1)=e_2$. Then the permutation $hgh^{-1}$ takes the edge $h(e_1)$ to the non-edge $h(e_2)$. Therefore, $hgh^{-1}\notin \operatorname{Sym}(\Gamma)$ and hence $hgh^{-1}\notin G_{351}$. Thus, $h\notin N(G_{351})$. Proposition 2.1 is proved. To prove Proposition 3.4, we need the following lemma. Lemma 6.6. Suppose that $i\,{\in}\,\{1,2,3,4\}$ and $e$ is an edge of $K_i$. Then the group $\operatorname{Sym}(K_i)$ does not contain an element that swaps the endpoints of $e$. Table 6.2.The matrices $(N_{pq})$ for $K_1$, $K_2$, $K_3$, and $K_4$
Proof. By the construction of $K_i$, the group $\operatorname{Sym}(K_i)$ contains $G_{351}$ and hence acts transitively on the set of undirected edges of $K_i$. So it suffices for us to prove the lemma only for some one edge of $K_i$, say for the edge $\{1,2\}$ in the numbering introduced in § 2. To do this, we improve our method from Step 3 of the scheme of proof of Theorem 2.2, see § 3. Namely, for each $15$-simplex $\tau\in K_i$ that contains both $1$ and $2$, we can consider the two $14$-dimensional faces of it, $\rho_1=\tau\setminus\{1\}$ and $\rho_2=\tau\setminus\{2\}$. For each of them, we can compute the number $s(\rho_k)$ of $16$-simplices $\sigma\in K_i$ such that $\sigma\supset\rho_k$. Thus, the ordered pair of numbers $s(\tau)=\bigl(s(\rho_1),s(\rho_2)\bigr)$ corresponds to $\tau$. Now, for each ordered pair of positive integers $(p,q)$, we can compute the number $N_{pq}$ of $15$-simplices $\tau$ such that $\tau\supset\{1,2\}$ and $s(\tau)=(p,q)$. The matrices $(N_{pq})$ for the triangulations $K_1$, $K_2$, $K_3$, and $K_4$ are given in Table 6.2. If there existed a symmetry of $K_i$ that swaps $1$ and $2$, then the corresponding matrix $(N_{pq})$ would be symmetric. The lemma follows, since none of the matrices in Table 6.2 is symmetric. Lemma 6.6 is proved. Corollary 6.7. For every $i=1,2,3,4$, the group $\operatorname{Sym}(K_i)$ is contained in $\operatorname{Sym}(\Gamma)$. Proof. We know that $\operatorname{Sym}(K_i)$ contains $G_{351}$ and hence acts transitively on undirected edges of $\Gamma$. So if $\operatorname{Sym}(K_i)$ contained an element not belonging to $\operatorname{Sym}(\Gamma)$, then $\operatorname{Sym}(K_i)$ would act transitively on directed edges of $K_i$, which is not true by Lemma 6.6. Corollary is proved. Proof of Proposition 3.4. By Proposition 6.1 and Corollary 6.7, we have
$$
\begin{equation*}
G_{351}\subseteq \operatorname{Sym}(K_i)\subseteq \operatorname{Sym}(\Gamma)=G_{351}\rtimes \mathrm{C}_3,
\end{equation*}
\notag
$$
where $\mathrm{C}_3$ is generated by the Frobenius automorphism $F$. Hence $\operatorname{Sym}(K_i)$ is either $G_{351}$ or $G_{351}\rtimes \mathrm{C}_3$. However, as we have already mentioned in § 2, a direct computation shows that the group $\mathrm{C}_3$ generated by $F$ acts freely on the set of the $24$ simplicial complexes in Theorem 2.2. This means that $F\notin\operatorname{Sym}(K_i)$. Thus, $\operatorname{Sym}(K_i)=G_{351}$. Proposition 3.4 is proved. § 7. Triangulations with smaller symmetry groupsLet $K$ be a $(3d/2+3)$-vertex triangulation of a $d$-manifold like a projective plane. Each of the previously known examples $K=\mathbb{RP}^2_6$, $\mathbb{CP}^2_9$, $\mathbb{HP}^2_{15}$, $\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$, and $\widetilde{\widetilde{\mathbb{HP}}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$ satisfies the following condition, see § 3 in [11]:
The author is indebted to Denis Gorodkov for pointing out the importance of this condition. We shall conveniently use the following terminology. A triple $(\Delta_1,\Delta_2,\Delta_3)$ of $(d/2)$-simplices satisfying (7.1) will be called a distinguished triple. If $(\Delta_1,\Delta_2,\Delta_3)$ is a distinguished triple, then $K$ contains the subcomplex
$$
\begin{equation}
J=(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1),
\end{equation}
\tag{7.2}
$$
where $*$ denotes the join of simplicial complexes. This subcomplex will be referred to as a distinguished subcomplex. Brehm and Kühnel made the following observation. Proposition 7.1 (see Lemma 1 in [11]). Suppose that a combinatorial $d$-manifold $K$ contains a distinguished subcomplex of the form (7.2). Then a replacement of this subcomplex by yields a combinatorial manifold $\widetilde{K}$ that is PL homeomorphic to $K$. Remark 7.2. A replacement of a subcomplex of the form $\Delta_1*\partial\Delta_2$ by $\partial\Delta_1*\Delta_2$ is called a bistellar move (or flip). Since both $\Delta_1*\partial\Delta_2$ and $\partial\Delta_1*\Delta_2$ are combinatorial balls with the same boundary $\partial\Delta_1*\partial\Delta_2$, this operation yields a PL manifold homeomorphic to the initial one. Nevertheless, there is an important difference between a single bistellar move and the move in Proposition 7.1 consisting of three simultaneous bistellar moves. Namely, a single bistellar move $\Delta_1*\partial\Delta_2\rightsquigarrow\partial\Delta_1*\Delta_2$ is well defined only when $\Delta_1*\partial\Delta_2$ is a full subcomplex of the initial manifold $K$, that is, $\Delta_2\notin K$. On the contrary, the operation in Proposition 7.1 is always defined. To show this, one only needs to check that any simplex $\sigma$ that belongs to $K$ and to the new subcomplex $\widetilde{J}$ belongs to the old subcomplex $J$ as well. Indeed, up to a cyclic permutation of $\Delta_1$, $\Delta_2$, and $\Delta_3$, any simplex $\sigma\in\widetilde{J}$ has the form $\sigma=\sigma_1*\sigma_2$, where $\sigma_1\subsetneq\Delta_1$ and $\sigma_2\subseteq\Delta_2$. If $\sigma_1=\varnothing$ or $\sigma_2\ne \Delta_2$, then $\sigma\in J$. If $\sigma_1\ne\varnothing$ and $\sigma_2=\Delta_2$, then $\sigma\notin K$, since $\sigma_1\notin\operatorname{link} (\Delta_2,K)=\partial\Delta_3$. The replacement of a subcomplex $J$ of the form (7.2) by the subcomplex $\widetilde{J}$ of the form (7.3) will be called a triple flip corresponding to the distinguished triple $(\Delta_1,\Delta_2,\Delta_3)$. The fact that the triple flip corresponding to a distinguished triple is always defined immediately implies the following important assertion. Proposition 7.3. Suppose that $J_1$ and $J_2$ are two distinguished subcomplexes of $K$ with disjoint interiors, that is, without common $d$-simplices. Then $J_2$ remains a distinguished subcomplex (and so the corresponding triple flip remains defined) after performing the triple flip corresponding to $J_1$, and vice versa. Moreover, the triple flips corresponding to $J_1$ and $J_2$ commute with each other. Corollary 7.4. Suppose that $J_1,\dots,J_k$ are distinguished subcomplexes of $K$ with pairwise disjoint interiors. Then we can perform the triple flips corresponding to $J_1,\dots,J_k$ in any order, and the resulting combinatorial manifold is independent of this order. Before studying the octonionic case, we recall how the distinguished subcomplexes look like in the real, complex, and quaternionic cases. Case 1. Suppose that $d=2$ and $K=\mathbb{RP}^2_6$. Then any one-dimensional simplex of $\mathbb{RP}^2_6$ enters a distinguished triple and all the $15$ one-dimensional simplices of $\mathbb{RP}^2_6$ are decomposed into $5$ distinguished triples. The triple flip corresponding to any of these distinguished triples transforms $\mathbb{RP}^2_6$ to a combinatorial manifold that is isomorphic to $\mathbb{RP}^2_6$ again. Case 2. Suppose that $d=4$ and $K=\mathbb{CP}^2_9$. Then $\mathbb{CP}^2_9$ contains a unique distinguished triple, cf. § 3 in [42]. Recall that the $54$-element group $\operatorname{Sym}(\mathbb{CP}^2_9)$ acts on the $36$ four-dimensional simplices with two orbits consisting of $27$ and $9$ simplices, respectively. The $9$ four-dimensional simplices in the second orbit and their faces form the distinguished subcomplex $J$. So $J$ is invariant under the action of $\operatorname{Sym}(\mathbb{CP}^2_9)$. The corresponding triple flip transforms $\mathbb{CP}^2_9$ to a combinatorial manifold that is isomorphic to $\mathbb{CP}^2_9$ again. Case 3. Suppose that $d=8$ and $K=\mathbb{HP}^2_{15}$ is the most symmetric of the three Brehm–Kühnel triangulations. Then $\mathbb{HP}^2_{15}$ contains exactly five distinguished triples and the group $\operatorname{Sym}(\mathbb{HP}^2_{15})\cong \mathrm{A}_5$ acts transitively on them, see § 3 in [11]. The corresponding five distinguished subcomplexes $J_1,\dots,J_5$ have pairwise disjoint interiors. So we may perform the corresponding five triple flips independently of each other. If one performs simultaneously all the five triple flips corresponding to $J_1,\dots,J_5$, then the obtained combinatorial manifold will be isomorphic to $\mathbb{HP}^2_{15}$ again. Nevertheless, performing only some of the five triple flips, one can obtain new triangulations. This is exactly the way how Brehm and Kühnel constructed the two other triangulations. Namely, performing any one (or any four) of the five triple flips leads to a combinatorial manifold isomorphic to $\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$, and performing any two (or any three) of the five triple flips leads to a combinatorial manifold isomorphic to $\widetilde{\widetilde{\mathbb{HP}}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}$. For each $k$, the result is independent of which $k$ of the $5$ flips are performed, since the group $\operatorname{Sym}(\mathbb{HP}^2_{15})\cong \mathrm{A}_5$ acts transitively on the $k$-element subsets of $\{1,2,3,4,5\}$. Note that the symmetry groups $\operatorname{Sym}\bigl(\widetilde{\mathbb{HP}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}\bigr)\cong \mathrm{A}_4$ and $\operatorname{Sym}\bigl(\widetilde{\widetilde{\mathbb{HP}}}\vphantom{\mathbb{H}\mathbb{P}}^2_{15}\bigr)\cong \mathrm{S}_3$ are exactly the subgroups of $\mathrm{A}_5$ that stabilize a distinguished subcomplex and the union of two distinguished subcomplexes, respectively. Now, we are ready to consider the case $d=16$, that is, the four combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$ from Theorem 2.2. Theorem 7.5. (1) The combinatorial manifolds $K_1$ and $K_4$ contain no distinguished subcomplexes. (2) The combinatorial manifold $K_2$ contains exactly $351$ distinguished subcomplexes. One of them is the subcomplex
$$
\begin{equation*}
J=(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1),
\end{equation*}
\notag
$$
where
$$
\begin{equation*}
\begin{aligned} \, \Delta_1&=\{1,2,5,6,9,10,11,16,25\}, \\ \Delta_2&=\{3,4,7,8,12,13,14,15,17 \}, \\ \Delta_3&=\{18,19,20,21,22,23,24,26,27\}. \end{aligned}
\end{equation*}
\notag
$$
The $351$ subcomplexes $g(J)$, where $g\in \operatorname{Sym}(K_2)=G_{351}$, have pairwise disjoint interiors and are exactly all the distinguished subcomplexes of $K_2$. (3) For a subset $S\subseteq G_{351}$, let $K_S$ be the simplicial complex obtained from $K_2$ by replacing all subcomplexes $g(J)$ such that $g\in S$ by the corresponding complexes $g(\widetilde{J}\,)$, where
$$
\begin{equation*}
\widetilde{J}=(\partial\Delta_1*\Delta_2)\cup(\partial\Delta_2*\Delta_3)\cup(\partial\Delta_3*\Delta_1).
\end{equation*}
\notag
$$
Then $K_S$ is a $27$-vertex combinatorial $16$-manifold like the octonionic projective plane and is PL homeomorphic to $K_2=K_{\varnothing}$. The symmetry group $\operatorname{Sym}(K_S)$ is exactly the subgroup of $G_{351}$ consisting of all $g$ satisfying $gS=S$. Two combinatorial manifolds $K_{S_1}$ and $K_{S_2}$ are isomorphic if and only if there exists $g\in G_{351}$ such that $gS_1=S_2$. Besides, $g(J)$ with $g\in G_{351}\setminus S$ and $g(\widetilde{J}\,)$ with $g\in S$ are exactly all distinguished subcomplexes of $K_S$. (4) $K_{G_{351}}=K_3$. (5) The number of combinatorially distinct combinatorial manifolds of the form $K_S$ is exactly
$$
\begin{equation*}
\frac1{351}\cdot(2^{351}+13\cdot 2^{118}+81\cdot 2^{29}).
\end{equation*}
\notag
$$
So together with the two exceptional combinatorial manifolds $K_1$ and $K_4$, we obtain
$$
\begin{equation*}
\frac1{351}\cdot(2^{351}+13\cdot 2^{118}+81\cdot 2^{29})+2
\end{equation*}
\notag
$$
$27$-vertex combinatorial $16$-manifolds like the octonionic projective plane. Moreover, the distribution of these combinatorial manifolds with respect to symmetry groups is exactly as in Table 1.2. We will prove this theorem in the next section. Now, we would like to stress that four new phenomena occur in dimension $16$. $\bullet$ $K_1$ and $K_4$ are the first examples of $(3d/2+3)$-vertex combinatorial $d$-manifolds like a projective plane without distinguished subcomplexes. $\bullet$ If we perform in $K_2$ all the possible triple flips simultaneously, we obtain a combinatorial manifold $K_3$, which is not isomorphic to $K_2$. In all previously known examples in dimensions $2$, $4$, and $8$ performing all the possible triple flips simultaneously led to a combinatorial manifold isomorphic to the initial one. $\bullet$ The simplices $\Delta_1,\Delta_2,\Delta_3\in K_2$ that constitute the distinguished triple from Claim (2) of Theorem 7.5 lie in pairwise different $\operatorname{Sym}(K_2)$-orbits. (This follows immediately from the fact that the subcomplexes $g(J)$ with $g\in \operatorname{Sym}(K_2)$ are pairwise different.) On the contrary, in all previously known examples of distinguished triples $(\Delta_1,\Delta_2,\Delta_3)$ in dimensions $2$, $4$, and $8$, there existed an element of the symmetry group permuting $\Delta_1$, $\Delta_2$, and $\Delta_3$ cyclically. $\bullet$ Also a new phenomenon is the existence of (a huge amount of) $27$-vertex combinatorial $16$-manifolds like the octonionic projective plane with trivial symmetry groups. All the known examples of $(3d/2+3)$-vertex combinatorial $d$-manifolds like a projective plane in dimensions $d=2,4,8$ have non-trivial symmetry groups. (After writing the present paper, the author [25] constructed a lot of 15-vertex triangulations of $\mathbb{HP}^2$ with trivial symmetry group.) § 8. Proof of Theorem 7.5Suppose that $X$ is a pure $d$-dimensional simplicial complex on a finite vertex set $V$. Let $\sigma$ be a $d$-simplex of $X$ and let $v$ be a vertex of $X$ not belonging to $\sigma$. We denote by $\nu_X(\sigma,v)$ the number of $d$-simplices $\tau\in X$ such that $v\in\tau$ and $\dim(\sigma\,{\cap}\,\tau)=d-1$. The numbers $\nu_X(\sigma,v)$ for various $v\notin\sigma$ will be called $\nu$-parameters for $\sigma$. If $X$ is a weak $d$-pseudomanifold, then it contains exactly $d+1$ simplices $\tau$ such that $\dim\tau=d$ and $\dim(\sigma\cap\tau)=d-1$. Hence Proposition 8.1. Suppose that $K$ is a combinatorial $d$-manifold like a projective plane with $3d/2+3$ vertices. Then (1) $\nu_K(\sigma,v)\leqslant d/2$ for all $\sigma$ and $v$, (2) a $d$-simplex $\sigma\in K$ belongs to a distinguished subcomplex if and only if there is a vertex $v\notin\sigma$ satisfying $\nu_K(\sigma,v)=d/2$, (3) moreover, a $d$-simplex $\sigma\in K$ belongs to exactly $q$ different distinguished subcomplexes, where $q$ is the number of vertices $v\notin\sigma$ satisfying $\nu_K(\sigma,v)=d/2$. Proof. Recall that $K$ satisfies the neighborliness condition (b) and the complementarity condition (c) from § 1.
Let $\sigma$ be a $d$-simplex of $K$. Suppose that $\nu_K(\sigma,v)=k$. Then there are exactly $k$ vertices $u\in \sigma$ satisfying We denote by $\rho$ the set consisting of all such vertices $u$, and put
$$
\begin{equation*}
\Delta_1=\sigma\setminus\rho, \qquad \Delta_2=\rho\cup\{v\}, \qquad \Delta_3=V\setminus(\sigma\cup\{v\}).
\end{equation*}
\notag
$$
Any set obtained from $\Delta_1\cup\Delta_2$ by removing a vertex from $\Delta_2$ belongs to $K$, so $K$ contains the subcomplex $\Delta_1*\partial\Delta_2$. By the complementarity condition, we find that $K$ contains no simplex of the form $\Delta_3\cup\{u\}$ with $u\in \Delta_2$. On the other hand, the set $\Delta_3$ consists of $d/2+1$ elements and hence, by the neighborliness condition, is a $(d/2)$-simplex of $K$. It follows that $\operatorname{link}(\Delta_3,K)$ is contained in $\Delta_1$, so it has at most $d+1-k$ vertices. However, since $K$ is a combinatorial $d$-manifold, we find that $\operatorname{link}(\Delta_3,K)$ is a combinatorial $(d/2-1)$-sphere and hence has at least $d/2+1$ vertices. Therefore $k\leqslant d/2$.
Moreover, if $k=d/2$, then $\operatorname{link}(\Delta_3,K)=\partial\Delta_1$. So $K$ contains the subcomplex $\Delta_3*\partial\Delta_1$. Repeating the same argument, we similarly find that $K$ contains the subcomplex $\Delta_2*\partial\Delta_3$, too. Hence $K$ contains the distinguished subcomplex
$$
\begin{equation*}
(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1).
\end{equation*}
\notag
$$
Thus, with each vertex $v\notin \sigma$ with $\nu_K(\sigma,v)=d/2$, we have associated a distinguished subcomplex containing $\sigma$. Vice versa, suppose that
$$
\begin{equation*}
J=(\Delta_1*\partial\Delta_2)\cup(\Delta_2*\partial\Delta_3)\cup(\Delta_3*\partial\Delta_1)
\end{equation*}
\notag
$$
is a distinguished subcomplex containing $\sigma$. Permuting cyclically $\Delta_1$, $\Delta_2$, and $\Delta_3$, we may achieve that $\sigma$ is contained in $\Delta_1*\partial\Delta_2$. We associate with $J$ a unique vertex $v\in\Delta_2$ that does not belong to $\sigma$. Hence $\nu_K(\sigma,v)=d/2$.
It is easy to see that the constructed correspondence between vertices $v\notin\sigma$ satisfying $\nu_K(\sigma,v)=d/2$ and distinguished subcomplexes containing $\sigma$ is bijective, which completes the proof of the proposition. For each of the four combinatorial $16$-manifolds $K_1$, $K_2$, $K_3$, and $K_4$, all $\nu$-parameters can be easily calculated using a computer. The result of this calculation is as follows. Proposition 8.2. (1) All $\nu$-parameters $\nu_{K_1}(\sigma,v)$ and $\nu_{K_4}(\sigma,v)$ do not exceed $7$. (2) For each $16$-simplex $\sigma\in K_i$, where $i$ is either $2$ or $3$, at most one of the corresponding $\nu$-parameters $\nu_{K_i}(\sigma,v)$ can be equal to $8$. (3) There are exactly $27$ $G_{351}$-orbits of $16$-simplices $\sigma \in K_2$ for which one of the $\nu$-parameters $\nu_{K_2}(\sigma,v)$ is equal to $8$. These are exactly all $16$-simplices $\sigma \in K_2$ that do not belong to $K_3$. Moreover, these $27\cdot 351=9477$ simplices $\sigma$ are exactly all $16$-simplices that belong to the union $\bigcup_{g\in G_{351}}g(J)$, where $J$ is the complex from Claim (2) of Theorem 7.5. (4) The same remains true if we swap $K_2$ and $K_3$, and replace $J$ with the complex $\widetilde{J}$ from Claim (3) of Theorem 7.5. Claims (1), (2), and (4) of Theorem 7.5 follow immediately from Propositions 8.1 and 8.2. Moreover, Claim (1) of Proposition 8.2 in fact implies the following assertion. Corollary 8.3. Neither of the combinatorial manifolds $K_1$ and $K_4$ contains an $8$-simplex whose link is the boundary of an $8$-simplex. Since $K_2$ and $K_3$ are subcomplexes of the same $26$-simplex with the vertex set $[27]$, we can consider the simplicial complexes $K_2\cup K_3$ and $K_2\cap K_3$. The former of them is pure but the latter is not, so instead of the intersection $K_2\cap K_3$ we conveniently consider the following smaller complex. Namely, let $K_{2,3}$ be the simplicial complex consisting of all $16$-simplices belonging to both $K_2$ and $K_3$, and all their faces. Then $K_{2,3}$ is pure. To prove Claim (3) of Theorem 7.5, we need several auxiliary propositions. Proof. The proof repeats that of Proposition 3.4 (see § 6) almost literally. Namely, first, $\operatorname{Sym}(K_{2,3})\supseteq G_{351}$, since $\operatorname{Sym}(K_2)=\operatorname{Sym}(K_3)=G_{351}$. Second, as in the proof of Lemma 6.6, we can compute the matrix $(N_{pq})$ for $K_{2,3}$. The result of the computation is shown in Table 8.1.
Table 8.1.The matrix $(N_{pq})$ for $K_{2,3}$
Since this matrix is not symmetric, we find that $\operatorname{Sym}(K_{2,3})$ does not act transitively on the set of directed edges and hence
$$
\begin{equation*}
G_{351}\subseteq \operatorname{Sym}(K_{2,3})\subseteq \operatorname{Sym}(\Gamma)=G_{351}\rtimes \mathrm{C}_3.
\end{equation*}
\notag
$$
So the proposition will follow if we show that the Frobenius automorphism $F$ does not belong to $\operatorname{Sym}(K_{2,3})$. To this end, note that $K_{2,3}$ contains $259$ $G_{351}$-orbits of $16$-simplices, and the intersection $K_2\cap F(K_2)$ contains only $6$ $G_{351}$-orbits of $16$-simplices, see Table 2.1. Therefore, $K_{2,3}$ is not contained in $K_2\cap F(K_2)$ and hence $F\notin\operatorname{Sym}(K_{2,3})$. Thus, $\operatorname{Sym}(K_{2,3})=G_{351}$. Proposition 8.4 is proved. It follows immediately from the construction that $K_S$ contains at least $351$ distinguished subcomplexes, namely, the subcomplexes $g(J)$ with $g\in G_{351}\setminus S$ and the subcomplexes $g(\widetilde{J}\,)$ with $g\in S$. To prove Claim (3) of Theorem 7.5 we, in particular, need to check that $K_S$ contains no other distinguished subcomplexes. Certainly, we cannot check this directly by computing the $\nu$-parameters for all $K_S$, since the number of complexes $K_S$ is huge. Nevertheless, we can compute the $\nu$-parameters for the pure simplicial complex $K_2\cup K_3$, which contains all combinatorial manifolds $K_S$. The result of computation is as follows. Proposition 8.5. (1) For each $16$-simplex $\sigma \in K_2\cap K_3$, we have $\nu_{K_2\cup K_3}(\sigma,v) \leqslant 7$ for all $v\notin \sigma$. (2) For each $16$-simplex $\sigma\in K_2\cup K_3$ that does not belong to $K_2\cap K_3$, there exists a unique vertex $v_{\sigma}\notin\sigma$ satisfying $\nu_{K_2\cup K_3}(\sigma,v_{\sigma})= 17$, and $\nu_{K_2\cup K_3}(\sigma,v)\leqslant 7$ for all other vertices $v\notin \sigma$. Since $K_S\subset K_2\cup K_3$, we have $\nu_{K_S}(\sigma,v)\leqslant\nu_{K_2\cup K_3}(\sigma,v)$ whenever $\sigma\in K_S$ and $v\notin\sigma$. Besides, $\nu_{K_S}(\sigma,v)\leqslant 8$ by Proposition 8.1(1). Also we know that if $\sigma\notin K_2\cap K_3$, that is, $\sigma$ lies in one of the subcomplexes $g(J)$ and $g(\widetilde{J}\,)$, then $\sigma$ lies in a distinguished subcomplex of $K_S$ and hence there is a vertex $v\notin\sigma$ satisfying $\nu_{K_S}(\sigma,v)=8$. This yields the following proposition. Proposition 8.6. (1) For each $16$-simplex $\sigma\in K_2\cap K_3$, we have $\nu_{K_S}(\sigma,v)\leqslant 7$ for all $v\notin \sigma$. (2) For each $16$-simplex $\sigma\in K_S$ that does not belong to $K_2\cap K_3$, there exists a unique vertex $v_{\sigma}\notin\sigma$ satisfying $\nu_{K_S}(\sigma,v_{\sigma})= 8$ and $\nu_{K_S}(\sigma,v)\leqslant 7$ for all other vertices $v\notin \sigma$. Corollary 8.7. For each subset $S\subseteq G_{351}$, the combinatorial manifold $K_S$ contains exactly $351$ distinguished subcomplexes, namely, the subcomplexes $g(J)$ with $g\in G_{351}\setminus S$ and the subcomplexes $g(\widetilde{J}\,)$ with $g\in S$. Proof of Claim (3) of Theorem 7.5. It follows from Claim (2) of Theorem 7.5, Proposition 7.1, and Corollary 7.4 that each $K_S$ is a well-defined $27$-vertex combinatorial $16$-manifold like the octonionic projective plane and is PL homeomorphic to $K_2$.
Suppose that $f\colon K_{S_1}\to K_{S_2}$ is an isomorphism. We conveniently identify $f$ with the corresponding permutation of vertices. Since any isomorphism of combinatorial manifolds preserves the $\nu$-parameters, it follows from Proposition 8.6 that $f$ takes $16$-simplexes belonging to $K_2\cap K_3$ to $16$-simplexes belonging to $K_2\cap K_3$ and $16$-simplexes not belonging to $K_2\cap K_3$ to $16$-simplexes not belonging to $K_2\cap K_3$. Hence $f$ belongs to the subgroup $\operatorname{Sym}(K_{2,3})\subset \mathrm{S}_{27}$, which by Proposition 8.4 coincides with $G_{351}$. Now, for each $g\in G_{351}\setminus S_1$, the permutation $f$ takes the subcomplex $g(J)\subset K_{S_1}$ to the complex $fg (J)$, which therefore must be contained in $K_{S_2}$. Hence $f( G_{351}\setminus S_1)\subseteq G_{351} \setminus S_2$. Similarly, considering the subcomplexes $g(\widetilde{J}\,)\subset K_{S_1}$ for $g\in S_1$, we find that $fS_1\subseteq S_2$. Thus, $fS_1=S_2$. In particular, taking $S_1=S_2=S$, we see that $\operatorname{Sym}(K_S)$ is exactly the subgroup of $G_{351}$ consisting of all $f$ satisfying $fS=S$. These assertions together with Corollary 8.7 constitute Claim (3) of Theorem 7.5. Proof of Claim (5) of Theorem 7.5. Set $G=G_{351}$. The group $G$ acts by left shifts on itself and hence on subsets $S\subseteq G$. We denote the stabilizer of $S$ in $G$ by $G_S$. By Claim (3) of Theorem 7.5, $\operatorname{Sym}(K_S)=G_S$ and $K_{S_1}$ is isomorphic to $K_{S_2}$ if and only if $gS_1=S_2$ for some $g\in G$. Hence for a subgroup $H\subseteq G$, the number $m_H$ of isomorphism classes of triangulations $K_S$ with $\operatorname{Sym}(K_S)$ conjugate to $H$ is equal to the number of $G$-orbits of subsets $S$ with stabilizers conjugate to $H$. Therefore, where $n_H$ is the number of subsets $S\subseteq G$ such that $G_S=H$, $N(H)$ is the normalizer of $H$ in $G$, and $r_H=[G:N(H)]$ is the number of conjugates of $H$.
Now,
$$
\begin{equation}
n_H=n_{\geqslant H}-\sum_{H\subsetneq Q\subseteq G} n_{Q},
\end{equation}
\tag{8.2}
$$
where $n_{\geqslant H}$ is the number of subsets $S\subseteq G$ such that $G_S\supseteq H$. Obviously, $G_S\supseteq H$ if and only if $S$ is a union of right cosets of $H$ in $G$. Hence
Formulae (8.1)–(8.3) allow us to compute the required numbers $m_H$ for all conjugacy classes of subgroups of $G$. It is easy to check that the group $G=\mathrm{C}_3^3\rtimes \mathrm{C}_{13}$ contains exactly $6$ conjugacy classes of subgroups. (1) The whole group $G$. We have $m_G=n_G=n_{\geqslant G}=2$. (2) The normal subgroup $\mathrm{C}_3^3$. We have
$$
\begin{equation*}
\begin{aligned} \, n_{\mathrm{C}_3^3}&=n_{\geqslant \mathrm{C}_3^3}-n_G=2^{13}-2, \\ m_{\mathrm{C}_3^3}&=\frac{n_{\mathrm{C}_3^3}}{13}=630. \end{aligned}
\end{equation*}
\notag
$$
(3) The conjugacy class consisting of $27$ subgroups isomorphic to $\mathrm{C}_{13}$. We have $N(\mathrm{C}_{13})=\mathrm{C}_{13} $ and
$$
\begin{equation*}
m_{\mathrm{C}_{13}}=n_{\mathrm{C}_{13}}=n_{\geqslant \mathrm{C}_{13}}-n_G=2^{27}-2.
\end{equation*}
\notag
$$
(4) The conjugacy class consisting of $13$ subgroups isomorphic to $\mathrm{C}_{3}^2$. We have $N(\mathrm{C}_{3}^2)=\mathrm{C}_3^3$ and
$$
\begin{equation*}
\begin{aligned} \, n_{\mathrm{C}_3^2}&=n_{\geqslant \mathrm{C}_3^2}-n_{\mathrm{C}_3^3}-n_G=2^{39}-2^{13}, \\ m_{\mathrm{C}_3^2}&=\frac{n_{\mathrm{C}_3^2}}{3}=\frac{1}{3}(2^{39}-2^{13}). \end{aligned}
\end{equation*}
\notag
$$
(5) The conjugacy class consisting of $13$ subgroups isomorphic to $\mathrm{C}_{3}$. We have $N(\mathrm{C}_{3})=\mathrm{C}_3^3$. Besides, each subgroup $\mathrm{C}_3$ is contained in exactly $4$ subgroups isomorphic to $\mathrm{C}_3^2$. Therefore,
$$
\begin{equation*}
\begin{aligned} \, n_{\mathrm{C}_3}&=n_{\geqslant \mathrm{C}_3}-4n_{\mathrm{C}_3^2}-n_{\mathrm{C}_3^3}-n_G=2^{117}-2^{41}+3\cdot 2^{13}, \\ m_{\mathrm{C}_3^2}&=\frac{n_{\mathrm{C}_3}}{9}=\frac19(2^{117}-2^{41}+3\cdot 2^{13}). \end{aligned}
\end{equation*}
\notag
$$
(6) The trivial subgroup $1$. We have
$$
\begin{equation*}
\begin{aligned} \, n_1&=n_{\geqslant 1}-13n_{\mathrm{C}_3}-13n_{\mathrm{C}_3^2}-27n_{\mathrm{C}_{13}}-n_{\mathrm{C}_3^3}-n_G \\ &=2^{351}-13\cdot 2^{117}+39\cdot 2^{39}- 27\cdot (2^{27}+2^{13}-2), \\ m_1&=\frac{n_1}{351}=\frac1{351}\bigl(2^{351}-13\cdot 2^{117}+39\cdot 2^{39}- 27\cdot (2^{27}+2^{13}-2)\bigr). \end{aligned}
\end{equation*}
\notag
$$
This completes the proof of Claim (5) of Theorem 7.5. Remark 8.8. It follows from Theorem 2.2 that $K_1$, $K_2$, $K_3$, and $K_4$ are, up to isomorphism, the only $27$-vertex combinatorial $16$-manifolds like the octonionic projective plane with the symmetry group $G_{351}\subset \mathrm{S}_{27}$. However, Table 1.2 contains a stronger assertion. Namely, we assert that $K_1$, $K_2$, $K_3$, and $K_4$ are the only $27$-vertex combinatorial $16$-manifolds like the octonionic projective plane with the symmetry groups isomorphic to $G_{351}$. To prove this we need to check that the group $G_{351}$ has, up to isomorphism, a unique effective action on $27$ points. Indeed, all transitive actions of $G_{351}$ on $[27]$ are isomorphic, since all index $27$ subgroups $\mathrm{C}_{13}\subset G_{351}$ are conjugate to each other. Besides, if an action of $G_{351}$ on $[27]$ is not transitive, then all orbits of this action have cardinalities $1$ or $13$, and therefore, the normal subgroup $\mathrm{C}_3^3\subset G_{351}$ lies in the kernel of the action. So the action is not effective. § 9. Fixed point setsThe combinatorial manifolds $\mathbb{RP}^2_6$, $\mathbb{CP}^2_9$, $\mathbb{HP}^2_{15}$, and the four $27$-vertex combinatorial $16$-manifolds $K_1,\dots, K_4$ constructed above have rich symmetry groups, namely
$$
\begin{equation*}
\begin{gathered} \, \operatorname{Sym}(\mathbb{RP}^2_6)\cong\operatorname{Sym}(\mathbb{HP}^2_{15})\cong\mathrm{A}_5,\qquad \operatorname{Sym}(\mathbb{CP}^2_9)\cong \mathrm{He}_3\rtimes\mathrm{C}_2, \\ \operatorname{Sym}(K_i)\cong G_{351}=\mathrm{C}_3^3\rtimes \mathrm{C}_{13},\qquad i=1,2,3,4. \end{gathered}
\end{equation*}
\notag
$$
So it is interesting to study the fixed point sets $K^H$, where $K$ is one of the listed combinatorial manifolds and $H$ is a subgroup of $\operatorname{Sym}(K)$. Before doing this, let us recall a standard fact that the fixed point set of a simplicial action of a finite group on a simplicial complex always has a canonical structure of a simplicial complex. Suppose that $K$ is a finite simplicial complex on vertex set $V$. Recall that the (standard) geometric realization of $K$ is the subset $|K|\subset\mathbb{R}^V$ consisting of all points such that$\bullet$ $\sum_{v\in V}x_v=1$, $\bullet$ $x_v\geqslant 0$ for all $v\in V$, $\bullet$ the set of all $v$ with $x_v>0$ is a simplex of $K$. The numbers $x_v$ are called the barycentric coordinates of a point $\mathbf{x}$. The point is called the barycentre of a simplex $\sigma\in K$. Now, suppose that $H$ is a subgroup of $\operatorname{Sym}(K)$ and $|K|^H$ is the set of all $H$-fixed points in $|K|$. The following proposition is standard.Proposition 9.1. Suppose that $\sigma_1,\dots,\sigma_m,\nu_1,\dots,\nu_n$ are all orbits of $H$ acting on $V$ such that $\sigma_i$ are simplices of $K$ and $\nu_i$ are non-simplices of $K$. Then the set $|K|^H$ is the geometric realization of the simplicial complex $K^H$ such that $\bullet$ the vertices of $K^H$ are the barycentres $b(\sigma_1),\dots,b(\sigma_m)$, $\bullet$ a set $\{ b(\sigma_{i_1}),\dots,b(\sigma_{i_k})\}$ spans a simplex of $K^H$ if and only if $\sigma_{i_1}\cup\cdots\cup\sigma_{i_k}$ is a simplex of $K$. Table 9.1.Fixed point complexes
Now, suppose that $K$ is one of the combinatorial manifolds $\mathbb{RP}^2_6$, $\mathbb{CP}^2_9$, and $\mathbb{HP}^2_{15}$. In this case, one can easily list all conjugacy classes of subgroups $H\subset\operatorname{Sym}(K)$ and, for each of them, find the corresponding fixed point complex $K^H$. (Certainly, the fixed point complexes corresponding to conjugate subgroups are isomorphic.) The result is given in Table 9.1. (In this table, “$\mathrm{pt}$” denotes a point and “$3\,\mathrm{pts}$” denotes the disjoint union of three points.) In the most interesting cases $K=\mathbb{CP}^2_{9}$, $H\cong\mathrm{C}_2$ and $K=\mathbb{HP}^2_{15}$, $H\cong \mathrm{C}_2$ or $\mathrm{C}_2^2$ or $\mathrm{C}_3$, the complexes $K^H$ were found in § 7.2 in [11]; the other cases are easy. Note that the group $\operatorname{Sym}(\mathbb{CP}^2)\cong \mathrm{He}_3\rtimes \mathrm{C}_2$ contains four conjugacy classes of subgroups isomorphic to $\mathrm{C}_3$, three conjugacy classes of subgroups isomorphic to $\mathrm{C}_3^2$, and two conjugacy classes of subgroups isomorphic to either of the groups $\mathrm{S}_3$ and $\mathrm{S}_3\times\mathrm{C}_3$. In each of these cases, the second row of the table contains the number of conjugacy classes of subgroups with the specified fixed point complex. For instance, for one conjugacy class of subgroups isomorphic to $\mathrm{C}_3$, the corresponding fixed point complex is isomorphic to $\partial\Delta^3\sqcup\mathrm{pt}$, and for the other three conjugacy classes of subgroups isomorphic to $\mathrm{C}_3$, the corresponding fixed point complex is the disjoint union of $3$ points. Let us now study the simplicial complexes $K_i^H$, where $K_i$ is one of the four $27$-vertex $16$-dimensional combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$, and $H$ is a subgroup of the group $\operatorname{Sym}(K_i) \cong G_{351}$. As we have already mentioned in § 8, the group $G_{351}$ contains four conjugacy classes of non-trivial proper subgroups isomorphic to $\mathrm{C}_3$, $\mathrm{C}_3^2$, $\mathrm{C}_3^3$, and $\mathrm{C}_{13}$, respectively. The subgroup $\mathrm{C}_3^3$ acts transitively on the vertices of every $K_i$. Hence by Proposition 9.1 we have $K_i^{\mathrm{C}_3^3}=\varnothing$. Proposition 9.2. For every $i=1,2,3,4$, (1) the simplicial complex $K_i^{\mathrm{C}_3}$ is isomorphic to the Kühnel triangulation $\mathbb{CP}^2_9$, (2) either of the simplicial complexes $K_i^{\mathrm{C}_3^2}$ and $K_i^{\mathrm{C}_{13}}$ is a disjoint union of three points. Proof. The most interesting situation occurs where $H\cong\mathrm{C}_3$. We may take for $H$ the subgroup $\mathrm{C}_3\subset G_{351}$ generated by the permutation
$$
\begin{equation*}
B = (1\ 14\ 27)(2\ 4\ 10)(3\ 22\ 13)(5\ 6\ 21)(7\ 25\ 11)(8\ 19\ 18)(9\ 16\ 26)(12\ 20\ 24)(15\ 23\ 17).
\end{equation*}
\notag
$$
We will only point out explicitly a bijection between the vertices of $K_i^{\mathrm{C}_3}$ and the vertices of $\mathbb{CP}^2_9$. The fact that this bijection gives an isomorphism of these two simplicial complexes is checked directly with a computer using the explicit lists of maximal simplices of $K_i$ (see Tables A.1–A.10) and Proposition 9.1.
To point out a required bijection we will conveniently use the following description of $\mathbb{CP}^2_9$ due to Bagchi and Datta [4]. The vertices of $\mathbb{CP}^2_9$ are the points of the affine plane $\mathcal{P}$ over the three-element field $\mathbb{F}_3$. Fix three mutually parallel lines $l_0$, $l_1$, and $l_2$ of $\mathcal{P}$ together with a cyclic order of them. These three lines will be called special. There are two types of four-dimensional simplices of $\mathbb{CP}^2_9$. Firstly, for any two distinct intersecting lines $m_1$ and $m_2$ of $\mathcal{P}$ neither of which is special, the $5$-element set $m_1\cup m_2$ is a simplex of $\mathbb{CP}_2^9$. This gives $27$ four-dimensional simplices. Secondly, for $0\leqslant i\leqslant 2$ and for any point $w$ on $l_i$, the $5$-element set $l_i\cup l_{i+1}\setminus\{w\}$ is a simplex of $\mathbb{CP}_2^9$. (Here the sum $i+1$ is taken modulo $3$.) This gives $9$ four-dimensional simplices. Let us now introduce an affine coordinate system $x,y$ on $\mathcal{P}$ so that each line $l_i$ is given by the equation $y=i$. Then the vertices of $\mathbb{CP}^2_9$ are indexed by pairs $(x,y)$ with $x,y\in\mathbb{F}_3$. The orbits of the group $\mathrm{C}_3$ acting on the vertices of $K_i$ are exactly the $9$ cycles in the decomposition into disjoint cycles of the permutation $B$. Since any three-element subset spans a simplex of $K_i$, we see that $K_i^{\mathrm{C}_3}$ has $9$ vertices $b(\sigma)$, where $\sigma$ runs over those $9$ cycles. A bijection providing an isomorphism $K_i^{\mathrm{C}_3}\cong\mathbb{CP}^2_9$ is given in Table 9.2. (The same bijection is suitable for all the four complexes $K_1$, $K_2$, $K_3$, and $K_4$.) Table 9.2.Bijection between vertices $(x,y)$ of $\mathbb{CP}^2_9$ and vertices $b(\sigma)$ of $K_i^{\mathrm{C}_3}$
Let us now prove assertion (2). Any subgroup $\mathrm{C}_3^2\subset G_{351}$ acts on the vertex set $[27]$ of every $K_i$ with three orbits, each of which consists of $9$ elements. Since every $9$-element subset of $[27]$ is a simplex of $K_i$ and every $18$-element subset of $[27]$ is a non-simplex of $K_i$, by Proposition 9.1 we find that $K_i^{\mathrm{C}_3^2}$ is a disjoint union of three points. Let us take the subgroup $\mathrm{C}_{13}\subset G_{351}$ generated by the permutation
$$
\begin{equation*}
A= (1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12\ 13)(14\ 15\ 16\ 17\ 18\ 19\ 20\ 21\ 22\ 23\ 24\ 25\ 26).
\end{equation*}
\notag
$$
Then $\mathrm{C}_{13}$ acts on the vertex set $[27]$ of every $K_i$ with three orbits, one of which consists of a single vertex $27$, and the other two are
$$
\begin{equation*}
\begin{aligned} \, \sigma_1&=\{1,2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13\}, \\ \sigma_2&=\{14,15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26\}. \end{aligned}
\end{equation*}
\notag
$$
From Tables A.1–A.10 one can easily see that both $\sigma_1$ and $\sigma_2$ are simplices of every $K_i$. By the complementarity we find that $\sigma_1\cup\{27\}\notin K_i$ and $\sigma_2\cup\{27\}\notin K_i$. Therefore, by Proposition 9.1 we see that $K_i^{C_{13}}$ is the disjoint union of the three points $b(\sigma_1)$, $b(\sigma_2)$, and $27$. Proposition 9.2 is proved. We have already mentioned in the introduction (see Remark 1.7) that the group $G_{351}$ can be realized as a subgroup of the isometry group $\operatorname{Isom}(\mathbb{OP}^2)\cong F_4$ of the octonionic projective plane $\mathbb{OP}^2$ endowed with the Fubini–Study metric. In order to provide some evidence towards Conjecture 1.5, it is natural to study the fixed point sets $(\mathbb{OP}^2)^H$ of subgroups $H\subset G_{351}\subset\operatorname{Isom}(\mathbb{OP}^2)$ and show that they have the same topological types as the corresponding fixed point complexes $K_i^H$. This is indeed true. We will not give an analysis of all cases here, but will focus on the most interesting case of $H=\mathrm{C}_3$. (The author plans to devote a separate paper to the connection between the triangulations $K_1$, $K_2$, $K_3$, and $K_4$ and the group $\operatorname{Isom}(\mathbb{OP}^2)\cong F_4$.) Proposition 9.3. Suppose that Then the fixed point set $(\mathbb{OP}^2)^{\mathrm{C}_3}$ is the complex projective plane $\mathbb{CP}^2$, which is embedded standardly in $\mathbb{OP}^2$. Remark 9.4. The phrase “embedded standardly” means the following. The sequence of subgroups $\mathrm{C}_3\subset G_{351}\subset\operatorname{Isom}(\mathbb{OP}^2)$ is defined up to conjugation. We assert that this sequence can be chosen so that $(\mathbb{OP}^2)^{\mathrm{C}_3}$ coincides with the standard $\mathbb{CP}^2\subset\mathbb{OP}^2$, where the inclusion is induced by the inclusion $\mathbb{C}\subset\mathbb{O}$. Remark 9.5. An analogous result for the action of subgroups of $\mathrm{A}_5$ on $\mathbb{HP}^2$ was obtained in § 7.2 of [11]. Proof of Proposition 9.3. We conveniently realize $\mathbb{OP}^2$ as the set of all Hermitian matrices
$$
\begin{equation*}
P=\begin{pmatrix} \xi_1 & x_3 & \overline{x}_2 \\ \overline{x}_3 & \xi_2 & x_1 \\ x_2 & \overline{x}_1 & \xi_3 \end{pmatrix},
\end{equation*}
\notag
$$
where $\xi_1,\xi_2,\xi_3\in\mathbb{R}$ and $x_1,x_2,x_3\in\mathbb{O}$, that satisfy the conditions cf. § 12.2 in [14]. Choosing a purely imaginary unit octonion $i$, we obtain the embedding $\mathbb{C}\subset\mathbb{O}$. Consider the splitting where $U$ is the orthogonal complement of $\mathbb{C}$ in $\mathbb{O}$. Note that $U$ is a two-sided $\mathbb{C}$-module and $ zu=u\overline{z} $ for all $z\in\mathbb{C}$ and all $u\in U$. Let us write every octonion $x_s$ in the form Recall that the subgroup
$$
\begin{equation*}
\mathrm{C}_3^3\subset G_{351}\subset F_4=\operatorname{Isom}(\mathbb{OP}^2)
\end{equation*}
\notag
$$
is the non-toral commutative subgroup constructed by Alekseevskii in [1], see Remark 1.7. From the construction of this subgroup it follows that any subgroup $\mathrm{C}_3$ of it is conjugate in $\operatorname{Isom}(\mathbb{OP}^2)$ to the subgroup generated by the isometry
$$
\begin{equation}
\gamma\colon \begin{pmatrix} \xi_1 & z_3+u_3 & \overline{z}_2-u_2 \\ \overline{z}_3-u_3 & \xi_2 & z_1+u_1 \\ z_2+u_2 & \overline{z}_1-u_1 & \xi_3 \end{pmatrix} \mapsto \begin{pmatrix} \xi_1 & z_3+\omega u_3 & \overline{z}_2-\omega u_2 \\ \overline{z}_3-\omega u_3 & \xi_2 & z_1+\omega u_1 \\ z_2+ \omega u_2 & \overline{z}_1-\omega u_1 & \xi_3 \end{pmatrix},
\end{equation}
\tag{9.1}
$$
where $\omega=\exp(2\pi i/3)$ is a primitive cubic root of unity in $\mathbb{C}\subset\mathbb{O}$. We see that $\gamma(P)=P$ if and only if $u_1=u_2=u_3=0$. So the fixed point set of $\gamma$ is the standard $\mathbb{CP}^2\subset\mathbb{OP}^2$. Proposition 9.3 is proved. Remark 9.6. Let us explain in more detail where formula (9.1) comes from. Alekseevskii’s construction of a non-toral subgroup $\mathrm{C}_3^3$ of $F_4$ is as follows. There is a homomorphism § 10. Vertex links and bistellar movesSuppose that $K$ is a combinatorial $n$-manifold on the vertex set $V$. Assume that $\sigma\in K$ is an $r$-simplex such that for some $(n-r)$-simplex $\tau\notin K$. Then, replacing the subcomplex $\sigma*\partial\tau$ of $K$ with the complex $\partial\sigma*\tau$, we arrive at a new combinatorial manifold $K_1$, which is PL homeomorphic to $K$. The described operation is called a bistellar move (or a bistellar flip or a Pachner move) associated with the simplex $\sigma$. We refer to bistellar moves associated with codimension $k$ simplices as to $k$-moves.If either $\sigma$ or $\tau$ is zero-dimensional, that is, a vertex $u$, we conveniently agree that $\partial u=\varnothing$ and $\rho*\varnothing=\rho$ for any simplex $\rho$. Then the $0$-move associated with an $n$-dimensional simplex $\sigma$ is the stellar subdivision of $\sigma$, that is, the operation consisting of inserting a new vertex $u$ inside $\sigma$ and replacing $\sigma$ with the cone $u*\partial\sigma$. Vice versa, the $n$-move associated with a vertex $u$ such that $\operatorname{link}(u,K)=\partial\tau$ and $\tau\notin K$ is the inverse stellar subdivision of $\tau$, that is, the operation consisting of deleting the vertex $u$ and replacing $u*\partial\tau$ with the simplex $\tau$. For each $n$-simplex $\sigma$ of $K$, there is a $0$-move associated with it. On the other hand, the bistellar move associated with a simplex of positive codimension is not always defined. Theorem 10.1 (see Pachner [45]). Two compact combinatorial manifolds $K_1$ and $K_2$ are PL homeomorphic to each other if and only if $K_1$ can be taken to $K_2$ by a sequence of bistellar moves and simplicial isomorphisms. For more detail on bistellar moves and Pachner’s theorem, see [39]. Corollary 10.2. Any $n$-dimensional combinatorial sphere can be taken by a sequence of bistellar moves and simplicial isomorphisms to $\partial\Delta^{n+1}$, where $\Delta^{n+1}$ is the standard $(n+1)$-dimensional simplex. Note that, for $n\geqslant 3$, it is not true at all that any combinatorial sphere can be taken to the boundary of a simplex monotonically with respect to the number of vertices, that is, without the use of $0$-moves. Moreover, Nabutovsky [43] showed that Novikov’s theorem on the algorithmic unrecognazibility of the $n$-dimensional sphere for $n\geqslant 5$ (see § 10 in [48]) implies the following assertion. Proposition 10.3. For each $n\geqslant 5$ and each Turing computable function $\theta\colon \mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$, there exists a positive integer $m$ and an $n$-dimensional combinatorial sphere $L$ with $m$ vertices such that every sequence of bistellar moves taking $L$ to $\partial\Delta^{n+1}$ contains a combinatorial sphere with at least $\theta(m)$ vertices. On the other hand, Pachner [44] proved that any polytopal sphere can be taken by bistellar moves to the boundary of a simplex monotonically with respect to the number of vertices. (A combinatorial sphere is polytopal if it is isomorphic to the boundary of a simplicial convex polytope.) It is interesting to consider the following class of combinatorial spheres, which are furthest, in a sense, from being polytopal. Definition 10.4 (see [16]). A combinatorial sphere $L$ is said to be unflippable if no bistellar move other than a $0$-move (that is, a vertex insertion) is possible for $L$. Note that the existence of unflippable combinatorial spheres does not follow from Proposition 10.3. The first example was a $16$-vertex three-dimensional unflippable combinatorial sphere constructed by Dougherty, Faber, and Murphy [16]. Examples of unflippable combinatorial spheres of all dimensions greater than $3$ were obtained in [6]. As far as the author knows, there are no other examples in the literature. Let us show that the vertex links of our $27$-vertex combinatorial manifolds like the octonionic projective plane provide new examples of unflippable combinatorial spheres. Let $K_1$, $K_2$, $K_3$, and $K_4$ be the four $27$-vertex combinatorial $16$-manifolds from Theorem 2.2 (cf. Tables A.1–A.10), and let $L_i$ be the link of a vertex of $K_i$ for $i=1,2,3,4$. (Since the combinatorial manifolds $K_i$ are vertex-transitive, the links of all vertices of every triangulation $K_i$ are isomorphic to each other.) Hence $L_1$, $L_2$, $L_3$, and $L_4$ are $26$-vertex $15$-dimensional combinatorial spheres. Proof. Suppose that $i$ is either $1$ or $4$ and $L_i=\operatorname{link}(v,K_i)$. Assume that a bistellar $k$-move with $k>0$ is possible for $L_i$. Then there exist a simplex $\sigma\in L_i$ and non-simplex $\tau\notin L_i$ such that $\dim\sigma=15-k$, $\dim\tau=k$, and Since $K_i$ is $9$-neighborly, we see that $L_i$ is $8$-neighborly. Hence $L_i$ contains no $k$-dimensional non-simplices with $0<k\leqslant 7$. Therefore, $k\geqslant 8$.
Assume that $k>8$; then $\dim\sigma<7$. From the $8$-neighborliness of $L_i$ it follows that $\sigma\cup\{w\}\in L_i$ for any vertex $w$ of $L_i$. Hence all vertices of $L_i$ belong to the star of $\sigma$. Therefore, the link of $\sigma$ has vertices and so is not isomorphic to the boundary of a $k$-simplex, which contradicts our assumption.Thus, $k=8$. Hence $\dim\sigma=7$ and $\dim\tau=8$. Then $\sigma\cup\{v\}$ is an $8$-dimensional simplex of $K_i$ and
$$
\begin{equation*}
\operatorname{link}(\sigma\cup\{v\},K_i)=\partial\tau.
\end{equation*}
\notag
$$
A contradiction with Corollary 8.3 completes the proof of the theorem. Remark 10.7. The combinatorial spheres $L_2$ and $L_3$, as well as all links of vertices of all combinatorial manifolds $K_S$ from Theorem 7.5 admit bistellar $8$-moves and hence are not unflippable. Indeed, each of the combinatorial manifolds $K_S$ contains a distinguished triple $(\Delta_1,\Delta_2,\Delta_3)$ and, if $v\in \Delta_i$, then the bistellar move associated with $\Delta_i\setminus\{v\}$ is possible for $\operatorname{link} v$. Similarly, the link of a vertex of the Kühnel triangulation $\mathbb{CP}^2_9$ admits a bistellar $2$-move and the links of vertices of the three Brehm–Kühnel triangulations of $\mathbb{HP}^2$ admit bistellar $4$-moves. Nevertheless, it is known that the links of vertices of $\mathbb{CP}^2_9$ and $\mathbb{HP}^2_{15}$ are non-polytopal, see [35] and § 5 in [11], respectively. Alongside with polytopal spheres, there are other important classes of combinatotial spheres. We will focus on the following two of them. An $n$-dimensional combinatorial sphere is called shellable if its $n$-dimensional simplices can be added one by one in some order $\sigma_1,\dots,\sigma_q$ so that at each intermediate step $k$, where $1\leqslant k<q$, the union $\sigma_1\cup\cdots\cup\sigma_k$ is a combinatorial ball. Any polytopal sphere is shellable (see [12]), but not vice versa. An $n$-dimensional combinatorial sphere is called star-shaped if there exists an embedding $\mathrm{cone}(K)\hookrightarrow \mathbb{R}^{n+1}$ whose restriction to every simplex of $\mathrm{cone}(K)$ is affine linear. Any polytopal sphere is star-shaped, but not vice versa. The link of any vertex of $\mathbb{CP}^2_9$ is the Brückner sphere $\mathcal{M}$, one of the two $8$-vertex three-dimensional combinatorial spheres that are non-polytopal, see [35]. Though $\mathcal{M}$ is non-polytopal, in some ways it is not so far from being polytopal, namely, $\bullet$ $\mathcal{M}$ can be taken to $\partial\Delta^4$ by bistellar moves monotonically with respect to the number of vertices, see § 3.5 in [19], $\bullet$ $\mathcal{M}$ is shellable, see § 6 in [15], $\bullet$ $\mathcal{M}$ is star-shaped. The latter assertion follows immediately from the representation of $\mathcal{M}$ as a $3$-diagram, see [30]. It is interesting whether the links of vertices of $(3d/2+3)$-vertex combinatorial $d$-manifolds like projective planes have the same properties for $d=8$ and $d=16$. Let $\mathcal{N}$ be the link of a vertex of $\mathbb{HP}^2_{15}$. Question 10.9. (1) Can $\mathcal{N}$ be taken to $\partial\Delta^8$ by bistellar moves monotonically with respect to the number of vertices? Can $L_2$ and $L_3$ be taken to $\partial\Delta^{16}$ by bistellar moves monotonically with respect to the number of vertices? (2) Are $\mathcal{N}$, $L_1$, $L_2$, $L_3$, and $L_4$ shellable? (3) Are $\mathcal{N}$, $L_1$, $L_2$, $L_3$, and $L_4$ star-shaped? Certainly, $L_1$ and $L_4$ cannot be taken to $\partial\Delta^8$ by bistellar moves monotonically, since they are unflippable. Appendix A. Representatives of the $G_{351}$-orbits of $16$-simplices of the combinatorial manifolds $K_1$, $K_2$, $K_3$, and $K_4$Table A.1.Representatives of the $112$ orbits of $16$-simplices that enter all the four triangulations $K_1$, $K_2$, $K_3$, and $K_4$
Table A.2.Representatives of the $89$ orbits of $16$-simplices that enter $K_1$, $K_2$, and $K_3$ but do not enter $K_4$
Table A.3.Representatives of the $23$ orbits of $16$-simplices that enter $K_1$ and $K_2$ but neither $K_3$ nor $K_4$
Table A.4.Representatives of the $62$ orbits of $16$-simplices that enter $K_1$ but do not enter $K_2$ or $K_3$ or $K_4$
Table A.5.Representatives of the $37$ orbits of $16$-simplices that enter $K_2$, $K_3$, and $K_4$ but do not enter $K_1$
Table A.6.Representatives of the $21$ orbits of $16$-simplices that enter $K_2$ and $K_3$ but neither $K_1$ nor $K_4$
Table A.7.Representatives of the $4$ orbits of $16$-simplices that enter $K_2$ but do not enter $K_1$ or $K_3$ or $K_4$
Table A.8.Representatives of the $22$ orbits of $16$-simplices that enter $K_3$ and $K_4$ but neither $K_1$ nor $K_2$
Table A.9.Representatives of the $5$ orbits of $16$-simplices that enter $K_3$ but do not enter $K_1$ or $K_2$ or $K_4$
Table A.10.Representatives of the $115$ orbits of $16$-simplices that enter $K_4$ but do not enter $K_1$ or $K_2$ or $K_3$
Citation in format AMSBIB
\Bibitem{Gai24} |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Contact us: |
Terms of Use
|
Registration to the website |
Logotypes |
|