中文

乘积非本原的本原字的组合性质

组合数学 2022-02-21 v1

摘要

A\mathcal{A} 为大小为 n2n\ge 2 的字母表。在本文中,我们完整描述了大小为 n2n\geq2 的字母表 A\mathcal{A} 上满足 pqpq 为非本原且 p=2q|p|=2|q| 的本原字 pqp\neq q。特别地,若 ll 为正整数,我们计算了所有满足 p=2q=2l|p|=2|q|=2lpqpq 为非本原的本原字对 (p,q)(p,q) 构成的集合 E(l,A)\mathcal{E}(l,\mathcal{A}) 的基数。随后,我们给出了该基数的组合公式及其在 llnn 趋于无穷时的渐近行为。

关键词

引用

@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}
}

备注

15 pages