A309508 Number of cyclic permutations of length n avoiding the pattern 321.

1, 1, 2, 4, 10, 24, 66, 178, 512, 1486, 4446, 13468

Offset

1,3

Comments

Comment from F. Chapoton, Sep 14 2021: (Start)

The maps sending a permutation to its inverse or to its reverse-complement define two commuting involutions on these sets of permutations.

The next terms in the sequence could be 41648, 130178, though these are counting Dyck words such that an associated permutation is cyclic, related but not obviously equivalent combinatorial objects. (End)

Links

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

Miklos Bona and 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. A000957, A309504, A309505, A309506.

Sequence in context: A000682 A001997 A239605 * A000084 A057734 A151516

Adjacent sequences: A309505 A309506 A309507 * A309509 A309510 A309511

Keyword

nonn,more

Author

Miklos Bona, Aug 05 2019

Status

approved