Rodríguez Alcantud, José CarlosCampión Arrastia, María JesúsCandeal, Juan CarlosGarcía Catalán, Olga RaquelInduráin Eraso, Esteban2022-09-062022-09-062018Rodrí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.1865-092910.1007/978-3-319-91479-4_1https://academica-e.unavarra.es/handle/2454/43972We 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.application/pdfeng© SpringerAcyclic binary relationsFunctional equationsAcyclic directed graphsArborescencesIncidence matricesTotal preordersNumerical representabilityTopological sorting algorithmsArtículo / Artikulua2022-09-06Acceso abierto / Sarbide irekiainfo:eu-repo/semantics/openAccess