On the longest increasing subsequence and number of cycles of butterfly permutations

John Peca-Medlin, Chenyang Zhong

One method to generate random permutations involves using Gaussian elimination with partial pivoting (GEPP) on a random matrix $A$ and storing the permutation matrix factor $P$ fro…