Combinatorial Properties of primitive words with Non-primitive Product
Combinatorics
2022-02-21 v1
Abstract
Let be an alphabet of size . In this paper, we give a complete description of primitive words over an alphabet of size such that is non-primitive and . In particular, if is s a positive integer, we count the cardinality of the set of all couples of primitive words such that and is non-primitive. Then we give a combinatorial formula for this cardinality and its asymptotic behavior, as or 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