Now showing items 1-3 of 3

  • Between primitive and 2-transitive : synchronization and its friends 

    Araújo, João; Cameron, Peter Jephson; Steinberg, Benjamin (2017) - Journal article
    An automaton (consisting of a finite set of states with given transitions) is said to be synchronizing if there is a word in the transitions which sends all states of the automaton to a single state. Research on this topic ...
  • Orbits of primitive k-homogenous groups on (n-k)-partitions with applications to semigroups 

    Araújo, João; Bentz, Wolfram; Cameron, Peter Jephson (2017-05-09) - Journal article
    The purpose of this paper is to advance our knowledge of two of the most classic and popular topics in transformation semigroups: automorphisms and the size of minimal generating sets. In order to do this, we examine the ...
  • Primitive groups, graph endomorphisms and synchronization 

    Araújo, João; Bentz, Wolfram; Cameron, Peter Jephson; Royle, Gordon; Schaefer, Artur (2016-12) - Journal article
    Let Ω be a set of cardinality n, G be a permutation group on Ω and f:Ω→Ω be a map that is not a permutation. We say that G synchronizes f if the transformation semigroup ⟨G,f⟩ contains a constant map, and that G is a ...