cp's OEIS Frontend

A215544 Number of standard Young tableaux of shape [4n,4].

%I A215544 #16 Aug 29 2025 03:55:48
%S A215544 0,14,275,1260,3705,8602,17199,31000,51765,81510,122507,177284,248625,
%T A215544 339570,453415,593712,764269,969150,1212675,1499420,1834217,2222154,
%U A215544 2668575,3179080,3759525,4416022,5154939,5982900,6906785,7933730,9071127,10326624,11708125
%N A215544 Number of standard Young tableaux of shape [4n,4].
%C A215544 Also the number of binary words with 4n 1's and 4 0's such that for every prefix the number of 1's is >= the number of 0's.  The a(1) = 14 words are: 10101010, 10101100, 10110010, 10110100, 10111000, 11001010, 11001100, 11010010, 11010100, 11011000, 11100010, 11100100, 11101000, 11110000.
%H A215544 Alois P. Heinz, <a href="/A215544/b215544.txt">Table of n, a(n) for n = 0..1000</a>
%H A215544 Wikipedia, <a href="https://en.wikipedia.org/wiki/Young_tableau">Young tableau</a>.
%H A215544 <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (5,-10,10,-5,1).
%F A215544 G.f.: (3*x^4-15*x^3-25*x^2-205*x-14)*x/(x-1)^5.
%F A215544 a(n) = (4*n-3)*(4*n+3)*(2*n+1)*(n+1)/3 for n>0, a(0) = 0.
%F A215544 Sum_{n>=1} 1/a(n) = 31/105 - 17*Pi/35 + 66*log(2)/35. - _Amiram Eldar_, Aug 29 2025
%p A215544 a:= n-> max(0, (4*n+3)*(2*n+1)*(4*n-3)*(n+1)/3):
%p A215544 seq(a(n), n=0..40);
%t A215544 LinearRecurrence[{5,-10,10,-5,1},{0,14,275,1260,3705,8602},40] (* _Harvey P. Dale_, Jan 25 2024 *)
%o A215544 (PARI) a(n)=max((4*n-3)*(4*n+3)*(2*n+1)*(n+1)/3,0) \\ _Charles R Greathouse IV_, Oct 21 2022
%Y A215544 Row n=4 of A214776.
%K A215544 nonn,easy,changed
%O A215544 0,2
%A A215544 _Alois P. Heinz_, Aug 15 2012