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

Words without Near-Repetitions

Thumbnail

View Open

Words without near-repetitions.pdf (464.4Kb)

Metadata

Show full item record

Author

Currie, J.
Bendor-Samuel, A.

Uri

http://hdl.handle.net/10680/1697

Date

1992-06-01

Doi

10.4153/CMB-1992-023-6

Citation

Currie, J., and A. Bendor-Samuel. "Words without Near-Repetitions." Canadian Mathematical Bulletin 35(2) (1 June 1992): 161-166. DOI: 10.4153/CMB-1992-023-6.

Abstract

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 y is greater than the length of x. This answers a question of C. Edmunds connected to the Burnside problem for groups.

Collections

  • Andrew Bendor-Samuel
  • James D. Currie

Report a copyright concern

Contact Us | Send Feedback
 

 

Browse

All of WinnSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Report a copyright concern

Contact Us | Send Feedback