On the Linear Complexity Associated with a Family of Multidimentional Continued Fraction Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913528891310080 |
|---|---|
| author | Garrity, Thomas Osterman, Otto Vaughn |
| author_facet | Garrity, Thomas Osterman, Otto Vaughn |
| contents | We study the complexity of S-adic sequences corresponding to a family of 216 multi-dimensional continued fractions maps, called Triangle Partition maps (TRIP maps), with an emphasis on those with low upper bounds on complexity. Our main result is to prove that the complexity of S-adic sequences corresponding the triangle map (called the (e,e,e)-TRIP map in this paper) has upper bound at most 3n. Our second main result is to prove an upper bound of 2n+1 on complexity for another TRIP map. We discuss a dynamical phenomenon, which we call ``hidden $R^2$ behavior,'' that occurs in this map and its relationship to complexity. Combining this with previously known results and a list of counter-examples, we provide a complete list of the TRIP maps which have upper bounds on complexity of at most 3n, except for one remaining case for which we conjecture such an upper bound to hold. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_02032 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Linear Complexity Associated with a Family of Multidimentional Continued Fraction Algorithms Garrity, Thomas Osterman, Otto Vaughn Dynamical Systems Number Theory 37B10, 11A55, 11B85, 11J70, 68R15 We study the complexity of S-adic sequences corresponding to a family of 216 multi-dimensional continued fractions maps, called Triangle Partition maps (TRIP maps), with an emphasis on those with low upper bounds on complexity. Our main result is to prove that the complexity of S-adic sequences corresponding the triangle map (called the (e,e,e)-TRIP map in this paper) has upper bound at most 3n. Our second main result is to prove an upper bound of 2n+1 on complexity for another TRIP map. We discuss a dynamical phenomenon, which we call ``hidden $R^2$ behavior,'' that occurs in this map and its relationship to complexity. Combining this with previously known results and a list of counter-examples, we provide a complete list of the TRIP maps which have upper bounds on complexity of at most 3n, except for one remaining case for which we conjecture such an upper bound to hold. |
| title | On the Linear Complexity Associated with a Family of Multidimentional Continued Fraction Algorithms |
| topic | Dynamical Systems Number Theory 37B10, 11A55, 11B85, 11J70, 68R15 |
| url | https://arxiv.org/abs/2410.02032 |