OFFSET
1,2
COMMENTS
Ordering on partitions is lexicographic, where partitions themselves are written in decreasing order, e.g., for n=5, the order is [1,1,1,1,1] < [2,1,1,1] < [2,2,1] < [3,1,1] < [3,2] < [4,1] < [5].
LINKS
Kyle Petersen, Table of n, a(n) for n = 1..138
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 for S_3 is / 1 1 1 / 2 0 -1 / 1 -1 1 / and so T(3,1)=4, T(3,2)=2, and T(3,3)=3.
Displayed as a triangle:
1
2, 2
4, 2, 3
10, 4, 6, 3, 4
26, 8, 6, 6, 6, 4, 5
76, 20, 12, 20, 12, 6, 12, 8, 8, 5, 6
232, 52, 24, 20, 30, 12, 18, 12, 16, 8, 12, 10, 10, 6, 7
764, 148, 52, 36, 76, 78, 24, 18, 24, 24, 36, 12, 20, 12, 20, 20, 10, 15, 12, 12, 7, 8
MAPLE
#For row n, we have the following.
P:=combinat[partition](n):
seq(add(abs(combinat[Chi](l, m)), l in P), m in P);
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Kyle Petersen, Jul 17 2012
STATUS
approved