Statistics on bargraphs of Catalan words

David Callan, Toufik Mansour, José L. Ramírez

Research output: Contribution to journalArticlepeer-review


Catalan words are a particular case of growth-restricted words. Here we give the
bivariate generating function for bargraphs associated to Catalan words according to the semiperimeter and area statistics. Exact formulas to count Catalan bargraphs
according to the two statistics are also found. We show a connection to the Narayana numbers. Finally, we give similar results for the exterior corner statistic.
Original languageEnglish
Pages (from-to)177-196
Number of pages20
JournalJournal of Automata, Languages and Combinatorics
Issue number3-4
StatePublished - 2021


Dive into the research topics of 'Statistics on bargraphs of Catalan words'. Together they form a unique fingerprint.

Cite this