EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the structure of sequences with minimal maximal pattern complexity

CASEY SCHLORTT

Ergodic Theory and Dynamical Systems · 2026-08 · 46 (8) · 2131-2148

DOI: 10.1017/etds.2026.10303 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ergodic Theory and Dynamical Systems, online erschienen am 17.04.2026. Verfasst von CASEY SCHLORTT. Die Arbeit nennt 6 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In 2002, Kamae and Zamboni [ Ergod. Th. & Dynam. Sys. 22 (4) (2002), 1191–1199] introduced maximal pattern complexity and determined that any aperiodic sequence must have maximal pattern complexity at least 2 k $2k$ 2 k . In 2006, Kamae and Rao [ European J. Combin. 27 (1) (2006), 125–137] examined the maximal pattern complexity of sequences over larger alphabets and showed that sequences which have maximal pattern complexity less than ℓ k $\ell k$ script l k , for ℓ $\ell $ script l 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 $ script l letters, where lim inf k → ∞ p α ∗ ( k ) − 3 k = − ∞ $\liminf _{k \to \infty } p_{\alpha }^*(k) - 3k = -\infty $ limit inf Underscript k right arrow infinity Endscripts p Subscript alpha Superscript asterisk Baseline left parenthesis k right parenthesis minus 3 k equals negative infinity . In addition, we show that the minimal maximal pattern complexity of an aperiodic sequence which uses all ℓ $\ell $ script l letters is p α ∗ ( k ) = 2 k + ℓ − 2 $p_{\alpha }^*(k) = 2k + \ell -2$ p Subscript alpha Superscript asterisk Baseline left parenthesis k right parenthesis equals 2 k plus script l minus 2 and give an exact structure for aperiodic sequences with this maximal pattern complexity.

Zitieren

APA

SCHLORTT, C. (2026). On the structure of sequences with minimal maximal pattern complexity. Ergodic Theory and Dynamical Systems, 46(8), 2131-2148. https://doi.org/10.1017/etds.2026.10303

Vancouver

SCHLORTT C. On the structure of sequences with minimal maximal pattern complexity. Ergodic Theory and Dynamical Systems. 2026;46(8):2131-2148. doi:10.1017/etds.2026.10303

BibTeX
@article{SCHLORTT2026,
  author = {SCHLORTT, CASEY},
  title = {On the structure of sequences with minimal maximal pattern complexity},
  journal = {Ergodic Theory and Dynamical Systems},
  year = {2026},
  volume = {46},
  number = {8},
  pages = {2131--2148},
  doi = {10.1017/etds.2026.10303}
}
Kostenlos starten →