A013560 Cardinality of the permutation (k, k-1, ..., 2, 1)(n, n-1, ..., k+1) in an exchange shuffle applied in all n^n possible ways to (1,2,...,n).

1, 2, 5, 15, 47, 159, 543, 1931, 6879, 25118, 91693

Offset

1,2

Links

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

Sean A. Irvine, Java program (github)

Frank Schmidt and Rodica Simion, Card shuffling and a transformation on S_n, Aequationes Math. 44 (1992), no. 1, 11-34.

Formula

a(n) <= A192053(n) [Proposition 2.9 of Schmidt and Simion]. - Sean A. Irvine, Mar 29 2022

Crossrefs

Cf. A192053.

Sequence in context: A149921 A149922 A192053 * A149923 A219231 A149924

Adjacent sequences: A013557 A013558 A013559 * A013561 A013562 A013563

Keyword

nonn,more

Author

N. J. A. Sloane.

Extensions

Title clarified and a(7)-a(11) from Sean A. Irvine, Mar 29 2022

Status

approved