This book aims to provide an introduction to the broad and dynamic subject of discrete energy problems and point configurations. Written by leading authorities on the topic, this treatise is designed with the graduate student and further explorers in mind. The presentation includes a chapter of preliminaries and an extensive Appendix that augments a course in Real Analysis and makes the text self-contained. Along with numerous attractive full-color images, the exposition conveys the beauty of the subject and its connection to several branches of mathematics, computational methods, and physical/biological applications. This work is destined to be a valuable research resource for such topics as packing and covering problems, generalizations of the famous Thomson Problem, and classical potential theory in Rd. It features three chapters dealing with point distributions on the sphere, including an extensive treatment of Delsarte-Yudin-Levenshtein linear programming methods for lower bounding energy, a thorough treatment of Cohn-Kumar universality, and a comparison of 'popular methods' for uniformly distributing points on the two-dimensional sphere. Some unique features of the work are its treatment of Gauss-type kernels for periodic energy problems, its asymptotic analysis of minimizing point configurations for non-integrable Riesz potentials (the so-called Poppy-seed bagel theorems), its applications to the generation of non-structured grids of prescribed densities, and its closing chapter on optimal discrete measures for Chebyshev (polarization) problems.

This volume is a selection from the 281 published papers of Joseph Leonard Walsh, former US Naval Officer and professor at University of Maryland and Harvard University. The nine broad sections are ordered following the evolution of his work. Commentaries and discussions of subsequent development are appended to most of the sections. Also included is one of Walsh's most influential works, "A closed set of normal orthogonal function," which introduced what is now known as "Walsh Functions".

In recent years approximation theory and the theory of orthogonal polynomials have witnessed a dramatic increase in the number of solutions of difficult and previously untouchable problems. This is due to the interaction of approximation theoretical techniques with classical potential theory (more precisely, the theory of logarithmic potentials, which is directly related to polynomials and to problems in the plane or on the real line). Most of the applications are based on an exten sion of classical logarithmic potential theory to the case when there is a weight (external field) present. The list of recent developments is quite impressive and includes: creation of the theory of non-classical orthogonal polynomials with re spect to exponential weights; the theory of orthogonal polynomials with respect to general measures with compact support; the theory of incomplete polynomials and their widespread generalizations, and the theory of multipoint Pade approximation. The new approach has produced long sought solutions for many problems; most notably, the Freud problems on the asymptotics of orthogonal polynomials with a respect to weights of the form exp(-Ixl ); the "l/9-th" conjecture on rational approximation of exp(x); and the problem of the exact asymptotic constant in the rational approximation of Ixl. One aim of the present book is to provide a self-contained introduction to the aforementioned "weighted" potential theory as well as to its numerous applications. As a side-product we shall also fully develop the classical theory of logarithmic potentials."

The book incorporates research papers and surveys written by participants ofan International Scientific Programme on Approximation Theory jointly supervised by Institute for Constructive Mathematics of University of South Florida at Tampa, USA and the Euler International Mathematical Instituteat St. Petersburg, Russia. The aim of the Programme was to present new developments in Constructive Approximation Theory. The topics of the papers are: asymptotic behaviour of orthogonal polynomials, rational approximation of classical functions, quadrature formulas, theory of n-widths, nonlinear approximation in Hardy algebras, numerical results on best polynomial approximations, wavelet analysis. FROM THE CONTENTS: E.A. Rakhmanov: Strong asymptotics for orthogonal polynomials associated with exponential weights on R.- A.L. Levin, E.B. Saff: Exact Convergence Rates for Best Lp Rational Approximation to the Signum Function and for Optimal Quadrature in Hp.- H. Stahl: Uniform Rational Approximation of x .- M. Rahman, S.K. Suslov: Classical Biorthogonal Rational Functions.- V.P. Havin, A. Presa Sague: Approximation properties of harmonic vector fields and differential forms.- O.G. Parfenov: Extremal problems for Blaschke products and N-widths.- A.J. Carpenter, R.S. Varga: Some Numerical Results on Best Uniform Polynomial Approximation of x on 0,1 .- J.S. Geronimo: Polynomials Orthogonal on the Unit Circle with Random Recurrence Coefficients.- S. Khrushchev: Parameters of orthogonal polynomials.- V.N. Temlyakov: The universality of the Fibonacci cubature formulas.

The volume is devoted to the interaction of modern scientific computation and classical function theory. Many problems in pure and more applied function theory can be tackled using modern computing facilities: numerically as well as in the sense of computer algebra. On the other hand, computer algorithms are often based on complex function theory, and dedicated research on their theoretical foundations can lead to great enhancements in performance. The contributions - original research articles, a survey and a collection of problems - cover a broad range of such problems.

0. The results are consequences of a strengthened form of the following assertion: Given 0

, f Lp ( ) and a certain sequence of positive numbers associated with Q(x), there exist polynomials Pn of degree at most n, n = 1,2,3..., such that if and only if f(x) = 0 for a.e. ">" 1. Auxiliary results include inequalities for weighted polynomials, and zeros of extremal polynomials. The monograph is fairly self-contained, with proofs involving elementary complex analysis, and the theory of orthogonal and extremal polynomials. It should be of interest to research workers in approximation theory and orthogonal polynomials.