The conjecture that primitive groups synchronize every non-uniform map

About 13 years old · traced to

Let TnT_n be the full transformation semigroup on an nn-element set. For a transformation a∈Tna\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.

References

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.