Catalan Number

Defined in 2 lectures. Each definition is in that lecture's terms.

Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.

A mathematical sequence representing the number of possible join orderings for an n-way join in relational databases.
17:34 History of Query Optimizers ft. IBM System RAndy Pavlo · Carnegie Mellon University
A sequence of numbers that counts the number of tree-level Feynman diagrams for n particles.
31:05 Scattering Amplitudes + Dualities at Infinity: Part 1Nima Arkani-Hamed · Institute for Advanced Study