The conjecture that primitive groups synchronize every non-uniform map

Let TnT_n be the full transformation semigroup on an nn-element set. For a transformation aTna\in T_n, call it non-uniform if its kernel classes are not all of the same size. A permutation group GG is primitive if it preserves no nontrivial partition of the underlying set, and it synchronizes aa when the semigroup generated by GG and aa contains a map of rank 11.

Synchronization conjecture. Every primitive permutation group synchronizes every non-uniform map.

This is presented as the biggest open problem in the area. It concerns the interaction between primitivity and synchronization in transformation semigroups, and its general validity remains unresolved.

Sources & referencesView supporting material

Primary source

João Araújo and Peter J. Cameron, “Permutation groups and transformation semigroups: results and problems”, arXiv:1308.3585 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.