|
|
A145211
|
|
Maximal number of distinct shuffles of the identity permutation on n letters with another permutation on n letters.
|
|
0
|
|
|
|
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.
|
|
LINKS
|
|
|
EXAMPLE
|
For n=2, the distinct shuffles of 12 with 21 are: 1221, 1212, 2112, 2121.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|