Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-23T13:33:30.339Z Has data issue: false hasContentIssue false

On the permanent of Schur's matrix

Published online by Cambridge University Press:  09 April 2009

R. L. Graham
Affiliation:
Bell Laboratories Murray Hill, N. J. 07974U.S.A.
D. H. Lehmer
Affiliation:
University of California, Berkeley, California, U. S. A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Schur's matrix Mn is ordinarily defined to be the n by n matrix (εjk), 0 ≦ j, k < n, where ε = exp (2 πi/n). This matrix occurs in a variety of areas including number theory, statistics, coding theory and combinatorics. In this paper, we investigate Pn, the permanent of Mn, which is define by where π ranges over all n! permutations on {0,1, …, n – 1}. Pn occurs, for example, in the study of circulants. Specifically, let Xn denote the n by n circulant matrix (xi, j) with xi, j = xi, j, where the subscript is reduced modulo n. The determinant of Xn is a homogeneous polynomial of degree n in the xi and can be written as Then Pn = A (1,1, … 1). Typical of the results established in this note are: (i) P2n = 0 for all n, (ii) Ppp ! (mod p3) for p a prime >3. (iii) If pa divides n then divides Pn. Also, a table of values of Pn is given for 1 ≦ n ≦ 23.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1976

References

Henry, H. Crapo (1968), ‘Permanents by Möbius Inversion’, J. Comb. Th. 4, 198200.Google Scholar
Graver, J. E. (1967), ‘Notes on permanents’ (unpublished).Google Scholar
Lehmer, D. H. (1973), ‘Some properties of circulants’, J. Number Theory 5, 4354.Google Scholar
Th., Muir (1960), The theory of determinants in the historical order of development, (London (1890), New York, Dover).Google Scholar
Nijenhuis, A. and Wilf, H. S. (to appear 1975), Combinatorial Algorithms, (Acad. Press, New York).Google Scholar
Ryser, H. J. (1963), Combinatorial mathematics, (Carus Monograph 14, M.A.A., Wiley, New York).Google Scholar
Schur, I. (1921), ‘Über die Gausschen Summen’, Akad. Wiss. Göttingen, Nachrichten, Math-Phys. Klasse, 147153.Google Scholar
Sloane, N. J. A. (1973), A handbook of integer sequences, (Acad. Press, New York).Google Scholar
Wilf, H. S., (1968), ‘A mechanical counting method and combinatorial applications’, J. Comb. Th. 4, 246258.CrossRefGoogle Scholar