谷歌浏览器插件
订阅小程序
在清言上使用

Block Reversal on Finite Words

DISCRETE APPLIED MATHEMATICS(2023)

引用 6|浏览18
暂无评分
摘要
The block reversal of a word is a generalization of the concept of reversal of a word where in place of reversing individual letters, we take the blocks of the word in the reverse order. Since there can be multiple ways in which a word can be divided into blocks, the block reversal of a word forms a set. We study some properties of the block reversal of a word. We characterize words that have the same block reversal set. We find a relation between the block reversal and the non-overlapping inversion defined by Schöniger and Waterman in the year 1992. We characterize words with the minimum and the maximum number of elements in the block reversal. We then study the distribution of palindromes in the block reversal of a word.
更多
查看译文
关键词
Block reversal,Combinatorics of words,Palindromes,Conjugates,Non-overlapping inversion
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要