A299699 Number of rim-hook (or border-strip) tableaux of size n.

1, 4, 13, 50, 179, 744, 2975, 13020, 57215, 265172, 1245355

Offset: 1

Author

Gus Wiseman, Feb 16 2018

Keywords

• nonn
• more

Comments

A rim-hook tableau is a generalized Young tableau in which all columns and rows are weakly decreasing and all regions are connected border-strips.

Examples

			The a(3) = 13 tableaux:
3   2   2   1   3 2   3 1   2 2   2 1   1 1   3 2 1   2 2 1   2 1 1   1 1 1
2   2   1   1   1     2     1     2     1
1   1   1   1
		

References

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

Links

• Wikipedia, Murnaghan-Nakayama rule

Crossrefs

Cf. A000085, A063834, A138178, A153452, A296150, A296188, A296561.