Dyck Paths

Home > Mathematics > Combinatorics > Catalan Numbers > Dyck Paths

A path that starts at (0,0) and ends at (n,n) that only moves up or right and never crosses the diagonal line y = x.