Abstract
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.
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 language | English |
|---|---|
| Pages (from-to) | 177-196 |
| Number of pages | 20 |
| Journal | Journal of Automata, Languages and Combinatorics |
| Volume | 26 |
| Issue number | 3-4 |
| State | Published - 2021 |