Polygonal dissections and reversions of series

Abstract: The Catalan numbers

C_{k}

were first studied by Euler, in the context of enumerating triangulations of polygons

P_{k + 2}

. Among the many generalizations of this sequence, the Fuss-Catalan numbers

C_{k}^{(d)}

count enumerations of dissections of polygons

P_{k (d - 1) + 2}

into

(d + 1)

-gons. In this paper, we provide a formula enumerating polygonal dissections of

(n + 2)

-gons, classified by partitions

l a m b d a

of

[n]

. We connect these counts

a_{l a m b d a}

to reverse series arising from iterated polynomials. Generalizing this further, we show that the coefficients of the reverse series of polynomials

x = z - s u m_{j = 0}^{i n f t y} b_{j} z^{j + 1}

enumerate colored polygonal dissections.

Recommendations

Cited in

(13)

This page was built for publication: Polygonal dissections and reversions of series