The complexity bound conjecture for S(e,23,e)-adic languages

Let L\mathcal{L} be an S(e,23,e)S(e,23,e)-adic language, and let pL(n)p_\mathcal{L}(n) denote its factor-complexity function.

Complexity bound conjecture. The complexity function pLp_\mathcal{L} for any S(e,23,e)S(e,23,e)-adic language L\mathcal{L} satisfies

pL(n)3n.p_\mathcal{L}(n) \leq 3n.

This would extend the paper's classification of TRIP maps whose associated SS-adic languages have complexity bounded above by 3n3n to the remaining map family S(e,23,e)S(e,23,e) and its twins and conjugates.

Sources & referencesView supporting material

Primary source

Thomas Garrity and Otto Vaughn Osterman, “On the Factor Complexity Associated with a Family of Multidimensional Continued Fraction Algorithms”, arXiv:2410.02032 (2026).

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.