A289616 - OEIS

A289616

A246604 (Catalan(n)-n) with initial terms 1,0,0,2,10 changed to 1,1,1,2,11.

1, 1, 1, 2, 11, 37, 126, 422, 1422, 4853, 16786, 58775, 208000, 742887, 2674426, 9694830, 35357654, 129644773, 477638682, 1767263171, 6564120400, 24466266999, 91482563618, 343059613627, 1289904147300, 4861946401427, 18367353072126, 69533550915977, 263747951750332, 1002242216651339

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

OFFSET

0,4

COMMENTS

a(n) is the number of permutations of length n that avoid the pattern 321 and the mesh pattern (12, 315) or the same sequence for the mesh patterns (12, 411), (12, 435), (12, 441). - Thomas Scheuerle, Dec 18 2025

LINKS

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

Christian Sievers, RFE Dec 2025: Mesh patterns avoiding 321, SeqFan thread.

Murray Tannock, Equivalence classes of mesh patterns with a dominating pattern, MSc Thesis, Reykjavik Univ., May 2016. See Appendix B2.

MATHEMATICA

Join[{1, 1, 1, 2, 11}, Array[CatalanNumber[#]-#&, 30, 5]] (* Paolo Xausa, Dec 08 2023 *)

PROG

(PARI) listA(max_n) = my(x='x+O(x^max_n)); Vec((2*x^7-4*x^6+4*x^5-2*x^4-2*x^3+x^2-2*x-sqrt(1-4*x)*(x-1)^2+1)/(2*(x-1)^2*x)) \\ Thomas Scheuerle, Dec 23 2025

CROSSREFS

A variant of A246604.

Related to mesh patterns: A280891, A289446-A289453, A289587-A289616, A289652-A289654.

Sequence in context: A178138 A220888 A392400 * A038607 A079009 A097651

Adjacent sequences: A289613 A289614 A289615 * A289617 A289618 A289619

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Jul 09 2017

EXTENSIONS

Offset changed by Thomas Scheuerle, Dec 18 2025

STATUS

approved