Bases of identities for semigroups of bounded rank transformations of a set. (Q1760386)

The 88-element semigroup \(T_2(4)\) is formed by all total transformations of a 4-element set whose images contain at most 2 elements. The author describes the identities holding in \(T_2(4)\) (Theorem~2) via a number of combinatorial conditions that, given an identity, can be checked in time bounded by a polynomial of the length of the identity. Using this description, the author shows that the identities of \(T_2(4)\) admit no finite basis (Proposition~3).