Counting $r\times s$ rectangles in (Catalan) words
Combinatorics
2024-05-14 v1
Abstract
Generalizing previous results, we introduce and study a new statistic on words, that we call rectangle capacity. For two fixed positive integers and , this statistic counts the number of occurrences of a rectangle of size in the bargraph representation of a word. We find the bivariate generating function for the distribution on words of the number of rectangles and the generating function for their total number over all words. We also obtain the analog results for Catalan words.
Cite
@article{arxiv.2405.06962,
title = {Counting $r\times s$ rectangles in (Catalan) words},
author = {Sela Fried and Toufik Mansour},
journal= {arXiv preprint arXiv:2405.06962},
year = {2024}
}
Comments
20 pages