Asymptotic conjectures for the crossroads sequences LnL_n and MnM_n

From papers

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 9n149\leq n\leq14.

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

nN, n9Mn>Ln,\forall n\in\mathbb{N},\ n\geq 9\Rightarrow M_n>L_n, limn+MnLn=+,\lim_{n\to+\infty}\frac{M_n}{L_n}=+\infty, limn+MnCn=1,\lim_{n\to+\infty}\frac{M_n}{C_n}=1, limn+LnCn=0,\lim_{n\to+\infty}\frac{L_n}{C_n}=0, limn+Mn+1Mn=limn+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.

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

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

Solutions 0

No solutions have been posted yet.