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

1, 1, 3, 19, 201, 3081, 62663, 1598185, 49158651, 1772832643, 73394322615, 3431751900897, 178904412061235, 10290301519034057, 647401635395456919, 44227879174393279133

Offset

0,3

Comments

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

Number of distinct sums up to the order of components is given by A019589. - Max Alekseyev, Jun 19 2023

a(n) <= A362968(n). - Max Alekseyev, Jun 19 2023

Links

Table of n, a(n) for n=0..15.

Example

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.

Crossrefs

Cf. A019589, A362968.

Sequence in context: A195895 A127502 A390011 * A362968 A233336 A208897

Adjacent sequences: A175173 A175174 A175175 * A175177 A175178 A175179

Keyword

nonn,more

Author

R. H. Hardin, Feb 28 2010

Extensions

a(0)=1 prepended by Alois P. Heinz, Jun 19 2023

a(11)-a(15) from Max Alekseyev, Jul 02 2023

Status

approved