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

Author

R. H. Hardin, Feb 28 2010

Keywords

• nonn
• more

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

Examples

			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.

Extensions

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

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