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,2

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.

References

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

Links

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

Wikipedia, Murnaghan-Nakayama rule

Example

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

Crossrefs

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

Sequence in context: A284336 A230081 A364907 * A056275 A149455 A105968

Adjacent sequences: A299696 A299697 A299698 * A299700 A299701 A299702

Keyword

nonn,more

Author

Gus Wiseman, Feb 16 2018

Status

approved