DOI10.4171/EMSS/4-2-1zbMath1402.68124arXiv1511.03184MaRDI QIDQ2412925
Benjamin Steinberg, Peter J. Cameron, João Araújo
Publication date: 6 April 2018
Published in: EMS Surveys in Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.03184
Semigroups of transformations, relations, partitions, etc. (20M20)
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Combinatorial aspects of finite geometries (05B25)
Algebraic theory of languages and automata (68Q70)
Semigroups in automata theory, linguistics, etc. (20M35)
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Polar geometry, symplectic spaces, orthogonal spaces (51A50)
General theory for finite permutation groups (20B05)
Imprimitive permutations in primitive groups,
On the asymptotic enumeration of Cayley graphs,
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 ideals of quasi-commutative semigroups,
The geometry of diagonal groups,
Automorphisms of shift spaces and the Higman--Thompson groups: the one-sided case,
Pre-primitive permutation groups,
Completely distinguishable automata and the set of synchronizing words,
Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees,
Synchronising primitive groups of diagonal type exist,
Primitive groups, graph endomorphisms and synchronization,
Normalish Amenable Subgroups of the R. Thompson Groups,
Separating rank 3 graphs,
The road problem and homomorphisms of directed graphs,
Binary and circular automata having maximal state complexity for the set of synchronizing words,
New characterizations of primitive permutation groups with applications to synchronizing automata,
Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting),
Primitive permutation groups and strongly factorizable transformation semigroups,
Preimage problems for deterministic finite automata,
Homomorphisms of strongly regular graphs,
On the Interplay Between Černý and Babai’s Conjectures,
The existential transversal property: A generalization of homogeneity and its impact on semigroups,
Completely reachable automata, primitive groups and the state complexity of the set of synchronizing words,
Congruences on direct products of transformation and matrix monoids,
The Hall-Paige conjecture, and synchronization for affine and diagonal groups,
The classification of partition homogeneous groups with applications to semigroup theory,
Asymptotic enumeration of Cayley digraphs,
Simplicity of augmentation submodules for transformation monoids,
Primitivity, uniform minimality, and state complexity of Boolean operations,
Sync-maximal permutation groups equal primitive permutation groups,
Primitive Sets of Nonnegative Matrices and Synchronizing Automata
