Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2505.05627 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910154206740480 |
|---|---|
| author | Schlortt, Casey |
| author_facet | Schlortt, Casey |
| contents | In 2002, Kamae and Zamboni introduced maximal pattern complexity and determined that any aperiodic sequence must have maximal pattern complexity at least $2k$. In 2006, Kamae and Rao examined the maximal pattern complexity of sequences over larger alphabets and showed that sequences which have maximal pattern complexity less than $\ell k$, for $\ell$ the size of the alphabet, must have some periodic structure. In this paper, we investigate the structure of sequences of low maximal pattern complexity over $\ell$ letters where $\liminf\limits\limits_{k \to \infty} p_α^*(k) - 3k = -\infty$. In addition, we show that the minimal maximal pattern complexity of an aperiodic sequence which uses all $\ell$ letters is $p_α^*(k) = 2k + \ell -2$, and give an exact structure for aperiodic sequences with this maximal pattern complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_05627 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the structure of sequences with minimal maximal pattern complexity Schlortt, Casey Dynamical Systems 37B10 In 2002, Kamae and Zamboni introduced maximal pattern complexity and determined that any aperiodic sequence must have maximal pattern complexity at least $2k$. In 2006, Kamae and Rao examined the maximal pattern complexity of sequences over larger alphabets and showed that sequences which have maximal pattern complexity less than $\ell k$, for $\ell$ the size of the alphabet, must have some periodic structure. In this paper, we investigate the structure of sequences of low maximal pattern complexity over $\ell$ letters where $\liminf\limits\limits_{k \to \infty} p_α^*(k) - 3k = -\infty$. In addition, we show that the minimal maximal pattern complexity of an aperiodic sequence which uses all $\ell$ letters is $p_α^*(k) = 2k + \ell -2$, and give an exact structure for aperiodic sequences with this maximal pattern complexity. |
| title | On the structure of sequences with minimal maximal pattern complexity |
| topic | Dynamical Systems 37B10 |
| url | https://arxiv.org/abs/2505.05627 |