Avoidability index for binary patterns with reversal

@article{Currie2016AvoidabilityIF,
  title={Avoidability index for binary patterns with reversal},
  author={James D. Currie and Philip Lafrance},
  journal={Electr. J. Comb.},
  year={2016},
  volume={23},
  pages={P1.36}
}
For every pattern p over the alphabet {x, y, x, y}, we specify the least k such that p is k-avoidable. 
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Über unendliche Zeichenreihen, Norske Vid

  • Axel Thue
  • Selsk. Skr. I. Mat. Nat. Kl. Christiana
  • 1906
Highly Influential
7 Excerpts

Currie and Narad Rampersad , Growth rate of binary words avoiding xxx R . Theoret

  • Chen Fei Du, Hamoon Mousavi, Eric Rowland, Luke Schaeffer
  • Comput . Sci .
  • 2016

Fraenkel and R . Jamie Simpson , How many squares must a binary sequence contain ?

  • S Aviezri
  • Electronic J . Combinatorics
  • 2014

Currie , and Dirk Nowotka , Unary patterns with involution , Inter

  • Bastian Bischoff, D. James
  • J . Found . Comp . Sci .
  • 2012

Currie , and Dirk Nowotka , Unary patterns with involution , Internat

  • Bastian Bischoff, D James
  • J . Found . Comp . Sci .
  • 2012

Similar Papers

Loading similar papers…