WinnSpace Repository
Welcome to the University of Winnipeg's WinnSpace digital repository. WinnSpace collects, preserves, and distributes digital material. Repositories are important tools for preserving an organization's legacy; they facilitate digital preservation and scholarly communication. For more about WinnSpace, including tutorials please visit.
Communities in WinnSpace
Recently Added
-
Currie, James D.; Rampersad, Narad
(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 ...
-
Currie, James D.
(2016-05-27)
We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern xyzxzyx. In fact, we ...
-
Currie, James; Mol, Lucas; Rampersad, Narad
(World Scientific, 2017)
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 ...
-
Currie, James D.; Lafrance, Phillip
(2017)
For every pattern p over the alphabet {x,x^R,y,y^R}, we specify the least k such that p is k-avoidable.
-
Currie, James D.; Rampersad, Narad; Shallit, Jeffrey
(2006)
We characterize the squares occurring in infinite overlap-free binary words and construct various \alpha power-free binary words containing infinitely many overlaps.
View more