Saved in:
Bibliographic Details
Main Authors: Fried, Sela, Mansour, Toufik
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2405.06962
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Generalizing previous results, we introduce and study a new statistic on words, that we call rectangle capacity. For two fixed positive integers $r$ and $s$, this statistic counts the number of occurrences of a rectangle of size $r\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\times s$ rectangles and the generating function for their total number over all words. We also obtain the analog results for Catalan words.