A338725 Number of matchings avoiding a certain pattern (see Cervetti-Ferrari, Cor. 3.1(ii)).

1, 3, 15, 105, 944, 10341, 133132, 1961919, 32441303, 592718236

Offset

1,2

Links

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

Matteo Cervetti and Luca Ferrari, Pattern avoidance in the matching pattern poset, arXiv:2009.01024 [math.CO], 2020.

Matteo Cervetti and Luca Ferrari, Enumeration of Some Classes of Pattern Avoiding Matchings, with a Glimpse into the Matching Pattern Poset, Annals of Combinatorics (2022).

Crossrefs

Cf. A338724.

Sequence in context: A189919 A360579 A251598 * A295871 A293997 A328866

Adjacent sequences: A338722 A338723 A338724 * A338726 A338727 A338728

Keyword

nonn,more

Author

N. J. A. Sloane, Nov 30 2020

Status

approved