The number of terms in the permanent and the determinant of a generic circulant matrix
Abstract
Let A=(a_(ij)) be the generic n by n circulant matrix given by a_(ij)=x_(i+j), with subscripts on x interpreted mod n. Define d(n) (resp. p(n)) to be the number of terms in the determinant (resp. permanent) of A. The function p(n) is well-known and has several combinatorial interpretations. The function d(n), on the other hand, has not been studied previously. We show that when n is a prime power, d(n)=p(n). The proof uses symmetric functions.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- January 2003
- DOI:
- 10.48550/arXiv.math/0301048
- arXiv:
- arXiv:math/0301048
- Bibcode:
- 2003math......1048T
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05E05
- E-Print:
- 6 pages