2007/02/08 by Samuel Vidal, Vidal, Samuel Alexandre
Mathematics · #05C30 #05C38 #05C85 #20F05 #20F36 #Advanced Topics in Algebra #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Group Theory (math.GR) #Primary 05C25 #Rings, Modules, and Algebras #Secondary 20F10
paper · pdf · doi:10.48550/arxiv.math/0702223
openalex publication_date 2007/02/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this article we give a classification of the sub-groups in PSL(2,Z) and of the conjugacy classes of these sub-groups by the mean of an combinatorial invariant: some trivalent diagrams (dotted or not). We give explicit formulae enabling to count the number of isomorphism classes of these structures and of some of their variations, as function of the number of their arcs. Until now, the counting of non-dotted diagrams was an open problem, for it gives also the number of unrooted combinatorial maps, triangular or general respectively. The article ends with the description of a high performance algorithm to enumerate those structures witch is built upon an unexpected factoring of the cycle index series of the considered combinatorial species.