Partial automorphisms and injective partial endomorphisms of a finite undirected path

Detalhes bibliográficos
Autor(a) principal: Dimitrova, Ilinka
Data de Publicação: 2021
Outros Autores: Fernandes, V. H., Koppitz, J., Quinteiro, Teresa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.21/13412
Resumo: In this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of themonoids IEnd(P-n) and PAut(P-n) of all injective partial endomorphisms and of all partial automorphisms of the undirected path Pn with n vertices. We also describe Green's relations of PAut(P-n) and IEnd(P-n) and calculate their cardinals.
id RCAP_956a0621723bab83b0045f5dbd08ed31
oai_identifier_str oai:repositorio.ipl.pt:10400.21/13412
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Partial automorphisms and injective partial endomorphisms of a finite undirected pathInjective partial endomorphismsPartial automorphismsPathsGeneratorsRankIn this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of themonoids IEnd(P-n) and PAut(P-n) of all injective partial endomorphisms and of all partial automorphisms of the undirected path Pn with n vertices. We also describe Green's relations of PAut(P-n) and IEnd(P-n) and calculate their cardinals.SpringerRCIPLDimitrova, IlinkaFernandes, V. H.Koppitz, J.Quinteiro, Teresa2021-06-02T10:56:35Z2021-082021-08-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.21/13412engDIMITROVA, I.; [et al] – Partial automorphisms and injective partial endomorphisms of a finite undirected path. Semigroup Forum. ISSN 0037-1912. Vol. 103, N.º 1 (2021), pp. 87-1050037-191210.1007/s00233-021-10193-y1432-2137metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-08-03T10:08:04Zoai:repositorio.ipl.pt:10400.21/13412Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:21:21.935593Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Partial automorphisms and injective partial endomorphisms of a finite undirected path
title Partial automorphisms and injective partial endomorphisms of a finite undirected path
spellingShingle Partial automorphisms and injective partial endomorphisms of a finite undirected path
Dimitrova, Ilinka
Injective partial endomorphisms
Partial automorphisms
Paths
Generators
Rank
title_short Partial automorphisms and injective partial endomorphisms of a finite undirected path
title_full Partial automorphisms and injective partial endomorphisms of a finite undirected path
title_fullStr Partial automorphisms and injective partial endomorphisms of a finite undirected path
title_full_unstemmed Partial automorphisms and injective partial endomorphisms of a finite undirected path
title_sort Partial automorphisms and injective partial endomorphisms of a finite undirected path
author Dimitrova, Ilinka
author_facet Dimitrova, Ilinka
Fernandes, V. H.
Koppitz, J.
Quinteiro, Teresa
author_role author
author2 Fernandes, V. H.
Koppitz, J.
Quinteiro, Teresa
author2_role author
author
author
dc.contributor.none.fl_str_mv RCIPL
dc.contributor.author.fl_str_mv Dimitrova, Ilinka
Fernandes, V. H.
Koppitz, J.
Quinteiro, Teresa
dc.subject.por.fl_str_mv Injective partial endomorphisms
Partial automorphisms
Paths
Generators
Rank
topic Injective partial endomorphisms
Partial automorphisms
Paths
Generators
Rank
description In this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of themonoids IEnd(P-n) and PAut(P-n) of all injective partial endomorphisms and of all partial automorphisms of the undirected path Pn with n vertices. We also describe Green's relations of PAut(P-n) and IEnd(P-n) and calculate their cardinals.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-02T10:56:35Z
2021-08
2021-08-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.21/13412
url http://hdl.handle.net/10400.21/13412
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv DIMITROVA, I.; [et al] – Partial automorphisms and injective partial endomorphisms of a finite undirected path. Semigroup Forum. ISSN 0037-1912. Vol. 103, N.º 1 (2021), pp. 87-105
0037-1912
10.1007/s00233-021-10193-y
1432-2137
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
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:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133484830162944

Registros relacionados