Comparability in Bruhat orders

Jonathan Boretsky, Alvaro Cornejo, Reuven Hodges +3

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)…