117
Od parcijalnih operatora zatvaranja, preko parcijalnih matroida, do geometrijskih i polumodularnih poseta zajedniˇ cki rad sa B. ˇ Seˇ seljom i A. Tepavˇ cevi´ c Anna Slivkov´ a Novi Sad, 28. mart 2018 Anna Slivkov´ a SLADIM+ 28. mart 2018.

Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Od parcijalnih operatora zatvaranja, prekoparcijalnih matroida, do geometrijskih i

polumodularnih poseta

zajednicki rad sa B. Seseljom i A. Tepavcevic

Anna Slivkova

Novi Sad, 28. mart 2018

Anna Slivkova SLADIM+ 28. mart 2018.

Page 2: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Uvod

Kratak sadrzaj:

osnovni pojmovi i osobine,

specijalni parcijalni operatori zatvaranja i parcijalni domenizatvaranja,

parcijalni matroidi, geometrijski i polumodularni uredeniskupovi.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 3: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Uvod

Kratak sadrzaj:

osnovni pojmovi i osobine,

specijalni parcijalni operatori zatvaranja i parcijalni domenizatvaranja,

parcijalni matroidi, geometrijski i polumodularni uredeniskupovi.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 4: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Uvod

Kratak sadrzaj:

osnovni pojmovi i osobine,

specijalni parcijalni operatori zatvaranja i parcijalni domenizatvaranja,

parcijalni matroidi, geometrijski i polumodularni uredeniskupovi.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 5: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Uvod

Kratak sadrzaj:

osnovni pojmovi i osobine,

specijalni parcijalni operatori zatvaranja i parcijalni domenizatvaranja,

parcijalni matroidi, geometrijski i polumodularni uredeniskupovi.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 6: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Uvod

Kratak sadrzaj:

osnovni pojmovi i osobine,

specijalni parcijalni operatori zatvaranja i parcijalni domenizatvaranja,

parcijalni matroidi, geometrijski i polumodularni uredeniskupovi.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 7: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Operator zatvaranja na skupu A je funkcija X 7→ X iz P(A) uP(A) koja ispunjava sledece uslove:

C1 : X ⊆ X ;

C2 : ako je X ⊆ Y , onda je X ⊆ Y ;

C3 : X = X .

Ako je X ⊆ A onda je X njegovo zatvorenje, a ako je X = Xonda je X zatvoreni podskup u odnosu na ovaj operator. Familijuzatvorenih skupova u odnosu na operator zatvaranja nazivamoopseg operatora zatvaranja i oznacavamo sa F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 8: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Operator zatvaranja na skupu A je funkcija X 7→ X iz P(A) uP(A) koja ispunjava sledece uslove:

C1 : X ⊆ X ;

C2 : ako je X ⊆ Y , onda je X ⊆ Y ;

C3 : X = X .

Ako je X ⊆ A onda je X njegovo zatvorenje, a ako je X = Xonda je X zatvoreni podskup u odnosu na ovaj operator. Familijuzatvorenih skupova u odnosu na operator zatvaranja nazivamoopseg operatora zatvaranja i oznacavamo sa F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 9: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Operator zatvaranja na skupu A je funkcija X 7→ X iz P(A) uP(A) koja ispunjava sledece uslove:

C1 : X ⊆ X ;

C2 : ako je X ⊆ Y , onda je X ⊆ Y ;

C3 : X = X .

Ako je X ⊆ A onda je X njegovo zatvorenje, a ako je X = Xonda je X zatvoreni podskup u odnosu na ovaj operator. Familijuzatvorenih skupova u odnosu na operator zatvaranja nazivamoopseg operatora zatvaranja i oznacavamo sa F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 10: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Teorema

Opseg F operatora zatvaranja ureden inkluzijom cini potpunumrezu.

U mrezi zatvorenih skupova (F ,⊆) vazi da je infimum familijeskupova njihov presek a supremum familije skupova je zatvorenjenjihove unije.

Teorema

Za svaku potpunu mrezu L postoji skup i operator na njemu takoda je L izomorfna odgovarajucoj mrezi zatvorenih podskupova.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 11: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Teorema

Opseg F operatora zatvaranja ureden inkluzijom cini potpunumrezu.

U mrezi zatvorenih skupova (F ,⊆) vazi da je infimum familijeskupova njihov presek a supremum familije skupova je zatvorenjenjihove unije.

Teorema

Za svaku potpunu mrezu L postoji skup i operator na njemu takoda je L izomorfna odgovarajucoj mrezi zatvorenih podskupova.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 12: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Teorema

Opseg F operatora zatvaranja ureden inkluzijom cini potpunumrezu.

U mrezi zatvorenih skupova (F ,⊆) vazi da je infimum familijeskupova njihov presek a supremum familije skupova je zatvorenjenjihove unije.

Teorema

Za svaku potpunu mrezu L postoji skup i operator na njemu takoda je L izomorfna odgovarajucoj mrezi zatvorenih podskupova.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 13: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Teorema

Opseg F operatora zatvaranja ureden inkluzijom cini potpunumrezu.

U mrezi zatvorenih skupova (F ,⊆) vazi da je infimum familijeskupova njihov presek a supremum familije skupova je zatvorenjenjihove unije.

Teorema

Za svaku potpunu mrezu L postoji skup i operator na njemu takoda je L izomorfna odgovarajucoj mrezi zatvorenih podskupova.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 14: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Familija F podskupova nepraznog skupa A koja je zatvorena zapresek se naziva sistem zatvaranja (ili Murova familija).

Teorema

Sistem zatvaranja F ureden inkluzijom je potpuna mreza.

Teorema

Opseg operatora zatvaranja ureden inkluzijom cini sistemzatvaranja.

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 15: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Familija F podskupova nepraznog skupa A koja je zatvorena zapresek se naziva sistem zatvaranja (ili Murova familija).

Teorema

Sistem zatvaranja F ureden inkluzijom je potpuna mreza.

Teorema

Opseg operatora zatvaranja ureden inkluzijom cini sistemzatvaranja.

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 16: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Familija F podskupova nepraznog skupa A koja je zatvorena zapresek se naziva sistem zatvaranja (ili Murova familija).

Teorema

Sistem zatvaranja F ureden inkluzijom je potpuna mreza.

Teorema

Opseg operatora zatvaranja ureden inkluzijom cini sistemzatvaranja.

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 17: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Familija F podskupova nepraznog skupa A koja je zatvorena zapresek se naziva sistem zatvaranja (ili Murova familija).

Teorema

Sistem zatvaranja F ureden inkluzijom je potpuna mreza.

Teorema

Opseg operatora zatvaranja ureden inkluzijom cini sistemzatvaranja.

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 18: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Operatori zatvaranja

Familija F podskupova nepraznog skupa A koja je zatvorena zapresek se naziva sistem zatvaranja (ili Murova familija).

Teorema

Sistem zatvaranja F ureden inkluzijom je potpuna mreza.

Teorema

Opseg operatora zatvaranja ureden inkluzijom cini sistemzatvaranja.

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 19: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Parcijalni operator zatvaranja C na skupu S jeste parcijalno preslikavanjeC : P(S)→ P(S) koje ispunjava:

Pc1: ako je C(X ) definisano, onda X ⊆ C(X );

Pc2: ako su C(X ) i C(Y ) definisani, onda X ⊆ Y implicira C(X ) ⊆ C(Y );

Pc3: ako je C(X ) definisano, onda je C(C(X )) takode definisano iC(C(X )) = C(X );

Pc4: C({x}) je definisano za sve x ∈ S .

Ako je X ⊆ S i C(X ) = X , tada je X zatvoreni skup. Familiju zatvorenihskupova u odnosu na parcijalni operator zatvaranja C nazivamo opsegparcijalnog operatora zatvaranja i oznacavamo sa FC .

Parcijalni sistem zatvaranja na skupu S je F ⊆ P(S) koje ispunjava:

Ps1 :⋃F = S ;

Ps2 : za svako x ∈ S vazi⋂{X ∈ F | x ∈ X} ∈ F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 20: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Parcijalni operator zatvaranja C na skupu S jeste parcijalno preslikavanjeC : P(S)→ P(S) koje ispunjava:

Pc1: ako je C(X ) definisano, onda X ⊆ C(X );

Pc2: ako su C(X ) i C(Y ) definisani, onda X ⊆ Y implicira C(X ) ⊆ C(Y );

Pc3: ako je C(X ) definisano, onda je C(C(X )) takode definisano iC(C(X )) = C(X );

Pc4: C({x}) je definisano za sve x ∈ S .

Ako je X ⊆ S i C(X ) = X , tada je X zatvoreni skup. Familiju zatvorenihskupova u odnosu na parcijalni operator zatvaranja C nazivamo opsegparcijalnog operatora zatvaranja i oznacavamo sa FC .

Parcijalni sistem zatvaranja na skupu S je F ⊆ P(S) koje ispunjava:

Ps1 :⋃F = S ;

Ps2 : za svako x ∈ S vazi⋂{X ∈ F | x ∈ X} ∈ F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 21: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Parcijalni operator zatvaranja C na skupu S jeste parcijalno preslikavanjeC : P(S)→ P(S) koje ispunjava:

Pc1: ako je C(X ) definisano, onda X ⊆ C(X );

Pc2: ako su C(X ) i C(Y ) definisani, onda X ⊆ Y implicira C(X ) ⊆ C(Y );

Pc3: ako je C(X ) definisano, onda je C(C(X )) takode definisano iC(C(X )) = C(X );

Pc4: C({x}) je definisano za sve x ∈ S .

Ako je X ⊆ S i C(X ) = X , tada je X zatvoreni skup. Familiju zatvorenihskupova u odnosu na parcijalni operator zatvaranja C nazivamo opsegparcijalnog operatora zatvaranja i oznacavamo sa FC .

Parcijalni sistem zatvaranja na skupu S je F ⊆ P(S) koje ispunjava:

Ps1 :⋃F = S ;

Ps2 : za svako x ∈ S vazi⋂{X ∈ F | x ∈ X} ∈ F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 22: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Parcijalni operator zatvaranja C na skupu S jeste parcijalno preslikavanjeC : P(S)→ P(S) koje ispunjava:

Pc1: ako je C(X ) definisano, onda X ⊆ C(X );

Pc2: ako su C(X ) i C(Y ) definisani, onda X ⊆ Y implicira C(X ) ⊆ C(Y );

Pc3: ako je C(X ) definisano, onda je C(C(X )) takode definisano iC(C(X )) = C(X );

Pc4: C({x}) je definisano za sve x ∈ S .

Ako je X ⊆ S i C(X ) = X , tada je X zatvoreni skup. Familiju zatvorenihskupova u odnosu na parcijalni operator zatvaranja C nazivamo opsegparcijalnog operatora zatvaranja i oznacavamo sa FC .

Parcijalni sistem zatvaranja na skupu S je F ⊆ P(S) koje ispunjava:

Ps1 :⋃F = S ;

Ps2 : za svako x ∈ S vazi⋂{X ∈ F | x ∈ X} ∈ F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 23: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Teorema

Svaki uredeni skup (P,6) izomorfan je nekom parcijalnom sistemuzatvaranja na P, uredenim inkluzijom.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji parcijalni operator zatvaranja naistom skupu ciji je opseg upravo F .

uređeni skupovi parcijalni sistemi

zatvaranja

parcijalni operatori

zatvaranja

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 24: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Teorema

Svaki uredeni skup (P,6) izomorfan je nekom parcijalnom sistemuzatvaranja na P, uredenim inkluzijom.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji parcijalni operator zatvaranja naistom skupu ciji je opseg upravo F .

uređeni skupovi parcijalni sistemi

zatvaranja

parcijalni operatori

zatvaranja

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 25: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Teorema

Svaki uredeni skup (P,6) izomorfan je nekom parcijalnom sistemuzatvaranja na P, uredenim inkluzijom.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji parcijalni operator zatvaranja naistom skupu ciji je opseg upravo F .

uređeni skupovi parcijalni sistemi

zatvaranja

parcijalni operatori

zatvaranja

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 26: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Teorema

Svaki uredeni skup (P,6) izomorfan je nekom parcijalnom sistemuzatvaranja na P, uredenim inkluzijom.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji parcijalni operator zatvaranja naistom skupu ciji je opseg upravo F .

uređeni skupovi parcijalni sistemi

zatvaranja

parcijalni operatori

zatvaranja

potpune mreže sistemi zatvaranja operatori zatvaranja

Anna Slivkova SLADIM+ 28. mart 2018.

Page 27: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Za C parcijalni operator zatvaranja na skupu S definsemoC⊕ : P(S)→ P(S) na sledeci nacin:

C⊕(X ) =⋂{C (X ′) | X ′ ⊇ X i C (X ′) je definisano}.

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C⊕ jeoperator zatvaranja na S i vazi C⊕(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi K (X ) ⊆ C⊕(X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 28: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Za C parcijalni operator zatvaranja na skupu S definsemoC⊕ : P(S)→ P(S) na sledeci nacin:

C⊕(X ) =⋂{C (X ′) | X ′ ⊇ X i C (X ′) je definisano}.

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C⊕ jeoperator zatvaranja na S i vazi C⊕(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi K (X ) ⊆ C⊕(X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 29: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Za C parcijalni operator zatvaranja na skupu S definsemoC⊕ : P(S)→ P(S) na sledeci nacin:

C⊕(X ) =⋂{C (X ′) | X ′ ⊇ X i C (X ′) je definisano}.

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C⊕ jeoperator zatvaranja na S i vazi C⊕(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi K (X ) ⊆ C⊕(X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 30: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Za C parcijalni operator zatvaranja na skupu S definsemoC⊕ : P(S)→ P(S) na sledeci nacin:

C⊕(X ) =⋂{C (X ′) | X ′ ⊇ X i C (X ′) je definisano}.

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C⊕ jeoperator zatvaranja na S i vazi C⊕(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi K (X ) ⊆ C⊕(X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 31: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Neka je C parcijalni operator zatvaranja na skupu S . Definisemo

D ′C : P(S)→ P(S), gde

D ′C (X ) :=⋃{C (X ′) | X ′ ⊆ X i C (X ′) je definisano};

D(0)C (X ) := X ,

D(α+1)C (X ) := D ′C (D

(α)C (X )), za svaki ordinal α,

D(α)C (X ) :=

⋃ξ<α

D(ξ)C (X ), ako je α granicni ordinal;

C(X ) :=⋃

α∈ON

D(α)C (X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 32: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Neka je C parcijalni operator zatvaranja na skupu S . Definisemo

D ′C : P(S)→ P(S), gde

D ′C (X ) :=⋃{C (X ′) | X ′ ⊆ X i C (X ′) je definisano};

D(0)C (X ) := X ,

D(α+1)C (X ) := D ′C (D

(α)C (X )), za svaki ordinal α,

D(α)C (X ) :=

⋃ξ<α

D(ξ)C (X ), ako je α granicni ordinal;

C(X ) :=⋃

α∈ON

D(α)C (X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 33: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Neka je C parcijalni operator zatvaranja na skupu S . Definisemo

D ′C : P(S)→ P(S), gde

D ′C (X ) :=⋃{C (X ′) | X ′ ⊆ X i C (X ′) je definisano};

D(0)C (X ) := X ,

D(α+1)C (X ) := D ′C (D

(α)C (X )), za svaki ordinal α,

D(α)C (X ) :=

⋃ξ<α

D(ξ)C (X ), ako je α granicni ordinal;

C(X ) :=⋃

α∈ON

D(α)C (X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 34: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Neka je C parcijalni operator zatvaranja na skupu S . Definisemo

D ′C : P(S)→ P(S), gde

D ′C (X ) :=⋃{C (X ′) | X ′ ⊆ X i C (X ′) je definisano};

D(0)C (X ) := X ,

D(α+1)C (X ) := D ′C (D

(α)C (X )), za svaki ordinal α,

D(α)C (X ) :=

⋃ξ<α

D(ξ)C (X ), ako je α granicni ordinal;

C(X ) :=⋃

α∈ON

D(α)C (X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 35: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Neka je C parcijalni operator zatvaranja na skupu S . Definisemo

D ′C : P(S)→ P(S), gde

D ′C (X ) :=⋃{C (X ′) | X ′ ⊆ X i C (X ′) je definisano};

D(0)C (X ) := X ,

D(α+1)C (X ) := D ′C (D

(α)C (X )), za svaki ordinal α,

D(α)C (X ) :=

⋃ξ<α

D(ξ)C (X ), ako je α granicni ordinal;

C(X ) :=⋃

α∈ON

D(α)C (X ).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 36: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C jeoperator zatvaranja na S i vazi C(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi C(X ) ⊆ K (X ).

Dakle, za parcijalni operator C na S , svaki operator K kojiprosiruje C ispunjava

Anna Slivkova SLADIM+ 28. mart 2018.

Page 37: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C jeoperator zatvaranja na S i vazi C(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi C(X ) ⊆ K (X ).

Dakle, za parcijalni operator C na S , svaki operator K kojiprosiruje C ispunjava

Anna Slivkova SLADIM+ 28. mart 2018.

Page 38: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C jeoperator zatvaranja na S i vazi C(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi C(X ) ⊆ K (X ).

Dakle, za parcijalni operator C na S , svaki operator K kojiprosiruje C ispunjava

Anna Slivkova SLADIM+ 28. mart 2018.

Page 39: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Generisanje oper. zatvaranja parc. operatorima zatvaranja

Teorema

Za parcijalni operator zatvaranja C na skupu S , operator C jeoperator zatvaranja na S i vazi C(X ) = C (X ) za sve X za koje jeC (X ) definisano.

Teorema

Neka je C parcijalni operator zatvaranja na skupu S i Kproizvoljan operator zatvaranja na S takav da K (X ) = C (X ) kadgod je C (X ) definisano. Tada za sve X ⊆ S vazi C(X ) ⊆ K (X ).

Dakle, za parcijalni operator C na S , svaki operator K kojiprosiruje C ispunjava

Anna Slivkova SLADIM+ 28. mart 2018.

Page 40: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Primeri.

Neka je C parcijalno preslikavanje na skupu {a, b, c} definisano sa

C :

�{a} {b} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c}

�.

Neka je Cs parcijalno preslikavanje definisano na skupu {a, b, c} sa

Cs :

�{a} {b} {c} {a, b} {a, c} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c} {a, b, c} {a, b, c} {a, b, c}

�.

FC = FCs

Anna Slivkova SLADIM+ 28. mart 2018.

Page 41: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Primeri.

Neka je C parcijalno preslikavanje na skupu {a, b, c} definisano sa

C :

�{a} {b} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c}

�.

Neka je Cs parcijalno preslikavanje definisano na skupu {a, b, c} sa

Cs :

�{a} {b} {c} {a, b} {a, c} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c} {a, b, c} {a, b, c} {a, b, c}

�.

FC = FCs

Anna Slivkova SLADIM+ 28. mart 2018.

Page 42: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Primeri.

Neka je C parcijalno preslikavanje na skupu {a, b, c} definisano sa

C :

�{a} {b} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c}

�.

Neka je Cs parcijalno preslikavanje definisano na skupu {a, b, c} sa

Cs :

�{a} {b} {c} {a, b} {a, c} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c} {a, b, c} {a, b, c} {a, b, c}

�.

FC = FCs

Anna Slivkova SLADIM+ 28. mart 2018.

Page 43: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni operatori zatvaranja

Primeri.

Neka je C parcijalno preslikavanje na skupu {a, b, c} definisano sa

C :

�{a} {b} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c}

�.

Neka je Cs parcijalno preslikavanje definisano na skupu {a, b, c} sa

Cs :

�{a} {b} {c} {a, b} {a, c} {c} {a, b, c}{a} {b} {a, b, c} {a, b, c} {a, b, c} {a, b, c} {a, b, c}

�.

FC = FCs

Anna Slivkova SLADIM+ 28. mart 2018.

Page 44: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Ostri parcijalni operatori zatvaranja

Definicija

Parcijalni operator zatvaranja C na skupu S nazivamo ostar iliSPCO (engl. sharp partial closure operator) ako zadovoljavasledeci uslov:

Pc7 : Neka je B ⊆ S . Ako⋂{X ∈ FC | B ⊆ X} ∈ FC , onda je

C (B) definisano i

C (B) =⋂{X ∈ FC | B ⊆ X}.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji jedinstveni ostar parcijalnioperator zatvaranja na istom skupu ciji je opseg upravo F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 45: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Ostri parcijalni operatori zatvaranja

Definicija

Parcijalni operator zatvaranja C na skupu S nazivamo ostar iliSPCO (engl. sharp partial closure operator) ako zadovoljavasledeci uslov:

Pc7 : Neka je B ⊆ S . Ako⋂{X ∈ FC | B ⊆ X} ∈ FC , onda je

C (B) definisano i

C (B) =⋂{X ∈ FC | B ⊆ X}.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji jedinstveni ostar parcijalnioperator zatvaranja na istom skupu ciji je opseg upravo F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 46: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Ostri parcijalni operatori zatvaranja

Definicija

Parcijalni operator zatvaranja C na skupu S nazivamo ostar iliSPCO (engl. sharp partial closure operator) ako zadovoljavasledeci uslov:

Pc7 : Neka je B ⊆ S . Ako⋂{X ∈ FC | B ⊆ X} ∈ FC , onda je

C (B) definisano i

C (B) =⋂{X ∈ FC | B ⊆ X}.

Teorema

Opseg parcijalnog operatora zatvaranja na nepraznom skupu S jeparcijalni sistem zatvaranja na S . Obratno, za svaki parcijalnisistem zatvaranja F na S postoji jedinstveni ostar parcijalnioperator zatvaranja na istom skupu ciji je opseg upravo F .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 47: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni sistem zatvaranja F na nepraznom skupu P nazivamoglavni ako je zadovoljeno

Ps5 : ∅ /∈ F i za svako X ⊆ P vazi∣∣∣X \⋃{Y ∈ F | Y ( X}∣∣∣ = 1.

Teorema

Neka je (P,6) ureden skup. Tada familija glavnih ideala{↓x | x ∈ P} jeste glavni parcijalni sistem zatvaranja na P.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 48: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni sistem zatvaranja F na nepraznom skupu P nazivamoglavni ako je zadovoljeno

Ps5 : ∅ /∈ F i za svako X ⊆ P vazi∣∣∣X \⋃{Y ∈ F | Y ( X}∣∣∣ = 1.

Teorema

Neka je (P,6) ureden skup. Tada familija glavnih ideala{↓x | x ∈ P} jeste glavni parcijalni sistem zatvaranja na P.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 49: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni sistem zatvaranja F na nepraznom skupu P nazivamoglavni ako je zadovoljeno

Ps5 : ∅ /∈ F i za svako X ⊆ P vazi∣∣∣X \⋃{Y ∈ F | Y ( X}∣∣∣ = 1.

Teorema

Neka je (P,6) ureden skup. Tada familija glavnih ideala{↓x | x ∈ P} jeste glavni parcijalni sistem zatvaranja na P.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 50: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P. Tada je preslikavanjeG : F → P definisano sa

G(X ) = x , gde x ∈ X \⋃{Y ∈ F | Y ( X}, (1)

bijekcija.

P – skup na kom nije definisan poredak; poredak definisemo pomocu F :

x 6 y ako i samo ako G−1(x) ⊆ G−1(y), (2)

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P i neka je poredak 6definisan sa (2). Tada je funkcija G definisana sa (1) izomorfizam (F ,⊆) i(P,6). Stavise, familija glavnih ideala u (P,6) je F .

Teorema

Neka je (P,6) ureden skup i F parcijalni sistem zatvaranja koji se sastoji odglavnih ideala datog poseta. Tada se poredak na P definisan sa (2) poklapa sa6 u polaznom posetu.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 51: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P. Tada je preslikavanjeG : F → P definisano sa

G(X ) = x , gde x ∈ X \⋃{Y ∈ F | Y ( X}, (1)

bijekcija.

P – skup na kom nije definisan poredak; poredak definisemo pomocu F :

x 6 y ako i samo ako G−1(x) ⊆ G−1(y), (2)

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P i neka je poredak 6definisan sa (2). Tada je funkcija G definisana sa (1) izomorfizam (F ,⊆) i(P,6). Stavise, familija glavnih ideala u (P,6) je F .

Teorema

Neka je (P,6) ureden skup i F parcijalni sistem zatvaranja koji se sastoji odglavnih ideala datog poseta. Tada se poredak na P definisan sa (2) poklapa sa6 u polaznom posetu.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 52: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P. Tada je preslikavanjeG : F → P definisano sa

G(X ) = x , gde x ∈ X \⋃{Y ∈ F | Y ( X}, (1)

bijekcija.

P – skup na kom nije definisan poredak; poredak definisemo pomocu F :

x 6 y ako i samo ako G−1(x) ⊆ G−1(y), (2)

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P i neka je poredak 6definisan sa (2). Tada je funkcija G definisana sa (1) izomorfizam (F ,⊆) i(P,6). Stavise, familija glavnih ideala u (P,6) je F .

Teorema

Neka je (P,6) ureden skup i F parcijalni sistem zatvaranja koji se sastoji odglavnih ideala datog poseta. Tada se poredak na P definisan sa (2) poklapa sa6 u polaznom posetu.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 53: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P. Tada je preslikavanjeG : F → P definisano sa

G(X ) = x , gde x ∈ X \⋃{Y ∈ F | Y ( X}, (1)

bijekcija.

P – skup na kom nije definisan poredak; poredak definisemo pomocu F :

x 6 y ako i samo ako G−1(x) ⊆ G−1(y), (2)

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P i neka je poredak 6definisan sa (2). Tada je funkcija G definisana sa (1) izomorfizam (F ,⊆) i(P,6). Stavise, familija glavnih ideala u (P,6) je F .

Teorema

Neka je (P,6) ureden skup i F parcijalni sistem zatvaranja koji se sastoji odglavnih ideala datog poseta. Tada se poredak na P definisan sa (2) poklapa sa6 u polaznom posetu.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 54: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P. Tada je preslikavanjeG : F → P definisano sa

G(X ) = x , gde x ∈ X \⋃{Y ∈ F | Y ( X}, (1)

bijekcija.

P – skup na kom nije definisan poredak; poredak definisemo pomocu F :

x 6 y ako i samo ako G−1(x) ⊆ G−1(y), (2)

Teorema

Neka je F glavni parcijalni sistem zatvaranja na skupu P i neka je poredak 6definisan sa (2). Tada je funkcija G definisana sa (1) izomorfizam (F ,⊆) i(P,6). Stavise, familija glavnih ideala u (P,6) je F .

Teorema

Neka je (P,6) ureden skup i F parcijalni sistem zatvaranja koji se sastoji odglavnih ideala datog poseta. Tada se poredak na P definisan sa (2) poklapa sa6 u polaznom posetu.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 55: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni operator C na skupu S nazivamo glavni ako jeispunjeno:

Pc8 : Ako vazi X = C (X ), onda postoji jedinstveno x ∈ X takvo dax /∈ ⋃{Y ∈ FC | Y ( X}.

Teorema

Opseg glavnog parcijalnog operatora zatvaranja jeste glavniparcijalni sistem zatvaranja. Obratno, svaki ostar parcijalnioperator zatvaranja koji se dobija od glavnog parcijalnog sistemazatvaranja jeste glavni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 56: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni operator C na skupu S nazivamo glavni ako jeispunjeno:

Pc8 : Ako vazi X = C (X ), onda postoji jedinstveno x ∈ X takvo dax /∈ ⋃{Y ∈ FC | Y ( X}.

Teorema

Opseg glavnog parcijalnog operatora zatvaranja jeste glavniparcijalni sistem zatvaranja. Obratno, svaki ostar parcijalnioperator zatvaranja koji se dobija od glavnog parcijalnog sistemazatvaranja jeste glavni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 57: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Definicija

Parcijalni operator C na skupu S nazivamo glavni ako jeispunjeno:

Pc8 : Ako vazi X = C (X ), onda postoji jedinstveno x ∈ X takvo dax /∈ ⋃{Y ∈ FC | Y ( X}.

Teorema

Opseg glavnog parcijalnog operatora zatvaranja jeste glavniparcijalni sistem zatvaranja. Obratno, svaki ostar parcijalnioperator zatvaranja koji se dobija od glavnog parcijalnog sistemazatvaranja jeste glavni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 58: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je (S ,6) ureden skup. Parcijalno preslikavanjeC : P(S)→ P(S) definisano sa

C (X ) = ↓�∨

X�

ako∨

X postoji,

u suprotnom C (X ) nije definisano, jeste glavni SPCO.Odgovarajuci parcijalni sistem zatvaranja je izomorfan sa S .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 59: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Glavni parcijalni operatori zatvaranja

Teorema

Neka je (S ,6) ureden skup. Parcijalno preslikavanjeC : P(S)→ P(S) definisano sa

C (X ) = ↓�∨

X�

ako∨

X postoji,

u suprotnom C (X ) nije definisano, jeste glavni SPCO.Odgovarajuci parcijalni sistem zatvaranja je izomorfan sa S .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 60: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Strogi domen parcijalnog operatora C na skupu S :

Dom(C ) := {X | X ⊆ S i C (X ) jeste definisano}.

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B1: za svako x ∈ S vazi {x} ∈ B.

Teorema

Za parcijalni operator zatvaranja C na skupu S kolekcija Dom(C )ispunjava uslov B1.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S kojaizpunjava uslov B1, onda postoji parcijalni operator zatvaranja naskupu S takav da Dom(C ) = B.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 61: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Strogi domen parcijalnog operatora C na skupu S :

Dom(C ) := {X | X ⊆ S i C (X ) jeste definisano}.

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B1: za svako x ∈ S vazi {x} ∈ B.

Teorema

Za parcijalni operator zatvaranja C na skupu S kolekcija Dom(C )ispunjava uslov B1.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S kojaizpunjava uslov B1, onda postoji parcijalni operator zatvaranja naskupu S takav da Dom(C ) = B.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 62: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Strogi domen parcijalnog operatora C na skupu S :

Dom(C ) := {X | X ⊆ S i C (X ) jeste definisano}.

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B1: za svako x ∈ S vazi {x} ∈ B.

Teorema

Za parcijalni operator zatvaranja C na skupu S kolekcija Dom(C )ispunjava uslov B1.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S kojaizpunjava uslov B1, onda postoji parcijalni operator zatvaranja naskupu S takav da Dom(C ) = B.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 63: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Strogi domen parcijalnog operatora C na skupu S :

Dom(C ) := {X | X ⊆ S i C (X ) jeste definisano}.

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B1: za svako x ∈ S vazi {x} ∈ B.

Teorema

Za parcijalni operator zatvaranja C na skupu S kolekcija Dom(C )ispunjava uslov B1.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S kojaizpunjava uslov B1, onda postoji parcijalni operator zatvaranja naskupu S takav da Dom(C ) = B.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 64: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B2: za svako X ⊆ S vazi:

ako⋂{B ∈ B | X ⊆ B} ∈ B, onda X ∈ B.

Teorema

Za SPCO C na skupu S , kolekcija Dom(C) ispunjava uslova B1 i B2.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S koja ispunjavauslove B1 i B2, onda postoji SPCO na skupu S takav da Dom(C) = B.

Teorema

Za dati parcijalni sistem zatvaranja F na S , SPCO ima najveci strogi domenmedu svim parcijalnim operatorima zatvaranja ciji je opseg F . Dodatno, ako jeD parcijalni operator zatvaranja i C SPCO sa istim strogim domenom, ondaC(A) = D(A), za sve A ⊆ S za koje je D definisano.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 65: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B2: za svako X ⊆ S vazi:

ako⋂{B ∈ B | X ⊆ B} ∈ B, onda X ∈ B.

Teorema

Za SPCO C na skupu S , kolekcija Dom(C) ispunjava uslova B1 i B2.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S koja ispunjavauslove B1 i B2, onda postoji SPCO na skupu S takav da Dom(C) = B.

Teorema

Za dati parcijalni sistem zatvaranja F na S , SPCO ima najveci strogi domenmedu svim parcijalnim operatorima zatvaranja ciji je opseg F . Dodatno, ako jeD parcijalni operator zatvaranja i C SPCO sa istim strogim domenom, ondaC(A) = D(A), za sve A ⊆ S za koje je D definisano.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 66: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B2: za svako X ⊆ S vazi:

ako⋂{B ∈ B | X ⊆ B} ∈ B, onda X ∈ B.

Teorema

Za SPCO C na skupu S , kolekcija Dom(C) ispunjava uslova B1 i B2.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S koja ispunjavauslove B1 i B2, onda postoji SPCO na skupu S takav da Dom(C) = B.

Teorema

Za dati parcijalni sistem zatvaranja F na S , SPCO ima najveci strogi domenmedu svim parcijalnim operatorima zatvaranja ciji je opseg F . Dodatno, ako jeD parcijalni operator zatvaranja i C SPCO sa istim strogim domenom, ondaC(A) = D(A), za sve A ⊆ S za koje je D definisano.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 67: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni domeni zatvaranja

Definicija

Za famliju B podskupova nepraznog skupa S neka je:

B2: za svako X ⊆ S vazi:

ako⋂{B ∈ B | X ⊆ B} ∈ B, onda X ∈ B.

Teorema

Za SPCO C na skupu S , kolekcija Dom(C) ispunjava uslova B1 i B2.Obrnuto, ako je B proizvoljna kolekcija podskupova skupa S koja ispunjavauslove B1 i B2, onda postoji SPCO na skupu S takav da Dom(C) = B.

Teorema

Za dati parcijalni sistem zatvaranja F na S , SPCO ima najveci strogi domenmedu svim parcijalnim operatorima zatvaranja ciji je opseg F . Dodatno, ako jeD parcijalni operator zatvaranja i C SPCO sa istim strogim domenom, ondaC(A) = D(A), za sve A ⊆ S za koje je D definisano.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 68: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Matroidi

Skup A sa operatorom zatvaranja · : P(A)→ P(A), u oznaciM(A), nazivamo matroid na A ako za sve X ⊆ A i za sve x , y ∈ Avazi

M1 : iz x /∈ X i x ∈ X ∪ {y} sledi y ∈ X ∪ {x}; (aksiom zamene)

M2 : postoji konacan Y tako da je Y ⊆ X i Y = X . (aksiomkonacne baze)

Matroid je prost ako vazi jos i:

M3 : ∅ = ∅ i za sve x ∈ A je {x} = {x}.

Zatvorene skupove matroida nazivamo potprostori. Opsegoparatora zatvaranja matroida M(A) oznacavamo sa LM(A) inazivamo ga mreza potprostora matroida M(A).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 69: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Matroidi

Skup A sa operatorom zatvaranja · : P(A)→ P(A), u oznaciM(A), nazivamo matroid na A ako za sve X ⊆ A i za sve x , y ∈ Avazi

M1 : iz x /∈ X i x ∈ X ∪ {y} sledi y ∈ X ∪ {x}; (aksiom zamene)

M2 : postoji konacan Y tako da je Y ⊆ X i Y = X . (aksiomkonacne baze)

Matroid je prost ako vazi jos i:

M3 : ∅ = ∅ i za sve x ∈ A je {x} = {x}.

Zatvorene skupove matroida nazivamo potprostori. Opsegoparatora zatvaranja matroida M(A) oznacavamo sa LM(A) inazivamo ga mreza potprostora matroida M(A).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 70: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Matroidi

Skup A sa operatorom zatvaranja · : P(A)→ P(A), u oznaciM(A), nazivamo matroid na A ako za sve X ⊆ A i za sve x , y ∈ Avazi

M1 : iz x /∈ X i x ∈ X ∪ {y} sledi y ∈ X ∪ {x}; (aksiom zamene)

M2 : postoji konacan Y tako da je Y ⊆ X i Y = X . (aksiomkonacne baze)

Matroid je prost ako vazi jos i:

M3 : ∅ = ∅ i za sve x ∈ A je {x} = {x}.

Zatvorene skupove matroida nazivamo potprostori. Opsegoparatora zatvaranja matroida M(A) oznacavamo sa LM(A) inazivamo ga mreza potprostora matroida M(A).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 71: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Matroidi

Primer. Fanoov matroid:

Anna Slivkova SLADIM+ 28. mart 2018.

Page 72: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Matroidi

Primer. Fanoov matroid:

Anna Slivkova SLADIM+ 28. mart 2018.

Page 73: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Mreza (L,6) je:

atomarno generisana ako sadrzi najmanji element i svakielement je supremum atoma;

polumodularna ako za sve x , y ∈ L vazi

x ∧ y ≺ x implicira y ≺ x ∨ y ;

geometrijska ako je atomarno generisana, polumodularna itakva da su svi lanci u L konacni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 74: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Mreza (L,6) je:

atomarno generisana ako sadrzi najmanji element i svakielement je supremum atoma;

polumodularna ako za sve x , y ∈ L vazi

x ∧ y ≺ x implicira y ≺ x ∨ y ;

geometrijska ako je atomarno generisana, polumodularna itakva da su svi lanci u L konacni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 75: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Mreza (L,6) je:

atomarno generisana ako sadrzi najmanji element i svakielement je supremum atoma;

polumodularna ako za sve x , y ∈ L vazi

x ∧ y ≺ x implicira y ≺ x ∨ y ;

geometrijska ako je atomarno generisana, polumodularna itakva da su svi lanci u L konacni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 76: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Mreza (L,6) je:

atomarno generisana ako sadrzi najmanji element i svakielement je supremum atoma;

polumodularna ako za sve x , y ∈ L vazi

x ∧ y ≺ x implicira y ≺ x ∨ y ;

geometrijska ako je atomarno generisana, polumodularna itakva da su svi lanci u L konacni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 77: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Mreza (L,6) je:

atomarno generisana ako sadrzi najmanji element i svakielement je supremum atoma;

polumodularna ako za sve x , y ∈ L vazi

x ∧ y ≺ x implicira y ≺ x ∨ y ;

geometrijska ako je atomarno generisana, polumodularna itakva da su svi lanci u L konacni.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 78: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze i matroidi

Teorema

Skup svih zatvorenih skupova prostog matroida ureden inkluzijomje geometrijska mreza u odnosu na inkluziju. Obratno, svakageometrijska mreza L je izomorfna skupu svih zatvorenih skupovanekog matroida konstruisanom na skupu atoma mreze L.

Teorema

Za svaki konacan matroid postoji prost matroid takav da suodgovarajuce mreze potprostora izomorfne.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 79: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze i matroidi

Teorema

Skup svih zatvorenih skupova prostog matroida ureden inkluzijomje geometrijska mreza u odnosu na inkluziju. Obratno, svakageometrijska mreza L je izomorfna skupu svih zatvorenih skupovanekog matroida konstruisanom na skupu atoma mreze L.

Teorema

Za svaki konacan matroid postoji prost matroid takav da suodgovarajuce mreze potprostora izomorfne.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 80: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze i matroidi

Teorema

Skup svih zatvorenih skupova prostog matroida ureden inkluzijomje geometrijska mreza u odnosu na inkluziju. Obratno, svakageometrijska mreza L je izomorfna skupu svih zatvorenih skupovanekog matroida konstruisanom na skupu atoma mreze L.

Teorema

Za svaki konacan matroid postoji prost matroid takav da suodgovarajuce mreze potprostora izomorfne.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 81: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Teorema

Mreza L konacne duzine je geometrijska ako i samo ako za svex , y ∈ L vazi

x ≺ y ako i samo ako postoji atom a, takav da a x i y = x ∨ a.

Teorema

Mreza konacne duzine L je geometrijska ako i samo ako jeatomarno generisana i za proizvoljne atome a i b i element x vazi:

iz a < x ∨ b i a x sledi b < x ∨ a.

(Gornji uslov se naziva i zakon zamene za geometrijske mreze.)

Anna Slivkova SLADIM+ 28. mart 2018.

Page 82: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Teorema

Mreza L konacne duzine je geometrijska ako i samo ako za svex , y ∈ L vazi

x ≺ y ako i samo ako postoji atom a, takav da a x i y = x ∨ a.

Teorema

Mreza konacne duzine L je geometrijska ako i samo ako jeatomarno generisana i za proizvoljne atome a i b i element x vazi:

iz a < x ∨ b i a x sledi b < x ∨ a.

(Gornji uslov se naziva i zakon zamene za geometrijske mreze.)

Anna Slivkova SLADIM+ 28. mart 2018.

Page 83: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijske mreze

Teorema

Mreza L konacne duzine je geometrijska ako i samo ako za svex , y ∈ L vazi

x ≺ y ako i samo ako postoji atom a, takav da a x i y = x ∨ a.

Teorema

Mreza konacne duzine L je geometrijska ako i samo ako jeatomarno generisana i za proizvoljne atome a i b i element x vazi:

iz a < x ∨ b i a x sledi b < x ∨ a.

(Gornji uslov se naziva i zakon zamene za geometrijske mreze.)

Anna Slivkova SLADIM+ 28. mart 2018.

Page 84: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 85: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 86: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 87: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 88: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 89: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Od sada pa nadalje svi skupovi ce biti konacni.

Ako (P,6) nema najmanji element, onda prosirujemo pojamatoma poseta P na sve minimalne elemente u P.

AP = skup svih atoma

Uredeni skup je atomarno generisan ako je svaki elementrazlicit od najmanjeg supremum nekog podskupa skupa atomaposmatranog uredenog skupa.

Definicija

Uredeni skup (P,6) nazivamo geometrijski ako i samo ako je Patomarno generisan i ako za sve atome a i b i svako x ∈ P vazi:

ako je x ∨ b definisano, a < x ∨ b i a x ,onda x ∨ a postoji i b < x ∨ a.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 90: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Teorema

Uredeni skup (P,6) je geometrijski ako i samo ako je atomarnogenerisan i

za sve x , y ∈ P takve da x y , ako postoji a ∈ AP

takvo da je y ∨ a definisano i x 6 y ∨ a,onda x ∨ y postoji i y ≺ x ∨ y .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 91: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski uredeni skupovi

Teorema

Uredeni skup (P,6) je geometrijski ako i samo ako je atomarnogenerisan i

za sve x , y ∈ P takve da x y , ako postoji a ∈ AP

takvo da je y ∨ a definisano i x 6 y ∨ a,onda x ∨ y postoji i y ≺ x ∨ y .

Anna Slivkova SLADIM+ 28. mart 2018.

Page 92: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni matroidi

Definicija

Parcijalni matroid (ili skraceno p-matroid) definisemo kaouredeni par (E ,C ), gde je E neprazan skup a C ostar parcijalnioperator zatvaranja na E koji ispunjava sledece uslove:

(M) ako su C (X ) i C (X ∪ {x}) definisani, onda y /∈ C (X ) iy ∈ C (X ∪ {x}) povlace da je C (X ∪ {y}) definisano ix ∈ C (X ∪ {y});

(P) C ({x}) = {x}, za sve x ∈ E .

Teorema

Opseg p-matroida u odnosu na inkluziju je geometrijski uredenskup.

Teorema

Za svaki geometrijski ureden skup (P,6) postoji p-matroid ciji jeopseg izomorfan sa (P,6).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 93: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni matroidi

Definicija

Parcijalni matroid (ili skraceno p-matroid) definisemo kaouredeni par (E ,C ), gde je E neprazan skup a C ostar parcijalnioperator zatvaranja na E koji ispunjava sledece uslove:

(M) ako su C (X ) i C (X ∪ {x}) definisani, onda y /∈ C (X ) iy ∈ C (X ∪ {x}) povlace da je C (X ∪ {y}) definisano ix ∈ C (X ∪ {y});

(P) C ({x}) = {x}, za sve x ∈ E .

Teorema

Opseg p-matroida u odnosu na inkluziju je geometrijski uredenskup.

Teorema

Za svaki geometrijski ureden skup (P,6) postoji p-matroid ciji jeopseg izomorfan sa (P,6).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 94: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Parcijalni matroidi

Definicija

Parcijalni matroid (ili skraceno p-matroid) definisemo kaouredeni par (E ,C ), gde je E neprazan skup a C ostar parcijalnioperator zatvaranja na E koji ispunjava sledece uslove:

(M) ako su C (X ) i C (X ∪ {x}) definisani, onda y /∈ C (X ) iy ∈ C (X ∪ {x}) povlace da je C (X ∪ {y}) definisano ix ∈ C (X ∪ {y});

(P) C ({x}) = {x}, za sve x ∈ E .

Teorema

Opseg p-matroida u odnosu na inkluziju je geometrijski uredenskup.

Teorema

Za svaki geometrijski ureden skup (P,6) postoji p-matroid ciji jeopseg izomorfan sa (P,6).

Anna Slivkova SLADIM+ 28. mart 2018.

Page 95: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

Primeri.

Geometrijski poset (G4,3,6) i njemu odgovarajuci p-matroid(E ,C ), gde je E = {a, b, c , d} i

C :

�{a} {b} {c} {d} {a, b, c} {a, b, d} {a, c , d} {b, c , d}{a} {b} {c} {d} {a, b, c} {a, b, d} {a, c , d} {b, c , d}

�.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 96: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

Primeri.

Geometrijski poset (G4,3,6) i njemu odgovarajuci p-matroid(E ,C ), gde je E = {a, b, c , d} i

C :

�{a} {b} {c} {d} {a, b, c} {a, b, d} {a, c , d} {b, c , d}{a} {b} {c} {d} {a, b, c} {a, b, d} {a, c , d} {b, c , d}

�.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 97: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

Primeri.

(Gn,k ,6) definisemo na sledeci nacin: pocinjemo sa nminimalnih elemenata (atoma) i dodajemo supremume svihpodskupova skupa posmatranih elemenata kardinalnosti k. Zak = 1, 2 dobijamo mrezu sa uklonjenim najmanjim i najvecimelementima, za k = n dobijamo mrezu Mn bez najmanjegelementa, dok za k ∈ {3, 4, . . . , n − 1} dobijamo manjetrivijalne primere.Jos dva primera

Anna Slivkova SLADIM+ 28. mart 2018.

Page 98: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

Primeri.

(Gn,k ,6) definisemo na sledeci nacin: pocinjemo sa nminimalnih elemenata (atoma) i dodajemo supremume svihpodskupova skupa posmatranih elemenata kardinalnosti k. Zak = 1, 2 dobijamo mrezu sa uklonjenim najmanjim i najvecimelementima, za k = n dobijamo mrezu Mn bez najmanjegelementa, dok za k ∈ {3, 4, . . . , n − 1} dobijamo manjetrivijalne primere.

Jos dva primera

Anna Slivkova SLADIM+ 28. mart 2018.

Page 99: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

Primeri.

(Gn,k ,6) definisemo na sledeci nacin: pocinjemo sa nminimalnih elemenata (atoma) i dodajemo supremume svihpodskupova skupa posmatranih elemenata kardinalnosti k. Zak = 1, 2 dobijamo mrezu sa uklonjenim najmanjim i najvecimelementima, za k = n dobijamo mrezu Mn bez najmanjegelementa, dok za k ∈ {3, 4, . . . , n − 1} dobijamo manjetrivijalne primere.Jos dva primera

Anna Slivkova SLADIM+ 28. mart 2018.

Page 100: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Definicija

Ureden skup (P,6) koji ima najmanji element jepolumodularan ako za sve x , y ∈ P vazi sledece:

ako x ∧ y ≺ x , onday ≺ x ∨ y ili

(P nije ∨-polumreza i ne postojiatom a takav da x 6 y ∨ a).

Ureden skup (P,6) koji nema najmanji element jepolumodularan, ako je ureden skup (P0,6) polumodularan,gde je (P0,6) uredeni skup dobijen dodavanjem najmanjegelementa uredenom skupu (P,6).

Propozicija

Neka je (L,6) mreza. Tada je L polumodularna kao mreza ako isamo ako je polumodularna kao uredeni skup.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 101: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Definicija

Ureden skup (P,6) koji ima najmanji element jepolumodularan ako za sve x , y ∈ P vazi sledece:

ako x ∧ y ≺ x , onday ≺ x ∨ y ili

(P nije ∨-polumreza i ne postojiatom a takav da x 6 y ∨ a).

Ureden skup (P,6) koji nema najmanji element jepolumodularan, ako je ureden skup (P0,6) polumodularan,gde je (P0,6) uredeni skup dobijen dodavanjem najmanjegelementa uredenom skupu (P,6).

Propozicija

Neka je (L,6) mreza. Tada je L polumodularna kao mreza ako isamo ako je polumodularna kao uredeni skup.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 102: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Definicija

Ureden skup (P,6) koji ima najmanji element jepolumodularan ako za sve x , y ∈ P vazi sledece:

ako x ∧ y ≺ x , onday ≺ x ∨ y ili

(P nije ∨-polumreza i ne postojiatom a takav da x 6 y ∨ a).

Ureden skup (P,6) koji nema najmanji element jepolumodularan, ako je ureden skup (P0,6) polumodularan,gde je (P0,6) uredeni skup dobijen dodavanjem najmanjegelementa uredenom skupu (P,6).

Propozicija

Neka je (L,6) mreza. Tada je L polumodularna kao mreza ako isamo ako je polumodularna kao uredeni skup.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 103: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Definicija

Ureden skup (P,6) koji ima najmanji element jepolumodularan ako za sve x , y ∈ P vazi sledece:

ako x ∧ y ≺ x , onday ≺ x ∨ y ili

(P nije ∨-polumreza i ne postojiatom a takav da x 6 y ∨ a).

Ureden skup (P,6) koji nema najmanji element jepolumodularan, ako je ureden skup (P0,6) polumodularan,gde je (P0,6) uredeni skup dobijen dodavanjem najmanjegelementa uredenom skupu (P,6).

Propozicija

Neka je (L,6) mreza. Tada je L polumodularna kao mreza ako isamo ako je polumodularna kao uredeni skup.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 104: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

(O. Ore, 1943). Uredeni skup P je polumodularan (nagore) akoispunjava: ako razliciti elementi a i b pokrivaju c , onda postojid ∈ P koje pokriva oba elementa a i b.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 105: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

(O. Ore, 1943). Uredeni skup P je polumodularan (nagore) akoispunjava: ako razliciti elementi a i b pokrivaju c , onda postojid ∈ P koje pokriva oba elementa a i b.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 106: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

(O. Ore, 1943). Uredeni skup P je polumodularan (nagore) akoispunjava: ako razliciti elementi a i b pokrivaju c , onda postojid ∈ P koje pokriva oba elementa a i b.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 107: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

(O. Ore, 1943). Uredeni skup P je polumodularan (nagore) akoispunjava: ako razliciti elementi a i b pokrivaju c , onda postojid ∈ P koje pokriva oba elementa a i b.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 108: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Teorema

Svaki atomarno generisan i polumodularan uredeni skup jegeometrijski.

Teorema

Svaki geometrijski ureden skup je polumodularan.

Posledica

Ureden skup je geometrijski ako i samo ako je atomarno generisani polumodularan.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 109: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Teorema

Svaki atomarno generisan i polumodularan uredeni skup jegeometrijski.

Teorema

Svaki geometrijski ureden skup je polumodularan.

Posledica

Ureden skup je geometrijski ako i samo ako je atomarno generisani polumodularan.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 110: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Teorema

Svaki atomarno generisan i polumodularan uredeni skup jegeometrijski.

Teorema

Svaki geometrijski ureden skup je polumodularan.

Posledica

Ureden skup je geometrijski ako i samo ako je atomarno generisani polumodularan.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 111: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Polumodularni uredeni skupovi

Teorema

Svaki atomarno generisan i polumodularan uredeni skup jegeometrijski.

Teorema

Svaki geometrijski ureden skup je polumodularan.

Posledica

Ureden skup je geometrijski ako i samo ako je atomarno generisani polumodularan.

Anna Slivkova SLADIM+ 28. mart 2018.

Page 112: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

matroid

skup + operator zatvaranja

+ M1,M2,M3

geometrijska mreža

atomarno generisana

+ polumodularna mreža

Anna Slivkova SLADIM+ 28. mart 2018.

Page 113: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

matroid

skup + operator zatvaranja

+ M1,M2,M3

geometrijska mreža

atomarno generisana

+ polumodularna mreža

Anna Slivkova SLADIM+ 28. mart 2018.

Page 114: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

matroid

skup + operator zatvaranja

+ M1,M2,M3

p-matroid

skup + oštar parc. oper. zatvaranja

+ M, P

geometrijska mreža

atomarno generisana

+ polumodularna mreža

Anna Slivkova SLADIM+ 28. mart 2018.

Page 115: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

matroid

skup + operator zatvaranja

+ M1,M2,M3

p-matroid

skup + oštar parc. oper. zatvaranja

+ M, P

geometrijska mreža

atomarno generisana

+ polumodularna mreža

geometrijski poset

atomarno generisan

+ polumodularan poset

Anna Slivkova SLADIM+ 28. mart 2018.

Page 116: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Geometrijski poseti i p-matroidi

matroid

skup + operator zatvaranja

+ M1,M2,M3

p-matroid

skup + oštar parc. oper. zatvaranja

+ M, P

geometrijska mreža

atomarno generisana

+ polumodularna mreža

geometrijski poset

atomarno generisan

+ polumodularan poset

Anna Slivkova SLADIM+ 28. mart 2018.

Page 117: Od parcijalnih operatora zatvaranja, preko parcijalnih ... · 2:ako su C(X) i C(Y) de nisani, onda X Y implicira C(X) C(Y); Pc 3:ako je C(X) de nisano, onda je C(C(X)) takod e de

Literatura

[1] M. Aigner, Combinatorial Theory, Springer Verlag, Berlin, 1979.

[2] G. Birkhoff, Lattice Theory, Volume 25, American Mathematical Society, New York, 1967.

[3] B. A. Davey, H. A. Pristley, Introductoin to Lattices and Order, Cambridge University Press, Cambridge, 1992.

[4] M. Erne, Algebraic ordered sets and their generalizations, in: I. Rosenberg, G. Sabidussi (Eds.), Algebras and

Orders, Proc. Montreal 1992, Kluwer, Amsterdam, 1994.

[5] M. Erne, Compact generation in partially ordered sets, J. Austral. Math. Soc. 42, 1987, 69–83.

[6] G. Gratzer, Lattice Theory: Foundation, Springer, Basel, 2011.

[7] J. Oxley, Matroid Theory, Oxford University Press, Oxford, 1992.

[8] B. Seselja, Teorija mreza, Prirodno-matematicki fakultet, Departman za matematiku i informatiku, Novi Sad,

2006.

[9] B. Seselja, A. Slivkova, A. Tepavcevic, Sharp partial closure operator, Miskolc Math. Notes, prihvaceno, 2017.

[10] B. Seselja, A. Slivkova, A. Tepavcevic, On geometric posets and partial matroids, poslato u casopis.

[11] B. Seselja, A. Tepavcevic, Posets via Partial Closure Operators, Contributions to General Algebra 12, Verlag

Johhanes Heyn, Klagenfurt, 2000, 371–376.

Anna Slivkova SLADIM+ 28. mart 2018.