Free profinite semigroups over semidirect products (Q1910265)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Free profinite semigroups over semidirect products |
scientific article |
Statements
Free profinite semigroups over semidirect products (English)
0 references
21 May 1996
0 references
Free profinite semigroups and monoids over semidirect products are studied in the paper. A general description of these free objects over profinite spaces of generators is given in section 2. In case of semidirect products of the form \(J_1*V\) (where \(J_1\) is the pseudovariety of finite semilattice monoids) the description is interpreted in terms of profinite graphs (Section 3); also analogous results for the two-sided semidirect products are given in Section 5. Using this the authors make a complete study of the pseudovariety \(J_1*\text{Nil}\) (\(\text{Nil}\) is the pseudovariety of the finite nilpotent semigroups), i.e. give pseudoidentities defining \(J_1*\text{Nil}\), give a description of the corresponding free profinite semigroups, solve the word problem for them, give a description of the variety of rational languages associated with \(J_1*\text{Nil}\) (Section 4). In section 6 the authors construct the free profinite inverse monoid on a profinite alphabet \(A\) and show that the free profinite monoid over \(J_1*G\) (\(G\) is the pseudovariety of all finite groups) on \(A\) can be identified with one of its closed submonoids. Both these profinite monoids are described in terms of the Cayley graphs of the free profinite group.
0 references
semidirect products
0 references
free objects over profinite spaces of generators
0 references
profinite graphs
0 references
pseudovarieties
0 references
pseudoidentities
0 references
free profinite semigroups
0 references
word problem
0 references
variety of rational languages
0 references
free profinite inverse monoids
0 references
profinite alphabets
0 references
free profinite monoids
0 references
Cayley graphs
0 references
free profinite groups
0 references