Parcourir par sujet "Pattern avoidance"

Voici les éléments 1-2 de 2

    • Avoiding Patterns in the Abelian Sense 

      Currie, J.; Linek, V. (Canadian Mathematical Society, 2001-08)
      We classify all 3 letter patterns that are avoidable in the abelian sense. A short list of four letter patterns for which abelian avoidance is undecided is given. Using a generalization of Zimin words we deduce some ...

    • On avoidability of formulas with reversal 

      Currie, James D.; Mol, Lucas; Rampersad, Narad (EDP Sciences, 2018-02-13)
      While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas ...