login
Number of vector sums of two permutations of 1,2,...,n.
2

%I #15 Jul 02 2023 09:56:08

%S 1,1,3,19,201,3081,62663,1598185,49158651,1772832643,73394322615,

%T 3431751900897,178904412061235,10290301519034057,647401635395456919,

%U 44227879174393279133

%N Number of vector sums of two permutations of 1,2,...,n.

%C Also, number of vector differences of two permutations of 1,2,...,n.

%C Number of distinct sums up to the order of components is given by A019589. - _Max Alekseyev_, Jun 19 2023

%C a(n) <= A362968(n). - _Max Alekseyev_, Jun 19 2023

%e The permutation sums for n=2 are (1,2) + (1,2) = (2,4); (1,2) + (2,1) = (2,1) + (1,2) = (3,3); (2,1) + (2,1) = (4,2); so a(2)=3.

%Y Cf. A019589, A362968.

%K nonn,more

%O 0,3

%A _R. H. Hardin_, Feb 28 2010

%E a(0)=1 prepended by _Alois P. Heinz_, Jun 19 2023

%E a(11)-a(15) from _Max Alekseyev_, Jul 2 2023