Congruence Lattices of Isoform Lattices
نویسندگان
چکیده
منابع مشابه
Congruence-preserving Extensions of Finite Lattices to Isoform Lattices
We call a lattice L isoform, if for any congruence relation Θ of L, all congruence classes of Θ are isomorphic sublattices. In an earlier paper, we proved that for every finite distributive lattice D, there exists a finite isoform lattice L such that the congruence lattice of L is isomorphic to D. In this paper, we prove a much stronger result: Every finite lattice has a congruence-preserving e...
متن کاملCongruence Lattices of Uniform Lattices
A lattice L is uniform, if for any congruence Θ of L, any two congruence classes A and B of Θ are of the same size, that is, |A| = |B| holds. A classical result of R. P. Dilworth represents a finite distributive lattice D as the congruence lattice of a finite lattice L. We show that this L can be constructed as a finite uniform lattice.
متن کاملCongruence Lattices of Finite Semimodular Lattices
We prove that every finite distributive lattice can be represented as the congruence lattice of a finite (planar) semimodular lattice.
متن کاملRepresenting Homomorphisms of Congruence Lattices as Restrictions of Congruences of Isoform Lattices
Let L1 be a finite lattice with an ideal L2. Then the restriction map is a {0, 1}-homomorphism from ConL1 into ConL2. In 1986, the present authors published the converse. If D1 and D2 are finite distributive lattices, and φ : D1 → D2 is a {0, 1}-homomorphism, then there are finite lattices L1 and L2 with an embedding η of L2 as an ideal of L1, and there are isomorphisms ε1 : ConL1 → D1 and ε2 :...
متن کاملComputing Congruence Lattices of Finite Lattices
An inequality between the number of coverings in the ordered set J(Con L) of join irreducible congruences on a lattice L and the size of L is given. Using this inequality it is shown that this ordered set can be computed in time O(n2 log2 n), where n = |L|. This paper is motivated by the problem of efficiently calculating and representing the congruence lattice Con L of a finite lattice L. Of c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOSR Journal of Mathematics
سال: 2013
ISSN: 2319-765X,2278-5728
DOI: 10.9790/5728-0616273