A220912 Number of partitions of [n] avoiding the pattern 231.

1, 1, 2, 5, 15, 52, 202, 858, 3909, 18822, 94712, 493834

Offset

0,3

Links

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

Jonathan Bloom and Sergi Elizalde, Pattern avoidance in matchings and partitions, arXiv preprint arXiv:1211.3442 [math.CO], 2012. See Table 2.

Crossrefs

Cf. A000110.

Sequence in context: A056272 A140980 A287254 * A108304 A220913 A287666

Adjacent sequences: A220909 A220910 A220911 * A220913 A220914 A220915

Keyword

nonn,more

Author

N. J. A. Sloane, Jan 03 2013

Status

approved