Constructions of asymptotically shortest k-radius sequences

Jerzy W. Jaromczyk, Zbigniew Lonc, Miroslaw Truszczynski

Let k be a positive integer. A sequence s over an n-element alphabet A is called a k-radius sequence if every two symbols from A occur in s at distance of at most k. Let f_k(n) den…