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.
Similar content being viewed by others
References
Semenova M. V., “On lattices embeddable into subsemigroup lattices. I. Semilattices,” Algebra and Logic, 45, No. 2, 124–133 (2006).
Semenova M. V., “On lattices embeddable into subsemigroup lattices. II. Cancellative semigroups,” Algebra and Logic, 45, No. 4, 248–253 (2006).
Semenova M. V., “On lattices embeddable into subsemigroup lattices. III. Nilpotent semigroups,” Siberian Math. J., 40, No. 1, 156–164 (2007).
Semenova M. V., “On lattices embeddable into subsemigroup lattices. IV. Free semigroups,” Semigroup Forum (to appear).
Adaricheva K. V., “Semidistributive and co-algebraic lattices of subsemilattices,” Algebra and Logic, 27, No. 6, 625–640 (1988).
Libkin L. and Gurvich V., “Trees as semilattices,” Discrete Math., 145, No. 1–3, 321–327 (1995).
Cheong K. H. and Jones P. R., “The lattice of convex subsemilattices of a semilattice,” Semigroup Forum, 67, No. 1, 111–124 (2003).
Adaricheva K. V., Gorbunov V. A., and Tumanov V. I., “Join-semidistributive lattices and convex geometries,” Adv. Math., 173, No. 1, 1–49 (2003).
Repnitskii V. B., “On the representation of lattices by lattices of subsemigroups,” Russian Math. (Izv. VUZov), No. 40, 55–64 (1996).
Adaricheva K. V., “Two embedding theorems for lower bounded lattices,” Algebra Universalis, 36, No. 4, 425–430 (1996).
Repnitskii V. B., “On finite lattices which are embeddable in subsemigroup lattices,” Semigroup Forum, 46, No. 3, 388–397 (1993).
Adaricheva K. V., “Structure of lattices of subsemilattices,” Algebra and Logic, 30, No. 4, 385–404 (1991).
Freese R., Jeizek J., and Nation J. B., Free Lattices, Amer. Math. Soc., Providence, RI (1995) (Mathematical Surveys and Monographs; 42).
Wehrung F., “Sublattices of complete lattices with continuity conditions,” Algebra Universalis, 53, No. 2–3, 149–173 (2005).
Huhn A. P., “Schwach distributive Verbände. I,” Acta Sci. Math. (Szeged), 33, No. 1–4, 297–305 (1972).
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).
Author information
Authors and Affiliations
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
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
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11202-007-0073-6