• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
Bouyssou_Doignon_chain_bo.pdf (398.3Kb)
Type
Chapitre d'ouvrage
Date
2020
Book title
Mathematical Topics on Representations of Ordered Structures and Utility Theory : Essays in Honor of Professor Ghanshyam B. Mehta
Book author
Bosi, Gianni; Campión, María J.; Candeal, Juan C.; Indurain, Esteban
Publisher
Springer
Series title
Studies in Systems, Decision and Control (SSDC, volume 263)
ISBN
978-3-030-34226-5
Number of pages
368
Pages
143-169
Publication identifier
10.1007/978-3-030-34226-5_7
Metadata
Show full item record
Author(s)
Bouyssou, Denis cc
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 gradedness

Related items

Showing items related by title and author.

  • Thumbnail
    Environmental notions representation and description: Towards a redefinition of the relationships between information systems development and individual cognition 
    Ravononarimanga Raherimandimby, Hasina; Le Boulch, Denis; Bouyssou, Denis; Grundstein, Michel (2009) Communication / Conférence
  • Thumbnail
    Conflict of Interest, Capture, Production of Ignorance, and Hegemony. Conceptualizing the Influence of Corporate Interests on Public Health 
    Boullier, Henri; Hauray, Boris; Henry, Emmanuel; Gaudilllière, Jean-Paul (2021) Chapitre d'ouvrage
  • Thumbnail
    Fourier Descriptors Based on the Structure of the Human Primary Visual Cortex with Applications to Object Recognition 
    Bohi, Amine; Prandi, Dario; Guis, Vincente; Bouchara, Frédéric; Gauthier, Jean-Paul (2016) Article accepté pour publication ou publié
  • Thumbnail
    Migrants' Remittances and the Household in Africa: A Review of Evidence 
    Azam, Jean-Paul; Gubert, Flore (2006) Article accepté pour publication ou publié
  • Thumbnail
    Those in Kayes. The impact of remittances on the recipients in Africa 
    Azam, Jean-Paul; Gubert, Flore (2005) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo