0 Background.- 1 Fundamental Concepts.- 2 The Degree of a Map.- 3 The Fundamental Group and Covering Spaces.- 4 Manifolds.- 5 Differential Forms and Homology in Euclidean Space.- 6 Homology and Cohomology.- 7 Homotopy Classification of Maps of the Sphere.- 8 Homotopy Groups.- 9 Fibered Spaces.- 10 Fibrations and Homotopy Groups.- 11 Homotopy Theory of Fibrations.- 12 Lie Groups.- 13 Lie Algebras.- 14 Topology of Lie Groups and Homogeneous Manifolds.- 15 Geometry of Gauge Fields.- Index of Notation.

The present book deals with the construction of solutions of linear partial differential equations by means of integral operators which transform analytic functions of a complex variable into such solutions. The theory of analytic functions has achieved a high degree of deve lopment and simplicity, and the operator method permits us to exploit this theory in the study of differential equations. Although the study of existence and uniqueness of solutions has been highly developed, much less attention has been paid to the investigation of function theo retical properties and to the explicit construction of regular and singular solutions using a unified general procedure. This book attempts to fill in the gap in this direction. Integral operators of various types have been used for a long time in the mathematical literature. In this connection one needs only to mention Euler and Laplace. The author has not attempted to give a complete account of all known operators, but rather has aimed at developing a unified approach. For this purpose he uses special operators which preserve various function theoretical properties of analytic functions, such as domains of regularity, validity of series development, connection between the coefficients of these developments and location and character of singularities, etc. However, all efforts were made to give a complete bibliography to help the reader to find more detailed information.

The distributions of linear combinations, and the ratio and products of random variables arise in many applied areas of statistics and probability. This book is essentially a reference text coordinating and unifying the results in this important area and stimulating further applications. Its encyclopedic format makes it useful to teaching faculty, who can set readings and problems from it. Linear Combinations, Ratios, and Products of Distributions with Applications is co-authored by a

* Preface * Introduction * LLL and PSLQ * Pisot and Salem Numbers * Rudin-Shapiro Polynomials * Fekete Polynomials * Products of Cyclotomic Polynomials * Location of Zeros * Maximal Vanishing * Diophantine Approximation of Zeros * The Integer-Chebyshev Problem * The Prouhet-Tarry-Escott Problem * The Easier Waring Problem * The Erdös-Szekeres Problem * Barker Polynomials and Golay Pairs * The Littlewood Problem * Spectra * Appendix A: A Compendium of Inequalities * B: Lattice Basis Reduction and Integer Relations * C: Explicit Merit Factor Formulae * D: Research Problems * References * Index

1 Introduction.- 2 Definitions and First Properties of Computation.- 3 Computation over a Ring.- 4 Decision Problems and Complexity over a Ring.- 5 The Class NP and NP-Complete Problems.- 6 Integer Machines.- 7 Algebraic Settings for the Problem "P ? NP?".- 8 Newton's Method.- 9 Fundamental Theorem of Algebra: Complexity Aspects.- 10 Bézout's Theorem.- 11 Condition Numbers and the Loss of Precision of Linear Equations.- 12 The Condition Number for Nonlinear Problems.- 13 The Condition Number in ?(H(d).- 14 Complexity and the Condition Number.- 15 Linear Programming.- 16 Deterministic Lower Bounds.- 17 Probabilistic Machines.- 18 Parallel Computations.- 19 Some Separations of Complexity Classes.- 20 Weak Machines.- 21 Additive Machines.- 22 Nonuniform Complexity Classes.- 23 Descriptive Complexity.- References.