Skip to main content
SpringerLink
Log in

The join of the pseudovarieties of idempotent semigroups and locally trivial semigroups

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

A Corrigendum to this article was published on 01 December 1996

Abstract

This article solves a problem proposed by Almeida: the computation of the join of two well-known pseudovarieties of semigroups, namely the pseudovariety of bands and the pseudovariety of locally trivial semigroups. We use a method developed by Almeida, based on the theory of implicit operations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albert D., Baldinger R., Rhodes J.,Undecidability of the identity problem for finite semigroups, J. Symbolic Logic,57, 1 (1992), 179–192.

    Article  MATH  MathSciNet  Google Scholar 

  2. Almeida J., “Semigrupos Finitos e Álgebra Universal”, Publicações do Instituto de Matemática e Estatística da Universidade de São Paulo (1992). “Finite Semigroups and Universal Algebra” (English transl), to appear.

  3. —,Power pseudovarieties of semigroups I, Semigroup Forum,33 (1986), 357–373.

    Article  MATH  MathSciNet  Google Scholar 

  4. —,Some pseudovariety joins involving the pseudovariety of finite groups, Semigroup Forum,37 (1988), 53–57.

    Article  MATH  MathSciNet  Google Scholar 

  5. —,The algebra of implicit operations, Algebra Universalis,26 (1989), 16–32.

    Article  MATH  MathSciNet  Google Scholar 

  6. —,Equations for pseudovarieties, in J.-E. Pin (Ed.) Formal properties of Finite Automata and Applications, Springer, Berlin, Lect. Notes in Computer Science,386 (1989), 148–164.

    Chapter  Google Scholar 

  7. —,On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics, Algebra Universalis27 (1990), 333–350.

    Article  MATH  MathSciNet  Google Scholar 

  8. —,On the membership problem for pseudovarieties of commutative semigroups, Semigroup Forum,42 (1991), 47–51.

    Article  MATH  MathSciNet  Google Scholar 

  9. Almeida J., Azevedo A.The join of the pseudovarieties of R-trivial and L-trivial monoids, J. Pure and Applied Algebra,60 (1989), 129–137.

    Article  MATH  MathSciNet  Google Scholar 

  10. —,On regular implicit operations, Portugaliæ Matemática,50, 1 (1993), 35–61.

    MATH  MathSciNet  Google Scholar 

  11. Almeida J., Weil P.,Reduced factorisations in free profinite groups and join decomposition of pseudovarieties, Int. J. Algebra and Computation.

  12. Almeida J., Weil P.,Relatively free profinite monoids: an introduction and examples, in J. B. Fountain and V. A. R. Gould (Eds.), Semigroups, Formal Languages and Groups, to appear.

  13. Azevedo A.,The join of the pseudovariety J with permutative pseudovarieties, In J. Almeida et al (Eds.), Lattices, Semigroups and Universal Algebra, Plenum, London (1990).

    Google Scholar 

  14. Azevedo A., “Operações Implícitas sobre Pseudovariedades de Semigrupos. Aplicações”, Universidade do Porto, Doctoral dissertation (1989).

  15. —,Operations preserving homomorphisms on the class of finite semigroups DS, Universidade do Porto, Actas 2o Encontro de Algebristas Portugueses, Porto (1987), 33–43.

    Google Scholar 

  16. Biryukov A.P.,Varieties of idempotent semigroups, Algebra Logika,9 (1970), 255–273.

    MATH  Google Scholar 

  17. Bourbaki, N., “Éléments de mathématiques”, Topologie généraleI–IV, Hermann, Paris (1971).

    Google Scholar 

  18. Burris S., Sankappanavar H.P., “A Course in Universal Algebra”, Springer, Berlin (1981).

    MATH  Google Scholar 

  19. Eilenberg S., “Automata, Languages and Machines”, Academic Press, New York, (A: 1974,B: 1976).

    MATH  Google Scholar 

  20. Fennemore C.,All varieties of bands, Semigroup Forum,1 (1970), 172–179.

    Article  MATH  MathSciNet  Google Scholar 

  21. —,All varieties of bands, Math. Nachr.,48 (1971), 237–262.

    MATH  MathSciNet  Google Scholar 

  22. Gerhard J. A.,The lattice of equational classes of idempotents semigroups, J. Algebra,15 (1970), 195–224.

    Article  MATH  MathSciNet  Google Scholar 

  23. Howie J. M., “An Introduction to Semigroup Theory”, Academic Press, London (1976).

    MATH  Google Scholar 

  24. Kharlampovich O. G., Sapir M., “Algorithmic Problems in Varieties”, to appear.

  25. Lothaire M., “Combinatorics on Words, Encyclopedia of Mathematics”, Addison Wesley, Reading, MA, 17 (1983).

    Google Scholar 

  26. Pin J.-E., “Variétés de langages formels”, Masson, Paris (1984). “Varieties of Formal Languages” (English transl), Plenum, London (1986).

    MATH  Google Scholar 

  27. Polák L.,On varieties of completely regular semigroups I, Semigroup Forum,32 (1985), 97–123.

    MATH  MathSciNet  Google Scholar 

  28. —,On varieties of completely regular semigroups II, Semigroup Forum,36 (1987), 73–883.

    Article  Google Scholar 

  29. —,On varieties of completely regular semigroups III, Semigroup Forum,37 (1988), 1–30.

    Article  MathSciNet  Google Scholar 

  30. Reiterman, J.,The Birkhoff theorem for finite algebras, Algebra Universalis,14 (1982), 1–10.

    Article  MATH  MathSciNet  Google Scholar 

  31. Rhodes J.,New techniques in global semigroup theory in S. Goberstein and P. Higgins (Eds.),Proc. Chico Conf., Semigroups and their applications, D. Reidel (1987), 25–35.

  32. Trotter P. G., Volkov M. V., The pseudovariety join of\(\mathcal{J}\)-trivial semigroups with groups, to appear.

  33. Volkov M. V.,On a class of semigroup pseudovarieties without finite pseudoidentity basis, Int. J. Algebra and Computation, to appear.

  34. Weil P.,Implicit operations on pseudovarieties: an introduction, in J Rhodes (Ed.), Semigroups and Monoids and Applications, World Scientific, Singapore (1991).

    Google Scholar 

  35. Zeitoun M.,A simple example of a non-finitely based semigroup variety, to appear.

Download references

Author information

Authors and Affiliations

  1. LITP Institut Blaise Pascal, 4 Place Jussieu, 75252, Paris Cedex 05, France

    M. Zeitoun

Authors
  1. M. Zeitoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by J. E. Pin

This work was partly supported by PRC Mathématiques et Informatique and by ESPRITBRA WG 6317 ASMICS-2

An erratum to this article is available at http://dx.doi.org/10.1007/BF02574101.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeitoun, M. The join of the pseudovarieties of idempotent semigroups and locally trivial semigroups. Semigroup Forum 50, 367–381 (1995). https://doi.org/10.1007/BF02573532

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02573532

Keywords

Search

Navigation