Matching relations and the dimensional structure of social choices
type: Item
instance of: scholarly article
title: Matching relations and the dimensional structure of social choices
zbMATH Open document ID: 0554.90005
DOI: 10.1016/0165-4896(84)90020-9
author: Jean-Paul Doignon
author: Jean-Claude Falmagne
published in: Mathematical Social Sciences
publication date: 1984-01-01T00:00:00Z
review text: Given two sets A and D, a relation R from A to D is a subset of \(A\times D\). R is a matching relation if for all a, b, c and d, aRd, bRc and bRd imply aRc. This paper analyzes the representation of any relation by a union of matching relations. Illuminating examples and interpretations showing that the theory can be used as a model of the social interaction of people are given.
Mathematics Subject Classification ID: 91B14
Mathematics Subject Classification ID: 91E99
Mathematics Subject Classification ID: 91B08
zbMATH DE Number: 3883877
zbMATH Keywords: product dimension
zbMATH Keywords: biorder
zbMATH Keywords: NP-complete problem
zbMATH Keywords: representation
zbMATH Keywords: matching relations
zbMATH Keywords: social interaction
reviewed by: Maurice Salles
MaRDI profile type: Publication
full work available at URL: 0165-4896(84)90020-9
OpenAlex ID: W2020616702
cites work: Partial orders of dimension 2
cites work: Connection digraphs and second-order line digraphs
cites work: Q3941433
cites work: Q3853647
cites work: Ferrers digraphs and threshold graphs
cites work: On the Ferrers dimension of a digraph
cites work: On realizable biorders and the biorder dimension of a relation
cites work: Composite measurement
cites work: Q4179033
cites work: Partially Ordered Sets
cites work: Q4198056
cites work: Q5345642
cites work: Complexity of dimension three and some related edge-covering characteristics of graphs
cites work: On a product dimension of graphs
cites work: Q3936757
cites work: Q3291034
cites work: Relations binaires, fermetures, correspondances de Galois
cites work: Q5796583
cites work: Q5804173
cites work: Axiomatic thermodynamics and extensive measurement
description: scientific article; zbMATH DE number 3883877