ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, let SnS_n be a uniform 231231-avoiding permutation of [n][n], and define its normalized graph by

gr⁡(Sn):={(i/n,Sn(i)/n):i∈[n]}.\operatorname{gr}(S_n):=\{(i/n,S_n(i)/n):i\in[n]\}.

View gr⁡(Sn)\operatorname{gr}(S_n) as a random compact subset of [0,1]2[0,1]^2, taking values in (K([0,1]2),dhaus⁡)(\mathcal{K}([0,1]^2),d_{\operatorname{haus}}), where dhaus⁡d_{\operatorname{haus}} is the Hausdorff metric. Conjecture. As n→∞n\to\infty, gr⁡(Sn)\operatorname{gr}(S_n) converges in law to the Brownian binary tree on (0,1)(0,1), with respect to the Hausdorff topology on K([0,1]2)\mathcal{K}([0,1]^2). 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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.