The lattice of congruences of a finite line frame | ||
| 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.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.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 | Areces, Carlos Eduardo | |
| dc.contributor.author | Campercholi, Miguel Alejandro Carlos | |
| dc.contributor.author | Penazzi, Daniel Eduardo | |
| dc.contributor.author | Sanchez Terraf, Pedro Octavio | |
| dc.date.issued | 2017-08 | |
| dc.description.abstract | Let F=F,R be a finite Kripke frame. A congruence of F is a bisimulation of F that is also an equivalence relation on F. The set of all congruences of F is a lattice under the inclusion ordering. In this article, we investigate this lattice in the case that F is a finite line frame. We give concrete descriptions of the join and meet of two congruences with a non-trivial upper bound. Through these descriptions we show that for every non-trivial congruence ρ, the interval [IdF,ρ] embeds into the lattice of divisors of a suitable positive integer. We also prove that any two congruences with a non-trivial upper bound permute. | es |
| dc.description.fil | Fil: Areces, Carlos Eduardo. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina | |
| dc.description.fil | Fil: Campercholi, Miguel Alejandro Carlos. 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.description.fil | Fil: Penazzi, Daniel Eduardo. 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.description.fil | Fil: Sanchez Terraf, Pedro Octavio. 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 | Areces, Carlos Eduardo; Campercholi, Miguel Alejandro Carlos; Penazzi, Daniel Eduardo; Sanchez Terraf, Pedro Octavio; The lattice of congruences of a finite line frame; Oxford University Press; Journal of Logic and Computation; 27; 8; 8-2017; 2653-2688 | es |
| dc.identifier.eissn | 1465-363X | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0955-792X | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/60241 | |
| dc.journal.ciudad | Oxford | es |
| dc.journal.number | 8 | es |
| dc.journal.pagination | 2653-2688 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Journal of Logic and Computation | es |
| dc.journal.volume | 27 | es |
| dc.language.iso | eng | es |
| dc.publisher | Oxford University Press | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://bit.ly/2M08rru | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1093/logcom/exx026 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/1504.01789v2 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Algebraic Function | es |
| dc.subject | Bisimulation Equivalence | es |
| dc.subject | Lattice of Subalgebras | es |
| dc.subject | Modal Algebra | es |
| dc.subject | Permuting Relations | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | The lattice of congruences of a finite line frame | 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. 1 Areces et al..pdf
- Tamaño:
- 268.63 KB
- Formato:
- Adobe Portable Document Format
- Descripción: