Saved in:
Bibliographic Details
Main Authors: Ghareghani, Narges, Golafshan, Mehdi, Mohammad-Noori, Morteza, Sharifani, Pouyeh
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.01488
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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 generating function encoding its number of occurrences across all finite iterates. As a consequence, the associated counting sequences satisfy uniform $(k\!-\!1)$-step Fibonacci-type recurrences and admit a description in terms of $(k\!-\!1)$-Bonacci enumeration phenomena, including self-convolution structures.