OFFSET
2,2
COMMENTS
When implementing the men-proposing Gale-Shapley algorithm on such a preference profile, woman number 1's first engagement comes in an earlier round than the first engagement of woman number 2. Similarly, when implementing the women-proposing Gale-Shapley algorithm on such a preference profile, man number 1's first engagement comes in an earlier round than the first engagement for man number 2.
LINKS
Wikipedia, Gale-Shapley algorithm.
EXAMPLE
When n = 2, each man and each woman have fixed preferences, so every person has exactly 1 way to set their personal preferences, yielding 1 total preference profile.
MATHEMATICA
Table[n!^(2 n)/4^n, {n, 2, 10}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova and MIT PRIMES STEP Senior group, May 24 2021
STATUS
approved