%I #12 Oct 21 2021 01:11:08
%S 1,1,2,10,70,630,6930,90090,1351350,22972950,436486050,9166207050,
%T 210822762150,5270569053750,142305364451250,4126855569086250,
%U 127932522641673750,4221773247175233750,147762063651133181250,5467196355091927706250,213220657848585180543750
%N Number of linear chord diagrams having n chords and maximal chord length n, a(0)=1.
%H Alois P. Heinz, <a href="/A293962/b293962.txt">Table of n, a(n) for n = 0..404</a>
%H Camille Combe and Samuele Giraudo, <a href="https://arxiv.org/abs/2106.14552">Cliff operads: a hierarchy of operads on words</a>, arXiv:2106.14552 [math.CO], 2021.
%F E.g.f.: (x + 1 + 2/sqrt(1-2*x))/3.
%F a(n) = (2*n-1)*a(n-1) for n > 2, a(0) = a(1) = 1, a(2) = 2.
%F a(n) = 2/3 * A001147(n) = 2/3 * (2n-1)!! for n>1.
%F a(n) = A293961(n,n).
%p a:= proc(n) option remember; `if`(n<3, [1, 1, 2][n+1],
%p (2*n-1)*a(n-1))
%p end:
%p seq(a(n), n=0..20);
%Y Cf. A001147, A293961.
%K nonn
%O 0,3
%A _Alois P. Heinz_, Oct 20 2017
|