Parcourir par sujet "patterns with reversal, combinatorics on words, enumeration, intermediate growth, factor complexity"
Voici les éléments 1-1 de 1
-
Binary Words Avoiding xxRx and Strongly Unimodal Sequences
(2015-09-14)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 ...