Asymptotic density conjecture for multidimensional boustrophedons

At least 8 years old · documented by

For n≥1n\geq 1 and w∈{+,−}nw\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∞(α)=lim⁡n→∞pn(α)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)=12−1π,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)=1−3π.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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.