Enumeration of polyominoes determined by Catalan words avoiding the consecutive pattern 012

We study Catalan words avoiding the consecutive pattern 0 1 2 ̲ ̲ ̲ ̲ ̲ ̲ ̲ ̲ ̲ , that is, Catalan words having no two consecutive strict rises, through their associated bottom-aligned polyominoes. This class is known to be enumerated by Motzkin numbers; however, the main contribution of the paper is the refined enumerative study of the associated polyomino statistics, which are not transported directly by the known Motzkin bijection and differ from those arising in other Motzkin classes, in particular the recently studied ( ≥ , ≥ ) case. We derive functional equations for multivariate generating functions that record length, semiperimeter, area, final symbol, and number of interior points. For the area and interior-point statistics, first-return decompositions lead to 𝑞 -continued fractions. We also obtain refined recurrences according to the height of the last column and closed formulas, in terms of central trinomial coefficients, for the total semiperimeter, total area, total sum of final symbols, and total number of interior points over all objects of a fixed length. Finally, we record two consequences tied to these statistics, namely a direct relation between semiperimeter, area, and interior points, and a Fibonacci specialization for polyominoes with no interior point.

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2026-10-03
DOI
https://doi.org/10.1016/j.dam.2026.09.034
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Enumeration of polyominoes determined by Catalan words avoiding the consecutive pattern 012

Moussa Ahmia, Boualam Rezig
Discrete Applied Mathematics
Advanced Combinatorial Mathematics
article

Enumeration of polyominoes determined by Catalan words avoiding the consecutive pattern 012

Moussa Ahmia, Boualam Rezig
article en

Abstract

We study Catalan words avoiding the consecutive pattern 0 1 2 ̲ ̲ ̲ ̲ ̲ ̲ ̲ ̲ ̲ , that is, Catalan words having no two consecutive strict rises, through their associated bottom-aligned polyominoes. This class is known to be enumerated by Motzkin numbers; however, the main contribution of the paper is the refined enumerative study of the associated polyomino statistics, which are not transported directly by the known Motzkin bijection and differ from those arising in other Motzkin classes, in particular the recently studied ( ≥ , ≥ ) case. We derive functional equations for multivariate generating functions that record length, semiperimeter, area, final symbol, and number of interior points. For the area and interior-point statistics, first-return decompositions lead to 𝑞 -continued fractions. We also obtain refined recurrences according to the height of the last column and closed formulas, in terms of central trinomial coefficients, for the total semiperimeter, total area, total sum of final symbols, and total number of interior points over all objects of a fixed length. Finally, we record two consequences tied to these statistics, namely a direct relation between semiperimeter, area, and interior points, and a Fibonacci specialization for polyominoes with no interior point.

Discrete Applied MathematicsVol. 396
University of Jijel (DZ), École Normale Supérieure de Constantine (DZ)
Openalex Percentile: Top 4%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Enumeration of polyominoes determined by Catalan words avoiding the consecutive pattern 012 — Moussa Ahmia, Boualam Rezig · Discrete Applied Mathematics (2026) | TGRS Research Map | TGRS