{"id":"arxiv/2610.10481","url":"https://arxiv.org/abs/2610.10481","tags":["math.PR","math.CO","math.NA"],"score":0,"title":"Random permutations using GEPP","domain":"math.PR","source":"arxiv","authors":["Kenji Gunawan","John Peca-Medlin","Chenyang Zhong"],"reviews":0,"subject":"math.PR","summary":"Gaussian elimination with partial pivoting (GEPP) remains the most widely used solver for dense linear systems $A \\mathbf x = \\mathbf b$ for $A \\in \\mathbb C^{n\\times n}$. We study the permutation $π= π(A)$ that arises in the GEPP factorization $PA = LU$, encoded by the permutation matrix factor $P = P_π$. When the input matrix is random, so is $π$. For random scalar butterfly matrices of size $2^n$ (a recursively defined family originally introduced to eliminate the need for pivoting altogether), we give the exact GEPP factorization and fully classify the induced permutation as an element…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}