Publication: On the structure of acyclic binary relations
Consultable a partir de
Date
2018
Authors
Rodríguez Alcantud, José Carlos
Candeal, Juan Carlos
Director
Publisher
Springer
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión aceptada / Onetsi den bertsioa
Project identifier
ES/6PN/MTM2012-37894
ES/1PE/TIN2013-47605
MINECO//ECO2015-65031-R/ES/
ES/1PE/TIN2016-77356-P
ES/1PE/TIN2013-47605
MINECO//ECO2015-65031-R/ES/
ES/1PE/TIN2016-77356-P
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.
Keywords
Acyclic binary relations, Functional equations, Acyclic directed graphs, Arborescences, Incidence matrices, Total preorders, Numerical representability, Topological sorting algorithms
Department
Matematika / Institute for Advanced Research in Business and Economics - INARBE / Institute for Advanced Materials and Mathematics - INAMAT2 / Matemáticas
Faculty/School
Degree
Doctorate program
Editor version
Funding entities
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).
© Springer
Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.