Expansions, free inverse semigroups, and Schützenberger product (Q579420)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Expansions, free inverse semigroups, and Schützenberger product
scientific article

    Statements

    Expansions, free inverse semigroups, and Schützenberger product (English)
    0 references
    1987
    0 references
    In this second paper of the series of three, the authors develop a new construction of the free inverse monoid on a set X as an alternative to those of \textit{H. E. Scheiblich} [Semigroup Forum 4, 351-359 (1972; Zbl 0259.20054)], \textit{W. D. Munn} [Proc. Lond. Math. Soc., III. Ser. 29, 385- 404 (1974; Zbl 0305.20033)] and more lately \textit{M. Reynolds} [Semigroup Forum 30, 291-296 (1984; Zbl 0535.20035)]. The ingredients are the free group on X and the relation that associates to a word w of the free monoid on X, the set of all pairs (u,v) such that \(uv=w\). The construction shows that the free inverse semigroup is embedded in the so called Schützenberger product of two free groups on X (a certain inverse semigroup of \(2\times 2\) matrices which arises in language theory).
    0 references
    0 references
    free inverse monoid
    0 references
    free group
    0 references
    word
    0 references
    free inverse semigroup
    0 references
    Schützenberger product
    0 references
    0 references
    0 references
    0 references