English

Black Cell Capacity in Catalan polyominoes

Combinatorics 2026-01-27 v1

Abstract

A Catalan word is a sequence w1w2wnw_1w_2\cdots w_n of nonnegative integers such that w1=0w_1=0 and wiwi1+1w_{i}\leq w_{i-1}+1 for 2in2\leq i\leq n. Given a Catalan word, we construct a column-convex polyomino (or \emph{bargraph}) by placing, at position ii, a column of height wi+1w_i + 1, with all columns aligned along their bottom edges. On these Catalan polyominoes we define the black cell capacity by coloring the cells in a chessboard pattern and we count the number of black cells in the polyomino. We study the distribution of the black cell capacity over Catalan polyominoes and derive generating functions that encode this statistic.

Cite

@article{arxiv.2601.17410,
  title  = {Black Cell Capacity in Catalan polyominoes},
  author = {Jean-Luc Baril and Sela Fried and Nathanaël Hassler and José Luis Ramírez},
  journal= {arXiv preprint arXiv:2601.17410},
  year   = {2026}
}
R2 v1 2026-07-01T09:18:28.216Z