Free trees and the optimal bound in Wehrung's theorem

被引:13
作者
Ruzicka, Pavel [1 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Dept Algebra, Prague 18675 8, Czech Republic
关键词
lattice; algebraic; semilattice; distributive; congruence; weakly distributive; free tree;
D O I
10.4064/fm198-3-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that there is a distributive (V, 0, 1)-semilattice G of size N-2 such that there is no weakly distributive (V, 0)-homomorphism from Con(c) A to G with 1 in its range, for any algebra A with either a congruence-compatible structure of a (V, 1)-semilattice or a congruence-compatible structure of a lattice. In particular, G is not isomorphic to the (V, 0)-semilattice of compact congruences of any lattice. This improves Wehrung's solution of Dilworth's Congruence Lattice Problem, by giving the best cardinality bound possible. The main ingredient of our proof is the modification of Kuratowski's Free Set Theorem, which involves what we call free trees.
引用
收藏
页码:217 / 228
页数:12
相关论文
共 19 条
[1]  
[Anonymous], ACTA SCI MATH SZEGED
[2]  
[Anonymous], 1989, ACTA SCI MATH SZEGED
[3]  
[Anonymous], 1989, ACTA SCI MATH
[4]   THE STRUCTURE OF RELATIVELY COMPLEMENTED LATTICES [J].
DILWORTH, RP .
ANNALS OF MATHEMATICS, 1950, 51 (02) :348-359
[5]  
Funayama Nenosuke, 1942, P IMP ACAD TOKYO, V18, P553, DOI DOI 10.3792/PIA/1195573786
[6]  
Gratzer G., 1962, ACTA MATH ACAD SCI H, V13, P179
[7]  
Gratzer G, 1998, General Lattice Theory
[8]  
HUHN AP, 1983, ACTA SCI MATH, V45, P139
[9]  
KURATOWSKI C, 1951, FUND MATH, V38, P14
[10]  
Ploscica M., 1998, C MATH, V76, P269