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