Honam Mathematical Journal (호남수학학술지)

The Honam Mathematical Society (호남수학회)
권호 표지

An Analogue of Robinson-Schensted Correspondence for Oscillating Generalized Tableaux

  • CHOI, Seul Hee (Department of Mathematics, Jeonju University)
  • Published : 2003.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

We prove an analogue of the Robinson-Schensted correspondence between generalized biwords and oscillating semi-standard tableaux. We give a geometric construction of the correspondence and examine combinatorial properties of the correspondence.

Keywords

Acknowledgement

Supported by : Jeonju University

References

  1. J. Combin. Theory Ser. A v.43 A Schensted-type correspondence for the symplectic group Berele, A.
  2. Discrete Math. v.246 A geometric version of the Robinson-Schensted correspondence for skew oscillating Chauve, C.;Dulucq, S.
  3. Theoret. Comput. Sci. v.117 Enumeration of generalized Young tableaux with bounded height Choi, S.H.;Gouyou-Beauchamps, D.
  4. An analogue to the Robinson-Schensted correspondence for oscillating tableaux;Lotharingien de Combinatoire, (Alghero,1988) Delest, M.;Dulucq, S.;Favreau, L.
  5. Discrete Math. v.139 no.1-3 Sagan, La correspondance de Robinson-Schensted pour les tableaux oscillants gauches, Formal power series and algebraic combinatorics Dulucq, S.;Sagan, B.E.
  6. Formal power series and algebraic combinatorics Dulucq, S.;Sagan, B.E.
  7. Combinatoire des tableaux oscillants et des polynomes de Bessel, These, LaBRI Universite Bordeaux 1 Favreau, L.
  8. Pacific J. Math. v.34 Permutations, matrices and generalized Young tableaux Knuth, D.E.
  9. Tableau recursions and symmetric Schensted Correspondences for ordinary,shifted and oscillating tableaux McLarnan, T.J.
  10. Amer. J. Math. v.60 On representation of the symmetric group De B. Robinson, G.
  11. Canad. J. Math. v.13 Longest increasing and decreasing subsequences Schensted, C.
  12. Lecture Notes in Math. v.579 La correspondance de Robinson;Combinatoire et representation du group symetrique Schutzenberger, M.P.
  13. J. Combin. Theory Ser. A v.53 no.2 The cauchy identity for Sp(2n) Sundaram, S.
  14. Lecture Notes in Math. v.579 Une forme geometrique de la correspondance de Robinson-Schensted;Combinatoire et representation du group symetrique Viennot, G.