{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-24","reactions":{}}