TOPICS
Search

Schur Matrix


The Schur matrix S_n of order n is the n×n square matrix with entries s_(jk)=xi^(jk) for 0<=j,k<n, where n is a positive integer and xi=e^(2pii/n) is a primitive root of unity (Graham and Lehmer 1976). Here i is the imaginary unit. The Schur matrix has a particularly simple determinant given by

 detS_p=epsilon_pp^(p/2),
(1)

where p is an odd prime and

 epsilon_p={1   if p=1 (mod 8); -i   if p=3 (mod 8); -1   if p=5 (mod 8); i   if p=7 (mod 8).
(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 2n+1, for n=0, 1, ..., are given by 1, 3, 5, 105, 81, 6765, ... (absolute values of OEIS A003112; Vardi 1991).

Denote the Schur matrix S_p with the first row and first column omitted by S_p^'. Then

 permS_p=ppermS_p^',
(3)

where perm denotes the permanent (Vardi 1991).


Explore with Wolfram|Alpha

References

Graham, R. L. and Lehmer, D. H. "On the Permanent of Schur's Matrix." J. Austral. Math. Soc. 21, 487-497, 1976. https://doi.org/10.1017/S1446788700019339.Landau, E. Elementary Number Theory. New York: Chelsea, 1958.Sloane, N. J. A. Sequence A003112/M2509 in "The On-Line Encyclopedia of Integer Sequences."Vardi, I. Computational Recreations in Mathematica. Reading, MA: Addison-Wesley, pp. 119-122 and 124, 1991.

Referenced on Wolfram|Alpha

Schur Matrix

Cite this as:

Weisstein, Eric W. "Schur Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SchurMatrix.html

Subject classifications