Primitive groups synchronize non-uniform maps of extreme ranks

DOI10.1016/j.jctb.2014.01.006zbMath1297.05162arXiv1306.4827OpenAlexW1990093023MaRDI QIDQ402592

Peter J. Cameron, João Araújo

Publication date: 28 August 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.4827

zbMATH Keywords

graph homomorphismsprimitive groupstransformation semigroupssynchronizing automataČerný conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Symmetric groups (20B30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (12)

Imprimitive permutations in primitive groups ⋮ Orbits of primitive $k$-homogenous groups on $(n-k)$-partitions with applications to semigroups ⋮ A transversal property for permutation groups motivated by partial transformations ⋮ Primitive groups, graph endomorphisms and synchronization ⋮ New characterizations of primitive permutation groups with applications to synchronizing automata ⋮ Primitive permutation groups and strongly factorizable transformation semigroups ⋮ Variants of epigroups and primary conjugacy ⋮ The existential transversal property: A generalization of homogeneity and its impact on semigroups ⋮ Congruences on direct products of transformation and matrix monoids ⋮ Vertex-primitive digraphs having vertices with almost equal neighbourhoods ⋮ The classification of partition homogeneous groups with applications to semigroup theory ⋮ Sync-maximal permutation groups equal primitive permutation groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups synchronizing a transformation of non-uniform kernel
• Bounds on the diameter of Cayley graphs of the symmetric group
• Primitive permutation groups and their section-regular partitions.
• Idempotent generated endomorphisms of an independence algebra.
• Independence algebras
• Relative ranks in the monoid of endomorphisms of an independence algebra.
• On the diameter of permutation groups.
• Synchronizing groups and automata
• v*-ALGEBRAS, INDEPENDENCE ALGEBRAS AND LOGIC
• THE ORIGINS OF INDEPENDENCE ALGEBRAS
• Products of idempotent endomorphisms of an independence algebra of finite rank
• Products of idempotent endomorphisms of an independence algebra of infinite rank
• Independence Algebras
• NORMAL SEMIGROUPS OF ENDOMORPHISMS OF PROPER INDEPENDENCE ALGEBRAS ARE IDEMPOTENT GENERATED
• CORES OF SYMMETRIC GRAPHS
• Sur deux propriétés des classes d'ensembles

This page was built for publication: Primitive groups synchronize non-uniform maps of extreme ranks