11 citations · 22 across the 4 of their papers we have counts for
1 paper · 2 filters
Mikhail Rubinchik, Arseny M. Shur
We prove that a random word of length n over a k-ary fixed alphabet contains, on expectation, Θ(n) distinct palindromic factors. We study this number of factors, $E(n,…