1: \begin{thebibliography}{99}

2: 

3: \bibitem{boerner} H.~Boerner, Darstellungen von Gruppen, 

4: Springer-Verlag, Berlin, 1955, second edition 1967.

5: 

6: \bibitem{monthly} R.~W.~Cottle, J.~L.~Pietenpol, J. Luh, Row ordered and column ordered matrices, Amer.~Math.~Monthly 70 (1963) 212-213.

7: 

8: \bibitem{galepreprint} D.~Gale and R.~M.~Karp, The 

9: non-messing-up theorem, preprint.

10: 

11: \bibitem{gale} D.~Gale and R.~M.~Karp, A phenomenon in the

12: theory of sorting, J.~Comput.~System Sci. 6 (1972)

13: 103-115.

14: 

15: \bibitem{knuthletter} D.~E.~Knuth, private communication, May 2004.

16: 

17: \bibitem{knuth} D.~E.~Knuth, The Art of Computer Programming, 

18: vol.~3, Sorting and Searching, Addison-Wesley, Reading, 

19: MA, 1973, second edition 1998.

20: 

21: \bibitem{postnikov} A.~Postnikov, Affine approach to quantum Schubert calculus, preprint.

22: 

23: \bibitem{ec1} R.~P.~Stanley, Enumerative Combinatorics,

24: vol.~1, Cambridge Studies in Advanced Mathematics, no.~49, Cambridge

25: University Press, Cambridge, 1997.

26: 

27: \end{thebibliography}

28: