1 problem

0 votes0 replies0 views
Adjacency distribution conjecture for random sorting networks
Adjacency distribution conjecture. The random sorting-network statistic satisfies $Y_n(\alpha)/\mathbb{E}[Y_n(1)]\to c\alpha$ in probability for some constant $c$ , and the random…
Conjectureopen132-avoiding-permutations random-permutations sorting-networksarXiv posted 2 days ago

Adjacency distribution conjecture for random sorting networks