login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A134437 Number of cells in the 2nd rows of all deco polyominoes of height n. A deco polyomino is a directed column-convex polyomino in which the height, measured along the diagonal, is attained only in the last column. 2

%I

%S 0,1,7,45,312,2400,20520,194040,2016000,22861440,281232000,3732220800,

%T 53169177600,809512704000,13120332825600,225573828480000,

%U 4100866818048000,78606921609216000

%N Number of cells in the 2nd rows of all deco polyominoes of height n. A deco polyomino is a directed column-convex polyomino in which the height, measured along the diagonal, is attained only in the last column.

%C a(n) = Sum_{k=0..n-1} k*A134436(n,k).

%D E. Barcucci, A. del Lungo and R. Pinzani, "Deco" polyominoes, permutations and random generation, Theoretical Computer Science, 159, 1996, 29-42.

%H Vincenzo Librandi, <a href="/A134437/b134437.txt">Table of n, a(n) for n = 1..400</a>

%F a(n) = (1/4)*(3n-2)*(n-1)*(n-1)!.

%F a(n) = (1/2)*(3n-4)*(n-1)! + (n-1)*a(n-1); a(1)=0.

%F a(n) = (n+2)!*Sum_{k=1..n} ((2*k-1)/(k*(k+1)*(k+2))). - _Gary Detlefs_, Sep 20 2011

%e a(2)=1 because the horizontal domino has no cells in the 2nd row and the vertical domino has 1 cell in the 2nd row.

%p seq((1/4)*(3*n-2)*(n-1)*factorial(n-1), n = 1 .. 18)

%t Table[((3n-2)(n-1)(n-1)!)/4,{n,20}] (* _Harvey P. Dale_, Sep 23 2011 *)

%o (MAGMA)[(3*n-2)*(n-1)*Factorial(n-1)/4: n in [1..20]]; // _Vincenzo Librandi_, Sep 24 2011

%Y Cf. A134436.

%K nonn

%O 1,3

%A _Emeric Deutsch_, Nov 30 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 24 00:51 EST 2021. Contains 340398 sequences. (Running on oeis4.)