On the structure of acyclic binary relations

Rodríguez Alcantud, José Carlos; Campión Arrastia, María Jesús; Candeal, Juan Carlos; García Catalán, Olga Raquel; Induráin Eraso, Esteban

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