A proof of Pieri's formula using the generalized Schensted insertion algorithm for rc-graphs
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.