%I #10 Mar 06 2020 15:48:09
%S 1,2,2,8,12,40,144,128,644,3504,7000,48224,130992,861792,3257600,
%T 32768,425988,5833312,27621672,415526656,1987852432,17674429440,
%U 157807273408,265515959680,2848581615344,30980959604096,114059874705248,1365388896050048,6215927122198944
%N a(n) is the sum of the odd degrees of the irreducible representations of the symmetric group S_n.
%C a(n) is divisible by 4 for n >= 4. - _Eric M. Schmidt_, Apr 28 2013
%D John McKay, Irreducible representations of odd degree, Journal of Algebra 20, 1972 pages 416-418.
%H Eric M. Schmidt, <a href="/A089248/b089248.txt">Table of n, a(n) for n = 1..200</a>
%H Eric M. Schmidt, <a href="/A089248/a089248.sage.txt">Sage code to compute this sequence</a>
%F a(2^n) = 2^(2^n - 1). - _Eric M. Schmidt_, Apr 28 2013
%o (Sage)
%o # Simple but inefficient; see links for faster code
%o def A089248(n) :
%o res = 0
%o for P in Partitions(n) :
%o deg = P.dimension()
%o if is_odd(deg) : res += deg
%o return res
%o # _Eric M. Schmidt_, Apr 28 2013
%Y Cf. A000085, A059867.
%K nonn
%O 1,2
%A Yuval Dekel (dekelyuval(AT)hotmail.com), Dec 11 2003
%E More terms from _Eric M. Schmidt_, Apr 28 2013
|