Expansions, free inverse semigroups, and Schützenberger product (Q579420): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Stuart W. Margolis / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jean-Eric Pin / rank | |||
Normal rank | |||
Property / review text | |||
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). | |||
Property / review text: 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). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter M. Higgins / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4015009 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
free inverse monoid | |||
Property / zbMATH Keywords: free inverse monoid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
free group | |||
Property / zbMATH Keywords: free group / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
word | |||
Property / zbMATH Keywords: word / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
free inverse semigroup | |||
Property / zbMATH Keywords: free inverse semigroup / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Schützenberger product | |||
Property / zbMATH Keywords: Schützenberger product / rank | |||
Normal rank |
Revision as of 18:25, 1 July 2023
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
free inverse monoid
0 references
free group
0 references
word
0 references
free inverse semigroup
0 references
Schützenberger product
0 references