Приказ основних података о дисертацији
Parcijalna uredjenja izomorfnih podstruktura relacijskih stuktura
Partial orders of isomorphic substructures of relational structures
dc.contributor.advisor | Kurilić, Miloš | |
dc.contributor.other | Pilipović, Stevan | |
dc.contributor.other | Kurilić, Miloš | |
dc.contributor.other | Grulović, Milan | |
dc.contributor.other | Mijajlović, Žarko | |
dc.contributor.other | Šobot, Boris | |
dc.creator | Kuzeljević, Boriša | |
dc.date.accessioned | 2015-12-29T11:17:52Z | |
dc.date.available | 2015-12-29T11:17:52Z | |
dc.date.available | 2020-07-03T13:44:04Z | |
dc.date.issued | 2014-06-02 | |
dc.identifier.uri | http://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija139513071805425.pdf?controlNumber=(BISIS)85727&fileName=139513071805425.pdf&id=1582&source=NaRDuS&language=sr | sr |
dc.identifier.uri | https://nardus.mpn.gov.rs/handle/123456789/1747 | |
dc.identifier.uri | http://www.cris.uns.ac.rs/record.jsf?recordId=85727&source=NaRDuS&language=sr | sr |
dc.identifier.uri | http://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije13951307253253.pdf?controlNumber=(BISIS)85727&fileName=13951307253253.pdf&id=1583&source=NaRDuS&language=sr | sr |
dc.description.abstract | Cilj 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.abstract | The 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.language | sr (latin script) | |
dc.publisher | Универзитет у Новом Саду, Природно-математички факултет | sr |
dc.relation | info:eu-repo/grantAgreement/MESTD/Basic Research (BR or ON)/174006/RS// | |
dc.rights | openAccess | en |
dc.rights.uri | https://creativecommons.org/share-your-work/public-domain/cc0/ | |
dc.source | Универзитет у Новом Саду | sr |
dc.subject | linearno uredjenje | sr |
dc.subject | linear order | en |
dc.subject | relacijska struktura | sr |
dc.subject | izomorfna kopija | sr |
dc.subject | parcijalno uredjenje | sr |
dc.subject | partial order | en |
dc.subject | relational structure | en |
dc.subject | isomorphic copy | en |
dc.title | Parcijalna uredjenja izomorfnih podstruktura relacijskih stuktura | sr |
dc.title | Partial orders of isomorphic substructures of relational structures | en |
dc.type | doctoralThesis | en |
dc.rights.license | CC0 | |
dcterms.abstract | Курилић Милош; Пилиповић Стеван; Груловић Милан; Шобот Борис; Мијајловић Жарко; Курилић Милош; Кузељевић Бориша; Парцијална уредјења изоморфних подструктура релацијских стуктура; Парцијална уредјења изоморфних подструктура релацијских стуктура; | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/38369/IzvestajKomisije.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/38368/Disertacija.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/38369/IzvestajKomisije.pdf | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/38368/Disertacija.pdf | |
dc.identifier.rcub | https://hdl.handle.net/21.15107/rcub_nardus_1747 |