A326761 Number of 321-avoiding permutations of length n whose squares also avoid the pattern 321.

1, 2, 5, 12, 28, 70, 171, 428, 1062, 2664, 6664, 16744, 42018

Offset

1,2

Links

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

Miklos Bona and Rebecca Smith, Pattern Avoidance in Permutations and Their Squares, arXiv:1901.00026 [math.CO], 2019.

Amanda Burcroff and Colin Defant, Pattern-Avoiding Permutation Powers, arXiv:1907.09451 [math.CO], 2019.

Crossrefs

Cf. A326760, A326762, A326763.

Sequence in context: A362893 A326760 A238828 * A162036 A321253 A290073

Adjacent sequences: A326758 A326759 A326760 * A326762 A326763 A326764

Keyword

nonn,more

Author

Amanda Burcroff, Jul 23 2019

Status

approved