The author is using "correlation" in a somewhat non-standard way. He isn't referring to linear correlation as you are, but any sort of nonzero mutual informatio

The author is using "correlation" in a somewhat non-standard way. He isn't referring to linear correlation as you are, but any sort of nonzero mutual information between the two variables. So in his usage those two variables are "correlated" in your example.