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

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:
3 2   3 1   2 2   2 1   1 1
1     2     1     2     1

Crossrefs

Cf. A000085, A001222, A056239, A063834, A112798, A122111, A138178, A153452, A296150, A296188, A299202.

Sequence in context: A325330 A319160 A292382 * A300121 A267046 A308902

Adjacent sequences: A296558 A296559 A296560 * A296562 A296563 A296564

Keyword

nonn

Author

Gus Wiseman, Feb 15 2018

Status

approved