Decidability of the Brinkmann problems for endomorphisms of the free group

The version of record of this article, first published in Archiv der mathematik, is available online at Publisher’s website: http://dx.doi.org/10.1007/s00013-024-02029-2

Detalles Bibliográficos
Autores: Carvalho, André, Delgado Rodríguez, Jordi|||0000-0002-8365-8929
Tipo de recurso: artículo
Fecha de publicación:2024
País:España
Institución: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/416131
Acceso en línea:https://hdl.handle.net/2117/416131
https://dx.doi.org/10.1007/s00013-024-02029-2
Access Level:acceso abierto
Palabra clave:Free groups
Endomorphisms
Brinkmann problems
Orbit-decidability
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
id ES_df8d652bf5557706be3def0bfd9f6a39
oai_identifier_str oai:upcommons.upc.edu:2117/416131
network_acronym_str ES
network_name_str España
repository_id_str
spelling Decidability of the Brinkmann problems for endomorphisms of the free groupCarvalho, AndréDelgado Rodríguez, Jordi|||0000-0002-8365-8929Free groupsEndomorphismsBrinkmann problemsOrbit-decidabilityÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grupsThe version of record of this article, first published in Archiv der mathematik, is available online at Publisher’s website: http://dx.doi.org/10.1007/s00013-024-02029-2Building on the work of Brinkmann and Logan, we show that both the Brinkmann problem and the Brinkmann conjugacy problem are decidable for endomorphisms of the free group Fn.The first author is funded by national funds through the FCT - Fundação para a Ciência e a Tecnologia, I.P., under the scope of the projects UIDB/00297/2020 and UIDP/00297/2020 (Center for Mathematics and Applications). The second author acknowledges support from the Spanish Agencia Estatal de Investigación through grant PID2021-126851NB-I00 (AEI/ FEDER, UE), as well as from the Universitat Politècnica de Catalunya in the form of a “María Zambrano” scholarshipSpringer20242024-07-1820242024-10-16journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/416131https://dx.doi.org/10.1007/s00013-024-02029-2reponame: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 2021-2023 PID2021-126851NB-I00 METODOS GEOMETRICOS EN TEORIA DE GRUPOSopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/4161312026-05-27T15:37:01Z
dc.title.none.fl_str_mv Decidability of the Brinkmann problems for endomorphisms of the free group
title Decidability of the Brinkmann problems for endomorphisms of the free group
spellingShingle Decidability of the Brinkmann problems for endomorphisms of the free group
Carvalho, André
Free groups
Endomorphisms
Brinkmann problems
Orbit-decidability
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
title_short Decidability of the Brinkmann problems for endomorphisms of the free group
title_full Decidability of the Brinkmann problems for endomorphisms of the free group
title_fullStr Decidability of the Brinkmann problems for endomorphisms of the free group
title_full_unstemmed Decidability of the Brinkmann problems for endomorphisms of the free group
title_sort Decidability of the Brinkmann problems for endomorphisms of the free group
dc.creator.none.fl_str_mv Carvalho, André
Delgado Rodríguez, Jordi|||0000-0002-8365-8929
author Carvalho, André
author_facet Carvalho, André
Delgado Rodríguez, Jordi|||0000-0002-8365-8929
author_role author
author2 Delgado Rodríguez, Jordi|||0000-0002-8365-8929
author2_role author
dc.subject.none.fl_str_mv Free groups
Endomorphisms
Brinkmann problems
Orbit-decidability
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
topic Free groups
Endomorphisms
Brinkmann problems
Orbit-decidability
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
description The version of record of this article, first published in Archiv der mathematik, is available online at Publisher’s website: http://dx.doi.org/10.1007/s00013-024-02029-2
publishDate 2024
dc.date.none.fl_str_mv 2024
2024-07-18
2024
2024-10-16
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/416131
https://dx.doi.org/10.1007/s00013-024-02029-2
url https://hdl.handle.net/2117/416131
https://dx.doi.org/10.1007/s00013-024-02029-2
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 2021-2023 PID2021-126851NB-I00 METODOS GEOMETRICOS EN TEORIA DE GRUPOS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
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
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
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_ 1869422074349486080
score 15,811543