The combinatorics of a three-line circulant determinant

Details The combinatorics of a three-line circulant determinant The combinatorics of a three-line circulant determinant

2003-12-18

arxiv.org/abs/math/0312350v1

Mathematics

Combinatorics

16 pages; 3 figures

Scientific paper

We study the determinant of the pxp circulant matrix whose first row is (1,-x,0,...,0,-y,0,...,0), the -y being in position q+1. The coefficients of this polynomial are integers that count certain classes of permutations. We show that all of the permutations that contribute to a fixed monomial x^ry^s have the same sign, and we determine that sign. We prove that a monomial x^ry^s appears if and only if p divides r+sq. Finally, we show that the size of the largest coefficient of the monomials that appear grows exponentially with p. We do this by proving that the permanent of the circulant whose first row is (1,1,0,...,0,1,0,...,0) is the sum of the absolute values of the coefficients of the monomials in the original determinant.

Affiliated with

Also associated with

No associations

Rating

The combinatorics of a three-line circulant determinant does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The combinatorics of a three-line circulant determinant, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The combinatorics of a three-line circulant determinant will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-308440