Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

On the Structure of Acyclic Binary Relations

verfasst von : José Carlos R. Alcantud, María J. Campión, Juan C. Candeal, Raquel G. Catalán, Esteban Induráin

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Beardon, A.F., Candeal, J.C., Herden, G., Induráin, E., Mehta, G.B.: The non-existence of a utility function and the structure of non-representable preference relations. J. Math. Econom. 37, 17–38 (2002)MathSciNetCrossRef Beardon, A.F., Candeal, J.C., Herden, G., Induráin, E., Mehta, G.B.: The non-existence of a utility function and the structure of non-representable preference relations. J. Math. Econom. 37, 17–38 (2002)MathSciNetCrossRef
4.
Zurück zum Zitat Campión, M.J., Catalán, R.G., Induráin, E., Ochoa, G.: Reinterpreting a fuzzy subset by means of a Sincov’s functional equation. J. Intell. Fuzzy Syst. 27, 367–375 (2014)MathSciNetMATH Campión, M.J., Catalán, R.G., Induráin, E., Ochoa, G.: Reinterpreting a fuzzy subset by means of a Sincov’s functional equation. J. Intell. Fuzzy Syst. 27, 367–375 (2014)MathSciNetMATH
5.
Zurück zum Zitat Hansson, B.: Choice structures and preference relations. Synthese 18, 443–458 (1968)CrossRef Hansson, B.: Choice structures and preference relations. Synthese 18, 443–458 (1968)CrossRef
6.
Zurück zum Zitat Kahn, A.B.: Topological sorting of large networks. Commun. ACM 5(11), 558–562 (1962)CrossRef Kahn, A.B.: Topological sorting of large networks. Commun. ACM 5(11), 558–562 (1962)CrossRef
7.
Zurück zum Zitat Knuth, D.E., Szwarcfiter, J.L.: A structured program to generate all topological sorting arrangements. Inform. Process. Lett. 2(6), 153–157 (1974)CrossRef Knuth, D.E., Szwarcfiter, J.L.: A structured program to generate all topological sorting arrangements. Inform. Process. Lett. 2(6), 153–157 (1974)CrossRef
8.
Zurück zum Zitat Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc. 7, 48–50 (1956)MathSciNetCrossRef Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc. 7, 48–50 (1956)MathSciNetCrossRef
10.
Zurück zum Zitat Sincov, D.M.: Über eine Funktionalgleichung. Arch. Math. Phys. 6(3), 216–227 (1903) Sincov, D.M.: Über eine Funktionalgleichung. Arch. Math. Phys. 6(3), 216–227 (1903)
11.
Zurück zum Zitat Suzumura, K.: Remarks on the theory of collective choice. Economica 43(172), 381–390 (1976)CrossRef Suzumura, K.: Remarks on the theory of collective choice. Economica 43(172), 381–390 (1976)CrossRef
12.
Zurück zum Zitat Szpilrajn, E.: Sur l’ extension de l’ ordre partiel. Fund. Math. 16, 386–389 (1930)CrossRef Szpilrajn, E.: Sur l’ extension de l’ ordre partiel. Fund. Math. 16, 386–389 (1930)CrossRef
Metadaten
Titel
On the Structure of Acyclic Binary Relations
verfasst von
José Carlos R. Alcantud
María J. Campión
Juan C. Candeal
Raquel G. Catalán
Esteban Induráin
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91479-4_1