{"id":"arxiv/2610.14637","url":"https://arxiv.org/abs/2610.14637","tags":["math.CO"],"score":0,"title":"Generalized reflection complexity","domain":"math.CO","source":"arxiv","authors":["Adam Blažek","Lubomíra Dvořáková","Edita Pelantová"],"reviews":0,"subject":"math.CO","summary":"The reflection complexity of a sequence, introduced recently by Allouche, Campbell, Li, Shallit, and Stipulanti, counts the factors of a given length up to reversal. We generalize this notion considering a group $G$ generated by antimorphisms over a given alphabet $\\mathcal A$. The $G$-complexity of a sequence over $\\mathcal A$ counts the factors of a given length up to the action of $G$. For $G$ generated by the reflection alone, the $G$-complexity coincides with the reflection complexity. We characterize eventual periodicity in terms of the $G$-complexity. Then we focus on the binary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}