Restivo Salemi property for α-power free languages with α≥ 5 and k≥ 3 letters

Abstract

In 2009, Shur published the following conjecture: Let L be a power-free language and let e(L)⊂eq L be the set of words of L that can be extended to a bi-infinite word respecting the given power-freeness. If u, v ∈ e(L) then uwv ∈ e(L) for some word w. Let Lk,α denote an α-power free language over an alphabet with k letters, where α is a positive rational number and k is positive integer. We prove the conjecture for the languages Lk,α, where α≥ 5 and k≥ 3.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…