Exact uniform sampling over catalan structures

Alexandros Angelopoulos, Eleni Bakali

We present a new framework for creating elegant algorithms for exact uniform sampling of important Catalan structures, such as triangulations of convex polygons, Dyck words, monoto…