English

Mutually Abelian-Bordered Binary Words

Combinatorics 2025-09-26 v1

Abstract

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)(u, v) is said to be mutually bordered if there exists a word that is a nonempty proper prefix of uu and suffix of vv, and there exists a word that is a nonempty proper suffix of uu and prefix of vv. 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.

Keywords

Cite

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