Department of Mathematics and Statisticshttp://hdl.handle.net/10680/2892019-12-07T02:08:14Z2019-12-07T02:08:14ZBinary Words Avoiding xxRx and Strongly Unimodal SequencesCurrie, James D.Rampersad, Naradhttp://hdl.handle.net/10680/17582019-12-06T10:01:56Z2015-09-14T00:00:00ZBinary Words Avoiding xxRx and Strongly Unimodal Sequences
Currie, James D.; Rampersad, Narad
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 growth of the number
of binary words avoiding the pattern xxRx. Curiously, the analysis for xxRx is much
simpler than that for xxxR. We derive our results by giving a bijection between the
set of binary words avoiding xxRx and a class of sequences closely related to the class
of “strongly unimodal sequences”.
2015-09-14T00:00:00ZA ternary square-free sequence avoiding factors equivalent to abcacbaCurrie, James D.http://hdl.handle.net/10680/17562019-12-06T10:01:58Z2016-05-27T00:00:00ZA ternary square-free sequence avoiding factors equivalent to abcacba
Currie, James D.
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
-characterize all the (two-way) infinite ternary square-free words avoiding letter pattern xyzxzyx
-characterize the lexicographically least (one-way) infinite ternary square-free word avoiding letter pattern xyzxzyx
-show that the number of ternary square-free words of length n avoiding letter pattern xyzxzyx grows exponentially with
n.
2016-05-27T00:00:00ZA family of formulas with reversal of high avoidability indexCurrie, JamesMol, LucasRampersad, Naradhttp://hdl.handle.net/10680/17552019-12-05T10:01:55Z2017-01-01T00:00:00ZA family of formulas with reversal of high avoidability index
Currie, James; Mol, Lucas; Rampersad, Narad
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 due to its size and the simple structure of its members. For each k ∈ {4,5}, there are several previously known avoidable formulas (without reversal) of avoidability index k, but they are small in number and they all have rather complex structure.
2017-01-01T00:00:00ZAvoidability index for binary patterns with reversalCurrie, James D.Lafrance, Philliphttp://hdl.handle.net/10680/17542019-12-03T10:01:49Z2017-01-01T00:00:00ZAvoidability index for binary patterns with reversal
Currie, James D.; Lafrance, Phillip
For every pattern p over the alphabet {x,x^R,y,y^R}, we specify the least k such that p is k-avoidable.
2017-01-01T00:00:00ZBinary words containing infinitely many overlapsCurrie, James D.Rampersad, NaradShallit, Jeffreyhttp://hdl.handle.net/10680/17532019-12-05T22:06:41Z2006-01-01T00:00:00ZBinary words containing infinitely many overlaps
Currie, James D.; Rampersad, Narad; Shallit, Jeffrey
We characterize the squares occurring in infinite overlap-free binary words and construct various \alpha power-free binary words containing infinitely many overlaps.
2006-01-01T00:00:00ZAttainable lengths for circular binary words avoiding k-powersCurrie, James D.Aberkane, Alihttp://hdl.handle.net/10680/17522019-11-29T10:01:36Z2005-01-01T00:00:00ZAttainable lengths for circular binary words avoiding k-powers
Currie, James D.; Aberkane, Ali
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
2005-01-01T00:00:00ZThe Number of Ternary Words Avoiding Abelian Cubes Grows ExponentiallyCurrie, JamesRampersad, NaradAberkane, Alihttp://hdl.handle.net/10680/17512019-11-28T10:00:32Z2004-06-19T00:00:00ZThe Number of Ternary Words Avoiding Abelian Cubes Grows Exponentially
Currie, James; Rampersad, Narad; Aberkane, Ali
We show that the number of ternary words of length n avoiding abelian cubes grows
faster than r^n, where r = 2^{1/24}
2004-06-19T00:00:00ZThe metric dimension and metric independence of a graphCurrie, JamesOellerman, Ortrud R.http://hdl.handle.net/10680/17462019-11-26T10:01:57Z2001-01-01T00:00:00ZThe metric dimension and metric independence of a graph
Currie, James; Oellerman, Ortrud R.
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 resolved by some vertex of S. The minimum cardinality of a
resolving set for G is called the metric dimension of G. The problem of
nding the metric dimension of a graph is formulated as an integer pro-
gramming problem. It is shown how a relaxation of this problem leads
to a linear programming problem and hence to a fractional version of
the metric dimension of a graph. The linear programming dual of this
problem is considered and the solution to the corresponding integer
programming problem is called the metric independence of the graph.
It is shown that the problem of deciding whether, for a given graph
G, the metric dimension of G equals its metric independence is NP-
complete. Trees with equal metric dimension and metric independence
are characterized. The metric independence number is established for
various classes of graphs.
2001-01-01T00:00:00ZSliding Down Inclines with Fixed Descent Time: a Converse to Galileo's Law of ChordsBabb, Jeffhttp://hdl.handle.net/10680/17412019-10-03T16:58:53Z2008-12-01T00:00:00ZSliding Down Inclines with Fixed Descent Time: a Converse to Galileo's Law of Chords
Babb, Jeff
2008-12-01T00:00:00ZThe Brachistochrone Problem: Mathematics for a Broad Audience via a Large Context ProblemBabb, JeffCurrie, Jameshttp://hdl.handle.net/10680/17282019-08-20T09:01:19Z2008-01-01T00:00:00ZThe Brachistochrone Problem: Mathematics for a Broad Audience via a Large Context Problem
Babb, Jeff; Currie, James
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 results understandable by students without a background in analytic geometry. By a judicious choice of methods and themes, large parts of the history of calculus can be made accessible to students in Humanities or Education.
2008-01-01T00:00:00Z