cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A340890 a(n) is the number of preference profiles for n men and n women, where all men prefer the same woman.

This page as a plain text file.
%I A340890 #30 Feb 02 2022 23:34:04
%S A340890 1,8,5184,1719926784,990677827584000000,
%T A340890 2495937495082991616000000000000,
%U A340890 58001506007267709490243656115814400000000000000,23264754073069200132851692722771970253637181903994880000000000000000
%N A340890 a(n) is the number of preference profiles for n men and n women, where all men prefer the same woman.
%C A340890 This is the same number of preference profiles as when all men rank the same woman at the i-th place, where i can be anywhere from 1 to n.
%C A340890 Note that we can swap men and women in the definition of the sequence.
%C A340890 The total number of possible profiles is A185141.
%C A340890 a(n) = n!^n A342573(n), where A342573 ignores women's preferences.
%C A340890 a(n) is a subsequence of A001013.
%H A340890 Matvey Borodin, Eric Chen, Aidan Duncan, Tanya Khovanova, Boyan Litchev, Jiahe Liu, Veronika Moroz, Matthew Qian, Rohith Raghavan, Garima Rastogi, and Michael Voigt, <a href="https://arxiv.org/abs/2201.00645">Sequences of the Stable Matching Problem</a>, arXiv:2201.00645 [math.HO], 2021.
%F A340890 a(n) = n(n-1)!^n * n!^n.
%e A340890 When n=2, the total number of profiles is 16, and in half of them, the same woman is ranked 1st by both men.
%t A340890 Table[n (n - 1)!^n n!^n, {n, 10}]
%Y A340890 Cf. A001013, A185141, A342573.
%K A340890 nonn
%O A340890 1,2
%A A340890 _Tanya Khovanova_ and MIT PRIMES STEP Senior group, Mar 31 2021