J. Ara'ujo

activity

20102020

2

-transitive: Synchronization and its friends

59 citations · 98 across the 16 of their papers we have counts for

collaborators

Showing 2015 · math.GRShow all

3 papers · 2 filters

math.GR2015

Orbits of Primitive $k$ -Homogenous Groups on $(n - k)$ -Partitions with Applications to Semigroups

João Araújo, Peter J. Cameron

Let $X$ be a finite set such that $∣ X ∣ = n$ , and let $k < n /2$ . A group is $k$ -homogeneous if it has only one orbit on the sets of size $k$ . The aim of this paper is to prove some gen…

math.GR2015★ 59 cited

Between primitive and $2$ -transitive: Synchronization and its friends

João Araújo, Peter J. Cameron, Benjamin Steinberg

An automaton 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 has been driven by…

math.GR2015★ 7 cited

Primitive groups and synchronization

João Araújo, Wolfram Bentz, Peter J. Cameron +2

Let $Ω$ be a set of cardinality $n$ , $G$ a permutation group on $Ω$ , and $f : Ω \to Ω$ a map which is not a permutation. We say that $G$ \emph{synchronizes} $f$ if the transformation s…

Orbits of Primitive k-Homogenous Groups on (n−k)-Partitions with Applications to Semigroups

Between primitive and 2-transitive: Synchronization and its friends

Primitive groups and synchronization

Orbits of Primitive $k$ -Homogenous Groups on $(n - k)$ -Partitions with Applications to Semigroups

Between primitive and $2$ -transitive: Synchronization and its friends