University of Winnipeg: Recent submissions
Voici les éléments 621-640 de 1593
-
Cubefree words with many squares
(Discrete Mathematics and Theoretical Computer Science, 2014-05-13)We construct infinite cubefree binary words containing exponentially many distinct squares of length n . We also show that for every positive integer n , there is a cubefree binary square of length 2n. -
Combinatorics and Algorithmics of Strings
(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 ... -
A Note on Antichains of Words
(The Electronic Journal of Combinatorics, 1995-10-14)We can compress the word 'banana' as xyyz, where x= 'b', y= 'an',z= 'a'. We say that 'banana' encounters yy. Thus a 'coded' version of yy shows up in 'banana'. The relation 'u encounters w' is transitive, and thus generates ... -
Extremal Infinite Overlap-Free Binary Words
(The Electronic Journal of Combinatorics, 1998-05-03)Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word over {0,1} is said to be overlap-free if it contains no factor of the form axaxa, where a∈{0,1} and x∈{0,1}∗. We prove that ... -
Non-Repetitive Tilings
(The Electronic Journal of Combinatorics, 2002-07-03)In 1906 Axel Thue showed how to construct an infinite non-repetitive (or square-free) word on an alphabet of size 3. Since then this result has been rediscovered many times and extended in many ways. We present a two-dimensional ... -
There are Ternary Circular Square-Free Words of Length n for n ≥ 18
(The Electronic Journal of Combinatorics, 2002-10-11)There are circular square-free words of length n on three symbols for n≥18. This proves a conjecture of R. J. Simpson. -
There Exist Binary Circular 5/2+ Power Free Words of Every Length
(The Electronic Journal of Combinatorics, 2004-01-23)We show that there exist binary circular 5/2+ power free words of every length. -
Binary Words Containing Infinitely Many Overlaps
(The Electronic Journal of Combinatorics, 2006-09-22)We characterize the squares occurring in infinite overlap-free binary words and construct various α power-free binary words containing infinitely many overlaps. -
For each a > 2 there is an Infinite Binary Word with Critical Exponent a
(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 ... -
A Ternary Square-free Sequence Avoiding Factors Equivalent to abcacba
(The Electronic Journal of Combinatorics, 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 characterize ... -
Square-free Words with Square-free Self-shuffles
(The Electronic Journal of Combinatorics, 2014-01-12)We answer a question of Harju: For every n ≥ 3 there is a square-free ternary word of length n with a square-free self-shuffle. -
Avoidability index for binary patterns with reversal
(The Electronic Journal of Combinatorics, 2016-02-19)For every pattern p over the alphabet {x, x^R, y, y^R}, we specify the least k such that p is k-avoidable. -
On the Andrews Congruence for the Fibonacci Quotient
(Fibonacci Association, 2015-11)We show that a congruence discovered by George E. Andrews in 1969 for the Fibonacci quotient directly implies a simpler congruence found by Hugh C. Williams in 1991. -
The Revised Procrastinator's Handbook of Library Research
(The University of Winnipeg Library, 2018-03) -
Impact of nitrogen and phosphorus additions on phytoplankton and zooplankton in deep prairie lakes
(Internationale Vereinigung für theoretische und angewandte Limnologie, 1988-01) -
The effect of oxygen depletion on the timing and magnitude of blue-green algal blooms
(Internationale Vereinigung für theoretische und angewandte Limnologie, 1988-01) -
The Seeing Eye of Scientific Graphic Biography
(Biographical Research Center, University of Hawaii Press, Honolulu, 2015) -
Screening Modernity: Cinema and Sexuality in Ann-Marie MacDonald's Fall On Your Knees
(University of New Brunswick, Fredericton, 2002)In Fall on Your Knees, Ann-Marie MacDonald writes early twentieth-century Cape Breton and New York through attention to the popular culture of the era, particularly in aspects of the visual, including paintings, photographs, ... -
Prediction of the Moisture Content of Eastern Canadian Corn using Measurements of Capacitance and Test Weight
(NRC Research Press, 1989-01)A statistical regression model for rapid prediction of moisture content based on measurements of dielectric capacitance and test weight was developed for Eastern Canadian corn (Zea mays L.). For 336 samples of the 1986 ... -
Performance of a constructed wetland in Grand Marais, Manitoba, Canada: Removal of nutrients, pharmaceuticals, and antibiotic resistance genes from municipal wastewater
(Chemistry Central Ltd., 2013)BACKGROUND: The discharge of complex mixtures of nutrients, organic micropollutants, and antibiotic resistance genes from treated municipal wastewater into freshwater systems are global concerns for human health and aquatic ...