The shortest-identity conjecture for the transformation semigroup T_5
The shortest-identity conjecture for the transformation semigroup T_5
Let be the full transformation semigroup on a set of five elements, and let
Shortest-identity conjecture for . This identity is the shortest identity of . 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 .
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
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.