Constructible representations and Catalan numbers

We establish a connection between constructible representations (arising in the study of left cells in Weyl groups) and Catalan numbers.