Details

Posplošitve Birkhoffovega izreka : magistrsko delo
ID Ačko, Špela (Author), ID Konvalinka, Matjaž (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (629,24 KB)
MD5: 5A42E76BEFEADAF4BBC19692480B8FA6

Abstract
Magistrsko delo se osredotoča na Birkhoffov izrek, ki klasificira končne distributivne mreže kot mreže urejenostnih idealov na nerazcepnih elementih dane mreže. Namen dela je raziskati možnosti posplošitve tega temeljnega izreka na širše razrede mrež, kot so lokalno končne distributivne mreže, splošne distributivne mreže ter končne semidistributivne mreže. V delu uvedemo pojem urejenostnih idealov ter nerazcepnih elementov, pri čemer se ključne lastnosti iz končnih mrež naravno prenesejo na lokalno končne mreže z najmanjšim elementom. Pri obravnavi neskončnih distributivnih mrež nerazcepne elemente nadomestimo s praideali in pokažemo, da je mreža distributivna natanko takrat, ko je izomorfna kolobarju množic. Za posplošitev na končne semidistributivne mreže definiramo refleksivne relacije, ki določajo maksimalne ortogonalne pare podmnožic, in s pomočjo t. i. "kapa"-mrež pokažemo, da je končna mreža semidistributivna natanko takrat, ko je izomorfna mreži maksimalnih ortogonalnih parov za nek faktorizacijski sistem brez 2-ciklov.

Language:Slovenian
Keywords:Distributivna mreža, Birkhoffov izrek, semidistributivna mreža, nerazcepnost za spoj, urejenostni ideal
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Publication status:Published
Year:2026
PID:20.500.12556/RUL-180838 This link opens in a new window
UDC:512
COBISS.SI-ID:271882243 This link opens in a new window
Publication date in RUL:18.03.2026
Views:249
Downloads:134
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Generalizations of Birkhoff’s theorem
Abstract:
This master’s thesis investigates Birkhoff’s theorem, which classifies finite distributive lattices as lattices of order ideals of their join-irreducible elements. The main goal of the thesis is to explore possible generalizations of this fundamental result to broader classes of lattices, such as locally finite distributive lattices, general distributive lattices and finite semidistributive lattices. In this context, we introduce the concepts of order ideals and join-irreducible elements, showing how the key properties from finite lattices naturally extend to locally finite lattices with a least element. In the case of infinite distributive lattices join-irreducible elements are replaced by prime ideals and it is shown that a lattice is distributive if and only if it is isomorphic to a ring of sets. For the case of finite semidistributive lattices, we define reflexive relations that determine maximal orthogonal pairs of subsets of a given set. Using the so-called "kappa"-lattices, we demonstrate that a finite lattice is semidistributive if and only if it is isomorphic to the lattice of maximal orthogonal given by a factorization system without 2-cycles.

Keywords:Distributive lattice, Birkhoff’s theorem, semidistributive lattice, join-irreducibility, order-ideal

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back