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
    0 references
    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

    Identifiers