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

Author

Gus Wiseman, Feb 15 2018

Keywords

• nonn

Comments

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

Examples

			The a(6) = 5 tableaux:
3 2   3 1   2 2   2 1   1 1
1     2     1     2     1
		

References

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

Links

• Wikipedia, Murnaghan-Nakayama rule

Crossrefs

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