A296561 - OEIS

A296561

Number of rim-hook (or border-strip) tableaux whose shape is the integer partition with Heinz number n.

1, 1, 2, 2, 4, 5, 8, 4, 10, 12, 16, 12, 32, 28, 29, 8, 64, 29, 128, 33, 78, 64, 256, 28, 62, 144, 62, 86, 512, 100, 1024, 16, 200, 320, 193, 78, 2048, 704, 496, 86, 4096, 306, 8192, 216, 242, 1536, 16384, 64, 414, 242, 1200, 528, 32768, 193, 552, 245, 2848, 3328

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

The Murnaghan-Nakayama rule uses rim-hook tableaux to expand Schur functions in terms of power-sum symmetric functions.

REFERENCES

Richard P. Stanley, Enumerative Combinatorics Volume 2, Cambridge University Press, 1999, Chapter 7.17.

LINKS

Table of n, a(n) for n=1..58.

Wikipedia, Murnaghan-Nakayama rule

EXAMPLE

The a(6) = 5 tableaux: