Holzer and König's maximal two-generated transformation monoid conjecture
Holzer and König's maximal two-generated transformation monoid conjecture
For be an integer, choose coprime integers with , and let be the transformation monoid defined by the two-cycle permutation construction above. Holzer and König's conjecture. For every , there exist coprime integers with such that is the largest two-generated submonoid of . The claim extends the corresponding theorem for \prime to all ; 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
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.