

A344667


a(n) is the number of preference profiles in the stable marriage problem with 4 men and 4 women that generate n possible stable matchings.


3




OFFSET

1,1


COMMENTS

A185141(n) is the total number of preference profiles for n men and n women.
A185141(4) = 110075314176 is the sum of the terms of this sequence.
For 2 men and 2 women, the total number of preference profiles is 16, where 14 profiles have 1 stable matching, and 2 profiles have 2 stable matchings.
For 3 men and 3 women, the total number of preference profiles is 46656, where the number of possible stable matchings ranges from 1 to 3. The distribution is provided by sequence A344666(n).


LINKS

Table of n, a(n) for n=1..10.


CROSSREFS

Cf. A185141, A344666, A344668, A344669.
Sequence in context: A250866 A185188 A185890 * A186610 A186619 A186611
Adjacent sequences: A344664 A344665 A344666 * A344668 A344669 A344670


KEYWORD

nonn,fini,full


AUTHOR

Tanya Khovanova and MIT PRIMES STEP Senior group, May 27 2021


STATUS

approved



