본문 바로가기
KERD
논문KCI 등재

Generalization of the sign reversing involution on the special rim hook tableaux

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

Egecioglu 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.

Abstract

Egecioglu 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.

참고문헌 (11)

  1. O. Egecioglu, "A combinatorial interpretation of the inverse Kostka matrix", Linear Multilinear Algebra, 26, pp.59~84 (1990)
  2. W. Fulton, "Young Tableaux" (1999), Cambridge University Press
  3. I. Gessel, "Binomial determinants, paths, and hook length for-mulae", Adv. Math., 58, pp.300~321 (1985)
  4. I. Gessel, "Determinants, paths, and plane partitions, in prepa-ration", ~
  5. B. Lindstrom, "On the vector representation of induced matroids", Bull. Lond. Math. Soc., 5, pp.85~90 (1973)
  6. I. G. Macdonald, "Symmetric functions and Hall polynomials, 2nd edition" (1995), Oxford University Press
  7. B. Sagan, "The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, 2nd edition" (2001), Springer-Verlag
  8. B. Sagan, "An algorithmic sign-reversing involution for special rim-hook tableaux", J. Algorithms, 59, pp.149~161 (2006)
  9. R. P. Stanley, "Enumerative Combinatorics, Volume 2" (1999), Cambridge University Press
  10. D. Stanton, "A Schensted correspondence for rim hook tableaux", J. Combin. Theory Ser., A40, pp.211~247 (1985)
  11. D. White, "A bijection proving orthogonality of the characters of Sn", Adv. Math., 50, pp.160~186 (1983)

관련 논문AI추천

이 간행물의 다른 논문 (10건)