English

Combinatorial Properties of primitive words with Non-primitive Product

Combinatorics 2022-02-21 v1

Abstract

Let A\mathcal{A} be an alphabet of size n2n\ge 2. In this paper, we give a complete description of primitive words pqp\neq q over an alphabet A\mathcal{A} of size n2n\geq2 such that pqpq is non-primitive and p=2q|p|=2|q|. In particular, if ll is s a positive integer, we count the cardinality of the set E(l,A)\mathcal{E}(l,\mathcal{A}) of all couples (p,q)(p,q) of primitive words such that p=2q=2l|p|=2|q|=2l and pqpq is non-primitive. Then we give a combinatorial formula for this cardinality and its asymptotic behavior, as ll or nn goes to infinity.

Keywords

Cite

@article{arxiv.2202.09091,
  title  = {Combinatorial Properties of primitive words with Non-primitive Product},
  author = {Othman Echi and Adel Khalfallah and Dhaker Kroumi},
  journal= {arXiv preprint arXiv:2202.09091},
  year   = {2022}
}

Comments

15 pages