{"id":"arxiv/2607.28992","url":"https://arxiv.org/abs/2607.28992","tags":["math.PR","math.CO"],"score":0,"title":"Minimal inversion of a permuton sample","domain":"math.PR","source":"arxiv","authors":["Benoît Corsini"],"reviews":0,"subject":"math.PR","summary":"Given a permutation $σ$, its corresponding \\textit{inversion graph} is obtained by adding an edge between $i σ(j)$. The first results on random inversion graphs come from Acan and Pittel, who studied the connected threshold for a uniform permutation with fixed inversion number, and Bhattacharya and Mukherjee, who mostly focused on the degrees of the graph when the permutation is chosen uniformly at random. In this work, we call \\textit{minimal inversion} the minimal degree of the inversion graph and extend a theorem from Bhattacharya and Mukherjee to the case where the permutation is not…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}