Unimodular integer circulants

Cremona, J.

doi:10.1090/S0025-5718-08-02089-9

Unimodular integer circulants
HTML articles powered by AMS MathViewer

by J. E. Cremona PDF

Math. Comp. 77 (2008), 1639-1652 Request permission

Abstract:

We study families of integer circulant matrices and methods for determining which are unimodular. This problem arises in the study of cyclically presented groups, and leads to the following problem concerning polynomials with integer coefficients: given a polynomial $f(x)\in \mathbb {Z}[x]$, determine all those $n\in \mathbb {N}$ such that $\operatorname {Res}(f(x),x^n-1)=\pm 1$. In this paper we describe methods for resolving this problem, including a method based on the use of Strassman’s Theorem on $p$-adic power series, which are effective in many cases. The methods are illustrated with examples arising in the study of cyclically presented groups and further examples which illustrate the strengths and weaknesses of the methods for polynomials of higher degree.

References

F. Beukers and C. J. Smyth, Cyclotomic points on curves, Number theory for the millennium, I (Urbana, IL, 2000) A K Peters, Natick, MA, 2002, pp. 67–85. MR 1956219
Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265. Computational algebra and number theory (London, 1993). MR 1484478, DOI 10.1006/jsco.1996.0125
David W. Boyd, Small Salem numbers, Duke Math. J. 44 (1977), no. 2, 315–328. MR 453692
J. W. S. Cassels, Local fields, London Mathematical Society Student Texts, vol. 3, Cambridge University Press, Cambridge, 1986. MR 861410, DOI 10.1017/CBO9781139171885
Henri Cohen, Leonard Lewin, and Don Zagier, A sixteenth-order polylogarithm ladder, Experiment. Math. 1 (1992), no. 1, 25–34. MR 1181084
Martin Edjvet, On irreducible cyclic presentations, J. Group Theory 6 (2003), no. 2, 261–270. MR 1961572, DOI 10.1515/jgth.2003.019
Martin Edjvet and Paul Hammond, On a class of cyclically presented groups, Internat. J. Algebra Comput. 14 (2004), no. 2, 213–240. MR 2058321, DOI 10.1142/S0218196704001724
Martin Edjvet, Paul Hammond, and Nathan Thomas, Cyclic presentations of the trivial group, Experiment. Math. 10 (2001), no. 2, 303–306. MR 1837678
Benedict H. Gross and Curtis T. McMullen, Automorphisms of even unimodular lattices and unramified Salem numbers, J. Algebra 257 (2002), no. 2, 265–290. MR 1947324, DOI 10.1016/S0021-8693(02)00552-5
D. L. Johnson, Topics in the theory of group presentations, London Mathematical Society Lecture Note Series, vol. 42, Cambridge University Press, Cambridge-New York, 1980. MR 695161
D. H. Lehmer, Factorization of certain cyclotomic functions, Ann. of Math. (2) 34 (1933), no. 3, 461–479. MR 1503118, DOI 10.2307/1968172
Stéphane Louboutin, Resultants of cyclotomic polynomials, Publ. Math. Debrecen 50 (1997), no. 1-2, 75–77. MR 1436387
M. B. Monagan, K. O. Geddes, K. M. Heal, G. Labahn, S. M. Vorkoetter, J. McCarron, and P. DeMarco. Maple 10 Programming Guide. Maplesoft, Waterloo ON, Canada, 2005.
R. W. K. Odoni, Some Diophantine problems arising from the theory of cyclically-presented groups, Glasg. Math. J. 41 (1999), no. 2, 157–165. MR 1700021, DOI 10.1017/S0017089599950383
Nigel P. Smart, The algorithmic resolution of Diophantine equations, London Mathematical Society Student Texts, vol. 41, Cambridge University Press, Cambridge, 1998. MR 1689189, DOI 10.1017/CBO9781107359994
C. J. Smyth. The Mahler measure of algebraic numbers: A survey. In Number theory and polynomials (University of Bristol, 3-7 April 2006, J. McKee and C.J. Smyth, eds.) London Math. Soc. Lecture notes (to appear).
J. Swan. Families of irreducible cyclically-presented groups. Ph.D. thesis, University of Nottingham, 2007.
The PARI Group, Bordeaux. PARI/GP, version 2.4.1, 2006. available from http://pari.math.u-bordeaux.fr/.