{"id":"arxiv/2608.21084","url":"https://arxiv.org/abs/2608.21084","tags":["math.CO","math.DS"],"score":0,"title":"Abelian maximal pattern complexity of two-dimensional words","domain":"math.CO","source":"arxiv","authors":["Qingcheng Zeng","Yumei Xue","Cheng Zeng"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the maximal pattern complexity of two-dimensional words up to Abelian equivalence. We establish a lower bound for the Abelian maximal pattern complexity of two-dimensional words that are non-doubly periodic by projection under the existence of a transverse recurrence direction or strong recurrence. We further show that the bound is attained for every alphabet size. As a consequence, we characterize double periodicity of strongly recurrent binary words by the boundedness of their Abelian maximal pattern complexity.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}