|
A Geometric Bijection for $xy$-Convex Curves and Convex Polyominoes
A. A. Panov Moscow State University of Geodesy and Cartography
Abstract:
A connected subset of ${\mathbb R}^2$ consisting of unit squares with integral vertices is called a convex polyomino or is simply said to be $xy$-convex if it intersects any horizontal or vertical line exactly in one closed interval. In this paper, a geometric representation for xy-convex sets is described, allowing us to obtain, by elementary combinatorial methods, known formulas for the number of convex polyominoes contained in a rectangle of given size.
Received: 17.04.2002
Citation:
A. A. Panov, “A Geometric Bijection for $xy$-Convex Curves and Convex Polyominoes”, Mat. Zametki, 74:6 (2003), 866–876; Math. Notes, 74:6 (2003), 819–828
Linking options:
https://www.mathnet.ru/eng/mzm313https://doi.org/10.4213/mzm313 https://www.mathnet.ru/eng/mzm/v74/i6/p866
|
|