[seqfan] Permutations whose sum mod n is also a permutation

Ron Hardin rhhardin at att.net
Tue Aug 17 02:02:08 CEST 2010


Quickie computation, offset 1

1,0,12,0,960,0,337680,0,367597440
Number of lexicographically ordered pairs of permutations of 0..(n-1) such that 
their sum mod n is also a permutation of 0..(n-1)

for n=3
permutation 1
permutation 2
sum (mod 3)

1
 0 1 2
 0 1 2
 0 2 1
2
 0 2 1
 0 2 1
 0 1 2
3
 0 1 2
 1 2 0
 1 0 2
4
 0 2 1
 1 0 2
 1 2 0
5
 0 1 2
 2 0 1
 2 1 0
6
 0 2 1
 2 1 0
 2 0 1
7
 1 0 2
 1 0 2
 2 0 1
8
 1 2 0
 1 2 0
 2 1 0
9
 1 0 2
 2 1 0
 0 1 2
10
 1 2 0
 2 0 1
 0 2 1
11
 2 0 1
 2 0 1
 1 0 2
12
 2 1 0
 2 1 0
 1 2 0

unlikely to get more terms except for a very good guess at n=10, at least with 
the current method.

 rhhardin at mindspring.com
rhhardin at att.net (either)






More information about the SeqFan mailing list