The question is in the title. I have an algebra of Hermitian operators that satisfy: \begin{align} \{O_i, O_j\} = 2 \delta_{ij} \end{align} that means all of those operators have eigenvalues $\pm 1$, and I'm looking for a way to represent those operators. Because of the anticommutation, none of the operators can share an eigenbasis: If $|+, i\rangle$ is an eigenstate of $O_i$, then \begin{align} O_j O_i |+, i\rangle = O_j |+, i \rangle = ( O_j |+, i \rangle) \end{align}
But also:
\begin{align} O_j O_i |+, i\rangle = - O_i O_j |+, i\rangle = - O_i (O_j |+, i\rangle) \end{align} That means $O_j |+, i\rangle$ is an eigenstate of $O_i$ with eigenvalue $-1$. The action of any $O_j$ on an eigenvector of $O_i$ is turning it to an eigenvector of $O_i$ with the negative eigenvalue.
I find this particular system represented with the $O_i$ being the pauli matrices, acting on a two dimensional system, here we have 3 observables, acting on a two dimensional system. If I have $N$ observables, can I find (at least with certain $N$) a minimum of dimensions that is required?
To ask the reverse question: For a 2-state system, I can't have a fourth spin operator, which satisfies the same relations as the other two - 3 seems to be the maximum number of operators. Is there a general rule to that, for systems of higher dimensionality?