The conjecture that primitive groups synchronize every non-uniform map
The conjecture that primitive groups synchronize every non-uniform map
Let be the full transformation semigroup on an -element set. For a transformation , call it non-uniform if its kernel classes are not all of the same size. A permutation group is primitive if it preserves no nontrivial partition of the underlying set, and it synchronizes when the semigroup generated by and contains a map of rank .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.