Three-dimensional maps and subgroup growth

In this paper we derive a generating series for the number of cellular complexes known as pavings or three-dimensional maps, on n darts, thus solving an analogue of Tutte’s problem in dimension three. The generating series we derive also counts free subgroups of index n in Δ+=Z2∗Z2∗Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta ^+ = {\mathbb {Z}}_2*{\mathbb {Z}}_2*{\mathbb {Z}}_2$$\end{document} via a simple bijection between pavings and finite index subgroups which can be deduced from the action of Δ+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta ^+$$\end{document} on the cosets of a given subgroup. We then show that this generating series is non-holonomic. Furthermore, we provide and study the generating series for isomorphism classes of pavings, which correspond to conjugacy classes of free subgroups of finite index in Δ+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Delta ^+$$\end{document}. Computational experiments performed with software designed by the authors provide some statistics about the topology and combinatorics of pavings on n≤16\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\le 16$$\end{document} darts.


Introduction
In this note we explore the correspondence between the number of rooted threedimensional maps, or pavings, on n darts, as introduced in [2,19,38], and free subgroups of given index n in the free product + = Z 2 * Z 2 * Z 2 , in order to obtain generating series, new formulas and asymptotics for these objects. For any surface or higher-dimensional manifold that has been triangulated or otherwise subdivided into cells (not necessarily simplices), combinatorial maps are a way of recording the neighbouring relations between cells (vertices, edges, faces, etc), such as incidence or adjacency. The number of darts (defined in Sects. 2.1 and 2.2), which are essentially edges or half-edges, is for us the key parameter in quantifying the number of maps, and can be seen as an "elementary particle" from which the combinatorial objects in this paper are assembled.
There is a natural way to associate with every free subgroup of index n in + a paving on n darts, and we give new quantitative information, as well as examples with concrete computations, for both kinds of objects, the geometric ones and the algebraic ones. We also count the conjugacy classes of free subgroups of index n in + , and investigate the link between these and isomorphism classes of pavings.
While similar connections between free subgroups (and their conjugacy classes) of finite index in certain Fuchsian triangle groups and two-dimensional maps have been previously exploited by a number of authors [7,16,[22][23][24][25]32,39,40,42], relatively little has been done for maps in 3 dimensions; this paper is a step towards developing the theory and computation in higher dimensions. In particular, this paper provides a solution to the analogue of Tutte's problem (enumeration of isomorphisms classes of maps and hypermaps) in dimension 3.
Also, three-dimensional maps, or pavings, closely resemble the "edge coloured graphs" (as described by Gurau in [15]) used in order to study random tensors and associated tensor integrals, which can be viewed as a generalisation of matrix integrals related to counting maps and hypermaps in dimension 2. Therefore, pavings can be viewed as a first step in quantifying Gurau's approach.
General subgroup growth is the subject of the book [20], and further information on subgroup growth in free products of cyclic groups can be found in [3,[26][27][28][29][30]40]. There, the general theory of subgroup structure in free products of (finite and infinite) cyclic groups is enhanced by using the methods of representation theory, analytic number theory and probability theory, among other tools.
The novelty of our contribution is in the methods we use, which have not been employed for counting pavings before and which are particularly suitable for practical computations, as well as in the qualitative information about the generating series we obtain, such as the fact that they are non-holonomic. We use the species theory initiated by Joyal [17] (c.f. the monographs [5,12]) as our main computational tool, which allows us to derive the exponential generating series for the number of rooted pavings in Theorem 4.1 (or free subgroups of finite index in Theorem 4.3) and the number of isomorphism classes of connected pavings in Theorem 5.1 (or conjugacy classes of said subgroups in Theorem 5.3) in a relatively simple form suitable for routine calculation and computer experiments. We are able to associate the generating series for the number of rooted pavings with solutions of the classical Riccati equations, which shows they are non-holonomic by a result of [18]. Further connections between map enumeration and the Riccati equation were established in [1].
Throughout the paper we give several concrete and illustrative examples, and in Sect. 7 we provide some statistical information about pavings on n ≤ 16 darts using a computer program Nem [6] created for the purpose of their enumeration and classification.

Two-dimensional maps
A two-dimensional oriented combinatorial map or, simply, a combinatorial map, is a triple H = D; α, σ , where D = {1, 2, . . . , n} is a finite set of n ≥ 0 darts (to be defined below), α, σ ∈ S n are permutations of D, and α is an involution. A map H is connected if the group G H = α, σ acts transitively on D.
Any combinatorial map has a topological realisation H as a disjoint union of connected graphs, each embedded into a connected orientable surface. In order to construct H , one may proceed as follows. Let φ = σ −1 α, and for each cycle of φ consider a polygon, called a face of H , whose edges are oriented anticlockwise. Two edges i and j of the newly produced faces are identified in accordance with the transpositions of α, that is, if α(i) = j then i is identified with j, and each new edge becomes the union of the now two half-edges or darts i and j, pointing in opposite directions (and each towards a vertex). This ensures that the resulting topological space H is orientable. The ordered sequence of darts pointing towards a vertex of H is now described by a suitable cycle of σ . Thus the vertices of H correspond to the disjoint cycles of σ .
By construction, the topological space that we obtain after performing the procedure above is an oriented surface without boundary, which is connected if G H acts transitively on D. However, we do not always assume connectivity/transitivity.
The above argument establishes a bijection between combinatorial maps and topological maps, i.e. graphs embedded into orientable (possible disconnected) surfaces, where for each connected component g ; , ι with g a genus g surface, and embedded in g via the map ι, the complement g \ ι( ) is a union of topological discs. Each edge of such a is split into a pair of labelled half-edges pointing in opposite directions. The darts D are exactly those oriented half-edges.
The permutations α, σ and φ = σ −1 α defining H can be read off the labelled topological map H as follows: (1) the cycles of α correspond to the darts forming entire edges of H , (2) the cycles of σ correspond to the sequences of darts around vertices read in an anticlockwise direction, (3) the cycles of φ correspond to the sequences of darts obtained by moving around faces in an anticlockwise direction.
For any permutations π i ∈ S n , i = 1, . . . , l, let ζ(π 1 , . . . , π l ) be the number of orbits of the group π 1 , . . . , π l acting on D = {1, 2, . . . , n}. Then the connected components of H = D; α, σ are represented by the orbits of α, σ , the faces of H are the orbits of σ −1 α , and its edges and vertices are the orbits of α and σ , respectively. Thus the Euler characteristic of H can be defined as

Three-dimensional maps
A three-dimensional oriented combinatorial map or, simply, a (combinatorial) paving, is a quadruple P = D; α, σ, ϕ , where D is an n-element set (n ≥ 0) and α, σ, ϕ ∈ S n are permutations of D such that H = D; α, σ is a map (not necessarily connected), and: (I-1) the product αϕ is an involution, (I-2) the product ϕσ −1 is an involution, (FP) neither of the above involutions has fixed points.
A paving P is connected if G P = α, σ, ϕ acts transitively on D. Given a paving P = D; α, σ, ϕ , the map H = D; α, σ is called the underlying map of P.
We may also think of P as a quadruple P = D; α, β, γ , where D is an nelement set (n ≥ 0) of darts and α, β, γ ∈ S n are involutions without fixed points. In this case it is easy to see that letting ϕ = αβ and σ = γ αβ produces the initial definition.
As in the case of two-dimensional maps, a combinatorial paving P has a topological realisation M P obtained as follows. Let H P = D; α, σ be the underlying map for a paving P = D; α, σ, ϕ , and let us realise each connected component of H as a topological map, i.e. view H P as a collection of surfaces i with embedded graphs i , i = 1, 2, . . . , m, having labelled half-edges as described in Sect. 2.1. Each surface i represents the boundary of a handle-body B i , and then the handlebodies B i become identified along their boundaries in order to produce a labelled oriented cellular complex representing P topologically. Indeed, the faces of i 's defined by the permutation σ −1 α are identified in accordance with the permutation ϕ, and the conditions I-1, I-2, FP ensure that one face cannot be identified to multiple disjoint counterparts (implied by conditions I-1 and I-2), and edges or faces cannot bend onto themselves (implied by condition FP). Also, conditions I-1 and I-2 ensure that the faces of two disjoint handle-bodies come together with coherent orientations, thus resulting in an orientable topological space M P . However, we'd like to note that M P is not always a three-dimensional manifold. Such an example can be delivered by Thurston's figure-eight glueing from [41, Ch. 1, p. 4], described in Example 2.1 (c.f. [34, 10.3] for a more detailed description).
A paving P is rooted if one of its darts is singled out as a root dart. In the sequel, we shall always assume that the root dart has label 1.
The definitions of isomorphism for combinatorial and topological pavings are absolutely analogous to those for combinatorial and topological maps. Consider the paving P = D; α, σ, ϕ , whose underlying map H P = D; α, σ consists of the two tetrahedra depicted in Fig. 1. The face glueing is described by After performing the necessary identifications, we obtain a cellular space with Euler characteristic +1, which has two 3-cells, four 2-cells, two 1-cells, and a single 0-cell. Therefore one does not obtain a manifold, since 3-manifolds have zero Euler characteristic [13,Theorem 4.3].
Indeed, the link of P can be computed as a map L P = D; ϕ −1 σ, σ −1 , c.f. [38,Proposition 4.1]. We obtain that its Euler characteristic χ( The approach to pavings described above is largely due to Spehner, c.f. [38]. Another, effectively dual, approach is due to Arquès and Koch [2], and these two approaches to pavings are shown to be equivalent by Lienhardt in [19]. Arquès and Koch's approach is as follows. Let P = D; α, σ, ϕ be a combinatorial paving. Then we assemble an oriented cellular complex M P in such a way that the underlying map H P = D; α, σ produces (possibly disjoint) links of vertices in M P . Each link is a map whose edges are intersections of the two-dimensional angular segments (or, simply, labelled corners of its two-faces [2, Définition 2.2, 1) & 2)], c.f. discussion in [19, p. 71]) representing the darts D and emanating from each vertex, with the respective link surface. In this case, the latter should be thought of as the boundary of a sufficiently small neighbourhood of said vertex. Then ϕ brings angular segments belonging to the same two-cell of M P together, which finalises the construction. One may also take H * P = D; ϕ −1 σ, σ −1 as the underlying map and perform Spehner's construction as previously described (with the rôles of the associated permutations described in [38,Proposition 4.1], passing to the dual map). Finally, M P is a topological presentation for P.
In the rest of the paper we follow Spehner's approach, in which the vertex links L P of a paving P = D; α, σ, ϕ are described by the underlying map of its dual P * . Namely, we have Thus, given a paving P, computing its links L P is straightforward.
Every paving P gives rise to an oriented pseudo-manifold M P as its topological presentation, as follows from its definition. A paving P with M P an oriented three-manifold has all links homeomorphic to the sphere S 2 . If L P contains some connected components of genus higher than zero, we excise the non-spherical links from M P and obtain a manifold with boundary.
In general, this quantity does not coincide with the Euler characteristic of P, unless the underlying map H is planar (i.e. all the connected components of H are spheres).

Formal power series
Here we follow [9]. A hypergeometric sequence (c k ) k≥0 has c 0 = 1 and enjoys the property that the ratio of its any two consecutive terms is a rational function in k, i.e. there exist monic polynomials P(k) and Q(k) such that Moreover, if P and Q are factored as , then we use the notation Here, the factor (k + 1) belongs to the denominator for historical reasons. Such a hypergeometric series satisfies the differential equation where ϑ = z d dz , c.f. [10, 16.8(ii)]. Among numerous differential equations related to (1) is the classical Riccati equation, which plays an important rôle later on. It is a first order non-linear equation with variable coefficients f i (x), of the form The Pocchammer symbol is connected to hypergeometric series and defined as As n → ∞, it has the following asymptotic expansion where ( Finally, we recall that the Hadamard product of two formal single-variable series A(z) = n≥0 a n z n n! and B(z) = n≥0 b n z n n! is denoted (A B)(z) and given by (A B)(z) := n≥0 a n b n z n n! . Let λ = (n 1 , . . . , n m ) be a partition of a natural number n ≥ 0, i.e. n = i≥1 in i . We write λ n and define λ! := 1 n 1 n 1 !2 n 2 n 2 ! . . . m n m n m !. Let z λ := z n 1 1 z n 2 2 . . . z n m m for some collection of variables z 1 , z 2 , . . . , z m . Then for two multi-variable series A(z) = n≥0 λ n a λ Also, for a multiple Hadamard product of a series A(z) with itself, i.e. B(z) = (A · · · A)(z), we shall write B(z) = A n (z), with a suitable n ≥ 0.

Species theory
Species theory (théorie des espèces), initially due to A. Joyal [17], is a powerful way to describe and count labelled discrete structures. Since it requires a lengthy and formal setup, we give here only the basic ideas and refer the reader to [5,12] for further details.
A species of structures is a rule (or functor) F which produces The functions F[σ ] should further satisfy the following functorial properties: (i) for all bijections σ : U → V and τ : . For a species of unlabelled structures (i.e. structures up to isomorphism) we write F, and its generating function is a specialisation of the cycle index series, in the sense that F(z) = Z F (z, z 2 , z 3 . . . ), where the cycle index series (see [5, 1.2.3]) is defined as: Here

Maps and subgroups
Let P(n) be the set of connected pavings on n darts, and let P r (n) be the set of connected rooted pavings on n darts. We will assume that if pavings are rooted they have root 1. Let P = D; α, β, γ be a rooted paving from P r (n). Then there is an epimorphism ψ from + = Z 2 * Z 2 * Z 2 ∼ = a|a 2 = ε * b|b 2 = ε * c|c 2 = ε onto the group G P = α, β, γ ⊂ S n given by ψ : a → α, b → β, c → γ . Moreover, + acts transitively on D via this epimorphism, since the action of G P is transitive. By taking := Stab(1) with respect to this action, we observe that the action of + on D is isomorphic to the action of + on the set of cosets + . If we consider the isomorphism class of P or, equivalently, consider P ∈ P r (n) as a representative from P(n), a change of root in P from 1 to i corresponds to conjugation of by an element w ∈ + such that ω = ψ(w) has the property ω(1) = i.
By an argument analogous to that of [9, Lemmas 3.1-3.2], the following hold.

Counting rooted pavings
In this section we shall count the number of transitive triples α, β, γ ⊂ S n such that α, β and γ are involutions without fixed points. Let S 2 be the species of such fixed-point-free involutions in S n . Then since pavings correspond to triples of such involutions, for the species P * of labelled pavings (not necessarily connected) on n darts we have while the species P of labelled connected pavings on n darts is related to P * by the Hurwitz equation where E represents the species of sets. The species P • of rooted connected pavings on n darts can be expressed in terms of the derivative of P as where Z is the singleton species with exponential generating function Z (z) = z. The above relations between species can be translated into relations between the corresponding exponential and ordinary generating functions.
Since the generating function for E is exp(z) and the direct product of species translates into the Hadamard product of series, the exponential generating functions for S 2 , P * and P are given by The ordinary generating function for the number of rooted connected pavings with n darts coincides with P • (z) since the species P • is rigid and every root assignment corresponds to (n − 1)! non-isomorphic labellings of the remaining darts: Now let us write Then Combining equality (11) with the fact that f (0) = P * (0) = 1, we obtain that the function f (x) is hypergeometric, can be written as and is represented by an everywhere divergent (i.e. convergent only at z = 0) series. As a formal series, f (x) satisfies where ϑ = x d dx . c.f. [10,Section 16.8(ii)]. From equality (10) we get that and by combining (13) and (14) we see that w(x) satisfies a Riccati type equation: By [18,Theorem 5.2] the function w(x) is not holonomic, and therefore neither is Theorem 4.1. The generating series P • (z) = ∞ n=0 pav r (n) z n for the number pav r (n) of connected oriented rooted pavings with n darts is non-holonomic. Its general term pav r (n) vanishes for odd values of n and its asymptotic behaviour for even values of n is: Proof. The above discussion contains the proof of non-holonomy. It remains to deduce the asymptotic value of pav r (2k) as k → ∞. We recall that where according to equality (12).
Recalling the asymptotic behaviour of the Pocchammer symbol (a) k from (3) and Stirling's asymptotic formula k! ∼ √ 2π k e −k k k we obtain the desired asymptotic expression for pav r (2k) as k → ∞.
More general asymptotic formulas for subgroup growth in free products of finite groups are given in [26,27], which imply the asymptotic formula in our case.
By Lemma 3.1, the above theorem can be reformulated in group-theoretic language: The growth series S f (z) = ∞ n=0 s f (n) z n for the number s f (n) of free subgroups of index n in + = Z 2 * Z 2 * Z 2 coincides with the series P • (z) from Theorem 4.1.

Counting pavings up to isomorphism
In order to compute the generating series P(z) = ∞ n=0 pav(n) z n for the number pav(n) of non-isomorphic connected pavings with n darts, we shall employ again the species equations (4)-(6), while replacing generating functions for the respective species with their cycle index series.
Let C 2 be the species of transpositions from S n , n ≥ 1. Its cycle index series can be easily expressed as Z C 2 (z 1 , z 2 , . . . ) = 1 2 z 2 1 + 1 2 z 2 . The species S 2 of fixed-point-free involutions in S n can be expressed as S 2 = E(C 2 ), since every involution is formed by a set of transpositions. It's also known that z n n . Therefore, by using [5, 1.4, Théorème 2 (c)], the cycle index series for S 2 is where T n (z n ) = exp z 2 n 2n + z n n for even n, and T n (z n ) = exp z 2 n 2n for odd n. (23) Thus the cycle index Z S 2 is separable, and the cycle index Z P * can be expressed as given that P * = S 2 × S 2 × S 2 by equation (4). By employing [5, 1.4, Exercice 9 (c)] together with equation (5), we obtain the cycle index for the species of pavings: It follows from [5, 1.2, Théorème 8 (b)] and equations (24)-(25) that the generating series P(z) is Theorem 5.1. The generating series P(z) = ∞ n=0 pav(n) z n for the number pav(n) of connected oriented pavings with n darts is given by formulas (26)- (27). Its general term pav(n) vanishes for odd values of n and has the following asymptotic behaviour for even values of n: Proof. By an argument analogous to that of [11,Section 7.1], we obtain pav(2k) ∼ pav r (2k) 2k as k → ∞. Now the claim follows from Theorem 4.1.
Example 5.2. By using Monty [8], we computed the initial sequence of coefficients for P(z) and obtained that P(z) = z 2 + 4z 4 + 11z 6 + 60z 8 + 318z 10 + 2806z 12 + 29359z 14 + 396196z 16 + 6231794z 18 + 112137138z 20 + . . . . The coefficient sequence of P(z) has index A002831 in the OEIS [37], which represents the number of edge-3-coloured trivalent multi-graphs 2 on 2n vertices, n ≥ 0, without loops; let this number be tri(n) and let G(z) = n≥0 tri(n)z 2n . Thus the number of isomorphism classes of transitive triples of fixed-point-free involutions from S 2n equals both pav(n) (as shown above) and tri(n). Indeed, in order to create a labelled (not necessarily connected) edge-3-coloured trivalent multi-graph without loops, we need to choose three matchings in the set of 2n vertices, which we may think of as a set V = [2n]. Each matching will consist of edges of same colour, say red (R), green (G) or blue (B). A matching of some colour c ∈ {R, G, B} is then described as a product σ of disjoint transpositions (i, j) corresponding to the two vertices i and j from V joined by an edge. Since there are no loops, each matching has exactly n edges, and σ c has no fixed points. See [35] for a general approach to enumeration of graphs with "local restrictions".
Let G * be the species of vertex-labelled edge-3-coloured trivalent multigraph without loops, and let G be its connected counterpart. Then G * can be described as a species of triples of fixed-point-free involutions σ R , σ G , σ B , so G * ∼ = P * and, subsequently, G ∼ = P, as species. From this isomorphism, we get that, in particular, G(z) = P(z) and the coefficient sequence of P(z) coincides with A002831. Example 5.4. Below we present the non-isomorphic pavings with n ≤ 4 darts, which also provide a classification for all conjugacy classes of free subgroups of index ≤ 4 in + in view of Lemma 3.2 and the preceding discussion. The corresponding pavings can easily be classified by hand.
This paving is glued from a single 3-ball B 1 with a map H 1 on it, as shown in Fig. 2. If we suppose that B 1 is a unit ball centred at the origin of R 3 , then the identification of the faces of H 1 can be described by the transformation (x, y, z) → (x, y, −z). This paving has f-vector (1, 1, 1, 1).
Here, P 2 is topologically represented by glueing the boundary of a 3-ball B 2 with a map H 2 on it, as depicted in Fig. 3. Again, such a glueing can be described by the transformation (x, y, z) → (x, y, −z). This paving has f-vector (2, 2, 1, 1) The next paving P 3 has It is depicted in Fig. 4, and topologically is a single 3-ball B 3 with a map H 3 on it, whose faces are identified accordingly. The glueing transformation in this case can be described as (x, y, z) → (−x, −y, −z). This paving has f-vector (1, 1, 1, 1).
An easy computation yields that each of P i , i = 1, 2, 3, has Euler characteristic χ(P i ) = 0, as any three-dimensional manifold [13,Theorem 4.3], and it can be readily seen that P 1 and P 2 are homeomorphic to the three-sphere S 3 , while P 3 is homeomorphic to the real projective space RP 3 .
As for the remaining two pavings P 4 and P 5 , both of them correspond topologically to glueing two disjoint balls along their boundaries, and the Euler characteristic for both is 0; thus each is a manifold by [13,Theorem 4.3]. Moreover, each is an orientable manifold of Heegaard genus zero, and thus again homeomorphic to S 3 [13,Ch. 5,1].
For P 4 we have which is a combinatorial description for the two 3-balls B 4,1 and B 4,2 shown in Fig. 5 In this case two 3-balls B 5,1 and B 5,2 shown in Fig. 6 are identified along their boundaries. The identification is described by the glueing of the faces of the corresponding maps H 5,1 and H 5,2 on their boundaries. The f-vector of this paving is (2, 1, 1, 2).

Counting pavings of the three-sphere
Let us consider a Heegaard splitting H ∪ H = S 3 of the three-sphere S 3 , where the handlebodies H and H are glued along their common boundary = H ∩ H . If we suppose that has a map on it, then such a splitting H ∪ H turns into a paving. Indeed, we can split each edge on into two darts, and then double each dart, such that we have two maps and corresponding to the boundaries of H and H ; then we can write down the permutation representation for each of them. Finally we write down a permutation that pairs the darts of with those of : whichever map we choose for will determine the map on .
We can also think of S 3 as E 3 ∪∞ and then delete from E 3 a genus g handlebody H . Then the closure H of the complement S 3 \ H will be a genus g handlebody H , and the surfaces of H and H will have opposite orientations. Thus, if we choose a map on a genus g surface of a handlebody H , we automatically imprint its chiral (i.e. having inverse orientation) counterpart on the surface of H , so we created a paving P with underlying map H P = . If two pavings are isomorphic, then their underlying maps are necessarily isomorphic. By the above construction, we have at least as many non-isomorphic oriented pavings P on 2n darts representing S 3 as the total number of non-isomorphic oriented maps H on n darts. Thus, the number of pavings representing S 3 grows super-exponentially with respect to n.
We remark that the complexity of our paving P can be easily computed. If f(P) = ( f 0 , f 1 , f 2 , f 3 ) then χ(H ) = f 2 − f 1 + f 0 = 2 − 2g, where g is the genus of the surface carrying the map H , and f 3 = 2. Thus c(P) = f 3 − f 2 + f 1 − f 0 = 2 − (2 − 2g) = 2g, and its value will vary over the set of maps on n darts. This fact motivates the following questions. Paving P 4 with 4 darts produced by face-glueing. The face identification is depicted by arrows Paving P 5 with 4 darts produced by face-glueing. The face identification is depicted by arrows Table 1. Statistical data on maps with n ≤ 16 darts: for each n the number of manifold pavings and manifolds with boundary (pavings with non-spherical links) is given. For manifolds with boundary, [g 1 , g 2 , . . . , g k ] x m indicates that there are m pavings giving rise to a manifold with boundary components of genera g 1 , g 2 , . . . , g k . The pavings are classified up to combinatorial isomorphism, and not up to homeomorphism of the respective manifolds time by an easy trial-and-error algorithm, our approach is more efficient than a direct attempt at classifying pavings as 3-dimensional objects. Some statistical information produced by Nem for pavings on n ≤ 16 darts is available in Table 1, and the complete output of Nem can be downloaded together with its source code [6]. For our computation we used the "Cervino" computational cluster with 64 CPU cores and 126 Gb of RAM courtesy of the University of Neuchâtel.