| dc.contributor.author | Currie, James D. | |
| dc.contributor.author | Rampersad, Narad | |
| dc.date.accessioned | 2019-12-05T22:17:04Z | |
| dc.date.available | 2019-12-05T22:17:04Z | |
| dc.date.issued | 2015-09-14 | |
| dc.identifier.citation | J. Integer Sequences 15 (2015) Article 15.10.3 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10680/1758 | |
| dc.description.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”. | en_US |
| dc.description.sponsorship | NSERC | en_US |
| dc.description.uri | cs.uwaterloo.ca/journals/JIS/VOL18/Currie/currie12.pdf | en_US |
| dc.language.iso | en | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | patterns with reversal, combinatorics on words, enumeration, intermediate growth, factor complexity | en_US |
| dc.title | Binary Words Avoiding xxRx and Strongly Unimodal Sequences | en_US |
| dc.type | Article | en_US |
| dc.identifier.doi | cs.uwaterloo.ca/journals/JIS/VOL18/Currie/currie12.pdf | en_US |
