Title of article :
Idempotents, regular elements and sequences from finite semigroups Original Research Article
Author/Authors :
T.E. Hall، نويسنده , , M.V. Sapir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
10
From page :
151
To page :
160
Abstract :
If n is the number of nonidempotent elements of a finite semigroup S, it is shown that each sequence of length 2n of elements of S contains a consecutive subsequence whose product is an idempotent element, and that 2n is the best possible among all finite semigroups with n nonidempotent elements. The proof remains valid if ‘idempotent’ is replaced by each of the words or phrases ‘regular’, ‘group’, ‘core’, ‘regular and core’ and ‘group and core’. The best bound, among all semigroups S with |S| = n, is also found, for semigroups and for monoids with or without a zero.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
944034
Link To Document :
بازگشت