Asymptotic density conjecture for multidimensional boustrophedons

From papers

For n1n\geq 1 and w\in\left\\{+,-\right\\}^n, let Pw\mathcal{P}_w be the set under consideration and let Rw(α)\mathcal{R}_w^{(\alpha)}, 1α61\leq\alpha\leq 6, be its six disjoint classes, so that Pw=α=16Rw(α)\mathcal{P}_w=\bigsqcup_{\alpha=1}^6\mathcal{R}_w^{(\alpha)}. In the case w=+nw=+^n, define the density

p_n^{(\alpha)}=\frac{\\#\mathcal{R}_{+^n}^{(\alpha)}}{\\#\mathcal{P}_{+^n}}.

Asymptotic density conjecture. For every 1α61\leq\alpha\leq 6, the limit p(α)=limnpn(α)p_{\infty}^{(\alpha)}=\lim_{n\rightarrow\infty}p_n^{(\alpha)} exists and satisfies

p(1)=1π,p_{\infty}^{(1)}=\frac{1}{\pi}, p(2)=p(5)=121π,p_{\infty}^{(2)}=p_{\infty}^{(5)}=\frac{1}{2}-\frac{1}{\pi}, p(3)=p(4)=2π12,p_{\infty}^{(3)}=p_{\infty}^{(4)}=\frac{2}{\pi}-\frac{1}{2}, p(6)=13π.p_{\infty}^{(6)}=1-\frac{3}{\pi}.

These densities describe the limiting proportions of the six classes inside the Euler-number-enumerated set P+n\mathcal{P}_{+^n}; the source presents these limits as conjectural, and no resolution is supplied here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sanjay Ramassamy, “Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons”, arXiv:1706.03386 (2018).

Solutions 0

No solutions have been posted yet.