In general, if we have an alphabet of size A and look at length N words, the space of possible words is AN large and each word has just (A-1)N neighbors. Hence the fraction of neighbors declines nearly exponentially. The number of W(N) real words looks like a Poisson distribution with a peak around N=8 for English.

Exploring the space of possible words of length n, with visualization

• Uncategorized