置换倍数串的多重图刻画
组合数学
2025-12-03 v3 数论
摘要
置换倍数是一个自然数,其在某个进制下的表示是另一个具有相同数字集合的数的整数倍。先前的一篇论文利用有限状态机构造及其状态图来识别置换倍数并生成新例子。置换倍数与状态图上必然满足某些条件的游走相关联。然而,上述工作并未提供置换倍数存在的充分条件。在本文中,我们提供了这样一个条件,并将使用多重图的语言来陈述。
引用
@article{arxiv.2505.11414,
title = {A Multigraph Characterization of Permutiple Strings},
author = {Benjamin V. Holt},
journal= {arXiv preprint arXiv:2505.11414},
year = {2025}
}
备注
The last section was expanded to include more details about future research directions