Back to Search Start Over

Rich words in the block reversal of a word.

Authors :
Mahalingam, Kalpana
Maity, Anuran
Pandoh, Palak
Source :
Discrete Applied Mathematics. Jul2023, Vol. 334, p127-138. 12p.
Publication Year :
2023

Abstract

The block reversal of a word w , denoted by B R (w) , 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 w , richness of all elements of B R (w) depends on l (w) , the length of the run sequence of w. We show that if all elements of B R (w) are rich, then 2 ≤ l (w) ≤ 8. We also provide the structure of such words. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*RUN-length encoding
*VOCABULARY

Details

Language :
English
ISSN :
0166218X
Volume :
334
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
163586676
Full Text :
https://doi.org/10.1016/j.dam.2023.03.013