On the number of rim hook tableaux
A hooklength formula for the number of rim hook tableaux is used to obtain an inequality relating the number of rim hook tableaux of a given shape to the number of standard Young tableaux of the same shape. This provides an upper bound for a certain family of characters of the symmetric group. The analogues for shifted shapes and rooted trees are also given. Bibliography: 13 titles.
Unable to display preview. Download preview PDF.
- 2.S. Fomin and D. Stanton, “Rim hook lattices,” Report No. 23 (1991/92), Institut Mittag-Leffler (1992).Google Scholar
- 4.G. James and A. Kerber, “The representation theory of the symmetric group,” in:Encyclopedia of Mathematics and Its Applications, Vol. 16, G.-C. Rota (ed.), Addison-Wesley, Reading, MA (1981).Google Scholar
- 5.N. Lulov,Random Walks on the Symmetric Group generated by Conjugacy Classes, Ph. D. Thesis, Harverd University (1996).Google Scholar
- 6.I. G. Macdonald,Symmetric Functions and Hall Polynomials, Oxford University Press (1979).Google Scholar
- 7.A. O. Morris and A. K. Yasseen, “Some combinatorial results involving shifted Young diagrams,”Math. Proc. Camb. Phil. Soc.,99, 23–31 (1986).Google Scholar
- 8.G. de B. Robinson,Representation Theory of the Symmetric Group, University of Toronto Press (1961).Google Scholar
- 9.B. E. Sagan, “The ubiquitous Young tableaux,” in:Invariant Theory and Young Tableaux, D. Stanton (ed.), Springer-Verlag (1990), pp. 262–298.Google Scholar
- 10.B. E. Sagan,The Symmetric Group: Representations, Combinatorial Algorithms and Symmetric Functions, Wadsworth and Brooks/Cole (1991).Google Scholar
- 12.J. Stembridge, “Canonical bases and self-evacuating tableaux,” Preprint.Google Scholar