Recent Submissions

  • Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101 

    Currie, James D.; Johnson, Jesse T. (2020-05-19)
    We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101.
  • 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 ...
  • Extremal words in morphic subshifts 

    Zamboni, Luca Q.; Saari, Kalle; Rampersad, Narad; Currie, James D. (Elsevier, 2014-01-22)
    Given an infinite word x over an alphabet A, a letter b occurring in x, and a total order \sigma on A, we call the smallest word with respect to \sigma starting with b in the shift orbit closure of x an extremal word of ...
  • Unary patterns under permutations 

    Currie, James D.; Nowotka, Dirk; Manea, Florin; Reshadi, Kamellia (Elsevier, 2018-06-04)
    Thue characterized completely the avoidability of unary patterns. Adding function variables gives a general setting capturing avoidance of powers, avoidance of patterns with palindromes, avoidance of powers under coding, ...
  • Binary Words Avoiding xxRx and Strongly Unimodal Sequences 

    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 ...
  • A family of formulas with reversal of high avoidability index 

    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 ...
  • Avoidability index for binary patterns with reversal 

    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.
  • Attainable lengths for circular binary words avoiding k-powers 

    Currie, James D.; Aberkane, Ali (The Belgian Mathematical Society, 2005)
    We show that binary circular words of length n avoiding 7/3+ powers exist for every sufficiently large n. This is not the case for binary circular words avoiding k+ powers with k < 7/3
  • The metric dimension and metric independence of a graph 

    Currie, James; Oellerman, Ortrud R. (The Charles Babbage Research Centre, 2001)
    A vertex x of a graph G resolves two vertices u and v of G if the distance from x to u does not equal the distance from x to v. A set S of vertices of G is a resolving set for G if every two distinct vertices of G are ...
  • The Brachistochrone Problem: Mathematics for a Broad Audience via a Large Context Problem 

    Babb, Jeff; Currie, James (Montana Council of Teachers of Mathematics & Information Age Publishing, 2008)
    Large context problems (LCP) are useful in teaching the history of science. In this article we consider the brachistochrone problem in a context stretching from Euclid through the Bernoullis. We highlight a variety of ...
  • The number of order–preserving maps of fences and crowns 

    Currie, James; Visentin, Terry I. (Springer, 1991-06)
    We perform an exact enumeration of the order-preserving maps of fences (zig-zags) and crowns (cycles). From this we derive asymptotic results.
  • Counting endomorphisms of crown-like orders 

    Currie, James D.; Visentin, Terry I. (Springer, 2002-12)
    The authors introduce the notion of crown-like orders and introduce powerful tools for counting the endomorphisms of orders of this type.
  • 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 ...
  • A direct proof of a result of Thue 

    Currie, James D. (Utilitas Mathematica, 1984)
  • The Complexity of the Simplex Algorithm 

    Currie, James (Carleton UniversityCarleton University, 1984-08)
    The thesis begins by giving background in linear programming and Simplex methods. Topics covered include the duality theorem, Lemke's algorithm, and the pathological programs of Klee-Minty. Because of the bad behaviour ...
  • Class Numbers and Biquadratic Reciprocity 

    Williams, Kenneth S.; Currie, James D. (Cambridge University Press, 1982)
  • Abelian complexity of fixed point of morphism 0 ↦ 012, 1 ↦ 02, 2 ↦ 1 

    Blanchet-Sadri, F.; Currie, James D.; Rampersad, Narad; Fox, Nathan (Integers, 2014-02-20)
    We study the combinatorics of vtm, a variant of the Thue-Morse word generated by the non-uniform morphism 0 ↦ 012, 1 ↦ 02, 2 ↦ 1 starting with 0. This infinite ternary sequence appears a lot in the literature and finds ...
  • Least Periods of Factors of Infinite Words 

    Currie, James D.; Saari, Kalle (EDP Sciences, 2009)
    We show that any positive integer is the least period of a factor of the Thue-Morse word. We also characterize the set of least periods of factors of a Sturmian word. In particular, the corresponding set for the Fibonacci ...
  • Dejean's conjecture holds for n ≥ 27 

    Currie, James; Rampersad, Narad (EDP Sciences, 2009)
    We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible.
  • Combinatorics and Algorithmics of Strings 

    Crochemore, Maxime; Currie, James D.; Kucherov, Gregory; Nowotka, Dirk (Dagstuhl Publishing, 2014-03-09)
    Strings (aka sequences or words) form the most basic and natural data structure. They occur whenever information is electronically transmitted (as bit streams), when natural language text is spoken or written down (as words ...

View more