Primitive groups synchronize non-uniform maps of extreme ranks

Let Ω be a set of cardinality n, G a permutation group on Ω, and f : Ω → Ω a map which is not a permutation. We say that G synchronizes f if the semigroup hG, fi contains a constant map.The first author has conjectured that a primitive group synchronizes any map whose kernel is non-uniform. Rystsov...

ver descrição completa

Detalhes bibliográficos
Autor principal: Araújo, João (author)
Outros Autores: Cameron, Peter J. (author)
Formato: article
Idioma:eng
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10400.2/3816
País:Portugal
Oai:oai:repositorioaberto.uab.pt:10400.2/3816