Tower tableaux and Schubert polynomials


Coşkun O., TAŞKIN AYDIN M.

Journal of Combinatorial Theory. Series A, cilt.120, sa.8, ss.1976-1995, 2013 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 120 Sayı: 8
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.jcta.2013.08.001
  • Dergi Adı: Journal of Combinatorial Theory. Series A
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1976-1995
  • Anahtar Kelimeler: Balanced labeling, Schubert polynomial, Tower tableaux
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

We prove that the well-known condition of being a balanced labeling can be characterized in terms of the sliding algorithm on tower diagrams. The characterization involves a generalization of authors' Rothification algorithm. Using the characterization, we obtain descriptions of Schubert polynomials and Stanley symmetric functions. © 2013 Elsevier Inc.