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!)
A089248 a(n) is the sum of the odd degrees of the irreducible representations of the symmetric group S_n. 3
1, 2, 2, 8, 12, 40, 144, 128, 644, 3504, 7000, 48224, 130992, 861792, 3257600, 32768, 425988, 5833312, 27621672, 415526656, 1987852432, 17674429440, 157807273408, 265515959680, 2848581615344, 30980959604096, 114059874705248, 1365388896050048, 6215927122198944 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

a(n) is divisible by 4 for n >= 4. - Eric M. Schmidt, Apr 28 2013

REFERENCES

John McKay, Irreducible representations of odd degree, Journal of Algebra 20, 1972 pages 416-418.

LINKS

Eric M. Schmidt, Table of n, a(n) for n = 1..200

Eric M. Schmidt, Sage code to compute this sequence

FORMULA

a(2^n) = 2^(2^n - 1). - Eric M. Schmidt, Apr 28 2013

PROG

(Sage)

# Simple but inefficient; see links for faster code

def A089248(n) :

....res = 0

....for P in Partitions(n) :

........deg = P.dimension()

........if is_odd(deg) : res += deg

....return res

end; # Eric M. Schmidt, Apr 28 2013

CROSSREFS

Cf. A059867, A000085.

Sequence in context: A014236 A087955 A026537 * A006663 A094941 A002785

Adjacent sequences:  A089245 A089246 A089247 * A089249 A089250 A089251

KEYWORD

nonn

AUTHOR

Yuval Dekel (dekelyuval(AT)hotmail.com), Dec 11 2003

EXTENSIONS

More terms from Eric M. Schmidt, Apr 28 2013

STATUS

approved

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 26 23:05 EST 2020. Contains 331289 sequences. (Running on oeis4.)