Asymptotic conjecture for size-enumerated self-dual interval orders

Let rnr_n be the number of self-dual interval orders of size nn, and let qnq_n be the number of primitive self-dual interval orders of size nn. Size asymptotic conjecture.

rn=(γ+O(n1/2))n(δne)n/22δn,r_n=\left(\gamma+O(n^{-1/2})\right)\sqrt{n}\left(\frac{\delta n}{e}\right)^{n/2}2^{\sqrt{\delta n}},

with γ1.361951039\gamma\approx 1.361951039\dots and δ=6π2\delta=\frac{6}{\pi^2}, and

limnqnrn=12eπ2/12.\lim_{n\to\infty}\frac{q_n}{r_n}=\frac{1}{2}e^{-\pi^2/12}.

These are numerical conjectures for the coefficient asymptotics of self-dual interval orders counted by size. The source identifies analogous asymptotic enumeration as its main general open problem and does not give a resolution.

Sources & referencesView supporting material

Primary source

Vít Jelínek, “Counting Self-Dual Interval Orders”, arXiv:1106.2261 (2011).

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.