OFFSET
0,3
COMMENTS
T(n,m) is the number of rooted nonseparable (2-connected) triangulations of the disk with n internal nodes and 3 + m nodes on the external face. The triangulation has 2*n + m + 1 triangles and 3*(n+1) + 2*m edges. - Andrew Howroyd, Feb 21 2021
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..1325
Alin Bostan, Frédéric Chyzak, and Vincent Pilaud, Refined product formulas for Tamari intervals, arXiv:2303.10986 [math.CO], 2023.
William G. Brown, Enumeration of Triangulations of the Disk, Proc. Lond. Math. Soc. s3-14 (1964) 746-768.
EXAMPLE
The array starts at row n=0 and column m=0 as
.....1......2.......5......14.......42.......132
.....1......5......21......84......330......1287
.....3.....20.....105.....504.....2310.....10296
....13....100.....595....3192....16170.....78936
....68....570....3675...21252...115500....602316
...399...3542...24150..147420...844074...4628052
..2530..23400..166257.1057224..6301680..35939904
.16965.161820.1186680.7791168.47948670.282285432
MAPLE
MATHEMATICA
T[n_, m_] := 2*(2*m+3)!*(4*n+2*m+1)!/m!/(m+2)!/n!/(3*n+2*m+3)!; Table[T[n-m, m], {n, 0, 13}, {m, 0, n}] // Flatten (* Jean-François Alcover, Jan 06 2014, after Maple *)
PROG
(PARI) T(n, m)={2*(2*m+3)!*(4*n+2*m+1)!/(m!*(m+2)!*n!*(3*n+2*m+3)!)} \\ Andrew Howroyd, Feb 21 2021
CROSSREFS
Antidiagonal sums are A000260(n+1).
KEYWORD
AUTHOR
R. J. Mathar, Oct 29 2008
STATUS
approved