All Questions
Tagged with asymptotics combinatorics-on-words
1 question with no upvoted or accepted answers
13
votes
0
answers
293
views
Computing exact or asymptotics for number of strings over an alphabet of size $n$ that have no non-trivial substrings that appear more than once
I ran across a seemingly relatively simple combinatorics problem that appears open. For an alphabet of size $n$, let $A(n)$ be the number of strings over the alphabet that have no substring of length $...
- 261