The minimum-length conjecture for odd tournaments and circulant tournaments
The minimum-length conjecture for odd tournaments and circulant tournaments
Let , let denote the tournaments on , and let be the circulant tournament. Write for the maximum word length of a rank- transformation generated by the arcs of , and let denote the minimum of this quantity over tournaments in .
The minimum-length conjecture. For every odd , every , and every ,
Furthermore,
and
for all .
This conjecture proposes that the circulant tournament gives the minimum possible rank-wise length for odd orders, and specifies the minimum explicitly for ranks up to . The source gives no resolution of the claim.
Sources & referencesView supporting material
Primary source
P. J. Cameron, A. Castillo-Ramirez, M. Gadouleau and J. D. Mitchell, “Lengths of words in transformation semigroups generated by digraphs”, arXiv:1602.00935 (2016).
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.