Suppose $v$ is an $n$-ary vector with entries from the set $\{0,1\}$ (i.e. a vector of ones and zeros).
A paper I am reading defines the "auto-correlation sequences" $$v*v$$ where $*$ denotes the correlation operator.
1) What is an auto-correlation sequence of a vector?
2) What is the correlation operator? (I'm assuming it can be applied to two distinct vectors too)
My first guess was that to auto-correlate a vector you try all the possible rotational permutations of the vector and measure the cosine of the angle between each permuted vector with the original. However, Mathematica's CorrelationFunction on $\{1,0\}$ with $lag=0$ returns 1 and with $lag=1$ returns $-\frac{1}{2}$, which shoots down my theory since I would expect orthogonal vectors to have $0$ correlation. So what is Mathematica doing here?