Pinterest • The world’s catalogue of ideas

Catalan Numbers (Paperback)

Catalan Numbers (Paperback)

Catalan Numbers (Hardcover)

An Introduction to Catalan Numbers ( Compact Textbooks in Mathematics) (Hardcover)

Cn (the nth Catalan number) is, among other things, the number of monotonic paths along the edges of a grid with n × n square cells, which do not pass above the diagonal. A monotonic path is one which starts in the lower left corner, finishes in the upper right corner, and consists entirely of edges pointing rightwards or upwards. The diagrams show the case for n = 4:

1

Catalan numbers for triangulations gambler’s... • see things differently