A word is said to be bordered if it contains a nonempty proper prefix that is also a suffix. A pair of words (u, v) is said to be mutually bordered if there exists a word that is a nonempty proper prefix of u and suffix of v, and there exists a word that is a nonempty proper suffix of u and prefix of v. Recently, Gabric studied the number of mutually bordered pairs. In this work, we extend the concept of mutually bordered pairs to abelian setting, and determine the number of mutually abelian-bordered pairs of binary words using lattice paths. We also find the number of unbordered pairs in this context.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Mutually Abelian-Bordered Binary Words

  • Anuran Maity,
  • K. V. Krishna

摘要

A word is said to be bordered if it contains a nonempty proper prefix that is also a suffix. A pair of words (u, v) is said to be mutually bordered if there exists a word that is a nonempty proper prefix of u and suffix of v, and there exists a word that is a nonempty proper suffix of u and prefix of v. Recently, Gabric studied the number of mutually bordered pairs. In this work, we extend the concept of mutually bordered pairs to abelian setting, and determine the number of mutually abelian-bordered pairs of binary words using lattice paths. We also find the number of unbordered pairs in this context.