Recent Submissions

  • 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 ...
  • 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 ...
  • For each a > 2 there is an Infinite Binary Word with Critical Exponent a 

    Currie, James D.; Rampersad, Narad (The Electronic Journal of Combinatorics, 2008-08-31)
    The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α>2 there is an infinite ...

View more