Böcker i Cambridge Studies in Advanced Mathematics-serien

Bernard Helffer's graduate-level introduction to the basic tools in spectral analysis is illustrated by numerous examples from the Schrodinger operator theory and various branches of physics: statistical mechanics, superconductivity, fluid mechanics and kinetic theory. The later chapters also introduce non self-adjoint operator theory with an emphasis on the role of the pseudospectra. The author's focus on applications, along with exercises and examples, enables readers to connect theory with practice so that they develop a good understanding of how the abstract spectral theory can be applied. The final chapter provides various problems that have been the subject of active research in recent years and will challenge the reader's understanding of the material covered.

Richard Stanley's two-volume basic introduction to enumerative combinatorics has become the standard guide to the topic for students and experts alike. This thoroughly revised second edition of Volume 1 includes ten new sections and more than 300 new exercises, most with solutions, reflecting numerous new developments since the publication of the first edition in 1986. The author brings the coverage up to date and includes a wide variety of additional applications and examples, as well as updated and expanded chapter bibliographies. Many of the less difficult new exercises have no solutions so that they can more easily be assigned to students. The material on P-partitions has been rearranged and generalized; the treatment of permutation statistics has been greatly enlarged; and there are also new sections on q-analogues of permutations, hyperplane arrangements, the cd-index, promotion and evacuation and differential posets.

The subject of special functions is often presented as a collection of disparate results, rarely organized in a coherent way. This book emphasizes general principles that unify and demarcate the subjects of study. The authors' main goals are to provide clear motivation, efficient proofs, and original references for all of the principal results. The book covers standard material, but also much more. It shows how much of the subject can be traced back to two equations - the hypergeometric equation and confluent hypergeometric equation - and it details the ways in which these equations are canonical and special. There is extended coverage of orthogonal polynomials, including connections to approximation theory, continued fractions, and the moment problem, as well as an introduction to new asymptotic methods. There are also chapters on Meijer G-functions and elliptic functions. The final chapter introduces Painleve transcendents, which have been termed the 'special functions of the twenty-first century'.

Reproducing kernel Hilbert spaces have developed into an important tool in many areas, especially statistics and machine learning, and they play a valuable role in complex analysis, probability, group representation theory, and the theory of integral operators. This unique text offers a unified overview of the topic, providing detailed examples of applications, as well as covering the fundamental underlying theory, including chapters on interpolation and approximation, Cholesky and Schur operations on kernels, and vector-valued spaces. Self-contained and accessibly written, with exercises at the end of each chapter, this unrivalled treatment of the topic serves as an ideal introduction for graduate students across mathematics, computer science, and engineering, as well as a useful reference for researchers working in functional analysis or its applications.

This gentle introduction to logic and model theory is based on a systematic use of three important games in logic: the semantic game; the Ehrenfeucht-Fraisse game; and the model existence game. The third game has not been isolated in the literature before but it underlies the concepts of Beth tableaux and consistency properties. Jouko Vaananen shows that these games are closely related and in turn govern the three interrelated concepts of logic: truth, elementary equivalence and proof. All three methods are developed not only for first order logic but also for infinitary logic and generalized quantifiers. Along the way, the author also proves completeness theorems for many logics, including the cofinality quantifier logic of Shelah, a fully compact extension of first order logic. With over 500 exercises this book is ideal for graduate courses, covering the basic material as well as more advanced applications.

Diophantine number theory is an active area that has seen tremendous growth over the past century, and in this theory unit equations play a central role. This comprehensive treatment is the first volume devoted to these equations. The authors gather together all the most important results and look at many different aspects, including effective results on unit equations over number fields, estimates on the number of solutions, analogues for function fields and effective results for unit equations over finitely generated domains. They also present a variety of applications. Introductory chapters provide the necessary background in algebraic number theory and function field theory, as well as an account of the required tools from Diophantine approximation and transcendence theory. This makes the book suitable for young researchers as well as experts who are looking for an up-to-date overview of the field.

Rough path analysis provides a fresh perspective on Ito's important theory of stochastic differential equations. Key theorems of modern stochastic analysis (existence and limit theorems for stochastic flows, Freidlin-Wentzell theory, the Stroock-Varadhan support description) can be obtained with dramatic simplifications. Classical approximation results and their limitations (Wong-Zakai, McShane's counterexample) receive 'obvious' rough path explanations. Evidence is building that rough paths will play an important role in the future analysis of stochastic partial differential equations and the authors include some first results in this direction. They also emphasize interactions with other parts of mathematics, including Caratheodory geometry, Dirichlet forms and Malliavin calculus. Based on successful courses at the graduate level, this up-to-date introduction presents the theory of rough paths and its applications to stochastic analysis. Examples, explanations and exercises make the book accessible to graduate students and researchers from a variety of fields.

The representation theory of finite groups has seen rapid growth in recent years with the development of efficient algorithms and computer algebra systems. This is the first book to provide an introduction to the ordinary and modular representation theory of finite groups with special emphasis on the computational aspects of the subject. Evolving from courses taught at Aachen University, this well-paced text is ideal for graduate-level study. The authors provide over 200 exercises, both theoretical and computational, and include worked examples using the computer algebra system GAP. These make the abstract theory tangible and engage students in real hands-on work. GAP is freely available from www.gap-system.org and readers can download source code and solutions to selected exercises from the book's web page.

Cox rings are significant global invariants of algebraic varieties, naturally generalizing homogeneous coordinate rings of projective spaces. This book provides a largely self-contained introduction to Cox rings, with a particular focus on concrete aspects of the theory. Besides the rigorous presentation of the basic concepts, other central topics include the case of finitely generated Cox rings and its relation to toric geometry; various classes of varieties with group actions; the surface case; and applications in arithmetic problems, in particular Manin's conjecture. The introductory chapters require only basic knowledge in algebraic geometry. The more advanced chapters also touch on algebraic groups, surface theory, and arithmetic geometry. Each chapter ends with exercises and problems. These comprise mini-tutorials and examples complementing the text, guided exercises for topics not discussed in the text, and, finally, several open problems of varying difficulty.

The representation theory of the symmetric groups is a classical topic that, since the pioneering work of Frobenius, Schur and Young, has grown into a huge body of theory, with many important connections to other areas of mathematics and physics. This self-contained book provides a detailed introduction to the subject, covering classical topics such as the Littlewood-Richardson rule and the Schur-Weyl duality. Importantly the authors also present many recent advances in the area, including Lassalle's character formulas, the theory of partition algebras, and an exhaustive exposition of the approach developed by A. M. Vershik and A. Okounkov. A wealth of examples and exercises makes this an ideal textbook for graduate students. It will also serve as a useful reference for more experienced researchers across a range of areas, including algebra, computer science, statistical mechanics and theoretical physics.

Over the last century quantum field theory has made a significant impact on the formulation and solution of mathematical problems and inspired powerful advances in pure mathematics. However, most accounts are written by physicists, and mathematicians struggle to find clear definitions and statements of the concepts involved. This graduate-level introduction presents the basic ideas and tools from quantum field theory to a mathematical audience. Topics include classical and quantum mechanics, classical field theory, quantization of classical fields, perturbative quantum field theory, renormalization, and the standard model. The material is also accessible to physicists seeking a better understanding of the mathematical background, providing the necessary tools from differential geometry on such topics as connections and gauge fields, vector and spinor bundles, symmetries and group representations.

Ever since the concepts of Galois groups in algebra and fundamental groups in topology emerged during the nineteenth century, mathematicians have known of the strong analogies between the two concepts. This book presents the connection starting at an elementary level, showing how the judicious use of algebraic geometry gives access to the powerful interplay between algebra and topology that underpins much modern research in geometry and number theory. Assuming as little technical background as possible, the book starts with basic algebraic and topological concepts, but already presented from the modern viewpoint advocated by Grothendieck. This enables a systematic yet accessible development of the theories of fundamental groups of algebraic curves, fundamental groups of schemes, and Tannakian fundamental groups. The connection between fundamental groups and linear differential equations is also developed at increasing levels of generality. Key applications and recent results, for example on the inverse Galois problem, are given throughout.

Originating with the pioneering works of P. Fatou and G. Julia, the subject of complex dynamics has seen great advances in recent years. Complex dynamical systems often exhibit rich, chaotic behavior, which yields attractive computer generated pictures, for example the Mandelbrot and Julia sets, which have done much to renew interest in the subject. This self-contained book discusses the major mathematical tools necessary for the study of complex dynamics at an advanced level. Complete proofs of some of the major tools are presented; some, such as the Bers-Royden theorem on holomorphic motions, appear for the very first time in book format. An appendix considers Riemann surfaces and Teichmuller theory. Detailing the very latest research, the book will appeal to graduate students and researchers working in dynamical systems and related fields. Carefully chosen exercises aid understanding and provide a glimpse of further developments in real and complex one-dimensional dynamics.

This book discusses the representation theory of symmetric groups, the theory of symmetric functions and the polynomial representation theory of general linear groups. The first chapter provides a detailed account of necessary representation-theoretic background. An important highlight of this book is an innovative treatment of the Robinson-Schensted-Knuth correspondence and its dual by extending Viennot's geometric ideas. Another unique feature is an exposition of the relationship between these correspondences, the representation theory of symmetric groups and alternating groups and the theory of symmetric functions. Schur algebras are introduced very naturally as algebras of distributions on general linear groups. The treatment of Schur-Weyl duality reveals the directness and simplicity of Schur's original treatment of the subject. In addition, each exercise is assigned a difficulty level to test readers' learning. Solutions and hints to most of the exercises are provided at the end.

Line up a deck of 52 cards on a table. Randomly choose two cards and switch them. How many switches are needed in order to mix up the deck? Starting from a few concrete problems such as random walks on the discrete circle and the finite ultrametric space this book develops the necessary tools for the asymptotic analysis of these processes. This detailed study culminates with the case-by-case analysis of the cut-off phenomenon discovered by Persi Diaconis. This self-contained text is ideal for graduate students and researchers working in the areas of representation theory, group theory, harmonic analysis and Markov chains. Its topics range from the basic theory needed for students new to this area, to advanced topics such as the theory of Green's algebras, the complete analysis of the random matchings, and the representation theory of the symmetric group.

This text on contact topology is a comprehensive introduction to the subject, including recent striking applications in geometric and differential topology: Eliashberg's proof of Cerf's theorem via the classification of tight contact structures on the 3-sphere, and the Kronheimer-Mrowka proof of property P for knots via symplectic fillings of contact 3-manifolds. Starting with the basic differential topology of contact manifolds, all aspects of 3-dimensional contact manifolds are treated in this book. One notable feature is a detailed exposition of Eliashberg's classification of overtwisted contact structures. Later chapters also deal with higher-dimensional contact topology. Here the focus is on contact surgery, but other constructions of contact manifolds are described, such as open books or fibre connected sums. This book serves both as a self-contained introduction to the subject for advanced graduate students and as a reference for researchers.

Written by a master of the subject, this text will be appreciated by students and experts for the way it develops the classical theory of functions of a complex variable in a clear and straightforward manner. In general, the approach taken here emphasises geometrical aspects of the theory in order to avoid some of the topological pitfalls associated with this subject. Thus, Cauchy's integral formula is first proved in a topologically simple case from which the author deduces the basic properties of holomorphic functions. Starting from the basics, students are led on to the study of conformal mappings, Riemann's mapping theorem, analytic functions on a Riemann surface, and ultimately the Riemann-Roch and Abel theorems. Profusely illustrated, and with plenty of examples, and problems (solutions to many of which are included), this book should be a stimulating text for advanced courses in complex analysis.

The landscape of homological algebra has evolved over the last half-century into a fundamental tool for the working mathematician. This book provides a unified account of homological algebra as it exists today. The historical connection with topology, regular local rings, and semi-simple Lie algebras are also described. This book is suitable for second or third year graduate students. The first half of the book takes as its subject the canonical topics in homological algebra: derived functors, Tor and Ext, projective dimensions and spectral sequences. Homology of group and Lie algebras illustrate these topics. Intermingled are less canonical topics, such as the derived inverse limit functor lim1, local cohomology, Galois cohomology, and affine Lie algebras. The last part of the book covers less traditional topics that are a vital part of the modern homological toolkit: simplicial methods, Hochschild and cyclic homology, derived categories and total derived functors. By making these tools more accessible, the book helps to break down the technological barrier between experts and casual users of homological algebra.

Many problems in science and engineering are described by nonlinear differential equations, which can be notoriously difficult to solve. Through the interplay of topological and variational ideas, methods of nonlinear analysis are able to tackle such fundamental problems. This graduate text explains some of the key techniques in a way that will be appreciated by mathematicians, physicists and engineers. Starting from elementary tools of bifurcation theory and analysis, the authors cover a number of more modern topics from critical point theory to elliptic partial differential equations. A series of Appendices give convenient accounts of a variety of advanced topics that will introduce the reader to areas of current research. The book is amply illustrated and many chapters are rounded off with a set of exercises.

This book is the first comprehensive, modern introduction to the theory of central simple algebras over arbitrary fields. Starting from the basics, it reaches such advanced results as the Merkurjev-Suslin theorem. This theorem is both the culmination of work initiated by Brauer, Noether, Hasse and Albert and the starting point of current research in motivic cohomology theory by Voevodsky, Suslin, Rost and others. Assuming only a solid background in algebra, but no homological algebra, the book covers the basic theory of central simple algebras, methods of Galois descent and Galois cohomology, Severi-Brauer varieties, residue maps and, finally, Milnor K-theory and K-cohomology. The last chapter rounds off the theory by presenting the results in positive characteristic, including the theorem of Bloch-Gabber-Kato. The book is suitable as a textbook for graduate students and as a reference for researchers working in algebra, algebraic geometry or K-theory.

Prime numbers are the multiplicative building blocks of natural numbers. Understanding their overall influence and especially their distribution gives rise to central questions in mathematics and physics. In particular their finer distribution is closely connected with the Riemann hypothesis, the most important unsolved problem in the mathematical world. Assuming only subjects covered in a standard degree in mathematics, the authors comprehensively cover all the topics met in first courses on multiplicative number theory and the distribution of prime numbers. They bring their extensive and distinguished research expertise to bear in preparing the student for intelligent reading of the more advanced research literature. This 2006 text, which is based on courses taught successfully over many years at Michigan, Imperial College and Pennsylvania State, is enriched by comprehensive historical notes and references as well as over 500 exercises.

This graduate textbook presents a concrete and up-to-date introduction to the theory of Coxeter groups. The book is self-contained, making it suitable either for courses and seminars or for self-study. The first part is devoted to establishing concrete examples. Finite reflection groups acting on Euclidean spaces are discussed, and the first part ends with the construction of the affine Weyl groups, a class of Coxeter groups that plays a major role in Lie theory. The second part (which is logically independent of, but motivated by, the first) develops from scratch the properties of Coxeter groups in general, including the Bruhat ordering and the seminal work of Kazhdan and Lusztig on representations of Hecke algebras associated with Coxeter groups is introduced. Finally a number of interesting complementary topics as well as connections with Lie theory are sketched. The book concludes with an extensive bibliography on Coxeter groups and their applications.

This book originates from graduate courses given in Cambridge and London. It provides a brisk, thorough treatment of the foundations of algebraic number theory, and builds on that to introduce more advanced ideas. Throughout, the authors emphasise the systematic development of techniques for the explicit calculation of the basic invariants, such as rings of integers, class groups, and units. Moreover they combine, at each stage of development, theory with explicit computations and applications, and provide motivation in terms of classical number-theoretic problems. A number of special topics are included that can be treated at this level but can usually only be found in research monographs or original papers, for instance: module theory of Dedekind domains; tame and wild ramifications; Gauss series and Gauss periods; binary quadratic forms; and Brauer relations. This is the only textbook at this level which combines clean, modern algebraic techniques together with a substantial arithmetic content. It will be indispensable for all practising and would-be algebraic number theorists.

Lie algebras have many varied applications, both in mathematics and mathematical physics. This book provides a thorough but relaxed mathematical treatment of the subject, including both the Cartan-Killing-Weyl theory of finite dimensional simple algebras and the more modern theory of Kac-Moody algebras. Proofs are given in detail and the only prerequisite is a sound knowledge of linear algebra. The first half of the book deals with classification of the finite dimensional simple Lie algebras and of their finite dimensional irreducible representations. The second half introduces the theory of Kac-Moody algebras, concentrating particularly on those of affine type. A brief account of Borcherds algebras is also included. An Appendix gives a summary of the basic properties of each Lie algebra of finite and affine type.

Part two of the authors' comprehensive and innovative work on multidimensional real analysis. This book is based on extensive teaching experience at Utrecht University and gives a thorough account of integral analysis in multidimensional Euclidean space. It is an ideal preparation for students who wish to go on to more advanced study. The notation is carefully organized and all proofs are clean, complete and rigorous. The authors have taken care to pay proper attention to all aspects of the theory. In many respects this book presents an original treatment of the subject and it contains many results and exercises that cannot be found elsewhere. The numerous exercises illustrate a variety of applications in mathematics and physics. This combined with the exhaustive and transparent treatment of subject matter make the book ideal as either the text for a course, a source of problems for a seminar or for self study.

Part one of the authors' comprehensive and innovative work on multidimensional real analysis. This book is based on extensive teaching experience at Utrecht University and gives a thorough account of differential analysis in multidimensional Euclidean space. It is an ideal preparation for students who wish to go on to more advanced study. The notation is carefully organized and all proofs are clean, complete and rigorous. The authors have taken care to pay proper attention to all aspects of the theory. In many respects this book presents an original treatment of the subject and it contains many results and exercises that cannot be found elsewhere. The numerous exercises illustrate a variety of applications in mathematics and physics. This combined with the exhaustive and transparent treatment of subject matter make the book ideal as either the text for a course, a source of problems for a seminar or for self study.

In this book, first published in 2003, the reader is provided with a tour of the principal results and ideas in the theories of completely positive maps, completely bounded maps, dilation theory, operator spaces and operator algebras, together with some of their main applications. The author assumes only that the reader has a basic background in functional analysis, and the presentation is self-contained and paced appropriately for graduate students new to the subject. Experts will also want this book for their library since the author illustrates the power of methods he has developed with new and simpler proofs of some of the major results in the area, many of which have not appeared earlier in the literature. An indispensable introduction to the theory of operator spaces for all who want to know more.

The 2003 second volume of this account of Kaehlerian geometry and Hodge theory starts with the topology of families of algebraic varieties. Proofs of the Lefschetz theorem on hyperplane sections, the Picard-Lefschetz study of Lefschetz pencils, and Deligne theorems on the degeneration of the Leray spectral sequence and the global invariant cycles follow. The main results of the second part are the generalized Noether-Lefschetz theorems, the generic triviality of the Abel-Jacobi maps, and most importantly Nori's connectivity theorem, which generalizes the above. The last part of the book is devoted to the relationships between Hodge theory and algebraic cycles. The book concludes with the example of cycles on abelian varieties, where some results of Bloch and Beauville, for example, are expounded. The text is complemented by exercises giving useful results in complex algebraic geometry. It will be welcomed by researchers in both algebraic and differential geometry.

The first of two volumes offering a modern introduction to Kaehlerian geometry and Hodge structure. The book starts with basic material on complex variables, complex manifolds, holomorphic vector bundles, sheaves and cohomology theory, the latter being treated in a more theoretical way than is usual in geometry. The author then proves the Kaehler identities, which leads to the hard Lefschetz theorem and the Hodge index theorem. The book culminates with the Hodge decomposition theorem. The meanings of these results are investigated in several directions. Completely self-contained, the book is ideal for students, while its content gives an account of Hodge theory and complex algebraic geometry as has been developed by P. Griffiths and his school, by P. Deligne, and by S. Bloch. The text is complemented by exercises which provide useful results in complex algebraic geometry.

This book provides a thorough and self-contained study of interdependence and complexity in settings of functional analysis, harmonic analysis and stochastic analysis. It focuses on 'dimension' as a basic counter of degrees of freedom, leading to precise relations between combinatorial measurements and various indices originating from the classical inequalities of Khintchin, Littlewood and Grothendieck. The basic concepts of fractional Cartesian products and combinatorial dimension are introduced and linked to scales calibrated by harmonic-analytic and stochastic measurements. Topics include the (two-dimensional) Grothendieck inequality and its extensions to higher dimensions, stochastic models of Brownian motion, degrees of randomness and Frechet measures in stochastic analysis. This book is primarily aimed at graduate students specialising in harmonic analysis, functional analysis or probability theory. It contains many exercises and is suitable to be used as a textbook. It is also of interest to scientists from other disciplines, including computer scientists, physicists, statisticians, biologists and economists.