Publicação

The cardinal and the idempotent number of various monoids of transformations on a finite chain

Ver documento

Detalhes bibliográficos
Resumo:We consider various classes of monoids of transformations on a finite chain, in particular transformations that preserve or reverse either the order or the orientation. Being finite monoids we are naturally interested in computing both their cardinals and the number of their idempotents. In this note we present a short survey on these questions which have been approached by various authors and close the problem by computing the number of idempotents of those monoids not considered before. Fibonacci and Lucas numbers play an essential role in the last computations.
Autores principais:Fernandes, Vítor H.
Outros Autores:Gomes, Gracinda M. S.; Jesus, Manuel M.
Assunto:monoid transformation, order-preserving orientation-preserving
Ano:2011
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
Descrição
Resumo:We consider various classes of monoids of transformations on a finite chain, in particular transformations that preserve or reverse either the order or the orientation. Being finite monoids we are naturally interested in computing both their cardinals and the number of their idempotents. In this note we present a short survey on these questions which have been approached by various authors and close the problem by computing the number of idempotents of those monoids not considered before. Fibonacci and Lucas numbers play an essential role in the last computations.