On the linear orderability of two classes of finite semigroups (Q1188324)

From MaRDI portal





scientific article; zbMATH DE number 40484
Language Label Description Also known as
English
On the linear orderability of two classes of finite semigroups
scientific article; zbMATH DE number 40484

    Statements

    On the linear orderability of two classes of finite semigroups (English)
    0 references
    13 August 1992
    0 references
    The author proves two theorems: Theorem 1. Any (finitely generated) periodic semigroup \(S = \langle x_ 1, x_ 2, \dots, x_ s \rangle\) for \(s > 1\), with defining relations \[ (1) \quad x_ i = x_ jx_ i \;\text{ for } \;1 \leq i < j \leq s, \qquad (2) \quad x_ i^{m_ i+1} = x_ i^{m_ i} \;\text{ for } \;m_ i \in N \] is right linearly orderable but it is not linearly orderable. There exists a right order about which the semigroup \(S\) is left positively orderable. Theorem 2. Any finite semigroup \(S = \langle x_ 1, \dots, x_ s \rangle\) for \(s > 1\), with generating relations \[ (1) \quad x_ i = x_ j x_ i \;\text{ for } \;1 \leq i < j \leq s; \qquad (3) \quad x_ i^{m_ i} x_ j = x_ i^{m_ i} \;\text{ for } \;1 \leq i \leq j \leq s \;\text{ and } \;m_ i \in N, \] is positively linearly orderable.
    0 references
    linearly orderable semigroup
    0 references
    periodic semigroup
    0 references
    right order
    0 references
    positively orderable
    0 references
    finite semigroup
    0 references
    0 references

    Identifiers