English

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 rr and ss, this statistic counts the number of occurrences of a rectangle of size r×sr\times s in the bargraph representation of a word. We find the bivariate generating function for the distribution on words of the number of r×sr\times s rectangles and the generating function for their total number over all words. We also obtain the analog results for Catalan words.

Keywords

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

R2 v1 2026-06-28T16:24:04.870Z