140 research outputs found
A closed formula for the number of convex permutominoes
In this paper we determine a closed formula for the number of convex
permutominoes of size n. We reach this goal by providing a recursive generation
of all convex permutominoes of size n+1 from the objects of size n, according
to the ECO method, and then translating this construction into a system of
functional equations satisfied by the generating function of convex
permutominoes. As a consequence we easily obtain also the enumeration of some
classes of convex polyominoes, including stack and directed convex
permutominoes
The number of directed k-convex polyominoes
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
Solving multivariate functional equations
This paper presents a new method to solve functional equations of
multivariate generating functions, such as
giving a
formula for in terms of a sum over finite sequences. We use this
method to show how one would calculate the coefficients of the generating
function for parallelogram polyominoes, which is impractical using other
methods. We also apply this method to answer a question from fully commutative
affine permutations.Comment: 11 pages, 1 figure. v3: Main theorems and writing style revised for
greater clarity. Updated to final version, to appear in Discrete Mathematic
- …