{"id":"https://openalex.org/W3014163519","doi":"https://doi.org/10.1142/s0218196721500624","title":"Statistics of subgroups of the modular group","display_name":"Statistics of subgroups of the modular group","publication_year":2021,"publication_date":"2021-10-12","ids":{"openalex":"https://openalex.org/W3014163519","doi":"https://doi.org/10.1142/s0218196721500624","mag":"3014163519"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196721500624","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196721500624","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.00437","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048144277","display_name":"Fr\u00e9d\u00e9rique Bassino","orcid":"https://orcid.org/0000-0002-0127-9352"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Fr\u00e9d\u00e9rique Bassino","raw_affiliation_strings":["Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, F-93430 Villetaneuse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, LIPN, CNRS UMR 7030, F-93430 Villetaneuse, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042055476","display_name":"Cyril Nicaud","orcid":"https://orcid.org/0000-0002-8770-0119"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Nicaud","raw_affiliation_strings":["LIGM, Universit\u00e9 Gustave Eiffel, CNRS, ESIEE Paris, F-77454, Marne-la-Vall\u00e9e, France","University of Marne-la-Vall\u00e9e"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIGM, Universit\u00e9 Gustave Eiffel, CNRS, ESIEE Paris, F-77454, Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"University of Marne-la-Vall\u00e9e","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104908604","display_name":"Pascal Weil","orcid":"https://orcid.org/0000-0003-2039-5460"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Weil","raw_affiliation_strings":["CNRS, ReLaX, UMI 2000, Siruseri, India","University of Bordeaux, CNRS, Bordeaux INP, LABRI, UMR 5800, F-33400 Talence, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, ReLaX, UMI 2000, Siruseri, India","institution_ids":[]},{"raw_affiliation_string":"University of Bordeaux, CNRS, Bordeaux INP, LABRI, UMR 5800, F-33400 Talence, France","institution_ids":["https://openalex.org/I4210160189","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048144277"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210091279","https://openalex.org/I4210156583"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01629827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"08","first_page":"1691","last_page":"1751"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7407090067863464},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7172173261642456},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5806068181991577},{"id":"https://openalex.org/keywords/modular-group","display_name":"Modular group","score":0.5643212199211121},{"id":"https://openalex.org/keywords/psl","display_name":"PSL","score":0.5638386011123657},{"id":"https://openalex.org/keywords/normal-subgroup","display_name":"Normal subgroup","score":0.5449979305267334},{"id":"https://openalex.org/keywords/locally-finite-group","display_name":"Locally finite group","score":0.5031237006187439},{"id":"https://openalex.org/keywords/index-of-a-subgroup","display_name":"Index of a subgroup","score":0.474748432636261},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.45510709285736084},{"id":"https://openalex.org/keywords/characteristic-subgroup","display_name":"Characteristic subgroup","score":0.4462793171405792},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35244879126548767},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15953660011291504},{"id":"https://openalex.org/keywords/crystal-structure","display_name":"Crystal structure","score":0.055923014879226685},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.054320454597473145}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7407090067863464},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7172173261642456},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5806068181991577},{"id":"https://openalex.org/C181633103","wikidata":"https://www.wikidata.org/wiki/Q1834342","display_name":"Modular group","level":2,"score":0.5643212199211121},{"id":"https://openalex.org/C10464949","wikidata":"https://www.wikidata.org/wiki/Q1914781","display_name":"PSL","level":2,"score":0.5638386011123657},{"id":"https://openalex.org/C105515060","wikidata":"https://www.wikidata.org/wiki/Q743179","display_name":"Normal subgroup","level":3,"score":0.5449979305267334},{"id":"https://openalex.org/C134064494","wikidata":"https://www.wikidata.org/wiki/Q6664682","display_name":"Locally finite group","level":3,"score":0.5031237006187439},{"id":"https://openalex.org/C55792552","wikidata":"https://www.wikidata.org/wiki/Q1464168","display_name":"Index of a subgroup","level":5,"score":0.474748432636261},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.45510709285736084},{"id":"https://openalex.org/C50598534","wikidata":"https://www.wikidata.org/wiki/Q747027","display_name":"Characteristic subgroup","level":4,"score":0.4462793171405792},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35244879126548767},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15953660011291504},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.055923014879226685},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.054320454597473145},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0218196721500624","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196721500624","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.00437","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.00437","pdf_url":"https://arxiv.org/pdf/2004.00437","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3014163519","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2004.00437.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-03507020v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03507020","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Algebra and Computation, 2021, 31 (08), pp.1691-1751. ⟨10.1142/S0218196721500624⟩","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.2004.00437","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.00437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.00437","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.00437","pdf_url":"https://arxiv.org/pdf/2004.00437","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W1544754923","https://openalex.org/W1973774168","https://openalex.org/W1981663184","https://openalex.org/W1988243749","https://openalex.org/W1999121920","https://openalex.org/W2007177844","https://openalex.org/W2007263799","https://openalex.org/W2008799419","https://openalex.org/W2011559029","https://openalex.org/W2045075562","https://openalex.org/W2045390532","https://openalex.org/W2056076938","https://openalex.org/W2060491948","https://openalex.org/W2063018464","https://openalex.org/W2068738493","https://openalex.org/W2076473121","https://openalex.org/W2085117738","https://openalex.org/W2085797473","https://openalex.org/W2117159270","https://openalex.org/W2126243304","https://openalex.org/W2143834829","https://openalex.org/W2153126460","https://openalex.org/W2153632678","https://openalex.org/W2158968488","https://openalex.org/W2171711262","https://openalex.org/W2316369501","https://openalex.org/W2325072723","https://openalex.org/W2333518870","https://openalex.org/W2340541605","https://openalex.org/W2406076324","https://openalex.org/W2488081080","https://openalex.org/W2774156309","https://openalex.org/W2964135665","https://openalex.org/W2964225198","https://openalex.org/W4230191592","https://openalex.org/W4254523572"],"related_works":["https://openalex.org/W2942330749","https://openalex.org/W2088503029","https://openalex.org/W22150297","https://openalex.org/W2046180579","https://openalex.org/W3150838250","https://openalex.org/W3208250151","https://openalex.org/W2979828930","https://openalex.org/W2080017917","https://openalex.org/W1978049642","https://openalex.org/W287096052","https://openalex.org/W2131349691","https://openalex.org/W2963255794","https://openalex.org/W2892281979","https://openalex.org/W2560810275","https://openalex.org/W2611059735","https://openalex.org/W3148136950","https://openalex.org/W2081364420","https://openalex.org/W3020866551","https://openalex.org/W2004806120","https://openalex.org/W2066915108"],"abstract_inverted_index":{"We":[0,89,121],"count":[1,51],"the":[2,7,33,43,52,74,78,81,94,108,124,128],"finitely":[3,97],"generated":[4,98],"subgroups":[5,53,84,99,115],"of":[6,35,37,45,54,80,85,96,100,107,110,127,131,180],"modular":[8],"group":[9],"[Formula:":[10,18,28,38,46,56,62,68,86,101,134,170,181],"see":[11,19,29,39,47,57,63,69,87,102,135,171,182],"text].":[12,58,88,183],"More":[13],"precisely,":[14],"each":[15],"such":[16],"subgroup":[17,65,137,173],"text]":[20,40,48,64,136,172],"can":[21],"be":[22,42],"represented":[23],"by":[24],"its":[25],"Stallings":[26],"graph":[27],"text],":[30,70,103],"we":[31,50,159],"consider":[32],"number":[34,95,109],"vertices":[36],"to":[41,162],"size":[44,55,67,133,169],"and":[49,116,138,154],"Since":[59],"an":[60],"index":[61,83,112,119,153,176],"has":[66],"our":[71],"results":[72,76,148],"generalize":[73],"known":[75],"on":[77],"enumeration":[79],"finite":[82,111,118,152,175],"give":[90,123],"asymptotic":[91],"equivalents":[92],"for":[93,151,155],"as":[104,106],"well":[105],"subgroups,":[113],"free":[114,117,156,178],"subgroups.":[120,157],"also":[122],"expected":[125],"value":[126],"isomorphism":[129],"type":[130],"a":[132,140,168],"prove":[139],"large":[141],"deviation":[142],"statement":[143],"concerning":[144],"this":[145],"value.":[146],"Similar":[147],"are":[149],"proved":[150],"Finally,":[158],"show":[160],"how":[161],"efficiently":[163],"generate":[164],"uniformly":[165],"at":[166],"random":[167],"(respectively,":[174],"subgroup,":[177],"subgroup)":[179]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}