English

A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences

Combinatorics 2025-11-27 v1

Abstract

In this paper, we study some new factorizations of period-doubling sequences over a kk-letter alphabet, where k2k\geq 2. First, we define the combinatorial and arithmetic properties of these sequences. Then, we define the kernel words of period-doubling sequences and demonstrate how to factorize a binary sequence using its kernel words. Next, we define gap sequences for period-doubling sequences and explore their relationship with kernel words. Lastly, we present a factorization of period-doubling sequences for k3k\geq 3 based on kernel words and gap sequences.

Keywords

Cite

@article{arxiv.2511.20881,
  title  = {A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences},
  author = {K. Ernest Bognini and Hamdi Ammar},
  journal= {arXiv preprint arXiv:2511.20881},
  year   = {2025}
}

Comments

To published in Discrete Mathematics