Showing 1–1 of 1 results for author: Socci, S

The number of directed k-convex polyominoes

Authors: Adrien Boussicault, Simone Rinaldi, Samanta Socci

Abstract: We present a new method to obtain the generating functions for directed convex polyominoes according to several different statistics including: width, height, size of last column/row and number of corners. This method can be used to study different families of directed convex polyominoes: symmetric polyominoes, parallelogram polyominoes. In this paper, we apply our method to determine the generati… ▽ More We present a new method to obtain the generating functions for directed convex polyominoes according to several different statistics including: width, height, size of last column/row and number of corners. This method can be used to study different families of directed convex polyominoes: symmetric polyominoes, parallelogram polyominoes. In this paper, we apply our method to determine the generating function for directed k-convex polyominoes. We show it is a rational function and we study its asymptotic behavior. △ Less

Submitted 5 January, 2015; originally announced January 2015.