The Schur matrix
of order
is the
square matrix with entries
for
, where
is a positive integer
and
is a primitive
root of unity (Graham and Lehmer 1976). Here
is the imaginary unit. The
Schur matrix has a particularly simple determinant
given by
|
(1)
|
where
is an odd prime and
|
(2)
|
This determinant has been used to prove the quadratic reciprocity theorem (Landau 1958, Vardi 1991). The absolute
values of the permanents of the Schur matrix of
order ,
for
, 1, ..., are given by 1, 3, 5, 105,
81, 6765, ... (absolute values of OEIS A003112;
Vardi 1991).
Denote the Schur matrix
with the first row and first column omitted by
. Then
|
(3)
|
where perm denotes the permanent (Vardi 1991).