Comparability in Bruhat orders

Jonathan Boretsky, Alvaro Cornejo, Reuven Hodges, Paul Horn, Nathan Lesnevich, Tyrrell McAllister

arXivarxiv/2601.21158Jan 29, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.21158
curl -X POST /api/v1/records/arxiv/2601.21158/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.21158/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'