

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

Table of n, a(n) for n=1..6.


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 A302171
Adjacent sequences: A145208 A145209 A145210 * A145212 A145213 A145214


KEYWORD

nonn


AUTHOR

Camillia Smith Barnes, Oct 04 2008


STATUS

approved



