Asymptotic conjectures for the crossroads sequences LnL_n and MnM_n

About 3 years old · traced to

Let LnL_n and MnM_n be the two integer sequences studied in the paper, and let CnC_n denote the nnth Catalan number. The known values include Mn>LnM_n>L_n for 9≤n≤149\leq n\leq14.

Conjectures for LnL_n and MnM_n. The following five propositions are conjectured:

∀n∈N, n≥9⇒Mn>Ln,\forall n\in\mathbb{N},\ n\geq 9\Rightarrow M_n>L_n, lim⁡n→+∞MnLn=+∞,\lim_{n\to+\infty}\frac{M_n}{L_n}=+\infty, lim⁡n→+∞MnCn=1,\lim_{n\to+\infty}\frac{M_n}{C_n}=1, lim⁡n→+∞LnCn=0,\lim_{n\to+\infty}\frac{L_n}{C_n}=0, lim⁡n→+∞Mn+1Mn=lim⁡n→+∞Ln+1Ln=4.\lim_{n\to+\infty}\frac{M_{n+1}}{M_n}=\lim_{n\to+\infty}\frac{L_{n+1}}{L_n}=4.

The sequences LnL_n and MnM_n have only been computed for small values because the available algorithms have exponential complexity. These conjectures describe their eventual ordering, their asymptotic comparison with each other and with the Catalan numbers, and their limiting consecutive-term growth.

References

Primary source

Julien Rouyer and Alain Ninet, “Two New Integer Sequences Related to Crossroads and Catalan Numbers”, arXiv:2311.07181 (2024).

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.