Holzer and König's maximal two-generated transformation monoid conjecture

For ne7n e 7 be an integer, choose coprime integers k,le2k,l e 2 with k+l=nk+l=n, and let Uk,lU_{k,l} be the transformation monoid defined by the two-cycle permutation construction above. Holzer and König's conjecture. For every ne7n e 7, there exist coprime integers k,le2k,l e 2 with k+l=nk+l=n such that Uk,lU_{k,l} is the largest two-generated submonoid of TnT_n. The claim extends the corresponding theorem for \prime nn to all nn; its status is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Bryan Krawetz, John Lawrence and Jeffery Shallit, “State Complexity and the Monoid of Transformations of a Finite Set”, arXiv:math/0306416 (2003).

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.