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

Avoiding three consecutive blocks of the same size and same sum

Thumbnail

View Open

1106.5204.pdf (220.9Kb)

Metadata

Show full item record

Author

Currie, James D.
Cassaigne, Julien
Shallit, Jeffrey O.
Schaeffer, Luke

Uri

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

Date

2014-04

Doi

10.1145/2590775

Citation

J. ACM 61, 2, Article 10 (April 2014), 17 pages

Abstract

We show that there exists an infinite word over the alphabet {0,1,3,4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of Pirillo and Varricchio from1994.

Collections

  • 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