A145211 Maximal number of distinct shuffles of the identity permutation on n letters with another permutation on n letters.

1, 4, 14, 54, 197, 792

Offset: 1

Author

Camillia Smith Barnes, Oct 04 2008

Keywords

• nonn

Comments

For n=4,5,6, the maximum number is achieved by the following permutations, respectively: 3412, 34512, 456123.

Examples

			For n=2, the distinct shuffles of 12 with 21 are: 1221, 1212, 2112, 2121.
		

References

• C. Smith, dissertation, Harvard University, forthcoming.