Publication: On the structure of acyclic binary relations
dc.contributor.author | Rodríguez Alcantud, José Carlos | |
dc.contributor.author | Campión Arrastia, María Jesús | |
dc.contributor.author | Candeal, Juan Carlos | |
dc.contributor.author | García Catalán, Olga Raquel | |
dc.contributor.author | Induráin Eraso, Esteban | |
dc.contributor.department | Matematika | eu |
dc.contributor.department | Institute for Advanced Research in Business and Economics - INARBE | en |
dc.contributor.department | Institute for Advanced Materials and Mathematics - INAMAT2 | en |
dc.contributor.department | Matemáticas | es_ES |
dc.contributor.funder | Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa | es |
dc.date.accessioned | 2022-09-06T10:23:32Z | |
dc.date.available | 2022-09-06T10:23:32Z | |
dc.date.issued | 2018 | |
dc.date.updated | 2022-09-06T10:11:06Z | |
dc.description.abstract | We investigate the structure of acyclic binary relations from different points of view. On the one hand, given a nonempty set we study real-valued bivariate maps that satisfy suitable functional equations, in a way that their associated binary relation is acyclic. On the other hand, we consider acyclic directed graphs as well as their representation by means of incidence matrices. Acyclic binary relations can be extended to the asymmetric part of a linear order, so that, in particular, any directed acyclic graph has a topological sorting. | en |
dc.description.sponsorship | This work has been partially supported by the research projects MTM2012-37894-C02-02, TIN2013-47605-P, ECO2015-65031-R, MTM2015-63608-P (MINECO/FEDER), TIN2016-77356-P and the Research Services of the Public University of Navarre (Spain). | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Rodríguez-Alcantud, J. C.; Campión-Arrastia, M. J.; Candeal, J. C.; García-Catalán, R.; Induráin-Eraso, E.. (2018). On the structure of acyclic binary relations. Communications in Computer and Information Science. vol. 855, pp. 3-15. | en |
dc.identifier.doi | 10.1007/978-3-319-91479-4_1 | |
dc.identifier.issn | 1865-0929 | |
dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/43972 | |
dc.language.iso | eng | en |
dc.publisher | Springer | en |
dc.relation.ispartof | Communications in Computer and Information Science, 2018 | en |
dc.relation.projectID | info:eu-repo/grantAgreement/ES/6PN/MTM2012-37894 | en |
dc.relation.projectID | info:eu-repo/grantAgreement/ES/1PE/TIN2013-47605 | en |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//ECO2015-65031-R/ES/ | en |
dc.relation.projectID | info:eu-repo/grantAgreement/ES/1PE/TIN2016-77356-P | en |
dc.relation.publisherversion | https://doi.org/10.1007/978-3-319-91479-4_1 | |
dc.rights | © Springer | en |
dc.rights.accessRights | Acceso abierto / Sarbide irekia | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | en |
dc.subject | Acyclic binary relations | en |
dc.subject | Functional equations | en |
dc.subject | Acyclic directed graphs | en |
dc.subject | Arborescences | en |
dc.subject | Incidence matrices | en |
dc.subject | Total preorders | en |
dc.subject | Numerical representability | en |
dc.subject | Topological sorting algorithms | en |
dc.title | On the structure of acyclic binary relations | en |
dc.type | Artículo / Artikulua | es |
dc.type | info:eu-repo/semantics/article | en |
dc.type.version | Versión aceptada / Onetsi den bertsioa | es |
dc.type.version | info:eu-repo/semantics/acceptedVersion | en |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | 0961993a-a5bf-46e4-ae5e-30f0dd1ecc19 | |
relation.isAuthorOfPublication | 5a79a0ff-fa95-4122-ab5a-f6849513ac42 | |
relation.isAuthorOfPublication | c874513c-89e0-4d58-915a-e3b33d41925a | |
relation.isAuthorOfPublication.latestForDiscovery | 0961993a-a5bf-46e4-ae5e-30f0dd1ecc19 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Alcantud_StructureAcyclic_1662458286325_41509.pdf
- Size:
- 230.54 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.78 KB
- Format:
- Item-specific license agreed to upon submission
- Description: