The shortest-identity conjecture for the transformation semigroup T_5

Let T5T_5 be the full transformation semigroup on a set of five elements, and let

(xy)3+lcm(4)(yx)5(xy)45(xy)3(yx)5(xy)4+lcm(4).(xy)^{3+\operatorname{lcm}(4)}(yx)^5(xy)^4 \equiv_5 (xy)^3(yx)^5(xy)^{4+\operatorname{lcm}(4)}.

Shortest-identity conjecture for T5T_5. This identity is the shortest identity of T5T_5. The preceding theorem establishes that this identity holds, while the conjecture concerns its minimality; the paper notes that exhaustive search verifies the analogous minimality claim only for k4k\leq 4.

Sources & referencesView supporting material

Primary source

Andrei A. Bulatov, Olga Karpova, Arseny M. Shur and Konstantin Startsev, “Lower Bounds on Words Separation: Are There Short Identities in Transformation Semigroups?”, arXiv:1609.03199 (2016).

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.