1,2

Cardinality of the set of nesting-similarity classes.

Number of Lyngsø-Pedersen structures with n arcs [Saule et al., Theorem 1]. - Eric M. Schmidt, Sep 20 2017

Martin Klazar, On identities concerning the numbers of crossings and nestings of two edges in matchings, arXiv:math/0503012 [math.CO], 2005.

Cédric Saule, Mireille Regnier, Jean-Marc Steyaert, Alain Denise, Counting RNA pseudoknotted structures (extended abstract), dmtcs:2834 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010).

G.f.: C+z^2*(2*z*C'+C)^2*C, with C(z) the g.f. of the Catalan numbers.

G.f.: x*(x*(8*x+5*sqrt(1-4*x)-9)-2*sqrt(1-4*x)+2)/(2*(1-4*x)*x^2). - Harvey P. Dale, Oct 03 2011

D-finite with recurrence 2*(n+1)*a(n) +(-21*n+1)*a(n-1) +2*(36*n-43)*a(n-2) +40*(-2*n+5)*a(n-3)=0. - R. J. Mathar, Jun 08 2016

Table[2 4^(n-1)-(3n-1)/(2n+2) Binomial[2n, n], {n, 30}] (* Harvey P. Dale, Oct 03 2011 *)

Equals A006419(n-1) + A000108(n).

Sequence in context: A083314 A155179 A228770 * A081704 A166482 A007854

Adjacent sequences: A104265 A104266 A104267 * A104269 A104270 A104271

nonn,easy

Ralf Stephan, Apr 17 2005

approved