互为阿贝尔边框二进制词
组合数学
2025-09-26 v1
摘要
若词中包含非空 proper 前缀同时也是后缀,则称该词为边框词。如果存在一个词是的非空 proper 前缀且是的后缀,同时存在一个词是的非空 proper 后缀且是的前缀,则称对为互相边框词。最近,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}
}