[go: up one dir, main page]

login
A145211
Maximal number of distinct shuffles of the identity permutation on n letters with another permutation on n letters.
0
1, 4, 14, 54, 197, 792
OFFSET
1,2
COMMENTS
For n=4,5,6, the maximum number is achieved by the following permutations, respectively: 3412, 34512, 456123.
REFERENCES
C. Smith, dissertation, Harvard University, forthcoming.
EXAMPLE
For n=2, the distinct shuffles of 12 with 21 are: 1221, 1212, 2112, 2121.
CROSSREFS
Sequence in context: A000651 A192247 A118896 * A060898 A180142 A363545
KEYWORD
nonn
AUTHOR
STATUS
approved