Binary Words Avoiding xxRx and Strongly Unimodal Sequences
视图中打开
Metadata
Show full item recordAuthor
Currie, James D.
Rampersad, Narad
Date
2015-09-14Citation
J. Integer Sequences 15 (2015) Article 15.10.3
Abstract
In previous work, Currie and Rampersad showed that the growth of the number of binary words avoiding the pattern xxxR was intermediate between polynomial and exponential. We now show that the same result holds for the growth of the number of binary words avoiding the pattern xxRx. Curiously, the analysis for xxRx is much simpler than that for xxxR. We derive our results by giving a bijection between the set of binary words avoiding xxRx and a class of sequences closely related to the class of “strongly unimodal sequences”.