English

A proof of Pieri's formula using the generalized Schensted insertion algorithm for rc-graphs

Combinatorics 2013-07-22 v3

Abstract

We provide a generalization of the Schensted insertion algorithm for rc-graphs of Bergeron and Billey. The new algorithm is used to give a new proof of Pieri's formula.

Cite

@article{arxiv.math/0010109,
  title  = {A proof of Pieri's formula using the generalized Schensted insertion algorithm for rc-graphs},
  author = {Mikhail Kogan and Abhinav Kumar},
  journal= {arXiv preprint arXiv:math/0010109},
  year   = {2013}
}

Comments

10 pages, 10 figures