Приказ основних података о дисертацији

Partial orders of isomorphic substructures of relational structures

dc.contributor.advisorKurilić, Miloš
dc.contributor.otherPilipović, Stevan
dc.contributor.otherKurilić, Miloš
dc.contributor.otherGrulović, Milan
dc.contributor.otherMijajlović, Žarko
dc.contributor.otherŠobot, Boris
dc.creatorKuzeljević, Boriša
dc.date.accessioned2015-12-29T11:17:52Z
dc.date.available2015-12-29T11:17:52Z
dc.date.available2020-07-03T13:44:04Z
dc.date.issued2014-06-02
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija139513071805425.pdf?controlNumber=(BISIS)85727&fileName=139513071805425.pdf&id=1582&source=NaRDuS&language=srsr
dc.identifier.urihttps://nardus.mpn.gov.rs/handle/123456789/1747
dc.identifier.urihttp://www.cris.uns.ac.rs/record.jsf?recordId=85727&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije13951307253253.pdf?controlNumber=(BISIS)85727&fileName=13951307253253.pdf&id=1583&source=NaRDuS&language=srsr
dc.description.abstractCilj ove teze je da se ispitaju  lanci u parcijalnim uredjenjima (P(X), ⊂), pri čemu je P(X) skup domena izomorfnih podstruktura relacijske strukture X. Pošto se svaki lanac u parcijalnom uredjenju može produžiti do maksimalnog lanca, dovoljno je ispitati maksimalne lance u P(X). Dokazano je da, ako je X ultrahomogena relacijska struktura koja ima netrivijalne izomorfne podstrukture, onda je svaki maksimalan lanac u (P(X) ∪ {∅}  , ⊂) kompletno linearno uredjenje koje se utapa u R i ima neizolovan minimum. Ako  je X relacijska struktura, dat je dovoljan uslov da za svako kompletno linearno uredjenje L koje se utapa  u R i ima neizolovan minimum, postoji maksimalan lanac u (P(X) ∪ {∅}  , ⊂) izomorfan L.  Dokazano je i da ako je X neka od sledećih relacijskih struktura: Rado graf, Hensonov graf, random poset, ultrahomogeni  poset Bn  ili  ultrahomogeni  poset Cn; onda je L izomorfno maksimalnom lancu u (P(X) ∪ {∅}  , ⊂) ako i samo ako je  L kompletno,  utapa se u R i ima neizolovan minimum. Ako je X prebrojiv antilanac ili disjunktna unija µ kompletnih  grafova sa ν tačaka za µν = ω, onda je L izomorfno maksimalnom lancu u (P(X) ∪ {∅}  , ⊂) ako i samo ako je bulovsko,  utapa se u R i ima neizolovan minimum.sr
dc.description.abstractThe purpose of this thesis is to investigate chains in partial orders (P(X), ⊂), where P(X) is the set of domains of isomorphic substructures of a relational structure X. Since each chain in a partial  order can be extended to a maximal one, it is enough to describe maximal chains in P(X). It is proved that, if X is an ultrahomogeneous relational structure with non-trivial isomorphic substructures, then each maximal  chain in (P(X)∪ {∅}  , ⊂) is a complete, R-embeddable linear order with minimum  non-isolated. If X is a relational structure, a condition is given for X, which is sufficient  for (P(X) ∪ {∅}  , ⊂) to embed each complete,  R-embeddable  linear order with minimum non-isolated as a maximal  chain.  It is also proved that if X is one of the follow- ing relational structures: Rado graph, Henson graph, random poset, ultrahomogeneous poset Bn or ultrahomogeneous poset Cn; then L is isomorphic to a maximal  chain in (P(X) ∪ {∅}  , ⊂) if and only if L is complete, R-embeddable with minimum non-isolated. If X is a countable  antichain  or disjoint union of µ complete graphs with ν points where µν = ω, then L is isomorphic to a maximal  chain  in (P(X) ∪ {∅}  , ⊂) if and only if L is Boolean, R-embeddable with minimum non-isolated.en
dc.languagesr (latin script)
dc.publisherУниверзитет у Новом Саду, Природно-математички факултетsr
dc.relationinfo:eu-repo/grantAgreement/MESTD/Basic Research (BR or ON)/174006/RS//
dc.rightsopenAccessen
dc.rights.urihttps://creativecommons.org/share-your-work/public-domain/cc0/
dc.sourceУниверзитет у Новом Садуsr
dc.subjectlinearno uredjenjesr
dc.subjectlinear orderen
dc.subjectrelacijska strukturasr
dc.subjectizomorfna kopijasr
dc.subjectparcijalno uredjenjesr
dc.subjectpartial orderen
dc.subjectrelational structureen
dc.subjectisomorphic copyen
dc.titleParcijalna uredjenja izomorfnih podstruktura relacijskih stukturasr
dc.titlePartial orders of isomorphic substructures of relational structuresen
dc.typedoctoralThesisen
dc.rights.licenseCC0
dcterms.abstractКурилић Милош; Пилиповић Стеван; Груловић Милан; Шобот Борис; Мијајловић Жарко; Курилић Милош; Кузељевић Бориша; Парцијална уредјења изоморфних подструктура релацијских стуктура; Парцијална уредјења изоморфних подструктура релацијских стуктура;
dc.identifier.fulltexthttps://nardus.mpn.gov.rs/bitstream/id/38369/IzvestajKomisije.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/38368/Disertacija.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/38369/IzvestajKomisije.pdf
dc.identifier.fulltexthttps://nardus.mpn.gov.rs/bitstream/id/38368/Disertacija.pdf
dc.identifier.rcubhttps://hdl.handle.net/21.15107/rcub_nardus_1747


Документи за докторску дисертацију

Thumbnail
Thumbnail

Ова дисертација се појављује у следећим колекцијама

Приказ основних података о дисертацији