F. Franek, A. Paracha, and W.F. Smyth: The Linear Equivalence of the Suffix Array and the Partially Sorted Lyndon Array