Primitive groups synchronize non-uniform maps of extreme ranks
type: Item
instance of: scholarly article
title: Primitive groups synchronize non-uniform maps of extreme ranks
zbMATH Open document ID: 1297.05162
author: João Araújo
author: Peter J. Cameron
published in: Journal of Combinatorial Theory. Series B
publication date: 2014-08-28T00:00:00Z
full work available at URL: https://arxiv.org/abs/1306.4827
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 20B30
zbMATH DE Number: 6335242
zbMATH Keywords: synchronizing automata
zbMATH Keywords: graph homomorphisms
zbMATH Keywords: primitive groups
zbMATH Keywords: Černý conjecture
zbMATH Keywords: transformation semigroups
MaRDI profile type: Publication
OpenAlex ID: W1990093023
arXiv ID: 1306.4827
cites work: NORMAL SEMIGROUPS OF ENDOMORPHISMS OF PROPER INDEPENDENCE ALGEBRAS ARE IDEMPOTENT GENERATED
cites work: Q4800149
cites work: Idempotent generated endomorphisms of an independence algebra.
cites work: Groups synchronizing a transformation of non-uniform kernel
cites work: v*-ALGEBRAS, INDEPENDENCE ALGEBRAS AND LOGIC
cites work: THE ORIGINS OF INDEPENDENCE ALGEBRAS
cites work: Relative ranks in the monoid of endomorphisms of an independence algebra.
cites work: Synchronizing groups and automata
cites work: Bounds on the diameter of Cayley graphs of the symmetric group
cites work: CORES OF SYMMETRIC GRAPHS
cites work: Independence Algebras
cites work: Q4882944
cites work: Products of idempotent endomorphisms of an independence algebra of finite rank
cites work: Products of idempotent endomorphisms of an independence algebra of infinite rank
cites work: Independence algebras
cites work: On the diameter of permutation groups.
cites work: Primitive permutation groups and their section-regular partitions.
cites work: Q4864787
cites work: Sur deux propriétés des classes d'ensembles
cites work: Q4418619
cites work: Q5387708
DOI: 10.1016/J.JCTB.2014.01.006
Recommended article: Primitive groups, graph endomorphisms and synchronization
Recommended article: Q2987546
Recommended article: Synchronising primitive groups of diagonal type exist
Recommended article: Imprimitive groups synchronizing a transformation of non-uniform kernel
Recommended article: Sync-maximal permutation groups equal primitive permutation groups
Recommended article: Groups synchronizing a transformation of non-uniform kernel
Recommended article: On two problems of almost synchronizing groups
Recommended article: A note on extremely primitive affine groups
Recommended article: Synchronizing groups and automata
Recommended article: On primitive permutation groups with nontrivial global stabilizers.
description: scientific article; zbMATH DE number 6335242