Id: arxiv/2601.17410 Url: https://arxiv.org/abs/2601.17410 Tags: math.CO Score: 0 Title: Black Cell Capacity in Catalan polyominoes Domain: math.CO Source: arxiv Authors: Jean-Luc Baril, Sela Fried, Nathanaël Hassler, José Luis Ramírez Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-24 Page: https://delphi.science/r/arxiv/2601.17410 A Catalan word is a sequence $w_1w_2\cdots w_n$ of nonnegative integers such that $w_1=0$ and $w_{i}\leq w_{i-1}+1$ for $2\leq i\leq n$. Given a Catalan word, we construct a column-convex polyomino (or \emph{bargraph}) by placing, at position $i$, a column of height $w_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…