Sur la Classification et le Denombrement des Sous-groupes du Groupe Modulaire et de leurs Classes de Conjugaison

arXivmath/0702223MaRDI QIDQ6478744FDOQ6478744

Publication date: 8 February 2007

Abstract: 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.

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Paths and cycles (05C38) Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

This page was built for publication: Sur la Classification et le Denombrement des Sous-groupes du Groupe Modulaire et de leurs Classes de Conjugaison

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