具有强规避性质的字词的新构造及其组合分析
组合数学
2025-05-19 v1
摘要
本文首先全面概述了字词组合学与符号动力学,涵盖其历史起源、基本概念及相互联系。在此基础上,我们引入了关于无限字词中模式规避的新数学构造。具体而言,我们定义了通过循环移位态射生成的强-自由字,并提出了一个定理,确立了这些字词的特定规避性质,同时给出了详细证明。此外,我们提出了一个关于其因子复杂度的猜想。这些原创性结果有助于从理论上理解字词结构及其组合性质,为离散数学的进一步研究开辟了途径。
引用
@article{arxiv.2505.11403,
title = {Novel Constructions of Words with Strong Avoidance Properties and their Combinatorial Analysis},
author = {Duaa Abdullah and Jasem Hamoud},
journal= {arXiv preprint arXiv:2505.11403},
year = {2025}
}
备注
15 pages. Comments welcome!