TOPICS
Search

Row-Convex Polyomino


RowConvexPolyomino

A row-convex polyomino is a self-avoiding convex polyomino such that the intersection of any horizontal line with the polyomino has at most two connected components. A row-convex polyomino is also called a horizontally convex polyomino. Klarner (1965) gave an explicit expression for the generating function of row-convex polyominoes enumerated according to area.

A column-convex polyomino can be similarly defined.


See also

Column-Convex Polyomino, Convex Polyomino, Polyomino

Explore with Wolfram|Alpha

References

Delest, M.-P. and Viennot, G. "Algebraic Language and Polyominoes [sic] Enumerations." Theor. Comput. Sci. 34, 169-206, 1984.Klarner, D. "Some Results Concerning Polyominoes." Fib. Quart. 3, 9-20, 1965.

Referenced on Wolfram|Alpha

Row-Convex Polyomino

Cite this as:

Weisstein, Eric W. "Row-Convex Polyomino." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Row-ConvexPolyomino.html

Subject classifications