Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups (Q1293384): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The algebra of implicit operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4848740 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4296426 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defining Relations and the Algebraic Structure of the Group <font>SL</font><sub>2</sub> over Integral Hamilton Quaternions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3807430 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of locally testable events / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4132170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic decision procedures for local testability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3776657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3774066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Birkhoff theorem for finite algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Over testable languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4077455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally testable languages / rank
 
Normal rank

Latest revision as of 21:02, 28 May 2024

scientific article
Language Label Description Also known as
English
Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups
scientific article

    Statements

    Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups (English)
    0 references
    0 references
    0 references
    16 November 1999
    0 references
    For each of the Green relations \({\mathcal T}\in\{\mathcal{R,L,J}\}\), let \(\mathbf T\) denote the pseudovariety of all finite \(\mathcal T\)-trivial semigroups. Let also \(\mathbf{DA}\) denote the pseudovariety of all finite semigroups in which regular elements are idempotents and \(\mathbf{LJ}_1\) the pseudovariety of all finite semigroups which are locally semilattices. The central results in the paper describe the finitely generated free profinite semigroups over the intersection \({\mathbf R}\cap\mathbf{LJ}_1\). For these semigroups, a normal factorization in terms of generators and idempotents is given, idempotents being characterized by means of their content and their restriction to semigroups in which idempotents are left zeros. These results yield corresponding results for free profinite semigroups over \({\mathbf J}\cap\mathbf{LJ}_1\), which reproves results of \textit{C.~Selmi} [Theor. Comput. Sci. 161, No. 1-2, 157-190 (1996; Zbl 0872.68092)], and \(\mathbf{DA}\cap\mathbf{LJ}_1\), and allow the author to prove that the latter intersection is the join of \({\mathbf R}\cap\mathbf{LJ}_1\) with \({\mathbf L}\cap\mathbf{LJ}_1\). Further applications are obtained by interpreting these results and their proofs in terms of varieties of rational languages. (Also submitted to MR).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    free profinite semigroups
    0 references
    pseudovarieties of finite semigroups
    0 references
    varieties of rational languages
    0 references
    Green relations
    0 references
    generators
    0 references
    idempotents
    0 references