中文

互为阿贝尔边框二进制词

组合数学 2025-09-26 v1

摘要

若词中包含非空 proper 前缀同时也是后缀,则称该词为边框词。如果存在一个词是uu的非空 proper 前缀且是vv的后缀,同时存在一个词是uu的非空 proper 后缀且是vv的前缀,则称对(u,v)(u, v)为互相边框词。最近,Gabric研究了互相边框对的个数。本文将互相边框对的概念扩展到阿贝尔情形,并使用格点路径确定二进制词的互阿贝尔边框对的个数。我们还发现此情境下无边框对的个数。

关键词

引用

@article{arxiv.2509.20773,
  title  = {Mutually Abelian-Bordered Binary Words},
  author = {Anuran Maity and K. V. Krishna},
  journal= {arXiv preprint arXiv:2509.20773},
  year   = {2025}
}