Comparability of random permutations in the strong Bruhat order

Nicholas Christo, Marcus Michelen

The (strong) Bruhat order for permutations provides a partial ordering defined as follows: two permutations are comparable if one can be obtained from the other by a sequence of ad…