How to construct a partition when preference sets are given (Q1342942)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How to construct a partition when preference sets are given |
scientific article |
Statements
How to construct a partition when preference sets are given (English)
0 references
15 January 1995
0 references
Let \(E\) and \(I\) be two sets. A preference set family for \(E\) is a family \((A_{ij})_{i,j\in I}\) of subsets of \(E\) such that \(A_{ii}= E\) for every \(i\in I\) and \(A_{ij}= E\backslash A_{ji}\) for every \(i,j\in I\) with \(i\neq j\). The relation \(x\in A_{ij}\) is interpreted as \(x\) prefers \(i\) to \(j\). The main result in the paper states that, if the transitivity property \(A_{ij}\cap A_{jk}\subset A_{ik}\), for every \(i,j,k\in I\) holds, then the family \((\bigcap_{j\in I} A_{ij})_{i\in I}\) is a partition of \(E\).
0 references
partition
0 references
preference sets
0 references
tessellation
0 references
post-office problem
0 references
transitivity property
0 references