A214418 Sum of absolute values of the character table of the symmetric group S_n.

1, 4, 9, 27, 61, 185, 469, 1428, 4292, 14456, 50040, 186525, 724023, 2952085, 12476584, 54670003, 246823085, 1148176939, 5479962138, 26831059535, 134411101756, 688922857792, 3604792968605, 19250556430137, 104789182807326, 581220024906812, 3280986439096740

Offset

1,2

Links

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

T. Kyle Petersen and Bridget Eileen Tenner, How to write a permutation as a product of involutions (and why you might care), arXiv:1202.5319 [math.CO], 2012.

Example

The character table of S_3 is / 1 1 1 / 2 0 -1 / 1 -1 1 / and so a(3)=9.

Maple

P:=combinat[partition](n):
add(add(abs(combinat[Chi](l, m)), l in P), m in P);

Prog

(GAP) A214418 := n -> Sum(Irr(CharacterTable("Symmetric", n)), chi -> Sum(chi, x->AbsoluteValue(x))); # Eric M. Schmidt, Jul 18 2012, revised Sep 05 2012

Crossrefs

Row sums of A214430. Compare with A082733. Conjecturally dominated by A164342.

Sequence in context: A067758 A357752 A304677 * A164342 A034527 A329155

Adjacent sequences: A214415 A214416 A214417 * A214419 A214420 A214421

Keyword

nonn

Author

Kyle Petersen, Jul 17 2012

Status

approved