Skip to main content
Log in

Hereditarily Finitely Based Semigroups of Triangular Matrices over Finite Fields

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

Denote by the semigroup of all n×n upper triangular matrices over the field F q of order q. It is shown that the variety generated by is hereditarily finitely based if and only if n≤2. Moreover, the semigroup is not hereditarily finitely based for any n≥3 and any q≥2.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. Here and below, when specifying a substitution, we always assume that it fixes all letters except those explicitly mentioned.

References

  1. Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Springer, New York (1981)

    Book  MATH  Google Scholar 

  2. Edmunds, C.C., Lee, E.W.H., Lee, K.W.K.: Small semigroups generating varieties with continuum many subvarieties. Order 27, 83–100 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Goldberg, I.A.: On the finite basis problem for the monoids of extensive transformations. In: André, J.M., et al. (eds.) Semigroups and Formal Languages, pp. 101–110. World Scientific, Singapore (2007)

    Google Scholar 

  4. Howie, J.M.: Fundamentals of Semigroup Theory. Charendon Press, Oxford (1995)

    MATH  Google Scholar 

  5. Jackson, M.: Finite semigroups whose varieties have uncountably many subvarieties. J. Algebra 228, 512–535 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  6. Lee, E.W.H.: Hereditarily finitely based monoids of extensive transformations. Algebra Univers. 61, 31–58 (2009)

    Article  MATH  Google Scholar 

  7. Lee, E.W.H., Volkov, M.V.: Limit varieties generated by completely 0-simple semigroups. Int. J. Algebra Comput. 21, 257–294 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Li, J.R., Luo, Y.F.: Equational property of certain transformation monoids. Int. J. Algebra Comput. 20, 833–845 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Luo, Y.F., Zhang, W.T.: On the variety generated by all semigroups of order three. J. Algebra 334, 1–30 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  10. Oates, S., Powell, M.B.: Identical relations in finite groups. J. Algebra 1, 11–39 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  11. Perkins, P.: Bases for equational theories of semigroups. J. Algebra 11, 298–314 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sapir, M.V.: Problems of Burnside type and the finite basis property in varieties of semigroups. Izv. Akad. Nauk SSSR, Ser. Mat. 51, 319–340 (1987). Translation of Math. USSR-Izv., 30, 295–314 (1988)

    MathSciNet  Google Scholar 

  13. Shevrin, L.N., Volkov, M.V.: Identities of semigroups. Izv. Vysš. Učebn. Zaved., Mat. 11(11), 3–47 (1985). Translation of Soviet Math. Iz. VUZ, 29, 1–64 (1985)

    MathSciNet  Google Scholar 

  14. Volkov, M.V.: Finite basis theorem for systems of semigroup identities. Semigroup Forum 28, 93–99 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  15. Volkov, M.V.: The finite basis problem for finite semigroups. Sci. Math. Jpn. 53, 171–199 (2001)

    MathSciNet  MATH  Google Scholar 

  16. Volkov, M.V., Goldberg, I.A.: Identities of semigroups of triangular matrices over finite fields. Mat. Zametki 73(4), 502–510 (2003). 73, 4, 474–481, 2003

    Article  MathSciNet  Google Scholar 

  17. Zhang, W.T., Li, J.R., Luo, Y.F.: On the variety generated by the monoid of triangular 2×2 matrices over two-element field. Bull. Aust. Math. Soc. 86, 64–77 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhang, W.T., Luo, Y.F.: A new example of a minimal nonfinitely based semigroup. Bull. Aust. Math. Soc. 84, 484–491 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to express their gratitude to Dr E.W.H. Lee for his comments and help in checking and revising the article, and also to the referees for their valuable remarks and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wen Ting Zhang.

Additional information

Communicated by Mikhail Volkov.

This research was partially supported by the National Natural Science Foundation of China (No. 10971086), the Natural Science Foundation of Gansu Province (No. 1107RJZA218), and the Fundamental Research Funds for the Central Universities (No. lzujbky-2012-12).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, W.T., Li, J.R. & Luo, Y.F. Hereditarily Finitely Based Semigroups of Triangular Matrices over Finite Fields. Semigroup Forum 86, 229–261 (2013). https://doi.org/10.1007/s00233-013-9476-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-013-9476-9

Keywords

Navigation