
arXiv: math/0602124
handle: 11365/35952 , 11365/431311
In this paper we consider a restricted class of convex polyominoes that we call Z-convex polyominoes. Z-convex polyominoes are polyominoes such that any two pairs of cells can be connected by a monotone path making at most two turns (like the letter Z). In particular they are convex polyominoes, but they appear to resist standard decompositions. We propose a construction by ``inflation'' that allows to write a system of functional equations for their generating functions. The generating function P(t) of Z-convex polyominoes with respect to the semi-perimeter turns out to be algebraic all the same and surprisingly, like the generating function of convex polyominoes, it can be expressed as a rational function of t and the generating function of Catalan numbers.
15 pages, 14 figures
enumeration; algebraic generating functions; recursive decomposition, algebraic generating functions, Enumeration, Applied Mathematics, algebraic generating function, Polyominoes, Exact enumeration problems, generating functions, recursive decomposition, 004, enumeration, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Algebraic generating functions, Recursive decomposition, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Algebraic generating functions; Enumeration; Recursive decomposition, 05A15
enumeration; algebraic generating functions; recursive decomposition, algebraic generating functions, Enumeration, Applied Mathematics, algebraic generating function, Polyominoes, Exact enumeration problems, generating functions, recursive decomposition, 004, enumeration, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Algebraic generating functions, Recursive decomposition, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Algebraic generating functions; Enumeration; Recursive decomposition, 05A15
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 24 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
