dc.contributor.author | Currie, James | |
dc.contributor.author | Mol, Lucas | |
dc.contributor.author | Rampersad, Narad | |
dc.date.accessioned | 2019-12-04T14:58:48Z | |
dc.date.available | 2019-12-04T14:58:48Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Internat. J. Algebra and Computation 27 (2017), 477–494 | en_US |
dc.identifier.uri | http://hdl.handle.net/10680/1755 | |
dc.description.abstract | We present an infinite family of formulas with reversal whose avoidability index is bounded between 4 and 5, and we show that several members of the family have avoidability index 5. This family is particularly interesting due to its size and the simple structure of its members. For each k ∈ {4,5}, there are several previously known avoidable formulas (without reversal) of avoidability index k, but they are small in number and they all have rather complex structure. | en_US |
dc.description.uri | http://dx.doi.org/10.1142/S0218196717500242 | en_US |
dc.language.iso | en | en_US |
dc.publisher | World Scientific | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | combinatorics on words, pattern avoidance, patterns with reversal, avoidability index | en_US |
dc.title | A family of formulas with reversal of high avoidability index | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1142/S0218196717500242 | en_US |