A309504 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A309504

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

3

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

(list; graph; refs; listen; history; text; internal format)

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