中文

具有强规避性质的字词的新构造及其组合分析

组合数学 2025-05-19 v1

摘要

本文首先全面概述了字词组合学与符号动力学,涵盖其历史起源、基本概念及相互联系。在此基础上,我们引入了关于无限字词中模式规避的新数学构造。具体而言,我们定义了通过循环移位态射生成的强(k,δ)(k, \delta)-自由字,并提出了一个定理,确立了这些字词的特定规避性质,同时给出了详细证明。此外,我们提出了一个关于其因子复杂度的猜想。这些原创性结果有助于从理论上理解字词结构及其组合性质,为离散数学的进一步研究开辟了途径。

关键词

引用

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