Skip to main content
Log in

On lattices embeddable into subsemigroup lattices. V. Trees

  • Published:
Siberian Mathematical Journal Aims and scope Submit manuscript

Abstract

We prove that the class of finite lattices embeddable into the subsemilattice lattices of semilattices which are (n-ary) trees can be axiomatized by identities within the class of finite lattices, whence it forms a pseudovariety.

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

References

  1. Semenova M. V., “On lattices embeddable into subsemigroup lattices. I. Semilattices,” Algebra and Logic, 45, No. 2, 124–133 (2006).

    Article  Google Scholar 

  2. Semenova M. V., “On lattices embeddable into subsemigroup lattices. II. Cancellative semigroups,” Algebra and Logic, 45, No. 4, 248–253 (2006).

    Article  Google Scholar 

  3. Semenova M. V., “On lattices embeddable into subsemigroup lattices. III. Nilpotent semigroups,” Siberian Math. J., 40, No. 1, 156–164 (2007).

    Article  Google Scholar 

  4. Semenova M. V., “On lattices embeddable into subsemigroup lattices. IV. Free semigroups,” Semigroup Forum (to appear).

  5. Adaricheva K. V., “Semidistributive and co-algebraic lattices of subsemilattices,” Algebra and Logic, 27, No. 6, 625–640 (1988).

    Article  MATH  Google Scholar 

  6. Libkin L. and Gurvich V., “Trees as semilattices,” Discrete Math., 145, No. 1–3, 321–327 (1995).

    Article  MATH  Google Scholar 

  7. Cheong K. H. and Jones P. R., “The lattice of convex subsemilattices of a semilattice,” Semigroup Forum, 67, No. 1, 111–124 (2003).

    Article  MATH  Google Scholar 

  8. Adaricheva K. V., Gorbunov V. A., and Tumanov V. I., “Join-semidistributive lattices and convex geometries,” Adv. Math., 173, No. 1, 1–49 (2003).

    Article  MATH  Google Scholar 

  9. Repnitskii V. B., “On the representation of lattices by lattices of subsemigroups,” Russian Math. (Izv. VUZov), No. 40, 55–64 (1996).

  10. Adaricheva K. V., “Two embedding theorems for lower bounded lattices,” Algebra Universalis, 36, No. 4, 425–430 (1996).

    Article  MATH  Google Scholar 

  11. Repnitskii V. B., “On finite lattices which are embeddable in subsemigroup lattices,” Semigroup Forum, 46, No. 3, 388–397 (1993).

    Article  Google Scholar 

  12. Adaricheva K. V., “Structure of lattices of subsemilattices,” Algebra and Logic, 30, No. 4, 385–404 (1991).

    Article  Google Scholar 

  13. Freese R., Jeizek J., and Nation J. B., Free Lattices, Amer. Math. Soc., Providence, RI (1995) (Mathematical Surveys and Monographs; 42).

  14. Wehrung F., “Sublattices of complete lattices with continuity conditions,” Algebra Universalis, 53, No. 2–3, 149–173 (2005).

    Article  MATH  Google Scholar 

  15. Huhn A. P., “Schwach distributive Verbände. I,” Acta Sci. Math. (Szeged), 33, No. 1–4, 297–305 (1972).

    MATH  Google Scholar 

  16. Semenova M. V. and Wehrung F., “Sublattices of lattices of order-convex sets. I. The main representation theorem,” J. Algebra, 277, No. 2, 825–860 (2004).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

__________

Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 48, No. 4, pp. 894–913, July–August, 2007.

Original Russian Text Copyright © 2007 Semenova M. V.

The author was supported by INTAS (Grant 03-51-4110), the joint DFG-RFBR project 06-01-04002, the State Maintenance Program for the Leading Scientific Schools of the Russian Federation (Grant NSh-4413.2006.1), a grant of the President of the Russian Federation for the Young Candidates of Sciences (Grant MK-3988.2007.1), and the Junior Researcher Support Grant of the Siberian Division of the Russian Academy of Sciences (No. 11).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Semenova, M.V. On lattices embeddable into subsemigroup lattices. V. Trees. Sib Math J 48, 718–732 (2007). https://doi.org/10.1007/s11202-007-0073-6

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11202-007-0073-6

Keywords

Navigation