Square-free word

Known as: Cube-free word, Squarefree word 
In combinatorics, a square-free word is a word (a sequence of characters) that does not contain any subword twice in a row. Thus a square-free word… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Let u v denote the set of all shuffles of the words u and v . It is shown that for each integer n ≥ 3 there exists a square-free… (More)
  • table 2
  • table 3
Is this relevant?
2014
2014
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. 
Is this relevant?
Highly Cited
2011
Highly Cited
2011
A novel reduced-complexity near-optimal detection algorithm is proposed for enhancing the recent Coherently-detected Space-Time… (More)
  • figure 1
  • figure 2
  • table I
  • table II
  • figure 3
Is this relevant?
2010
2010
Erdös raised the question whether there exist infinite abelian square-free words over a given alphabet (words in which no two… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Wireless sensor networks allow fine-grained observations of real-world phenomena. However, providing constant measurement updates… (More)
  • figure 1
  • figure 2
  • table I
  • figure 4
  • figure 3
Is this relevant?
2004
2004
We enumerate all ternary length-` square-free words, which are words avoiding squares of words up to length `, for ` ≤ 24. We… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
2002
2002
We study the minimal density of letters in infinite square-free words. First, we give some definitions of minimal density in… (More)
  • table 1
Is this relevant?
2002
2002
There are circular square-free words of length n on three symbols for n ≥ 18. This proves a conjecture of R. J. Simpson. 
Is this relevant?
Highly Cited
1988
Highly Cited
1988
The computational capabilities of a system of <italic>n</italic> indistinguishable (anonymous) processors arranged on a ring in… (More)
Is this relevant?
1973
1973
Previous results on intersymbol interference in multichannel linear modulation schemes can be applied to nonlinear modulation… (More)
Is this relevant?