Computing congruence lattices of finite lattices

被引：11

作者：

Freese, R ^{[1
]}

机构：

[1] Univ Hawaii, Dept Math, Honolulu, HI 96822 USA

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 1997年 / 125卷 / 12期

关键词：

congruence lattice; algorithm;

D O I：

10.1090/S0002-9939-97-04332-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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(n(2) log(2) n), where n = \L\.

引用

页码：3457 / 3463

页数：7

共 50 条

[31] DISTRIBUTIVE CONGRUENCE LATTICES OF FINITE-ALGEBRAS
PALFY, PP
ACTA SCIENTIARUM MATHEMATICARUM, 1987, 51 (1-2): : 153 - 162
[32] The lattice of congruence lattices of algebras on a finite set
Danica Jakubíková-Studenovská
Reinhard Pöschel
Sándor Radeleczki
Algebra universalis, 2018, 79
[33] SOME FINITE CONGRUENCE LATTICES .1.
TUMA, J
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1986, 36 (02) : 298 - 330
[34] CONGRUENCE LATTICES OF COMPLEMENTED MODULAR LATTICES
SCHMIDT, ET
ALGEBRA UNIVERSALIS, 1984, 18 (03) : 386 - 395
[35] ON COMPLETE CONGRUENCE LATTICES OF COMPLETE LATTICES
GRATZER, G
LAKSER, H
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 327 (01) : 385 - 405
[36] On the representation of lattices by congruence lattices of semigroups
Popovich, A. L.
Repnitskii, V. B.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (02): : 199 - 208
[37] CONGRUENCE LATTICES OF SMALL PLANAR LATTICES
GRATZER, G
LAKSER, H
SCHMIDT, ET
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (09) : 2619 - 2623
[38] Representing congruence lattices of lattices with partial unary operations as congruence lattices of lattices.: I.: Interval equivalence
Grätzer, G
Schmidt, ET
JOURNAL OF ALGEBRA, 2003, 269 (01) : 136 - 159
[39] Representing congruence lattices of lattices with partial unary operations as congruence lattices of lattices.: II.: Interval ordering
Grätzer, G
Greenberg, M
Schmidt, ET
JOURNAL OF ALGEBRA, 2005, 286 (02) : 307 - 324
[40] A survey of recent results on congruence lattices of lattices
Tůma J.
Wehrung F.
algebra universalis, 2002, 48 (4) : 439 - 471

← 1 2 3 4 5 →