University of Winnipeg: Recent submissions
Now showing items 341-360 of 1593
-
Suffix conjugates for a class of morphic subshifts
(Cambridge University Press, 2015-09)Let A be a finite alphabet and f: A^* --> A^* be a morphism with an iterative fixed point f^\omega(\alpha), where \alpha{} is in A. Consider the subshift (X, T), where X is the shift orbit closure of f^\omega(\alpha) and ... -
A Characterization of Fractionally Well-Covered Graphs
(Ars Combinatoria, 1991)A graph is called well-covered if every maximal independent set has the same size. One generalization of independent sets in graphs is that of a fractional cover -- attach nonnegative weights to the vertices and require ... -
Avoiding Patterns in the Abelian Sense
(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 ... -
Words without Near-Repetitions
(Canadian Mathematical Society, 1992-06-01)We find an infinite word w on four symbols with the following property: Two occurrences of any block in w must be separated by more than the length of the block. That is, in any subword of w of the form xyx, the length of ... -
A direct proof of a result of Thue
(Utilitas Mathematica, 1984) -
The Complexity of the Simplex Algorithm
(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
(Cambridge University Press, 1982) -
Reflections on a Remarkable Performance of Hamlet: A Re-examination of the Hamlet Scene in Goethe's Wilhelm Meisters Lehrjahre
(Canadian Society for Eighteenth-Century Studies / Société canadienne d'étude du dix-huitième siècle, 1986)