Cart
Free US shipping over $10
Proud to be B-Corp

Computational Excursions in Analysis and Number Theory Peter Borwein

Computational Excursions in Analysis and Number Theory By Peter Borwein

Computational Excursions in Analysis and Number Theory by Peter Borwein


$154.49
Condition - New
Only 2 left

Summary

Find a polynomial of degree n with eoeffieients in the set { + 1, -I} that has smallest possible supremum norm on the unit disko The Prouhet-Tarry-Escott Problem. The techniques for tackling these problems are various and include proba bilistic methods, combinatorial methods, "the circle method," and Diophantine and analytic techniques.

Computational Excursions in Analysis and Number Theory Summary

Computational Excursions in Analysis and Number Theory by Peter Borwein

This book is designed for a topics course in computational number theory. It is based around a number of difficult old problems that live at the interface of analysis and number theory. Some of these problems are the following: The Integer Chebyshev Problem. Find a nonzero polynomial of degree n with integer eoeffieients that has smallest possible supremum norm on the unit interval. Littlewood's Problem. Find a polynomial of degree n with eoeffieients in the set { + 1, -I} that has smallest possible supremum norm on the unit disko The Prouhet-Tarry-Escott Problem. Find a polynomial with integer co effieients that is divisible by (z - l)n and has smallest possible 1 norm. (That 1 is, the sum of the absolute values of the eoeffieients is minimal.) Lehmer's Problem. Show that any monie polynomial p, p(O) i- 0, with in teger coefficients that is irreducible and that is not a cyclotomic polynomial has Mahler measure at least 1.1762 .... All of the above problems are at least forty years old; all are presumably very hard, certainly none are completely solved; and alllend themselves to extensive computational explorations. The techniques for tackling these problems are various and include proba bilistic methods, combinatorial methods, "the circle method," and Diophantine and analytic techniques. Computationally, the main tool is the LLL algorithm for finding small vectors in a lattice. The book is intended as an introduction to a diverse collection of techniques.

Computational Excursions in Analysis and Number Theory Reviews

From the reviews of the first edition:

MAA ONLINE

"Explanations are thorough but not easy to understand. Nevertheless, they can be understood by the determined graduate student in mathematics. However, the ideal mix would be a collection of mathematics and computer science students, as the level of computer expertise needed to code the solutions to the problems is at the upper division levelResearch mathematicians often need to be able to write code to attack specific problems when no appropriate software tool is available. This book is ideal for a course designed to teach graduate students how to do that as long as they have or can obtain the necessary programming knowledge."

P. Borwein

Computational Excursions in Analysis and Number Theory

"Borwein has collected known results in the direction of several related, appealing, old, open problems (Integer Chebyshev, Prouhet-Tarry-Escott, Erdos-Szekeres, Littlewood). Far from narrow, this interdisciplinary book draws on Diophantine, analytic, and probabilistic techniques. Also, by dint of the celebrated lattice reduction algorithm, some aspects of these problems admit attack by computer; a handful of intriguing computer graphics offer visceral evidence of the intrinsic complexity of the underlying phenomena. Pisot and Salam numbers make terrific enrichment material for undergraduates. As in all Borwein's books, we get beautiful mathematics gracefully explained."CHOICE

"This extraordinary book brings together a variety of old problems old, but very much alive - about polynomials with integer co-efficients. The necessary background is also presented, which makes the book self-contained . this book is suitable for advanced students of analysis and analytic number theory. It is very well written, rather concise and to the point. Strongly recommended for specialists in computational analysis and number theory." (R. Stroeker, NieuwArchief voor Wiskunde, Vol. 7 (3), 2006)

Table of Contents

1 Introduction.- 2 LLL and PSLQ.- 3 Pisot and Salem Numbers.- 4 Rudin-Shapiro Polynomials.- 5 Fekete Polynomials.- 6 Products of Cyclotomic Polynomials.- 7 Location of Zeros.- 8 Maximal Vanishing.- 9 Diophantine Approximation of Zeros.- 10 The Integer Chebyshev Problem.- 11 The Prouhet-Tarry-Escott Problem.- 12 The Easier Waring Problem.- 13 The Erd?s-Szekeres Problem.- 14 Barker Polynomials and Golay Pairs.- 15 The Littlewood Problem.- 16 Spectra.- A A Compendium of Inequalities.- B Lattice Basis Reduction and Integer Relations.- C Explicit Merit Factor Formulae.- D Research Problems.

Additional information

NPB9780387954448
9780387954448
0387954449
Computational Excursions in Analysis and Number Theory by Peter Borwein
New
Hardback
Springer-Verlag New York Inc.
2002-07-12
220
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Computational Excursions in Analysis and Number Theory