arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.09091math.CO
收藏

具有非本原积的本原词的组合性质

Combinatorial Properties of primitive words with Non-primitive Product

Othman Echi, Adel Khalfallah, Dhaker Kroumi

摘要:

令$\mathcal{A}$为大小为$n\ge 2$的字母表。在本文中,我们给出了一个完整的描述原始字$p\neq q$在一个字母表$\mathcal{A}$的大小为$n\geq2$,使$pq$是非原始和$|p|=2|q|$。特别地,如果$l$是正整数,则我们对本原字的所有对$(p,q)$的集合$\mathcal{E}(l,\mathcal{A})$的基数进行计数,使得$|p|=2|q|=2l$和$pq$是非本原的。然后我们给出了这个基数的组合公式及其渐近行为,因为$l$或$n$走向无穷大。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑