How do I marry thee? Let me count the ways (Q1893161)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How do I marry thee? Let me count the ways |
scientific article |
Statements
How do I marry thee? Let me count the ways (English)
0 references
3 July 1995
0 references
A latin square \(A\) of order \(n\) is an \(n\times n\) matrix where each row and column is a permutation of the elements in \(\{0,1, \dots, n-1\}\). Let \(a_{ij}\) be man \(i\)'s ranking of woman \(j\) and \(n-1- a_{ij}\) be woman \(j\)'s ranking of man \(i\). A matching into married partners is unstable if at least one man and one woman prefer each other to their assigned partners. The authors construct a ``latin'' stable marriage problem of even order that provides a new lower bound on the maximum number of stable matchings for problems of even order and is comparable to a known lower bound when the order is a power of 2.
0 references
latin square
0 references
stable marriage problem
0 references
stable matchings
0 references