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

About 2 years old · traced to

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.

References

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.