A326763 Number of permutations of length n and order at most 3 whose powers all avoid the pattern 132.

1, 1, 2, 5, 10, 16, 36, 65, 118, 232, 452, 800, 1622, 3042, 5758, 11077

Offset

0,3

Links

Table of n, a(n) for n=0..15.

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, A326761, A326762.

Sequence in context: A192701 A258601 A264300 * A067112 A101306 A051351

Adjacent sequences: A326760 A326761 A326762 * A326764 A326765 A326766

Keyword

nonn,more

Author

Amanda Burcroff, Aug 15 2019

Status

approved