login
A215543
Number of standard Young tableaux of shape [3n,3].
2
0, 5, 48, 154, 350, 663, 1120, 1748, 2574, 3625, 4928, 6510, 8398, 10619, 13200, 16168, 19550, 23373, 27664, 32450, 37758, 43615, 50048, 57084, 64750, 73073, 82080, 91798, 102254, 113475, 125488, 138320, 151998, 166549, 182000, 198378, 215710, 234023, 253344
OFFSET
0,2
COMMENTS
Also the number of binary words with 3n 1's and 3 0's such that for every prefix the number of 1's is >= the number of 0's. The a(1) = 5 words are: 101010, 101100, 110010, 110100, 111000.
FORMULA
G.f.: (2*x^3-8*x^2+28*x+5)*x/(x-1)^4.
a(n) = (3*n-2)*(3*n+2)*(n+1) for n>0, a(0) = 0.
MAPLE
a:= n-> max(0, (3*n-2)*(3*n+2)*(n+1)/2):
seq(a(n), n=0..40);
MATHEMATICA
LinearRecurrence[{4, -6, 4, -1}, {0, 5, 48, 154, 350}, 50] (* Harvey P. Dale, Dec 16 2017 *)
PROG
(PARI) a(n)=([0, 1, 0, 0; 0, 0, 1, 0; 0, 0, 0, 1; -1, 4, -6, 4]^n*[0; 5; 48; 154])[1, 1] \\ Charles R Greathouse IV, Oct 18 2022
CROSSREFS
Row n=3 of A214776.
Sequence in context: A259502 A291863 A247705 * A212111 A359969 A215050
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Aug 15 2012
STATUS
approved