Primitive groups, graph endomorphisms and synchronization

DOI10.1112/plms/pdw040zbMath1360.05072arXiv1504.01629OpenAlexW3104338986MaRDI QIDQ2960608

Gordon F. Royle, Peter J. Cameron, Wolfram Bentz, Artur Schäfer, João Araújo

Publication date: 17 February 2017

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

synchronizing groupgraphs with primitive automorphism groups

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Primitive groups (20B15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (9)

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 ⋮ On two problems of almost synchronizing groups ⋮ Primitive permutation groups and strongly factorizable transformation semigroups ⋮ 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

Uses Software

• MINION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dixon's theorem and random synchronization
• Groups synchronizing a transformation of non-uniform kernel
• Primitive groups synchronize non-uniform maps of extreme ranks
• Cores of geometric graphs
• Groups that together with any transformation generate regular semigroups or idempotent generated semigroups.
• Vertex-primitive digraphs having vertices with almost equal neighbourhoods
• Kantenprimitive Graphen vom Grad drei
• Synchronization
• Primitive permutation groups and their section-regular partitions.
• Completing the spectrum of \(r\)-orthogonal Latin squares
• Idempotent generated endomorphisms of an independence algebra.
• Synchronizing generalized monotonic automata
• Independence algebras
• The largest subsemilattices of the endomorphism monoid of an independence algebra.
• The classification of normalizing groups.
• Relative ranks in the monoid of endomorphisms of an independence algebra.
• Between primitive and 2-transitive: synchronization and its friends
• Synchronizing groups and automata
• Two generalizations of homogeneity in groups with applications to regular semigroups
• v*-ALGEBRAS, INDEPENDENCE ALGEBRAS AND LOGIC
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
• THE ORIGINS OF INDEPENDENCE ALGEBRAS
• The Rank 3 Permutation Representations of the Finite Classical Groups
• On two Combinatorial Problems Arising from Automata Theory
• The Finite Primitive Permutation Groups of Rank Three
• The Affine Permutation Groups of Rank Three
• Products of idempotent endomorphisms of an independence algebra of finite rank
• Self-stabilizing systems in spite of distributed control
• Products of idempotent endomorphisms of an independence algebra of infinite rank
• Independence Algebras
• CORES OF SYMMETRIC GRAPHS
• On Trivalent Graphs
• Three Remarkable Graphs
• The Chords of the Non-Ruled Quadric In PG(3, 3)
• The Chords of the Non-Ruled Quadric In PG(3, 3)
• The classification of partition homogeneous groups with applications to semigroup theory

This page was built for publication: Primitive groups, graph endomorphisms and synchronization