{"id":"https://openalex.org/W2052579883","doi":"https://doi.org/10.4171/ggd/221","title":"From automatic structures to automatic groups","display_name":"From automatic structures to automatic groups","alternate_titles":[],"publication_year":2014,"publication_date":"2014-05-13","ids":{"openalex":"https://openalex.org/W2052579883","doi":"https://doi.org/10.4171/ggd/221","mag":"2052579883"},"language":"en","primary_location":{"id":"doi:10.4171/ggd/221","doi":"https://doi.org/10.4171/ggd/221","is_oa":true,"landing_page_url":"https://doi.org/10.4171/ggd/221","pdf_url":"https://ems.press/content/serial-article-files/29681","source":{"id":"https://openalex.org/S58492650","display_name":"Groups Geometry and Dynamics","issn_l":"1661-7207","issn":["1661-7207","1661-7215"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-140","russia-white-list-3"],"host_organization":"https://openalex.org/P4310316982","host_organization_name":"European Mathematical Society","host_organization_lineage":["https://openalex.org/P4310316982"],"host_organization_lineage_names":["European Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Groups, Geometry, and Dynamics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2052579883"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ems.press/content/serial-article-files/29681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016991948","display_name":"Olga Kharlampovich","orcid":"https://orcid.org/0000-0002-4891-5838","observed_orcids":["https://orcid.org/0000-0002-4891-5838"]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Olga Kharlampovich","raw_affiliation_strings":["McGill University, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4891-5838","affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109808768","display_name":"Bakhadyr Khoussainov","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Bakhadyr Khoussainov","raw_affiliation_strings":["University of Auckland, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039441575","display_name":"Alexei Miasnikov","orcid":"https://orcid.org/0009-0006-7271-0011","observed_orcids":["https://orcid.org/0009-0006-7271-0011"]},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexei Miasnikov","raw_affiliation_strings":["Stevens Institute of Technology, Hoboken, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, Hoboken, USA","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0721,"has_fulltext":true,"cited_by_count":51,"citation_normalized_percentile":{"value":0.96910462,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"157","last_page":"198"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.8910999894142151,"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.8910999894142151,"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.07000000029802322,"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.022299999371170998,"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/automatic-groups","display_name":"automatic groups","score":0.8029999732971191},{"id":"https://openalex.org/keywords/cayley-graphs","display_name":"Cayley graphs","score":0.9789999723434448},{"id":"https://openalex.org/keywords/finitely-generated-groups","display_name":"finitely generated groups","score":0.7310000061988831},{"id":"https://openalex.org/keywords/baumslag-solitar-groups","display_name":"Baumslag-Solitar groups","score":0.9340000152587891},{"id":"https://openalex.org/keywords/metabelian-groups","display_name":"metabelian groups","score":0.9990000128746033},{"id":"https://openalex.org/keywords/direct-products","display_name":"direct products","score":0.6100000143051147},{"id":"https://openalex.org/keywords/free-products","display_name":"free products","score":0.8259999752044678},{"id":"https://openalex.org/keywords/amalgamated-products","display_name":"amalgamated products","score":0.9769999980926514},{"id":"https://openalex.org/keywords/finite-extensions","display_name":"finite extensions","score":0.8040000200271606}],"concepts":[{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.6160492300987244},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6051180958747864},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5797680616378784},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.47896984219551086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4447581171989441},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.44065096974372864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4236457049846649},{"id":"https://openalex.org/C206219070","wikidata":"https://www.wikidata.org/wiki/Q1755242","display_name":"Nilpotent group","level":3,"score":0.416687935590744},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3620896339416504},{"id":"https://openalex.org/C50555996","wikidata":"https://www.wikidata.org/wiki/Q840023","display_name":"Nilpotent","level":2,"score":0.35774195194244385},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33593499660491943},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17780405282974243},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.4171/ggd/221","doi":"https://doi.org/10.4171/ggd/221","is_oa":true,"landing_page_url":"https://doi.org/10.4171/ggd/221","pdf_url":"https://ems.press/content/serial-article-files/29681","source":{"id":"https://openalex.org/S58492650","display_name":"Groups Geometry and Dynamics","issn_l":"1661-7207","issn":["1661-7207","1661-7215"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-140","russia-white-list-3"],"host_organization":"https://openalex.org/P4310316982","host_organization_name":"European Mathematical Society","host_organization_lineage":["https://openalex.org/P4310316982"],"host_organization_lineage_names":["European Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Groups, Geometry, and Dynamics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.3645","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.3645","pdf_url":"https://arxiv.org/pdf/1107.3645","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:2052579883","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1107.3645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.1107.3645","doi":"https://doi.org/10.48550/arxiv.1107.3645","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1107.3645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.4171/ggd/221","doi":"https://doi.org/10.4171/ggd/221","is_oa":true,"landing_page_url":"https://doi.org/10.4171/ggd/221","pdf_url":"https://ems.press/content/serial-article-files/29681","source":{"id":"https://openalex.org/S58492650","display_name":"Groups Geometry and Dynamics","issn_l":"1661-7207","issn":["1661-7207","1661-7215"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-140","russia-white-list-3"],"host_organization":"https://openalex.org/P4310316982","host_organization_name":"European Mathematical Society","host_organization_lineage":["https://openalex.org/P4310316982"],"host_organization_lineage_names":["European Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Groups, Geometry, and Dynamics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1892388224","display_name":"Collaborative research: Theoretical and experimental approaches to search problems in group theory","funder_award_id":"0914773","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320320774","display_name":"Royal Society Te Ap\u0101rangi","ror":"https://ror.org/04tajb587"},{"id":"https://openalex.org/F4320335369","display_name":"Marsden Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2052579883.pdf","grobid_xml":"https://content.openalex.org/works/W2052579883.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W204503899","https://openalex.org/W567605243","https://openalex.org/W1026721552","https://openalex.org/W1490263025","https://openalex.org/W1493863997","https://openalex.org/W1501737527","https://openalex.org/W1517606395","https://openalex.org/W1523399120","https://openalex.org/W1545078593","https://openalex.org/W1548803847","https://openalex.org/W1587860830","https://openalex.org/W1602107066","https://openalex.org/W1675671613","https://openalex.org/W1963923691","https://openalex.org/W1973552094","https://openalex.org/W1976522318","https://openalex.org/W1991383755","https://openalex.org/W1999471820","https://openalex.org/W2014219729","https://openalex.org/W2032868343","https://openalex.org/W2033186040","https://openalex.org/W2041151288","https://openalex.org/W2059867050","https://openalex.org/W2063448403","https://openalex.org/W2070062130","https://openalex.org/W2073723685","https://openalex.org/W2077908282","https://openalex.org/W2079926883","https://openalex.org/W2084068730","https://openalex.org/W2089351755","https://openalex.org/W2101592234","https://openalex.org/W2102168847","https://openalex.org/W2108099664","https://openalex.org/W2108874287","https://openalex.org/W2162583406","https://openalex.org/W2164912233","https://openalex.org/W2166279524","https://openalex.org/W2296095876","https://openalex.org/W2314742721","https://openalex.org/W2569340810","https://openalex.org/W2607673355","https://openalex.org/W2799061192","https://openalex.org/W3037764395","https://openalex.org/W3100526372","https://openalex.org/W4210972086","https://openalex.org/W4212972664","https://openalex.org/W4213285485","https://openalex.org/W4230164765","https://openalex.org/W4231685078","https://openalex.org/W4244338786","https://openalex.org/W4245789266","https://openalex.org/W6910946534"],"related_works":["https://openalex.org/W156501607","https://openalex.org/W1573311823","https://openalex.org/W334956220","https://openalex.org/W1846643386","https://openalex.org/W7096754882","https://openalex.org/W2074929771","https://openalex.org/W2043486625","https://openalex.org/W2797206341","https://openalex.org/W2945742221","https://openalex.org/W2089487135"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,98],"introduce":[4],"the":[5,23,31,47,68,81,91],"concept":[6],"of":[7,26,49,61,83,93],"a":[8],"Cayley":[9],"graph":[10,16,35,72,84,111],"automatic":[11,17,28,33,36,73,85,94],"group":[12,14],"(CGA":[13],"or":[15],"group,":[18],"for":[19],"short)":[20],"which":[21],"generalizes":[22],"standard":[24],"notion":[25],"an":[27],"group.":[29],"Like":[30],"usual":[32],"groups":[34,43,74,86,105,108],"ones":[37],"enjoy":[38],"many":[39,116],"nice":[40],"properties:":[41],"these":[42],"are":[44,52,110],"invariant":[45],"under":[46,54],"change":[48],"generators,":[50],"they":[51],"closed":[53],"direct":[55],"and":[56,64,106],"free":[57],"products,":[58,63],"certain":[59],"types":[60],"amalgamated":[62],"finite":[65],"extensions.":[66],"Furthermore,":[67],"word":[69],"problem":[70],"in":[71,77],"is":[75,87],"decidable":[76],"quadratic":[78],"time.":[79],"However,":[80],"class":[82,92],"much":[88],"wider":[89],"then":[90],"groups.":[95,119],"For":[96],"example,":[97],"prove":[99],"that":[100],"all":[101],"finitely":[102],"generated":[103],"2-nilpotent":[104],"Baumslag\u2013Solitar":[107],"BS(1,n)":[109],"automatic,":[112],"as":[113,115],"well":[114],"other":[117],"metabelian":[118]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2052579883","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
