{"id":"arxiv/2609.28059","url":"https://arxiv.org/abs/2609.28059","tags":["math.DS","math.CO"],"score":0,"title":"Abelian maximal pattern complexity and extremal words","domain":"math.DS","source":"arxiv","authors":["Qingcheng Zeng","Yumei Xue","Cheng Zeng"],"reviews":0,"subject":"math.DS","summary":"In this paper, we study the Abelian maximal pattern complexity $p_α^{\\ast \\mathrm{ab}}(k)$, introduced by Kamae, Widmer and Zamboni, of infinite words $α\\in \\mathbb{A}^{\\mathbb{N}_{0}}$ over finite alphabets $\\mathbb{A}$. For recurrent aperiodic words, we determine a lower bound and prove its sharpness. We further give a structural characterization of the words with minimal Abelian maximal pattern complexity. In the general case, we prove that an infinite word $α$ is aperiodic if and only if $\\binom{p_{α}^{\\ast \\mathrm{ab}}(k)}{2}\\geq k$ for every $k.$ For aperiodic words over $\\ell \\geq 2$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}