Counting of surfaces and computational complexity in column sums of
symmetric group character tables
Counting of surfaces and computational complexity in column sums of
symmetric group character tables
The character table of the symmetric group $S_n$, of permutations of $n$ objects, is of fundamental interest in theoretical physics, combinatorics as well as computational complexity theory. We investigate the implications of an identity, which has a geometrical interpretation in combinatorial topological field theories, relating the column sum of normalised …