A215550 Number of standard Young tableaux of shape [10n,10].

0, 16796, 15737865, 574221648, 7766844470, 60610884906, 331670995656, 1414591812920, 5014392953273, 15408077648040, 42254306265171, 105611585968616, 244384627765200, 529868222188998, 1086607184873210, 2123449623259536, 3978448975695051, 7182177974166580

Offset

0,2

Comments

Also the number of binary words with 10n 1's and 10 0's such that for every prefix the number of 1's is >= the number of 0's.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Wikipedia, Young tableau

Formula

G.f.: (9*x^10 -99*x^9 -140503*x^8 -25387417*x^7 -510202946*x^6 -2566871318*x^5 -4166581331*x^4 -2313217577*x^3 -402028913*x^2 -15553109*x -16796)*x / (x-1)^11.

a(n) = C(10*n+10,10)*(10*n-9)/(10*n+1) for n>0, a(0) = 0.

Maple

a:= n-> max(0, binomial(10*n+10, 10)*(10*n-9)/(10*n+1)):
seq(a(n), n=0..30);

Crossrefs

Row n=10 of A214776.

Sequence in context: A264183 A258497 A258398 * A227600 A147698 A208630

Adjacent sequences: A215547 A215548 A215549 * A215551 A215552 A215553

Keyword

nonn

Author

Alois P. Heinz, Aug 16 2012

Status

approved