The Setting
Let be a finite semigroup and a homomorphism from onto a monoid , a map with for all . The transition semigroup of a one-way nondeterministic automaton with state set is such an : its elements are the relations of the nonempty input words , with when some run on leads from to , and it lies in the monoid of binary relations on under the path-order product, in which when and for some .
For an idempotent of , one asks how much of the corner , the elements of that fixes on both sides, is already seen in the corner of at an idempotent with : whether maps onto , and whether an element of that sends to a unit of , an element with an inverse in , is a unit of . Nesting is the order on the idempotents of in which when , and one takes minimal for it among the idempotents with .
Corners and Minimal Lifts
For an idempotent of a semigroup , the corner of at is the subset (1) of , a monoid under the product of with identity . A unit of is an element of with for some ; the units form the group , as the units of a monoid form the group .
Let be a homomorphism of semigroups, and let and be idempotents with . The corner restriction map of at is the map (2)✦
An idempotent lift of an idempotent of is an idempotent of with . A minimal idempotent lift of is an idempotent lift of such that every idempotent lift of nested in equals : (3)
The Claim
Theorem 1. Let and be semigroups and a homomorphism. If is finite and is onto, then for every idempotent of there is a with $$d^2=d,\qquad \theta(d)=q,\qquad d\ \text{minimal in the sense of \eqref{eq:minimal}}.$$(4)✦ If is onto and and are idempotents with , then (5)✦ If is finite and is a minimal idempotent lift of an idempotent of , then (6)✦ If is finite, is a monoid with identity and is onto, then there is an idempotent of with (7)✦
In the paper, the result reads: for a finite semigroup , a monoid and a surjective homomorphism , every idempotent of has an idempotent lift that is minimal under among such lifts; for every such minimal , restriction gives a unital surjection ; every element of whose image is a unit of is a unit of ; and in particular every unit of has a unit lift, a unit of that sends to it.
The item’s unit lifts are stated for itself, the corner at its identity, as (7), and for a corner through (5) and (6) at a minimal idempotent lift of .
What Is Checked
The claim is stated over a semigroup , finite in (4), (6) and (7), a homomorphism from to a semigroup , a monoid in (7), the corners (1) of and at idempotents and with , the corner restriction map (2) between them, and minimal idempotent lifts (3).
Of the corner restriction map the library proves that it takes its values in and is a homomorphism of monoids: it preserves products and sends the identity of to the identity of .