Open Research Index

Abelian maximal pattern complexity of two-dimensional words

Qingcheng Zeng, Yumei Xue, Cheng Zeng

arXivarxiv/2608.21084Aug 21, 2026math.COscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.21084
curl -X POST /api/v1/records/arxiv/2608.21084/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.21084/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'