Rich Words in the Block Reversal of a Word
Combinatorics
2023-02-07 v1
Abstract
The block reversal of a word , denoted by , is a generalization of the concept of the reversal of a word, obtained by concatenating the blocks of the word in the reverse order. We characterize non-binary and binary words whose block reversal contains only rich words. We prove that for a binary word , richness of all elements of depends on , the length of the run sequence of . We show that if all elements of are rich, then . We also provide the structure of such words.
Cite
@article{arxiv.2302.02109,
title = {Rich Words in the Block Reversal of a Word},
author = {Kalpana Mahalingam and Anuran Maity and Palak Pandoh},
journal= {arXiv preprint arXiv:2302.02109},
year = {2023}
}