Convergence of uniform 231-avoiding permutations to the Brownian binary tree
Convergence of uniform 231-avoiding permutations to the Brownian binary tree
Let , let be a uniform -avoiding permutation of , and define its normalized graph by
View as a random compact subset of , taking values in , where is the Hausdorff metric. Conjecture. As , converges in law to the Brownian binary tree on , with respect to the Hausdorff topology on . The conjecture proposes a universality connection between large uniform pattern-avoiding permutations and the Brownian binary tree, motivated by the comparison with the limiting tree associated with Rémy's tree growth chain; its resolution is not indicated here.
Sources & referencesView supporting material
Primary source
Julian Gerstenberg, “Exchangeable interval hypergraphs and limits of ordered discrete structures”, arXiv:1802.09015 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.