Browse > Article

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX  

Lee, Jaejin (Department of Mathematics Hallym University)
Publication Information
Korean Journal of Mathematics / v.18, no.3, 2010 , pp. 289-298 More about this Journal
Abstract
E$\breve{g}$ecio$\breve{g}$lu and Remmel [1] gave a combinatorial interpretation for the entries of the inverse Kostka matrix $K^{-1}$. Using this interpretation Sagan and Lee [8] constructed a sign reversing involution on special rim hook tableaux. In this paper we generalize Sagan and Lee's algorithm on special rim hook tableaux to give a combinatorial partial proof of $K^{-1}K=I$.
Keywords
sign reversing involution; Kostka number; special rim hook tableaux;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Egecioglu and J. Remmel, A combinatorial interpretation of the inverse Kostka matrix, Linear Multilinear Algebra 26(1990), 59-84.   DOI
2 W. Fulton, "Young Tableaux", London Mathematical Society Student Texts 35, Cambridge University Press, Cambridge, 1999.
3 I. Gessel and G. Viennot, Binomial determinants, paths, and hook length for- mulae, Adv. Math. 58 (1985), 300-321.   DOI
4 I. Gessel and G. Viennot, Determinants, paths, and plane partitions, in prepa-ration.
5 B. Lindstrom, On the vector representation of induced matroids, Bull. Lond. Math. Soc. 5 (1973), 85-90.   DOI
6 I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd edition, Oxford University Press, Oxford, 1995.
7 B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, 2nd edition, Springer-Verlag, New York, 2001.
8 B. Sagan and Jaejin Lee, An algorithmic sign-reversing involution for special rim-hook tableaux, J. Algorithms 59(2006), 149-161.   DOI   ScienceOn
9 R. P. Stanley, Enumerative Combinatorics, Volume 2, Cambridge University Press, Cambridge, 1999.
10 D. Stanton and D. White, A Schensted correspondence for rim hook tableaux, J. Combin. Theory Ser. A40 (1985), 211-247.
11 D. White, A bijection proving orthogonality of the characters of $S_n$, Adv. Math. 50 (1983), 160-186.   DOI