login
Number of fixed convex polyominoes with n cells.
7

%I #33 Jan 16 2018 02:43:39

%S 1,2,6,19,59,176,502,1374,3630,9312,23320,57279,138536,331032,783630,

%T 1841867,4306172,10028276,23288394,53974959,124925967,288878550,

%U 667602492,1542254655,3562000916,8225719574

%N Number of fixed convex polyominoes with n cells.

%H Ruben Grønning Spaans, <a href="/A067675/b067675.txt">Table of n, a(n) for n = 1..1000</a>

%H Gadi Aleksandrowicz, Andrei Asinowski and Gill Barequet, <a href="http://dx.doi.org/10.1016/j.jcta.2011.10.008">A polyominoes-permutations injection and tree-like convex polyominoes</a>, Journal of Combinatorial Theory, Series A, Volume 119, Issue 3, April 2012, Pages 503-520.

%H M. Bousquet-Mélou and J.-M. Fédou, <a href="http://dx.doi.org/10.1016/0012-365X(93)E0161-V">The generating function of convex polyominoes: the resolution of a q-differential system</a>, Discrete Math. 137 (1995) 53-75.

%H Ruben Grønning Spaans, <a href="https://github.com/stubbscroll/OEIS/blob/master/A067675.c">C program</a>

%H V. M. Zhuravlev, <a href="http://www.mccme.ru/free-books/matpros/mph.pdf">Horizontally-convex polyiamonds and their generating functions</a>, Mat. Pros. 17 (2013), 107-129 (in Russian).

%F a(n) ~ c * d^n, where d = A276994 = 2.309138593330494731098720305017212531911814472581628401694402900284456440748..., c = 2.91959850971360705538470951565133568591516894147305658630679268977185945... . - _Vaclav Kotesovec_, Sep 27 2016

%Y Cf. A006958, A067676 (fixed directed convex polyominoes), A191148 (fixed line-convex polycubes in 3 dimensions), A276994.

%K nonn

%O 1,2

%A _Steven Finch_, Feb 04 2002

%E Six more terms from _Ruben Grønning Spaans_, Sep 20 2014