Swing lattice game and a short proof of the swing lemma for planar semimodular lattices

Czédli Gábor; Makay Géza: Swing lattice game and a short proof of the swing lemma for planar semimodular lattices. In: Acta scientiarum mathematicarum, (83) 1-2. pp. 13-29. (2017)

[thumbnail of math_083_numb_001-002_013-029.pdf] Cikk, tanulmány, mű
math_083_numb_001-002_013-029.pdf
Hozzáférés: Csak SZTE egyetemi hálózatról

Letöltés (2MB)

Absztrakt (kivonat)

The Swing Lemma, due to G. Grátzer for slim semimodular lattices and extended by G. Czédli, G. Grátzer, and H. Lakser for all planar semimodular lattices, describes the congruence generated by a prime interval in an efficient way. Here we present a new, direct proof of this lemma, which is shorter than the earlier ones. Also, motivated by the Swing Lemma and mechanical pinball games with flippers, we construct an online game called Swing Lattice Game.

Mű típusa: Cikk, tanulmány, mű
Egyéb cím: Dedicated to the eighty-fifth birthday of Béla Csákány
Befoglaló folyóirat/kiadvány címe: Acta scientiarum mathematicarum
Dátum: 2017
Kötet: 83
Szám: 1-2
ISSN: 0001 6969
Oldalak: pp. 13-29
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/48269/
DOI: 10.14232/actasm-016-036-3
Kulcsszavak: Kombinatorika
Megjegyzések: Bibliogr.: p. 28-29. és a lábjegyzetekben ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
Feltöltés dátuma: 2017. júl. 10. 11:37
Utolsó módosítás: 2026. feb. 24. 08:10
URI: http://acta.bibl.u-szeged.hu/id/eprint/48912
Bővebben:
Tétel nézet Tétel nézet