Podrobno

Posplošitve Birkhoffovega izreka : magistrsko delo
ID Ačko, Špela (Avtor), ID Konvalinka, Matjaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (629,24 KB)
MD5: 5A42E76BEFEADAF4BBC19692480B8FA6

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:Distributivna mreža, Birkhoffov izrek, semidistributivna mreža, nerazcepnost za spoj, urejenostni ideal
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Status publikacije:Objavljeno
Leto izida:2026
PID:20.500.12556/RUL-180838 Povezava se odpre v novem oknu
UDK:512
COBISS.SI-ID:271882243 Povezava se odpre v novem oknu
Datum objave v RUL:18.03.2026
Število ogledov:147
Število prenosov:66
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Generalizations of Birkhoff’s theorem
Izvleček:
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.

Ključne besede:Distributive lattice, Birkhoff’s theorem, semidistributive lattice, join-irreducibility, order-ideal

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj