{"id":"arxiv/2601.21158","url":"https://arxiv.org/abs/2601.21158","tags":["math.CO","math.PR"],"score":0,"title":"Comparability in Bruhat orders","domain":"math.CO","source":"arxiv","authors":["Jonathan Boretsky","Alvaro Cornejo","Reuven Hodges","Paul Horn","Nathan Lesnevich","Tyrrell McAllister"],"reviews":0,"subject":"math.CO","summary":"We determine the sharp asymptotic scale of the probability that two uniformly random permutations are comparable in weak Bruhat order, showing that $\\mathbb{P}(σ_1 \\preceq_W σ_2)=\\exp\\Bigl(\\bigl(-\\tfrac12+o(1)\\bigr)\\,n\\log n\\Bigr)$. This significantly improves both of the best known bounds, due to Hammett and Pittel, which placed this probability between $\\exp((-1+o(1))n\\log n)$ and $\\exp(-Θ(n))$. We also improve the best known lower bound for strong Bruhat-order comparability, due to the same authors, by proving a subexponential lower bound. The Bruhat orders are natural partial orders on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}