Finite lattices and congruences.: A survey

被引:6
|
作者
Grätzer, G
Schmidt, ET
机构
[1] Univ Manitoba, Dept Math, Winnipeg, MB R3T 2N2, Canada
[2] Budapest Univ Technol & Econ, Math Inst, H-1521 Budapest, Hungary
基金
加拿大自然科学与工程研究理事会;
关键词
congruence lattice; congruence-preserving extension; isoform; uniform; regular; chopped lattice; balanced triple; Boolean triple; box product; rectangular extension; sectionally complemented lattice; semimodular lattice; modular lattice;
D O I
10.1007/s00012-004-1881-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the early forties, R. P. Dilworth proved his famous result: Every finite distributive lattice D can be represented as the congruence lattice of a finite lattice L. In one of our early papers, we presented the first published proof of this result; in fact we proved: Every finite distributive lattice D can be represented as the congruence lattice of a finite sectionally complemented lattice L. We have been publishing papers on this topic for 45 years. In this survey paper, we are going to review some of our results and a host of related results by others: Making L "nice". If being "nice" is an algebraic property such as being semimodular or sectionally complemented, then we have tried in many instances to prove a stronger form of these results by verifying that every finite lattice has a congruence-preserving extension that is "nice". We shall discuss some of the techniques we use to construct "nice" lattices and congruence-preserving extensions. We shall describe some results on the spectrum of a congruence of a finite sectionally complemented lattice, measuring the sizes of the congruence classes. It turns out that with very few restrictions, these can be as bad as we wish. We shall also review some results on simultaneous representation of two distributive lattices. We conclude with the "magic wand" construction, which holds out the promise of obtaining results that go beyond what can be achieved with the older techniques.
引用
收藏
页码:241 / 278
页数:38
相关论文
共 50 条
  • [41] A CHARACTERIZATION OF MEET AND JOIN RESPECTING PRE-ORDERS AND CONGRUENCES ON FINITE LATTICES
    BUCKLE, J
    ACTA INFORMATICA, 1993, 30 (08) : 773 - 785
  • [42] From Quasi-congruences to Congruences in Residuated Lattices
    Farsad, Farideh
    Saeid, Arsham Borumand
    Nourollahi, Mohammad Ali
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2024, 11 (05):
  • [43] From Quasi-congruences to Congruences in Residuated Lattices
    Farsad, Farideh
    Saeid, Arsham Borumand
    Nourollahi, Mohammad Ali
    Journal of Applied Logics, 2024, 11 (05): : 661 - 678
  • [44] Congruences of clone lattices, II
    Krokhin, AA
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (02): : 151 - 159
  • [45] COMPLEMENTED CONGRUENCES ON COMPLEMENTED LATTICES
    JANOWITZ, MF
    PACIFIC JOURNAL OF MATHEMATICS, 1977, 73 (01) : 87 - 90
  • [46] On the complexity of the lattices of subvarieties and congruences
    Kravchenko, A. V.
    Nurakunov, A. M.
    Schwidefsky, M. V.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2020, 30 (08) : 1609 - 1624
  • [47] Fuzzy ideals and congruences of lattices
    Swamy, UM
    Raju, DV
    FUZZY SETS AND SYSTEMS, 1998, 95 (02) : 249 - 253
  • [48] Orthomodular lattices and permutable congruences
    David Kelly
    R. Padmanabhan
    algebra universalis, 2005, 53 : 227 - 228
  • [49] PERMUTABILITY OF SEMILATTICE CONGRUENCES ON LATTICES
    FUJIWARA, T
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (02): : 370 - &
  • [50] Extensions and Congruences of Partial Lattices
    Chajda, Ivan
    Laenger, Helmut
    MATHEMATICA SLOVACA, 2023, 73 (02) : 289 - 304