\begin{thebibliography}{1}

\bibitem{DokosEtAl}
Theodore Dokos, Tim Dwyer, Bryan~P. Johnson, Bruce~E. Sagan, and Kimberly
  Selsor, Permutation patterns and statistics, {\em Discrete Math.} {\bf 312}
  (2012), 2760--2775.

\bibitem{ErdosSzekeres}
Paul Erd{\"o}s and George Szekeres, A combinatorial problem in geometry, {\em
  Compositio Math.} {\bf 2} (1935), 463--470.

\bibitem{KnuthVol1}
Donald~E. Knuth, {\em The {A}rt of {C}omputer {P}rogramming. {V}ol. 1:
  {F}undamental {A}lgorithms}, Second printing, Addison-Wesley Publishing Co.,
  1969.

\bibitem{Rearrangements}
M.~Lothaire, {\em Combinatorics on words}, Vol.~17 of {\em Encyclopedia of
  Mathematics and its Applications}, Addison-Wesley Publishing Co., Reading,
  Mass., 1983.

\bibitem{MacMahonMaj}
Percy~A. MacMahon, The {I}ndices of {P}ermutations and the {D}erivation
  {T}herefrom of {F}unctions of a {S}ingle {V}ariable {A}ssociated with the
  {P}ermutations of any {A}ssemblage of {O}bjects, {\em Amer. J. Math.} {\bf
  35} (1913), 281--322.

\bibitem{MacMahonCA}
Percy~A. MacMahon, {\em Combinatory {A}nalysis}, Chelsea Publishing Co., 1960.

\bibitem{RodriguesInv}
Olinde Rodrigues, Note sur les inversions, ou derangements produits dans les
  permutations, {\em Journal de Mathematiques} {\bf 4} (1839), 236–240.

\bibitem{SackUlfarsson}
Joshua Sack and Henning {\'U}lfarsson, Refined inversion statistics on
  permutations, {\em Electron. J. Combin.} {\bf 19} (2012), Paper 29, 27.

\bibitem{SimionSchmidt}
Rodica Simion and Frank~W. Schmidt, Restricted permutations, {\em European J.
  Combin.} {\bf 6} (1985), 383--406.

\end{thebibliography}