Abstract
We study the lattice of all (0,1)-sublattices of a distributive lattice L, using certain compatible quasiorders on the Priestley space of L as our principal tool. Special emphasis is put on the case of finite L, where epic sublattices, Frattini sublattices and covers are considered in some detail. We hope to demonstrate that quasiorders may serve as a concept suitable to unify the many different representations of sublattices of L which are found in the literature.
Similar content being viewed by others
References
Abad, M. and Adams, M. E. (1994) The Frattini sublattice of a finite distributive lattice, Algebra Universalis 32, 314–329.
Adams, M. E. (1973) The Frattini sublattice of a distributive lattice, Algebra Universalis 3, 216–228.
Adams, M. E., Dwinger, Ph. and Schmid, J. (1996) Maximal sublattices of finite distributive lattices, Algebra Universalis 36, 488–504.
Balbes, R. and Dwinger, Ph. (1974) Distributive Lattices, Univ. of Missouri Press, Columbia, MO.
Cignoli, R., Lafalce, S. and Petrovich, A. (1991) Remarks on Priestley duality for distributive lattices, Order 8, 299–315.
Erné, M. and Reinhold, J. (1995) Intervals in lattices of quasiorders, Order 12, 375–403.
Erné, M. and Reinhold, J. (1996) Lattices of closed quasiorders, J. Combin. Math. Combin. Comput. 21, 41–64.
Ganter, B. and Wille, R. (1999) Formal Concept Analysis, Springer, New York.
Hashimoto, J. (1952) Ideal theory for lattices, Math. Japon. 2, 149–186.
Kelly, D. and Trotter, W. T. (1982) Dimension theory for ordered sets, in: I. Rival (ed.), Ordered Sets, Reidel Publ. Co., Dordrecht, pp. 171–211.
Lengvárszky, Z. and McNulty, G. (1998) Covering in the lattice of subuniverses of a finite distributive lattice, J. Austral. Math. Soc. (Ser. A) 65, 333–353.
Richmond, T. A. (1998) Quasiorders, principal topologies, and partially ordered partitions, Internat. J. Math. Math. Sci. 21, 221–234.
Rival, I. (1973) Maximal sublattices of finite distributive lattices, Proc. Amer. Math. Soc. 37, 417–420.
Rival, I. (1974) Maximal sublattices of finite distributive lattices, II, Proc. Amer. Math. Soc. 44, 263–268.
Ryter, Ch. and Schmid, J. (1994) Deciding Frattini is NP-complete, Order 11, 257–279.
Schmid, J. (1999) Boolean layer cakes, in: Proceedings ORDAL '96, Theoret. Comput. Sci. 217, pp. 255–278.
Richmond, Th. A. (1998) Quasiorders, principal topologies, and partially ordered partitions, Internat. J. Math. Math. Sci. 21, 221–234.
Trotter, W. T. (1992) Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press, Baltimore.
Vogt, F. (1996) Bialgebraic contexts for finite distributive lattices, Algebra Universalis 35, 151–165.
Wild, M. (1994) A theory of finite closure spaces based on implications, Adv. in Math. 108, 118–139.
Wille, R. (1975) Note on the order dimension of partially ordered sets, Algebra Universalis 5, 443–444.
Yan, C. H. (1998) Commuting quasi-order relations, Discrete Math. 183, 285–292.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmid, J. Quasiorders and Sublattices of Distributive Lattices. Order 19, 11–34 (2002). https://doi.org/10.1023/A:1015291410777
Issue Date:
DOI: https://doi.org/10.1023/A:1015291410777