Katalanska tal räknar exakt hur många permutationer av 1, 2, ..., n som kan sorteras med en enda stack. Föreställ dig en maskin som läser siffrorna 1 till n i ordning. Vid varje steg trycker du antingen nästa nummer på en stack, eller poppar från stacken till utgången. Vissa utgångsordningar är möjliga, andra inte. Greven? Exakt Cn, det n:te katalanska numret.