Graduate Texts in Mathematics – serie

15 years after the ?rst printing of Algebraic Function Fields and Codes,the mathematics editors of Springer Verlag encouraged me to revise and extend the book. Besides numerous minor corrections and amendments, the second edition di?ers from the ?rst one in two respects. Firstly I have included a series of exercises at the end of each chapter. Some of these exercises are fairly easy and should help the reader to understand the basic concepts, others are more advanced and cover additional material. Secondly a new chapter titled “Asymptotic Bounds for the Number of Rational Places” has been added. This chapter contains a detailed presentation of the asymptotic theory of function ?elds over ?nite ?elds, including the explicit construction of some asymptotically good and optimal towers. Based on these towers, a complete and self-contained proof of the Tsfasman-Vladut-Zink Theorem is given. This theorem is perhaps the most beautiful application of function ?elds to coding theory. The codes which are constructed from algebraic function ?elds were ?rst introduced by V. D. Goppa. Accordingly I referred to them in the ?rst edition as geometric Goppa codes. Since this terminology has not generally been - cepted in the literature, I now use the more common term algebraic geometry codes or AG codes. I would like to thank Alp Bassa, Arnaldo Garcia, Cem Guneri, ¨ Sevan Harput and Alev Topuzo? glu for their help in preparing the second edition.

Geometric topology may roughly be described as the branch of the topology of manifolds which deals with questions of the existence of homeomorphisms. Only in fairly recent years has this sort of topology achieved a sufficiently high development to be given a name, but its beginnings are easy to identify. The first classic result was the SchOnflies theorem (1910), which asserts that every 1-sphere in the plane is the boundary of a 2-cell. In the next few decades, the most notable affirmative results were the "Schonflies theorem" for polyhedral 2-spheres in space, proved by J. W. Alexander [Ad, and the triangulation theorem for 2-manifolds, proved by T. Rad6 [Rd. But the most striking results of the 1920s were negative. In 1921 Louis Antoine [A ] published an extraordinary paper in which he 4 showed that a variety of plausible conjectures in the topology of 3-space were false. Thus, a (topological) Cantor set in 3-space need not have a simply connected complement; therefore a Cantor set can be imbedded in 3-space in at least two essentially different ways; a topological 2-sphere in 3-space need not be the boundary of a 3-cell; given two disjoint 2-spheres in 3-space, there is not necessarily any third 2-sphere which separates them from one another in 3-space; and so on and on. The well-known "horned sphere" of Alexander [A ] appeared soon thereafter.

Familiarizes students with the tools they need to use manifolds in mathematical or scientific research - smooth structures, tangent vectors and covectors, vector bundles, immersed and embedded submanifolds, tensors, differential forms, de Rham cohomology, vector fields, flows, foliations, Lie derivatives, Lie groups, Lie algebras, and more.

This standard textbook on modern graph theory combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject, with concise yet complete proofs, while offering glimpses of more advanced methods in each field via one or two deeper results.This is a major new edition. Among many other improvements, it offers additional tools for applying the regularity lemma, brings the tangle theory of graph minors up to the cutting edge of current research, and addresses new topics such as chi-boundedness in perfect graph theory.The book can be used as a reliable text for an introductory graduate course and is also suitable for self-study.From the reviews:“Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity.” Persi Diaconis & Ron Graham, SIAM Review“The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory.” Bulletin of the Institute of Combinatorics and its Applications“Succeeds dramatically ... a hell of a good book.” MAA Reviews“ ... like listening to someone explain mathematics.” Bulletin of the AMS

The computation of invariants of algebraic number fields such as integral bases, discriminants, prime decompositions, ideal class groups, and unit groups is important both for its own sake and for its numerous applications, for example, to the solution of Diophantine equations. The practical com­ pletion of this task (sometimes known as the Dedekind program) has been one of the major achievements of computational number theory in the past ten years, thanks to the efforts of many people. Even though some practical problems still exist, one can consider the subject as solved in a satisfactory manner, and it is now routine to ask a specialized Computer Algebra Sys­ tem such as Kant/Kash, liDIA, Magma, or Pari/GP, to perform number field computations that would have been unfeasible only ten years ago. The (very numerous) algorithms used are essentially all described in A Course in Com­ putational Algebraic Number Theory, GTM 138, first published in 1993 (third corrected printing 1996), which is referred to here as [CohO]. That text also treats other subjects such as elliptic curves, factoring, and primality testing. Itis important and natural to generalize these algorithms. Several gener­ alizations can be considered, but the most important are certainly the gen­ eralizations to global function fields (finite extensions of the field of rational functions in one variable overa finite field) and to relative extensions ofnum­ ber fields. As in [CohO], in the present book we will consider number fields only and not deal at all with function fields.

In this text, the author constructs the mathematical apparatus of classical mechanics from the beginning, examining all the basic problems in dynamics, including the theory of oscillations, the theory of rigid body motion, and the Hamiltonian formalism.

This book deals with several aspects of what is now called "explicit number theory." The central theme is the solution of Diophantine equations, i.e., equations or systems of polynomial equations which must be solved in integers, rational numbers or more generally in algebraic numbers. This theme, in particular, is the central motivation for the modern theory of arithmetic algebraic geometry. In this text, this is considered through three of its most basic aspects. The local aspect, global aspect, and the third aspect is the theory of zeta and L-functions. This last aspect can be considered as a unifying theme for the whole subject.

This open access textbook welcomes students into the fundamental theory of measure, integration, and real analysis.

"The appearance of Grünbaum's book Convex Polytopes in 1967 was a moment of grace to geometers and combinatorialists. The special spirit of the book is very much alive even in those chapters where the book's immense influence made them quickly obsolete. Some other chapters promise beautiful unexplored land for future research. The appearance of the new edition is going to be another moment of grace. Kaibel, Klee and Ziegler were able to update the convex polytope saga in a clear, accurate, lively, and inspired way." (Gil Kalai, The Hebrew University of Jerusalem) "The original book of Grünbaum has provided the central reference for work in this active area of mathematics for the past 35 years...I first consulted this book as a graduate student in 1967; yet, even today, I am surprised again and again by what I find there. It is an amazingly complete reference for work on this subject up to that time and continues to be a major influence on research to this day." (Louis J. Billera, Cornell University) "The original edition of Convex Polytopes inspired a whole generation of grateful workers in polytope theory. Without it, it is doubtful whether many of the subsequent advances in the subject would have been made. The many seeds it sowed have since grown into healthy trees, with vigorous branches and luxuriant foliage. It is good to see it in print once again." (Peter McMullen, University College London)

This book is a carefully prepared account of the basic ideas in Fourier analysis and its applications to the study of partial differential equations. The author succeeds to make his exposition accessible to readers with a limited background, for example, those not acquainted with the Lebesgue integral. Readers should be familiar with calculus, linear algebra, and complex numbers. At the same time, the author has managed to include discussions of more advanced topics such as the Gibbs phenomenon, distributions, Sturm-Liouville theory, Cesaro summability and multi-dimensional Fourier analysis, topics which one usually does not find in books at this level. A variety of worked examples and exercises will help the readers to apply their newly acquired knowledge.

The theory of elliptic curves is distinguished by the diversity of the methods used in its study. This book treats the arithmetic theory of elliptic curves in its modern formulation, through the use of basic algebraic number theory and algebraic geometry.

This text is an elementary introduction to differential geometry. Although it was written for a graduate-level audience, the only requisite is a solid back­ ground in calculus, linear algebra, and basic point-set topology. The first chapter covers the fundamentals of differentiable manifolds that are the bread and butter of differential geometry. All the usual topics are cov­ ered, culminating in Stokes' theorem together with some applications. The stu­ dents' first contact with the subject can be overwhelming because of the wealth of abstract definitions involved, so examples have been stressed throughout. One concept, for instance, that students often find confusing is the definition of tangent vectors. They are first told that these are derivations on certain equiv­ alence classes of functions, but later that the tangent space of ffi.n is "the same" n as ffi. . We have tried to keep these spaces separate and to carefully explain how a vector space E is canonically isomorphic to its tangent space at a point. This subtle distinction becomes essential when later discussing the vertical bundle of a given vector bundle.

In recent years, the discovery of new algorithms for dealing with polynomial equations, coupled with their implementation on fast inexpensive computers, has sparked a minor revolution in the study and practice of algebraic geometry. These algorithmic methods have also given rise to some exciting new applications of algebraic geometry. This book illustrates the many uses of algebraic geometry, highlighting some of the more recent applications of Gröbner bases and resultants. In order to do this, the authors provide an introduction to some algebraic objects and techniques which are more advanced than one typically encounters in a first course, but nonetheless of great utility. The book is written for nonspecialists and for readers with a diverse range of backgrounds. It assumes knowledge of the material covered in a standard undergraduate course in abstract algebra, and it would help to have some previous exposure to Gröbner bases. The book does not assume the reader is familiar with more advanced concepts such as modules. For this new edition the authors added two new sections and a new chapter, updated the references and made numerous minor improvements throughout the text.

In recent years, the discovery of new algorithms for dealing with polynomial equations, coupled with their implementation on fast inexpensive computers, has sparked a minor revolution in the study and practice of algebraic geometry. These algorithmic methods have also given rise to some exciting new applications of algebraic geometry. This book illustrates the many uses of algebraic geometry, highlighting some of the more recent applications of Grobner bases and resultants. In order to do this, the authors provide an introduction to some algebraic objects and techniques which are more advanced than one typically encounters in a first course, but nonetheless of great utility. The book is written for nonspecialists and for readers with a diverse range of backgrounds. It assumes knowledge of the material covered in a standard undergraduate course in abstract algebra, and it would help to have some previous exposure to Grobner bases. The book does not assume the reader is familiar with more advanced concepts such as modules. For this new edition the authors added two new sections and a new chapter, updated the references and made numerous minor improvements throughout the text.

The book presents a modern theory of holomorphic function spaces in the open unit ball. Spaces discussed include the Bergman spaces, the Hardy spaces, the Bloch space, BMOA, the Dirichlet space, the Besov spaces, and the Lipschitz spaces. Most proofs in the book are new and simpler than the existing proofs in the literature. The central idea in almost all these proofs is based on integral representations of holomorphic functions and elementary properties of the Bergman kernel, the Bergman metric, and the automorphism group.

Asking how one does mathematical research is like asking how a composer creates a masterpiece. No one really knows. However, it is a recognized fact that problem solving plays an important role in training the mind of a researcher. It would not be an exaggeration to say that the ability to do mathematical research lies essentially asking "well-posed" questions. The approach taken by the authors in Problems in Algebraic Number Theory is based on the principle that questions focus and orient the mind. The book is a collection of about 500 problems in algebraic number theory, systematically arranged to reveal ideas and concepts in the evolution of the subject. While some problems are easy and straightforward, others are more difficult. For this new edition the authors added a chapter and revised several sections. The text is suitable for a first course in algebraic number theory with minimal supervision by the instructor. The exposition facilitates independent study, and students having taken a basic course in calculus, linear algebra, and abstract algebra will find these problems interesting and challenging. For the same reasons, it is ideal for non-specialists in acquiring a quick introduction to the subject.

Algebraic Geometry often seems very abstract, but in fact it is full of concrete examples and problems. This side of the subject can be approached through the equations of a variety, and the syzygies of these equations are a necessary part of the study. This book is the first textbook-level account of basic examples and techniques in this area. It illustrates the use of syzygies in many concrete geometric considerations, from interpolation to the study of canonical curves. The text has served as a basis for graduate courses by the author at Berkeley, Brandeis, and in Paris. It is also suitable for self-study by a reader who knows a little commutative algebra and algebraic geometry already. As an aid to the reader, the appendices provide summaries of local cohomology and commutative algebra, tying together examples and major results from a wide range of topics.

Algebraic Geometry often seems very abstract, but in fact it is full of concrete examples and problems. This side of the subject can be approached through the equations of a variety, and the syzygies of these equations are a necessary part of the study. This book is the first textbook-level account of basic examples and techniques in this area. It illustrates the use of syzygies in many concrete geometric considerations, from interpolation to the study of canonical curves. The text has served as a basis for graduate courses by the author at Berkeley, Brandeis, and in Paris. It is also suitable for self-study by a reader who knows a little commutative algebra and algebraic geometry already. As an aid to the reader, the appendices provide summaries of local cohomology and commutative algebra, tying together examples and major results from a wide range of topics.

Recent developments are covered Contains over 100 figures and 250 exercises Includes complete proofs

This book introduces the theory of modular forms with an eye toward the Modularity Theorem:All rational elliptic curves arise from modular forms.The topics covered include:- elliptic curves as complex tori and as algebraic curves- modular curves as Riemann surfaces and as algebraic curves- Hecke operators and Atkin-Lehner theory- Hecke eigenforms and their arithmetic properties- the Jacobians of modular curves and the Abelian varieties associated to Hecke eigenforms- elliptic and modular curves modulo p and the Eichler-Shimura Relation- the Galois representations associated to elliptic curves and to Hecke eigenformsAs it presents these ideas, the book states the Modularity Theorem in various forms, relating them to each other and touching on their applications to number theory.A First Course in Modular Forms is written for beginning graduate students and advanced undergraduates. It does not require background in algebraic number theory or algebraic geometry, and it contains exercises throughout.

Recent developments are covered Contains over 100 figures and 250 exercises Includes complete proofs

Intended for graduate courses or for independent study, this book presents the basic theory of fields. The first part begins with a discussion of polynomials over a ring, the division algorithm, irreducibility, field extensions, and embeddings. The second part is devoted to Galois theory. The third part of the book treats the theory of binomials. The book concludes with a chapter on families of binomials – the Kummer theory. This new edition has been completely rewritten in order to improve the pedagogy and to make the text more accessible to graduate students. The exercises have also been improved and a new chapter on ordered fields has been included.About the first edition:" ...the author has gotten across many important ideas and results. This book should not only work well as a textbook for a beginning graduate course in field theory, but also for a student who wishes to take a field theory course as independent study."-J.N. Mordeson, Zentralblatt"The book is written in a clear and explanatory style. It contains over 235 exercises which provide a challenge to the reader. The book is recommended for a graduate course in field theory as well as for independent study."- T. Albu, MathSciNet

Combines analysis and tools from probability, harmonic analysis, operator theory, and engineering (signal/image processing) Interdisciplinary focus with hands-on approach, generous motivation and new pedagogical techniques Numerous exercises reinforce fundamental concepts and hone computational skills Separate sections explain engineering terms to mathematicians and operator theory to engineers Fills a gap in the literature

Blending algebra, analysis, and topology, the study of compact Lie groups is one of the most beautiful areas of mathematics and a key stepping stone to the theory of general Lie groups. Assuming no prior knowledge of Lie groups, this book covers the structure and representation theory of compact Lie groups. Included is the construction of the Spin groups, Schur Orthogonality, the Peter-Weyl Theorem, the Plancherel Theorem, the Maximal Torus Theorem, the Commutator Theorem, the Weyl Integration and Character Formulas, the Highest Weight Classification, and the Borel-Weil Theorem. The necessary Lie algebra theory is also developed in the text with a streamlined approach focusing on linear Lie groups.Key Features are: - Provides an approach that minimizes advanced prerequisites; - Self-contained and systematic exposition requiring no previous exposure to Lie theory; -Advances quickly to the Peter-Weyl Theorem and its corresponding Fourier theory; - Streamlined Lie algebra discussion reduces the differential geometry prerequisite and allows a more rapid transition to the classification and construction of representations - Exercises sprinkled throughout.This beginning graduate level text, aimed primarily at Lie Groups courses and related topics, assumes familiarity with elementary concepts from group theory, analysis, and manifold theory. Students, research mathematicians, and physicists interested in Lie theory will find this text very useful.

This heavily class-tested book is an exposition of the theoretical foundations of hyperbolic manifolds. It is a both a textbook and a reference. A basic knowledge of algebra and topology at the first year graduate level of an American university is assumed. The first part is concerned with hyperbolic geometry and discrete groups. The second part is devoted to the theory of hyperbolic manifolds. The third part integrates the first two parts in a development of the theory of hyperbolic orbifolds. Each chapter contains exercises and a section of historical remarks. A solutions manual is available separately.

"This book is an account of the theory of Hardy spaces in one dimension, with emphasis on some of the exciting developments of the past two decades or so. The last seven of the ten chapters are devoted in the main to these recent developments. The motif of the theory of Hardy spaces is the interplay between real, complex, and abstract analysis. While paying proper attention to each of the three aspects, the author has underscored the effectiveness of the methods coming from real analysis, many of them developed as part of a program to extend the theory to Euclidean spaces, where the complex methods are not available...Each chapter ends with a section called Notes and another called Exercises and further results. The former sections contain brief historical comments and direct the reader to the original sources for the material in the text."Donald Sarason, MathSciNet"The book, which covers a wide range of beautiful topics in analysis, is extremely well organized and well written, with elegant, detailed proofs."From the citation for the AMS Steele Prize for exposition

As central objects in knot theory and 3-dimensional topology, braid groups has led to the creation of a new field called quantum topology.In this well-written presentation, motivated by numerous examples and problems, the authors introduce the basic theory of braid groups, highlighting several definitions that show their equivalence;

Optimization is everywhere. It is human nature to seek the best option among all that are available. Nature, too, seems to be guided by optimization|many laws of nature have a variational character. Among geometric gures in the plane with a xed perimeter, the circle has the greatest area. Such isoperim- ric problems involving geometric gures date back to ancient Greece. Fermat's principle, discovered in 1629, stating that the tangent line is horizontal at a minimum point, seems to have in uenced the development of calculus. The proofs of Rolle's theorem and the mean value theorem in calculus use the Weierstrass theorem on the existence of maximizers and minimizers. The - troduction of the brachistochrone problem in 1696 by Johann Bernoulli had a tremendous impact on the development of the calculus of variations and in uenced the development of functional analysis. The variational character of laws of mechanics and optics were discovered in the seventeenth and ei- teenth centuries. Euler and Lagrange forged the foundations of the calculus of variations in the eighteenth century.In the nineteenth century, Riemann used Dirichlet's principle, which has a variational character, in his investigations in complex analysis. The simplex method for linear programming was disc- ered shortly after the advent of computers in the 1940s, and in uenced the subsequent development of mathematical programming. The emergence of the theory of optimal control in the 1950s was in response to the need for contr- ling space vehicles and various industrial processes.

The great mathematician G. H. Hardy told us that “Beauty is the ?rst test: there is no permanent place in the world for ugly mathematics” (see [24, p. 85]). It is clear why Hardy loved complex analysis: it is a very beautiful partofclassicalmathematics. ThetheoryofHilbertspacesandofoperatorson themisalmostasclassicalandisperhapsasbeautifulascomplexanalysis. The studyoftheHardy–Hilbertspace(aHilbertspacewhoseelementsareanalytic functions), and of operators on that space, combines these two subjects. The interplay produces a number of extraordinarily elegant results. For example, very elementary concepts from Hilbert space provide simple proofs of the Poisson integral (Theorem 1. 1. 21 below) and Cauchy integral (Theorem 1. 1. 19) formulas. The fundamental theorem about zeros of fu- tions in the Hardy–Hilbert space (Corollary 2. 4. 10) is the central ingredient of a beautiful proof that every continuous function on [0,1] can be uniformly approximated by polynomials with prime exponents (Corollary 2. 5. 3). The Hardy–Hilbert space context is necessary to understand the structure of the invariant subspaces of the unilateral shift (Theorem 2. 2. 12). Conversely, pr- erties of the unilateral shift operator are useful in obtaining results on f- torizations of analytic functions (e. g. , Theorem 2. 3. 4) and on other aspects of analytic functions (e. g. , Theorem 2. 3. 3). The study of Toeplitz operators on the Hardy–Hilbert space is the most natural way of deriving many of the properties of classical Toeplitz mat- ces (e. g. , Theorem 3. 3.