Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/24574
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pech Maja | - |
dc.date.accessioned | 2020-12-13T18:47:30Z | - |
dc.date.available | 2020-12-13T18:47:30Z | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 0002-5240 | - |
dc.identifier.issn | 1420-8911 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/24574 | - |
dc.description.abstract | We study the problem of characterizing all relations that can be defined from the fundamental relations of a given relational structure using positive existential formulæ. The notion of κ-endolocality is introduced in order to measure the complexity of relational structures with respect to this task. The hierarchy of κ-endolocal structures is thoroughly analysed in algebraic and model-theoretic ways. Interesting cross-connections with homomorphism-homogeneous relational structures are revealed. The interrelations between endolocal relational structures and several model-theoretic notions are collected in the Main Theorem. This Main Theorem is demonstrated to be a useful tool for studying relational algebras and, in particular, weak Krasner algebras. For example, a short proof of F. Börners characterization of weak Krasner clones on a countable set is given. | en |
dc.language.iso | en | - |
dc.relation.ispartof | Algebra Universalis | en |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.subject | endolocality – endomorphism monoid – weak Krasner algebra – relational clone – relational algebra – quantifier elimination – homomorphism-homogeneity – Galois connection – relational structure – weak Krasner clone – weakly oligomorphic | en |
dc.title | Endolocality meets homomorphism-homogeneity: a new approach in the study of relational algebras | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=24017&source=BEOPEN&language=en | en |
dc.relation.lastpage | 389 | - |
dc.relation.firstpage | 355 | - |
dc.relation.issue | 4 | - |
dc.relation.volume | 66 | - |
dc.identifier.externalcrisreference | (BISIS)24017 | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0003-3426-199X | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.