Three-dimensional maps and subgroup growth

DOI10.1007/S00229-021-01321-7zbMATH Open1492.05168arXiv1712.01418OpenAlexW3177095824MaRDI QIDQ2148107FDOQ2148107

Authors: Rémi Bottinelli, Laura Ciobanu, A. A. Kolpakov 

Publication date: 21 June 2022

Published in: Manuscripta Mathematica (Search for Journal in Brave)

Abstract: 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 $Delt{a}^{+}=mathbb{Z}_2\ast mathbb{Z}_2\ast mathbb{Z}_2$ via a simple bijection between pavings and finite index subgroups which can be deduced from the action of $Delt{a}^{+}$ 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 $Delt{a}^{+}$. Computational experiments performed with software designed by the authors provide some statistics about the topology and combinatorics of pavings on $nleq16$ darts.

Full work available at URL: https://arxiv.org/abs/1712.01418

Recommendations

• Free subgroups of free products and combinatorial hypermaps
• scientific article; zbMATH DE number 6100
• Modular groups and planar maps
• scientific article; zbMATH DE number 923847
• scientific article; zbMATH DE number 4103338

zbMATH Keywords

pavingscellular complexesTutte's problem in dimension three

Mathematics Subject Classification ID

Generalized hypergeometric series, ({}_pF_q) (33C20) Enumeration in graph theory (05C30) Combinatorial aspects of simplicial complexes (05E45) Fuchsian groups and their generalizations (group-theoretic aspects) (20H10) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Subgroup theorems; subgroup growth (20E07)

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Theory of Maps on Orientable Surfaces
• Title not available (Why is that?)
• Subgroup growth.
• Character theory of symmetric groups, subgroup growth of Fuchsian groups, and random walks.
• Enumeration of unrooted maps of a given genus
• Une théorie combinatoire des séries formelles
• Enumeration of unrooted hypermaps of a given genus
• The Enumeration of Locally Restricted Graphs (I)
• Enumeration of maps regardless of genus: geometric approach
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• Topological models for boundary representation: A comparison with \(n\)- dimensional generalized maps
• Enumeration of unrooted hypermaps
• An exactly solvable self-convolutive recurrence
• Title not available (Why is that?)
• Counting conjugacy classes of subgroups in a finitely generated group.
• Subgroup growth of free products
• Combinatorial Aspects of Finitely Generated Virtually Free Groups
• Classification and statistics of finite index subgroups in free products.
• Statistics of isomorphism types in free products.
• Merging in maps and in pavings
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• The number of subgroups of given index in the modular group
• Free Subgroups of the Free Product of Cyclic Groups
• Free subgroups of free products and combinatorial hypermaps
• Asymptotic enumeration of reversible maps regardless of genus
• Random tensors
• Foundations of hyperbolic manifolds
• Subgroup growth of virtually cyclic right-angled Coxeter groups and their free products

Cited In (2)

• Telescopic groups and symmetries of combinatorial maps
• Free subgroups of free products and combinatorial hypermaps

Uses Software

• Digital Library of Mathematical Functions
• GAP
• SageMath
• OEIS
• GitHub

This page was built for publication: Three-dimensional maps and subgroup growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2148107)