
Chain Representations of Nested Families of Biorders
Bouyssou, Denis; Doignon, Jean-Paul (2020), Chain Representations of Nested Families of Biorders, dans 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
Voir/Ouvrir
Type
Chapitre d'ouvrageDate
2020Titre de l'ouvrage
Mathematical Topics on Representations of Ordered Structures and Utility Theory : Essays in Honor of Professor Ghanshyam B. MehtaAuteurs de l’ouvrage
Bosi, Gianni; Campión, María J.; Candeal, Juan C.; Indurain, EstebanÉditeur
Springer
Titre de la collection
Studies in Systems, Decision and Control (SSDC, volume 263)Isbn
978-3-030-34226-5
Nombre de pages
368Pages
143-169
Identifiant publication
Métadonnées
Afficher la notice complèteAuteur(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]
Résumé (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.Mots-clés
Biorders; Nested relations; Interval orders; Semiorders; Numerical representations; Chain representations; Well-gradedness; Weak gradednessPublications associées
Affichage des éléments liés par titre et auteur.
-
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é