{"id":"https://openalex.org/W4416254805","doi":"https://doi.org/10.48550/arxiv.2509.19162","title":"CayleyPy Growth: Efficient growth computations and hundreds of new conjectures on Cayley graphs (Brief version)","display_name":"CayleyPy Growth: Efficient growth computations and hundreds of new conjectures on Cayley graphs (Brief version)","publication_year":2025,"publication_date":"2025-09-23","ids":{"openalex":"https://openalex.org/W4416254805","doi":"https://doi.org/10.48550/arxiv.2509.19162"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2509.19162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.19162","pdf_url":"https://arxiv.org/pdf/2509.19162","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2509.19162","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108146227","display_name":"Alexander Chervov","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chervov, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120549759","display_name":"D. Fedoriaka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fedoriaka, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011121243","display_name":"Elena V. Konstantinova","orcid":"https://orcid.org/0000-0002-3457-645X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantinova, E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082001554","display_name":"A. V. Naumov","orcid":"https://orcid.org/0000-0002-9085-0353"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naumov, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004560153","display_name":"I. Kiselev","orcid":"https://orcid.org/0000-0001-8967-7285"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kiselev, I.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065766828","display_name":"Anastasiia Sheveleva","orcid":"https://orcid.org/0000-0001-5012-2100"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sheveleva, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077799405","display_name":"I. M. Koltsov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koltsov, I.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069159414","display_name":"Sergey Lytkin","orcid":"https://orcid.org/0000-0003-0823-0460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lytkin, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032791596","display_name":"Andrei Smolensky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Smolensky, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048538696","display_name":"Alexander Soibelman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Soibelman, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068444913","display_name":"Fedor Levkovich-Maslyuk","orcid":"https://orcid.org/0000-0003-4159-9358"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Levkovich-Maslyuk, F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120403452","display_name":"R. Grimov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grimov, R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120549756","display_name":"D. Volovich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Volovich, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103132397","display_name":"\u0410. \u0418\u0441\u0430\u043a\u043e\u0432","orcid":"https://orcid.org/0000-0002-2134-967X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Isakov, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078076742","display_name":"A. B. Kostin","orcid":"https://orcid.org/0000-0002-0929-1778"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kostin, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067771387","display_name":"Michael Litvinov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Litvinov, M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120549757","display_name":"N. Vilkin-Krom","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vilkin-Krom, N.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120549758","display_name":"A. Bidzhiev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bidzhiev, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120403453","display_name":"A. Krasnyi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Krasnyi, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120311583","display_name":"M. Evseev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Evseev, M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010973418","display_name":"Elizaveta Geraseva","orcid":"https://orcid.org/0009-0006-6656-8995"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geraseva, E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029961057","display_name":"L. A. Grunwald","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grunwald, L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080225548","display_name":"Sergey Galkin","orcid":"https://orcid.org/0000-0003-3175-2670"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Galkin, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120403454","display_name":"E. Koldunov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koldunov, E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014199545","display_name":"S. Diner","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diner, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120651140","display_name":"A. Chevychelov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chevychelov, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013158556","display_name":"E. G. Kudasheva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kudasheva, E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032547945","display_name":"Anton A. Sychev","orcid":"https://orcid.org/0000-0002-3311-0914"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sychev, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106745088","display_name":"A. Kravchenko","orcid":"https://orcid.org/0000-0003-2037-2023"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kravchenko, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120701119","display_name":"Z. Kogan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kogan, Z.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120450751","display_name":"A. Natyrova","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Natyrova, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120311593","display_name":"L. Shishina","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shishina, L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116337273","display_name":"L. Cheldieva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheldieva, L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120701120","display_name":"V. Zamkovoy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zamkovoy, V.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109867195","display_name":"\u0414. \u0410. \u041a\u043e\u0432\u0430\u043b\u0435\u043d\u043a\u043e","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kovalenko, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120549760","display_name":"O. Papulov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Papulov, O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120403455","display_name":"S. Kudashev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kudashev, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120403456","display_name":"D. Shiltsov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shiltsov, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120311590","display_name":"R. Turtayev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Turtayev, R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120450752","display_name":"O. Nikitina","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikitina, O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120311594","display_name":"D. Mamayeva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mamayeva, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055672599","display_name":"S. Nikolenko","orcid":"https://orcid.org/0000-0001-7280-8680"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikolenko, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092513703","display_name":"Mark Obozov","orcid":"https://orcid.org/0009-0006-6195-1848"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Obozov, M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059361946","display_name":"\u0410. \u0410. \u0422\u0456\u0442\u0430\u0440\u0435\u043d\u043a\u043e","orcid":"https://orcid.org/0000-0003-2303-5575"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Titarenko, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061272735","display_name":"Antonina Dolgorukova","orcid":"https://orcid.org/0000-0003-4189-7910"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dolgorukova, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120599443","display_name":"A. Aparnev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aparnev, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120450753","display_name":"O. Debeaupuis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Debeaupuis, O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"C., S. Alami","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C., S. Alami","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086939392","display_name":"Herv\u00e9 Isambert","orcid":"https://orcid.org/0000-0001-9638-8545"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Isambert, H.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":49,"corresponding_author_ids":["https://openalex.org/A5108146227"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.2565999925136566,"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"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.2565999925136566,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.14790000021457672,"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.09510000050067902,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.814300000667572},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6129000186920166},{"id":"https://openalex.org/keywords/generating-set-of-a-group","display_name":"Generating set of a group","score":0.5364999771118164},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41929998993873596},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.39340001344680786},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.366100013256073}],"concepts":[{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.814300000667572},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6653000116348267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6549999713897705},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6129000186920166},{"id":"https://openalex.org/C18116961","wikidata":"https://www.wikidata.org/wiki/Q734209","display_name":"Generating set of a group","level":2,"score":0.5364999771118164},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48100000619888306},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41929998993873596},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.39340001344680786},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C50555996","wikidata":"https://www.wikidata.org/wiki/Q840023","display_name":"Nilpotent","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.27709999680519104},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.2606000006198883}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2509.19162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.19162","pdf_url":"https://arxiv.org/pdf/2509.19162","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2509.19162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.19162","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2509.19162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.19162","pdf_url":"https://arxiv.org/pdf/2509.19162","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320333034","display_name":"Center of Mathematical Sciences and Applications, Harvard University","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"is":[1,106],"the":[2,6,19,115,125,139,165],"third":[3],"paper":[4],"of":[5,23,54,79,92,124,131,210,224],"CayleyPy":[7,45,58,255],"project":[8],"applying":[9],"artificial":[10],"intelligence":[11],"to":[12,143,154,163,174,181,278],"problems":[13,237],"in":[14,138,156,189,281],"group":[15],"theory.":[16],"We":[17,102,120,147,176],"announce":[18],"first":[20],"public":[21],"release":[22],"CayleyPy,":[24],"an":[25,179,208],"open":[26],"source":[27],"Python":[28,242],"library":[29],"for":[30,170],"computations":[31],"with":[32,38,159,257],"Cayley":[33,66,77,193],"and":[34,43,50,67,73,200,263,275,283],"Schreier":[35,68],"graphs.":[36],"Compared":[37],"systems":[39],"such":[40],"as":[41,235],"GAP":[42,274],"Sage,":[44],"handles":[46],"much":[47],"larger":[48],"graphs":[49,78,194],"performs":[51],"several":[52],"orders":[53],"magnitude":[55],"faster.":[56],"Using":[57],"we":[59,83,206,248],"obtained":[60],"about":[61],"200":[62],"new":[63],"conjectures":[64,229],"on":[65,71,129,191,215,226],"graphs,":[69],"focused":[70],"diameters":[72,130],"growth.":[74],"For":[75,203],"many":[76],"symmetric":[80],"groups":[81,205,262],"Sn":[82],"observe":[84],"quasi":[85],"polynomial":[86],"diameter":[87,112,225],"formulas:":[88],"a":[89,107,122,157,182,197,201],"small":[90],"set":[91],"quadratic":[93],"or":[94,241,260],"linear":[95,222],"polynomials":[96],"indexed":[97],"by":[98,185,196,239],"n":[99,172],"mod":[100],"s.":[101],"conjecture":[103,128,178,207],"that":[104],"this":[105,169],"general":[108],"phenomenon,":[109],"giving":[110],"efficient":[111],"computation":[113,271],"despite":[114],"problem":[116],"being":[117],"NP":[118],"hard.":[119],"propose":[121],"refinement":[123],"Babai":[126],"type":[127],"Sn:":[132],"n^2/2":[133],"+":[134],"4n":[135],"upper":[136,216],"bounds":[137],"undirected":[140],"case,":[141],"compared":[142],"previous":[144],"O(n^2)":[145],"bounds.":[146],"also":[148],"provide":[149],"explicit":[150],"generator":[151],"families,":[152],"related":[153],"involutions":[155],"square":[158],"whiskers":[160],"pattern,":[161],"conjectured":[162],"maximize":[164],"diameter;":[166],"search":[167],"confirms":[168],"all":[171],"up":[173,277],"15.":[175],"further":[177],"answer":[180],"question":[183],"posed":[184],"V":[186],"M":[187],"Glushkov":[188],"1968":[190],"directed":[192],"generated":[195],"cyclic":[198],"shift":[199],"transposition.":[202],"nilpotent":[204],"improvement":[209],"J":[211],"S":[212],"Ellenberg's":[213],"results":[214],"unitriangular":[217],"matrices":[218],"over":[219,265],"Z/pZ,":[220],"showing":[221],"dependence":[223],"p.":[227],"Some":[228],"are":[230],"LLM":[231],"friendly,":[232],"naturally":[233],"stated":[234],"sorting":[236],"verifiable":[238],"algorithms":[240],"code.":[243],"To":[244],"benchmark":[245],"path":[246],"finding":[247],"created":[249],"more":[250],"than":[251],"10":[252],"Kaggle":[253],"datasets.":[254],"works":[256],"arbitrary":[258],"permutation":[259],"matrix":[261],"includes":[264],"100":[266],"predefined":[267],"generators.":[268],"Our":[269],"growth":[270],"code":[272],"outperforms":[273],"Sage":[276],"1000":[279],"times":[280],"speed":[282],"size.":[284]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}