Publicação

Ranks of Monoids of Endomorphisms of a Finite Undirected Path

Detalhes bibliográficos
Resumo:	In this paper, we study the widely considered endomorphisms and weak endomorphisms of a finite undirected path from monoid generators perspective. Our main aim is to determine the ranks of the monoids wEnd Pn and End Pn of all weak endomorphisms and all endomorphisms of the undirected path Pn with n vertices. We also consider strong and strong weak endomorphisms of Pn.
Autores principais:	Dimitrova, I.
Outros Autores:	Fernandes, V. H.; Koppitz, J.; Quinteiro, T. M.
Assunto:	Generators Graph endomorphisms Paths Rank General Mathematics
Ano:	2020
País:	Portugal
Tipo de documento:	artigo
Tipo de acesso:	acesso aberto
Instituição associada:	Universidade Nova de Lisboa
Idioma:	inglês
Origem:	Repositório Institucional da UNL

Registos relacionados

Ranks of monoids of endomorphisms of a finite undirected path
por: Dimitrova, Ilinka
Publicado em: (2020)

Partial automorphisms and injective partial endomorphisms of a finite undirected path
por: Dimitrova, Ilinka
Publicado em: (2021)

Relative ranks in the monoid of endomorphisms of an independence algebra
por: Mitchell, James D.
Publicado em: (2007)

Growths of endomorphisms of finitely generated semigroups
por: Cain, Alan J.
Publicado em: (2017)

The cardinality of endomorphisms of some oriented paths: an algorithm
por: Arworn, Sr.
Publicado em: (2007)

Automorphisms of endomorphism monoids of relatively free bands
por: Araújo, João
Publicado em: (2007)

An algorithm for ranking quickest simple paths
por: Pascoal, Marta M. B.
Publicado em: (2005)

The largest subsemilattices of the endomorphism monoid of an independence algebra
por: Araújo, João
Publicado em: (2014)

The rank of the endomorphism monoid of a uniform partition
por: Schneider, Csaba
Publicado em: (2009)

Generators for the semigroup of endomorphisms of an independence Algebra
por: Araújo, João
Publicado em: (2002)

Automorphisms of endomorphism monoids of 1-Simple free algebras
por: Konieczny, Janusz
Publicado em: (2011)

A method of finding automorphism groups of endomorphism monoids of relational systems
por: Araújo, João
Publicado em: (2007)

On the monoid of partial isometries of a cycle graph
por: Fernandes, Vítor Hugo
Publicado em: (2023)

Automorphisms of partial endomorphism semigroups
por: Araújo, João
Publicado em: (2011)

Automorphisms of partial endomorphism semigroups
por: Fernandes, Vítor H.
Publicado em: (2009)

Embedding properties of endomorphism semigroups
por: Wehrug, Friedrich
Publicado em: (2009)

Lifts for semigroups of endomorphisms of an independence algebra
por: Araújo, João
Publicado em: (2006)

Endomorphisms of semigroups of monotone transformations
por: Li, De Biao
Publicado em: (2024)

On the cyclic inverse monoid on a finite set
por: Fernandes, Vítor H.
Publicado em: (2024)

On the monoid of partial isometries of a finite star graph
por: Fernandes, Vítor H.
Publicado em: (2023)

Minimum rank and path cover number for generalized and double generalized cycle star graphs
por: Perdigão, Cecília
Publicado em: (2018)

Normal semigroups of endomorphisms of proper independence algebras are idempotent generated
por: Araújo, João
Publicado em: (2002)

Automorphisms of endomorphism semigroups of reflexive digraphs
por: Araújo, João
Publicado em: (2010)

Endomorphisms of semigroups of order-preserving partial transformations
por: Fernandes, Vítor H.
Publicado em: (2019)

k-Shortest path algorithms
por: Santos, José Luis
Publicado em: (2007)

A new ranking path algorithm for the multi-objective shortest path problem
por: Paixão, José Manuel
Publicado em: (2008)

Ranking multiobjective shortest paths
por: Martins, Ernesto Queirós
Publicado em: (2007)

A new improvement for a K shortest paths algorithm
por: Martins, Ernesto de Queirós Vieira
Publicado em: (2001)

The Rank of the Semigroup of All Order-Preserving Transformations on a Finite Fence
por: Fernandes, Vítor H.
Publicado em: (2019)

On endomorphism algebras of GL2 -type abelian varieties and Diophantine applications
por: Madriaga, Franco Golfieri
Publicado em: (2025)

Internet packet routing: Application of a K-quickest path algorithm
por: Clímaco, João C. N.
Publicado em: (2007)

Finding non-dominated bicriteria shortest pairs of disjoint simple paths
por: Clímaco, João C. N.
Publicado em: (2009)

APAC: An exact algorithm for retrieving cycles and paths in all kinds of graphs
por: Simões,Ricardo
Publicado em: (2009)

An exact lexicographic approach for the maximally risk-disjoint/minimal cost path pair problem in telecommunication networks
por: Pascoal, Marta
Publicado em: (2021)

Bilateral semidirect product decompositions of transformation monoids
por: Fernandes, Vítor H.
Publicado em: (2011)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
por: Ayik, Hayrullah
Publicado em: (2025)

Using Petri Nets for Analysis of Navigation Paths in Constrained Graphs
por: Gomes, Luís
Publicado em: (2024)

Periodic paths on nonautonomous graphs
por: Alves, João Ferreira
Publicado em: (2012)

On semigroups of endomorphisms of a chain with restricted range
por: Fernandes, Vitor H.
Publicado em: (2014)

Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
por: Cain, Alan J.
Publicado em: (2017)