Dominions and Primitive Positive Functions | ||
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática | |
| dc.contributor.author | Campercholi, Miguel Alejandro Carlos | |
| dc.date.issued | 2018-03 | |
| dc.description.abstract | Let A <= B be structures, and K a class of structures. An element b in B isdominated by A relative to K if for all C in K and all homomorphisms g,g´ : B -> C such that g and g´ agree on A, we have g = g´. Our main theorem states that if K is closed under ultraproducts, then A dominates b relative to K if and only if there is a partial function F definable by a primitive positive formula in K such that F(a1 ,...,an) = b for some a1,...,an in A. Applying this result we show that a quasivariety of algebras Q with an n-ary near-unanimity term has surjective epimorphisms if and only if SPPu(Q_RSI) has surjective epimorphisms. It follows that if F is a finite set of finite algebras with a common near-unanimity term, then it is decidable whether the (quasi)variety generated by F has surjective epimorphisms. | es |
| dc.description.fil | Fil: Campercholi, Miguel Alejandro Carlos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Campercholi, Miguel Alejandro Carlos; Dominions and Primitive Positive Functions; Association for Symbolic Logic; Journal of Symbolic Logic; 83; 1; 3-2018; 40-54 | es |
| dc.identifier.eissn | 1943-5886 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0022-4812 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/88474 | |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 40-54 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Journal of Symbolic Logic | es |
| dc.journal.volume | 83 | es |
| dc.language.iso | eng | es |
| dc.publisher | Association for Symbolic Logic | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/dominions-and-primitive-positive-functions/DC9C6C021B10AE5BCE265C1730BB0CD9 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1017/jsl.2017.18 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | EPIMORSPHISM | es |
| dc.subject | DOMINION | es |
| dc.subject | EPIC SUBSTRUCTURE | es |
| dc.subject | DEFINABLE FUNCTION | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Dominions and Primitive Positive Functions | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.87ae471c-988a-4bed-bf41-82b36bc2cec6_A.pdf
- Tamaño:
- 393.98 KB
- Formato:
- Adobe Portable Document Format