A260156 Number of minimal overlapping permutations starting with 1 of length n.

1, 1, 3, 9, 50, 276, 1995, 15715, 142506, 1421010

Offset

2,3

Comments

A permutation is minimal overlapping if the shortest permutation containing two consecutive occurrences of it has length 2n-1. It is also called non-overlapping. A263867(n) is number of minimal overlapping permutations of length n.

Links

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

Ran Pan, Jeffrey B. Remmel, Minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays, arXiv:1510.08190 [math.CO], 2015.

Formula

The limit of a(n)/(n-1)! is approximately 0.392 (R. Pan and J. Remmel).

Example

There are 3 minimal overlapping permutations starting with 1 of length 4: 1342, 1432, 1243.

Crossrefs

Cf. A263867

Sequence in context: A012063 A372421 A036751 * A058110 A261542 A079836

Adjacent sequences: A260153 A260154 A260155 * A260157 A260158 A260159

Keyword

nonn,more

Author

Ran Pan, Nov 09 2015

Status

approved