{"id":"arxiv/2604.01488","url":"https://arxiv.org/abs/2604.01488","tags":["math.CO"],"score":0,"title":"Enumeration of Factor Occurrences in $k$-Bonacci Words over an Infinite Alphabet","domain":"math.CO","source":"arxiv","authors":["Narges Ghareghani","Mehdi Golafshan","Morteza Mohammad-Noori","Pouyeh Sharifani"],"reviews":0,"subject":"math.CO","summary":"We study the $k$-Bonacci word over the infinite alphabet $\\mathbb{N}$. Since the alphabet is infinite, the usual factor complexity is infinite and does not provide any information. We therefore investigate factor occurrence statistics in the finite iterates. For $k \\ge 3$, we obtain closed forms for the generating functions (with respect to the iteration index) that count the number of occurrences of an arbitrary digit in the $n$th iterate. We then characterize the complete set of length-$2$ factors occurring in the infinite word and compute, for each such factor, a closed form for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}