On the algorithmic construction of the 1960 sectional complement

Grätzer George A.; Klus G.; Nguyen Athena: On the algorithmic construction of the 1960 sectional complement. In: Acta scientiarum mathematicarum, (77) 1-2. pp. 35-45. (2011)

Cikk, tanulmány, mű math_077_numb_001_002_035-045.pdf Hozzáférés: Csak SZTE egyetemi hálózatról Letöltés (1MB)

Absztrakt (kivonat)

In 1960, G. Gratzer and E. T. Schmidt proved that every finite distributive lattice can be represented as the congruence lattice of a sectionally complemented finite lattice L. For u < v in L, they constructed a sectional complement, which is now called the 1960 sectional complement. In 1999, G. Gratzer and E. T. Schmidt discovered a very simple way of constructing a sectional complement in the ideal lattice of a chopped lattice made up of two sectionally complemented finite lattices overlapping in only two elements—the Atom Lemma. The question was raised whether this simple process can be generalized to an algorithm that finds the 1960 sectional complement. In 2006, G. Gratzer and M. Roddy discovered such an algorithm— allowing a wide latitude how it is carried out. In this paper we prove that the wide latitude apparent in the algorithm is deceptive: whichever way the algorithm is carried out, it produces the same sectional complement. This solves, in fact, Problems 2 and 3 of the GratzerRoddy paper. Surprisingly, the unique sectional complement provided by the algorithm is the 1960 sectional complement, solving Problem 1 of the same paper.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta scientiarum mathematicarum
Dátum:	2011
Kötet:	77
Szám:	1-2
ISSN:	0001-6969
Oldalak:	pp. 35-45
Nyelv:	angol
Kiadó:	Bolyai Institute, University of Szeged
Kiadás helye:	Szeged
Hivatalos webcím (URL):	http://www.acta.hu
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38683/
Kulcsszavak:	Matematika
Megjegyzések:	Bibliogr.: 45. p. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.01. Matematika
Feltöltés dátuma:	2016. okt. 15. 14:09
Utolsó módosítás:	2026. már. 09. 12:02
URI:	http://acta.bibl.u-szeged.hu/id/eprint/16377

Bővebben:

Tétel nézet