A082398 Number of directed, diagonally convex polyominoes with n cells.

1, 0, 3, 10, 33, 106, 331, 1009, 3017, 8884, 25841, 74416, 212533, 602785, 1699503, 4767166, 13312641, 37031254, 102651967, 283676689, 781763381, 2149017256, 5894114513, 16132400860, 44071485673, 120188174401, 327242994651

Offset: 1

Author

Fouad IBN MAJDOUB HASSANI, Apr 14 2003

Keywords

• nonn
• easy

References

• Fouad Ibn-Majdoub-Hassani. Combinatoire de polyominos et des tableaux decales oscillants. These de Doctorat, Laboratoire de Recherche en Informatique, Universite Paris-Sud XI, France.

Programs

Mathematica

Join[{1, 0}, Take[CoefficientList[Series[(q*(1 - 4*q + 6*q^2 - 3*q^3 + q^4))/((1 - q)*(1 - 3*q + q^2)^2), {q, 0, 27}], q], -26]]

Formula

G.f.: (x*(1-4*x+6*x^2-3*x^3+x^4))/((1-x)*(1-3*x+x^2)^2)

Extensions

More terms from Robert G. Wilson v, Apr 15 2003