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.

A342573 The number of ordered n-tuples consisting of n permutations (not necessarily distinct) such that the first element of each of them is the same.

This page as a plain text file.
%I A342573 #26 Feb 02 2022 23:34:11
%S A342573 1,2,24,5184,39813120,17915904000000,702142910300160000000,
%T A342573 3330690501757390081228800000000,
%U A342573 2534703826002712645182542460223488000000000,395940866122425193243875570782668457763038822400000000000
%N A342573 The number of ordered n-tuples consisting of n permutations (not necessarily distinct) such that the first element of each of them is the same.
%C A342573 This is related to the stable marriage problem, as this counts the preference profiles for n men trying to marry n women when all of them prefer the same woman.
%C A342573 This sequence also counts the sets of n permutations of size n such that the i-th element of each of them is the same.
%C A342573 a(n) is a subsequence of A001013: products of factorial numbers.
%H A342573 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 A342573 a(n) = n*(n-1)!^n = n*A091868(n-1).
%e A342573 When n=3, we have 3 ways to fix the first element, and the remaining elements in each permutation can be in any order, yielding (3 - 1)! possible ways of ordering the rest of each permutation, so there are 3 * (2!)^3 = 24 sets of permutations.
%t A342573 Table[n (n - 1)!^n, {n, 10}]
%Y A342573 Cf. A001013, A091868.
%K A342573 nonn
%O A342573 1,2
%A A342573 _Tanya Khovanova_ and MIT PRIMES STEP Senior group, Mar 27 2021