Báo cáo toán học: "On ternary square-free circular words" docx

Báo cáo toán học: "On ternary square-free circular words" docx

Báo cáo toán học: "On ternary square-free circular words" docx

... at least one ternary square-free circular word of length 18n+m for any m = 0, . . . , 17. From computer experiments, we learn that the growth rate for the set of ternary square-free circular words ... [3]). Pansiot’s encoding can be easily extended to circular words: any ternary square-free circular word w can be encoded, up to isomorphism, by a binary circular codeword...

Ngày tải lên: 08/08/2014, 12:22

11 200 0
Báo cáo toán học: "On the Entropy and Letter Frequencies of Ternary Square-Free Words" docx

Báo cáo toán học: "On the Entropy and Letter Frequencies of Ternary Square-Free Words" docx

... of the square-free two-letter words. However, there do exist infinite ternary square-free words, i.e., square-free words on a three-letter alphabet. In fact, the number s n of ternary square-free ... enumerations of square-free ternary words of length n ≤ 110 [12] and on constructions of generalised Brinkhuis triples [11, 12]. 2 Ternary square-free words Denote the number o...

Ngày tải lên: 07/08/2014, 08:20

19 272 0
w