Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #20 Oct 06 2019 09:04:15
%S 1,3,13,61,301,1552,8277,45284,252753,1433633,8239993,47887467,
%T 280927846,1661387046,9894376821,59288650788,357198545904,
%U 2162437157263,13147835385477,80251977589719,491573099486143,3020738578507674,18617035563669489,115046892012376542,712710925868858139,4425312432316379040,27535525144298975942,171670784266383750322,1072246008621559982926,6708644077265798380125
%N Number of R&G Family matchings on n edges.
%C The R&G Family of matchings is the family of matchings formed by first vertex insertions into the hairpin or single edge (as long as the inserted edge does not have an outer edge connecting the first and last vertex), then edge inflations by ladders of the original single edge or hairpin.
%H Aziza Jefferson, <a href="http://ufdc.ufl.edu/UFE0047620">The Substitution Decomposition of Matchings and RNA Secondary Structures</a>, PhD Thesis, University of Florida, 2015.
%H J. Reeder and R. Giegerich, <a href="http://dx.doi.org/10.1186/1471-2105-5-104"> Design, implementation and evaluation of a practical pseudo knot folding algorithm based on thermodynamics</a>, BMC Bioinform. 5 (2004), Article #104.
%H C. Saule, M. Régnier, J.-M. Steyaert, and A. Denise, <a href="http://dx.doi.org/10.1089/cmb.2010.0086"> Counting RNA pseudoknotted structures</a>, J. Comput. Biol. 18(10), (2011), 1339-1351.
%F G.f. f satisfies x^2f^4 + x(1-x)^2f^2 - (1-x)^2f + (1-x)^2.
%e a(3)=13 because of the 15 matchings on 3 edges, two do not lie in the R&G Family. In canonical sequence form the missing matchings are given by 121323 and 123123. a(4)= 61 out of the 105 matchings on 4 edges, one such matching which does not lie in the R&G Family is given by 12234314.
%p f := RootOf(x^2*_Z^4 + x*(1-x)*(_Z-x*_Z)*_Z - (1-x)^2*_Z + (1-x)^2);
%p series(f, x=0, 30);
%K nonn
%O 1,2
%A _Aziza Jefferson_, Mar 25 2015