There are More Than 2**(n/17) n-Letter Ternary Square-Free Words

Details There are More Than 2**(n/17) n-Letter Ternary Square-Free Words There are More Than 2**(n/17) n-Letter Ternary Square-Free Words

1998-09-23

arxiv.org/abs/math/9809135v1

J. Integer Sequences 98.1.9 (1998)

Mathematics

Combinatorics

2 pages (plain TeX)

Scientific paper

We prove that the `connective constant' for ternary square-free words is at
least $2^{1/17} = 1.0416 ... $, improving on Brinkhuis and Brandenburg's lower
bounds of $2^{1/24}=1.0293 ...$ and $2^{1/22}=1.032 ...$ respectively. This is
the first improvement since 1983.

Affiliated with

Also associated with

No associations

Rating

There are More Than 2**(n/17) n-Letter Ternary Square-Free Words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with There are More Than 2**(n/17) n-Letter Ternary Square-Free Words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and There are More Than 2**(n/17) n-Letter Ternary Square-Free Words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-709057