OFFSET
0,2
LINKS
Paul Drube and Puttipong Pongtanapaisan, Annular Non-Crossing Matchings, Journal of Integer Sequences, Vol. 19 (2016), #16.2.4.
FORMULA
a(n) = Sum_{i+j=n} A268041(i, j).
PROG
(PARI) tnnk(n, k) = if (!n && !k, 1, sumdiv(gcd(n, k), d, eulerphi(d)*binomial((2*n+k)/d, n/d))/(2*n+k));
tnmk(n, m, k) = if (k==0, tnnk(n, 0)*tnnk(m, 0), k*sumdiv(gcd(k, gcd(n, m)), d, eulerphi(d)*binomial((2*n+k)/d, n/d)*binomial((2*m+k)/d, m/d))/((2*n+k)*(2*m+k)));
ann(n, m) = {if ((n+m) % 2, return (0)); if (n<m, return (ann(m, n))); sum(k=0, m, if (!((n-k)%2) && !((m-k)%2), tnmk((n-k)/2, (m-k)/2, k), 0)); }
a(n) = sum(k=0, n, ann(n-k, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Marcus, Jan 25 2016
STATUS
approved