Fibonacci and Catalan Numbers Meet in Staircase Polyominoes
Baril, Jean-Luc · Ramírez, José Luis · Ramírez, Samuel · Villamizar, Diego
We study Fibonacci (staircase) polyominoes, a class of column-convex polyominoes whose lower boundary is a staircase with unit vertical steps. We derive multivariate generating functions that refine Turban's Fibonacci-number enumeration by tracking additional perimeter and area parameters. The proofs use a catalytic fu...
- Open Publishing Association
- English
- DOI: 10.4204/eptcs.445.3