Minimal vanishing sums of roots of unity with large coefficients

Proceedings of the London Mathematical Society

Volumn 97, Issue 3, 2008, Pages 689-717

  Steinberger, John P ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54249162912     PISSN: 00246115     EISSN: 1460244X     Source Type: Journal    
DOI: 10.1112/plms/pdn006     Document Type: Article

References (34)

1. G. BACHMAN, 'Ternary cyclotomic polynomials with an optimally large set of coefficients', Proc. Amer. Math. Soc. 132 (2004) 1943-1950.
2. n(x) = 0', Tidsskrift Math. 6 (1895) 6-12.
3. P. T. BATEMAN, C. POMERANCE and R. C. VAUGHAN, 'On the size of the coefficients of the cyclotomic polynomial', Proceeding Colloquium on Number Theory, Vol. 34, 1981, Topics in classical number theory (North-Holland, 1984) 171-202.
4. N. G. DEBRUIJN, 'On the factorization of cyclic groups', Indag. Math. 15 (1953) 370-377.
5. J. H. CONWAY and A. J. JONES, 'Trigonometric diophantine equations (On vanishing sums of roots of unity)', Acta Arithmetica 30 (1976) 229-240.
6. D. COPPERSMITH and J. P. STEINBERGER, On the entry sum of cyclotomic arrays, Electron. J. Combin. Additive Number Theory.
7. R. DVORNICICH and U. ZANNIER, 'On sums of roots of unity', Monatsh. Math. 129 (2000) 97-108.
8. R. DVORNICICH and U. ZANNIER, 'Sums of roots of unity vanishing modulo a prime', Arch. Math. (Basel) 129 (2002) 104-108.
9. np(x)', Math. Z. 106 (1968) 267-272.
10. J. E. GRAVER, 'On the foundation of linear and integer programming', Math. Program. 9 (1975) 207-226.
11. R. HEMMECKE, 'Computation of atomic fibers of ℤ-linear maps', Preprint, 2004.
12. R. HEMMECKE, 'On the computation of hilbert bases and extreme rays of cones', Preprint, 2002, arXiv.math: CO/0203105 v1.
13. M. HENK and R. WEISMANTEL, 'The height of minimal Hilbert bases', Results Math. 32 (1997) 298-303.
14. J. JUSTIN, 'Bornes des coefficients du polynôme cyclotomique et de certains autres polynômes', C. R. Acad. Sci. Paris Sér. A 268 (1969) 995-997.
15. T. Y. LAM and K. H. LEUNG, 'On vanishing sums of roots of unity', J. Algebra 224 (2000) 91-109.
16. E. LEHMER, 'On the magnitude of the coefficients of the cyclotomic polynomial', Bull. Amer. Math. Soc. 42 (1936) 389-392.
17. H. W. LENSTRA, Jr., 'Vanishing sums of roots of unity', Proceedings of Bicentennial Congress Wiskundig Genootschap, Vrije University, Amsterdam, 1978, Part II, Mathematical Centre Tracts 101 (Amsterdam, 1979) 249-268.
18. D. MACLAGAN, 'Antichains of monomial ideals are finite', Proc. Amer. Math. Soc. 129 (2001) 1609-1615.
19. H. B. MANN, 'On linear relations between roots of unity', Mathematika (2)12 (1965) 107-117.
20. H. MÖLLER, 'Über die Koeffizienten des n-ten Kreisteilungspolynoms', Math. Z. 119 (1971) 33-40.
21. T. NAGELL, Introduction to number theory (Wiley, New York 1951) 158-160; 164-168.
22. B. POONEN and M. RUBINSTEIN, 'The number of intersection points made by the diagonals of a regular polygon', SIAM J. Disc. Math. 11 (1998) 133-156.
23. L. RÉDEI, 'Ein Beitrag Zum Problem der Faktorisation von endlichen Abelschen Gruppen', Acta Math. Acad. Sci. Hung. 1 (1950) 197-204.
24. L. RÉDEI, 'Über das Kresiteilungspolynom', Acta Math. Acad. Sci. Hungar. 5 (1954) 27-28.
25. L. RÉDEI, 'Natürliche Basen des Kreisteilungskö rpers, Teil I', Abh. Math. Sem. Univ. Hamburg, 23 (1959) 180-200.
26. A. SCHRIJVER, Theory of linear and integer programming (Wiley-Interscience, 1986).
27. S. K. STEIN and S. SZABÓ, Algebra and Tilings, Mathematical Association of America Carus Mathematical Monograph series 25, 1994.
28. B. STURMFELS, Gröbner bases and conex polytopes, University Lecture Series 8 (American Mathematical Society, 1996).
29. J. P. STEINBERGER, 'Indecomposable tilings of the integers with exponentially long periods', Electron. J. Combin. 12 (2005).
30. J. P. STEINBERGER, 'The lowest-degree polynomial with nonnegative coefficients divisible by the nth cyclotomic polynomial', Preprint.
31. J. P. STEINBERGER, 'Tilings of the Integers, vanishing sums of roots of unity, and cyclotomic arrays', Ph.D. Thesis, University of California at Davis, 2007.
32. I. J. SCHOENBERG, 'A note on the cyclotomic polynomial', Mathematika 11 (1964) 131-136.
33. R. C. VAUGHAN, 'Bounds for the coefficients of cyclotomic polynomials', Michigan Math. J. 21 (1975) 289-295.
34. R. C. VAUGHAN, 'Coefficients of cyclotomic polynomials and related topics', Proceedings of the Congress on Number Theory, Zarautz, 1984, Servicio Editorial de la Universidad del País Vasco, 1990, 43-68.