• English
    • français
  • English 
    • English
    • français
Search 
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Search
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Search
JavaScript is disabled for your browser. Some features of this site may not work without it.

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-8 of 8

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Thumbnail

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 ...
Thumbnail

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
Thumbnail

There Exist Binary Circular 5/2+ Power Free Words of Every Length 

Aberkane, Ali; Currie, James D. (The Electronic Journal of Combinatorics, 2004-01-23)
We show that there exist binary circular 5/2+ power free words of every length.
Thumbnail

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.
Thumbnail

There are Ternary Circular Square-Free Words of Length n for n ≥ 18 

Currie, James D. (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.
Thumbnail

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 ...
Thumbnail

Non-Repetitive Tilings 

Currie, James D.; Simpson, Jamie (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 ...
Thumbnail

Binary Words Containing Infinitely Many Overlaps 

Currie, James D.; Rampersad, Narad; Shallit, Jeffrey (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.

Report a copyright concern

Contact Us | Send Feedback
 

 

Browse

All of WinnSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CommunityBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Discover

Author
Currie, James D. (8)
Aberkane, Ali (2)Rampersad, Narad (2)Saari, Kalle (1)Shallit, Jeffrey (1)Simpson, Jamie (1)Visentin, Terry I. (1)SubjectCombinatorics on words (2)combinatorics on words, 7/3-powers, Thue-Morse word, circular words, words avoiding powers (1)critical exponent (1)Fibonacci word (1)ordered sets, self-maps, endomorphisms, enumeration, crowns (1)Periodicity (1)repetitions (1)square-free words (1)Sturmian word (1)Thue-Morse word (1)... View MoreDate Issued2002 (3)2004 (1)2005 (1)2006 (1)2008 (1)2009 (1)Has File(s)Yes (8)

Report a copyright concern

Contact Us | Send Feedback