For which finite projective planes can the incidence structure be written as a circulant matrix? It is well known that the projective plane of order $2$ can be represented by the circulant matrix $M_2:=circ(x,x,1,x,1,1,1)=   \begin{pmatrix}
x&x&1&x&1&1&1\\
1&x&x&1&x&1&1\\
1&1&x&x&1&x&1\\ 
1&1&1&x&x&1&x\\
x&1&1&1&x&x&1\\
1&x&1&1&1&x&x\\
x&1&x&1&1&1&x\\
\end{pmatrix}.$  
For the one of order $3$ we can take $M_3:=circ(x,x,1,1,x,1, x, 1, 1, 1,1,1,1)=
\begin{pmatrix}
 x& x& 1& 1& x& 1& x& 1& 1& 1& 1& 1& 1\\
 1& x& x& 1& 1& x& 1& x& 1& 1& 1& 1& 1\\
 1& 1& x& x& 1& 1& x& 1& x& 1& 1& 1& 1\\
 1& 1& 1& x& x& 1& 1& x& 1& x& 1& 1& 1\\
 1& 1& 1& 1& x& x& 1& 1& x& 1& x& 1& 1\\
 1& 1& 1& 1& 1& x& x& 1& 1& x& 1& x& 1\\
 1& 1& 1& 1& 1& 1& x& x& 1& 1& x& 1& x\\
 x& 1& 1& 1& 1& 1& 1& x& x& 1& 1& x& 1\\
 1& x& 1& 1& 1& 1& 1& 1& x& x& 1& 1& x\\
 x& 1& x& 1& 1& 1& 1& 1& 1& x& x& 1& 1\\
 1& x& 1& x& 1& 1& 1& 1& 1& 1& x& x& 1\\
 1& 1& x& 1& x& 1& 1& 1& 1& 1& 1& x& x\\
 x& 1& 1& x& 1& x& 1& 1& 1& 1& 1& 1& x
\end{pmatrix}.$  

  
*
  
*Can the incidence structure of a finite projective plane always be written as a circulant matrix?  
  
*Is this known at least for the Desarguesian planes?  
  
*Is this circulant matrix essentially unique for a given plane? (i.e. up to cyclic permutation and reflection)
  

The  determinant of this matrix for any projective plane of order $d$ is $$\det M_d=d^{d(d+1)/2}(x-1)^{d(d+1)}[(d+1)x+d^2],$$ but the structure of this expression does not seem to give more hints. 
 A: To answer your questions:
1) A projective plane admits a circulant incidence matrix if and only if the automorphism group contains a cyclic group acting regularly on points and regularly on blocks. Equivalently, the projective plane comes from a difference set. The automorphism group of the projective plane coming from the Dickson near-field of order 9 is not divisible by 91, so it cannot have a circulant incidence matrix. Most likely it is the case that 'most' projective planes do not admit a circulant incidence matrix.
2) Yes, for the Desarguesian planes, a conjugacy class of such cyclic subgroups exist, they are called Singer cycles.
3) No, the circulant form for the incidence matrix is not unique. As mentioned in the comments, if one identifies the 1s in the first row of the incidence matrix with elements of the cyclic group of order $v$, then allowing the automorphism group of this cyclic group to act in the natural way gives different incidence matrices (but all come from equivalent difference sets). A single plane could have multiple inequivalent realisations as a difference set, these will give further realisations as circulant incidence matrices.
