Afficher la notice abrégée

dc.contributor.authorCurrie, James D.
dc.contributor.authorRampersad, Narad
dc.date.accessioned2019-12-05T22:17:04Z
dc.date.available2019-12-05T22:17:04Z
dc.date.issued2015-09-14
dc.identifier.citationJ. Integer Sequences 15 (2015) Article 15.10.3en_US
dc.identifier.urihttp://hdl.handle.net/10680/1758
dc.description.abstractIn 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.sponsorshipNSERCen_US
dc.description.urics.uwaterloo.ca/journals/JIS/VOL18/Currie/currie12.pdfen_US
dc.language.isoenen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectpatterns with reversal, combinatorics on words, enumeration, intermediate growth, factor complexityen_US
dc.titleBinary Words Avoiding xxRx and Strongly Unimodal Sequencesen_US
dc.typeArticleen_US
dc.identifier.doics.uwaterloo.ca/journals/JIS/VOL18/Currie/currie12.pdfen_US


Fichier(s) constituant ce document

Thumbnail

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée