A132441 Number of 3-noncrossing stack-free partial matchings without 1-arcs.

1, 1, 2, 5, 12, 31, 88, 263, 814, 2604, 8575, 28936, 99726, 350151, 1249865

Offset

1,3

References

Emma Y. Jin and Christian M. Reidys. RNA-Lego: Combinatorial design of pseudoknot RNA, Bull. Math. Bio. 2007, submit

Links

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

Emma Y. Jin and Christian M. Reidys, RNA-LEGO: Combinatorial Design of Pseudoknot RNA, arXiv:0711.1405 [q-bio.BM], 2007.

Formula

C_k(n,h) = Sum_{b=0..h-1} (-1)^(h-b-1)*(binomial(h-1, b)*{T}_k(h-2h+2b+2,b+1).

Crossrefs

Sequence in context: A014329 A045633 A090826 * A000840 A362635 A232215

Adjacent sequences: A132438 A132439 A132440 * A132442 A132443 A132444

Keyword

nonn

Author

Emma. Y. Jin (emma(AT)cfc.nankai.edu.cn), Nov 13 2007

Status

approved