
Chain Representations of Nested Families of Biorders
Bouyssou, Denis; Doignon, Jean-Paul (2020), Chain Representations of Nested Families of Biorders, in Bosi, Gianni; Campión, María J.; Candeal, Juan C.; Indurain, Esteban, Mathematical Topics on Representations of Ordered Structures and Utility Theory : Essays in Honor of Professor Ghanshyam B. Mehta, Springer, p. 143-169. 10.1007/978-3-030-34226-5_7
View/ Open
Type
Chapitre d'ouvrageDate
2020Book title
Mathematical Topics on Representations of Ordered Structures and Utility Theory : Essays in Honor of Professor Ghanshyam B. MehtaBook author
Bosi, Gianni; Campión, María J.; Candeal, Juan C.; Indurain, EstebanPublisher
Springer
Series title
Studies in Systems, Decision and Control (SSDC, volume 263)ISBN
978-3-030-34226-5
Number of pages
368Pages
143-169
Publication identifier
Metadata
Show full item recordAuthor(s)
Bouyssou, Denis
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Doignon, Jean-Paul
Département de Mathématique [Bruxelles] [ULB]
Abstract (EN)
Among the real-valued representations of nested families of biorders some representations reflect the nestedness of the family in a simple way. Calling them chain representations, we prove their existence in the finite and countably infinite cases. For the general case, we obtain chain representations in a well-chosen linearly ordered set. Although the existence of real-valued representations in general remains an open problem, our analysis answers questions left pending in the literature. It also leads to new proofs of classical theorems on the existence of a real representation for a single biorder, as well as for a single interval order. A combinatorial property of the set of all biorders from a finite set to another finite set plays a central role in the new proof; called weak gradedness, it is a particularization of well-gradedness which derives from a simpler argument.Subjects / Keywords
Biorders; Nested relations; Interval orders; Semiorders; Numerical representations; Chain representations; Well-gradedness; Weak gradednessRelated items
Showing items related by title and author.
-
Ravononarimanga Raherimandimby, Hasina; Le Boulch, Denis; Bouyssou, Denis; Grundstein, Michel (2009) Communication / Conférence
-
Boullier, Henri; Hauray, Boris; Henry, Emmanuel; Gaudilllière, Jean-Paul (2021) Chapitre d'ouvrage
-
Bohi, Amine; Prandi, Dario; Guis, Vincente; Bouchara, Frédéric; Gauthier, Jean-Paul (2016) Article accepté pour publication ou publié
-
Azam, Jean-Paul; Gubert, Flore (2006) Article accepté pour publication ou publié
-
Azam, Jean-Paul; Gubert, Flore (2005) Article accepté pour publication ou publié