Centre for Discrete and Applicable Mathematics |
|
CDAM Research Report, LSE-CDAM-2000-17September 2000 |
Norman Biggs
Abstract
This paper is motivated by a problem that arises in the study of partition functions of antiferromagnetic Potts models, including as a special case the chromatic polynomial. It relies on a theorem of Beraha, Kahane and Weiss, which asserts that the zeros of certain sequences of polynomials approach the curves on which a matrix has two eigenvalues with equal modulus. It is shown that (in general) the equimodular curves comprise a number of segments, the end-points of which are the roots of a polynomial equation, representing the vanishing of a discriminant. The segments are in bijective correspondence with the double roots of another polynomial equation, which is significantly simpler than the discriminant equation. Singularities of the segments can occur, corresponding to the vanishing of a Jacobian. These results are illustrated by explicit calculations in a specific case.
A PDF file (151 kB) with the full contents of this report can be downloaded by clicking here.
Alternatively, if you like a free hard copy of this report, please send the number of this report, LSE-CDAM-2000-17, together with your name and postal address to:
CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K. |
||
Phone: +44(0)-20-7955 7732. Fax: +44(0)-20-7955 6877. Email: info@maths.lse.ac.uk |
Introduction to the CDAM Research Report Series. | ||
CDAM Homepage. |
Last changed: Wed 9 Feb 2005
For comments go to:
http://www.maths.lse.ac.uk/webmaster.html