A309504 Number of cyclic permutations of length n avoiding the pattern 123.

1, 1, 2, 4, 10, 24, 68, 188, 586, 1722, 5492, 16924

Offset

1,3

Links

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

Miklos Bona, Michael Cory, Cyclic Permutations Avoiding Pairs of Patterns of Length Three, arXiv:1805.05196 [math.CO], 2018.

Example

For n=3, there are two such permutations, 231 and 312.

Crossrefs

Cf. A309505, A309506, A309508.

Sequence in context: A003104 A121186 A309505 * A148088 A028506 A029893

Adjacent sequences: A309501 A309502 A309503 * A309505 A309506 A309507

Keyword

nonn,more

Author

Miklos Bona, Aug 05 2019

Status

approved