A list of applications of stallings automata

This survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently, results concerning finitely generated subgroups have greater promi...

ver descrição completa

Detalhes bibliográficos
Autores: Delgado Pin, Jordi|||0000-0003-4546-8355, Ventura Capell, Enric|||0000-0003-3519-4135
Formato: artículo
Fecha de publicación:2022
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/385670
Acesso em linha:https://hdl.handle.net/2117/385670
https://dx.doi.org/10.22108/TOC.2021.130387.1905
Access Level:acceso abierto
Palavra-chave:Group theory
Free group
Subgroups
Automaton
Foldings
Algorithmic problem
Grups infinits
Grups finits
Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
id ES_b9df3ea8d00730b8ee883e7f55b1cb07
oai_identifier_str oai:upcommons.upc.edu:2117/385670
network_acronym_str ES
network_name_str España
repository_id_str
spelling A list of applications of stallings automataDelgado Pin, Jordi|||0000-0003-4546-8355Ventura Capell, Enric|||0000-0003-3519-4135Group theoryFree groupSubgroupsAutomatonFoldingsAlgorithmic problemGrups infinitsGrups finitsClassificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groupsClassificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groupsÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grupsThis survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently, results concerning finitely generated subgroups have greater prominence in the paper. However, when possible, we try to state the results with more generality, including the usually overlooked non-(finitely-generated) case.Peer Reviewed20222022-11-2220232023-03-29journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/385670https://dx.doi.org/10.22108/TOC.2021.130387.1905reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MTM2017-82740-P METODOS GEOMETRICOS EN TEORIA DE GRUPOSopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3856702026-05-27T15:37:01Z
dc.title.none.fl_str_mv A list of applications of stallings automata
title A list of applications of stallings automata
spellingShingle A list of applications of stallings automata
Delgado Pin, Jordi|||0000-0003-4546-8355
Group theory
Free group
Subgroups
Automaton
Foldings
Algorithmic problem
Grups infinits
Grups finits
Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
title_short A list of applications of stallings automata
title_full A list of applications of stallings automata
title_fullStr A list of applications of stallings automata
title_full_unstemmed A list of applications of stallings automata
title_sort A list of applications of stallings automata
dc.creator.none.fl_str_mv Delgado Pin, Jordi|||0000-0003-4546-8355
Ventura Capell, Enric|||0000-0003-3519-4135
author Delgado Pin, Jordi|||0000-0003-4546-8355
author_facet Delgado Pin, Jordi|||0000-0003-4546-8355
Ventura Capell, Enric|||0000-0003-3519-4135
author_role author
author2 Ventura Capell, Enric|||0000-0003-3519-4135
author2_role author
dc.subject.none.fl_str_mv Group theory
Free group
Subgroups
Automaton
Foldings
Algorithmic problem
Grups infinits
Grups finits
Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
topic Group theory
Free group
Subgroups
Automaton
Foldings
Algorithmic problem
Grups infinits
Grups finits
Classificació AMS::20 Group theory and generalizations::20E Structure and classification of infinite or finite groups
Classificació AMS::20 Group theory and generalizations::20F Special aspects of infinite or finite groups
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
description This survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently, results concerning finitely generated subgroups have greater prominence in the paper. However, when possible, we try to state the results with more generality, including the usually overlooked non-(finitely-generated) case.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-11-22
2023
2023-03-29
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/385670
https://dx.doi.org/10.22108/TOC.2021.130387.1905
url https://hdl.handle.net/2117/385670
https://dx.doi.org/10.22108/TOC.2021.130387.1905
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MTM2017-82740-P METODOS GEOMETRICOS EN TEORIA DE GRUPOS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417810000609280
score 15.301603

Registos relacionados