The elements of many classical combinatorial structures can be naturally decomposed into components. Permutations can be decomposed into cycles, polynomials over a finite field into irreducible factors, mappings into connected components. In all of these examples, and in many more, there are strong similarities between the numbers of components of different sizes that are found in the decompositions of "typical" elements of large size. For instance, the total number of components grows logarithmically with the size of the element, and the size of the largest component is an appreciable fraction of the whole. This book explains the similarities in asymptotic behavior as the result of two basic properties shared by the structures: the conditioning relation and the logarithmic condition. The discussion is conducted in the language of probability, enabling the theory to be developed under rather general and explicit conditions; for the finer conclusions, Stein's method emerges as the key ingredient. The book is thus of particular interest to graduate students and researchers in both combinatorics and probability theory. Distributed within the Americas by the American Mathematical Society.

Logarithmic Combinatorial Structures: A Probabilistic Approach (EMS Monographs in Mathematics)

Science & Math

Richard Arratia

Simon Tavaré

A. D. Barbour

Mathematics

European Mathematical Society

This book is written as a text for a course aimed at advanced undergraduates. Only some familiarity with elementary linear algebra and probability is directly assumed, but some maturity is required. The students may specialize in discrete mathematics, computer science, or communication engineering. The book is also a suitable introduction to coding theory for researchers from related fields or for professionals who want to supplement their theoretical basis. It gives the coding basics for working on projects in any of the above areas, but material specific to one of these fields has not been included. Chapters cover the codes and decoding methods that are currently of most interest in research, development, and application. They give a relatively brief presentation of the essential results, emphasizing the interrelations between different methods and proofs of all important results. A sequence of problems at the end of each chapter serves to review the results and give the student an appreciation of the concepts. In addition, some problems and suggestions for projects indicate direction for further work. The presentation encourages the use of programming tools for studying codes, implementing decoding methods, and simulating performance. Specific examples of programming exercise are provided on the book's home page. Distributed within the Americas by the American Mathematical Society.

A Course in Error-Correcting Codes (EMS Textbooks in Mathematics)

Computers & Technology

Jørn Justesen and Tom Høholdt

Software

General relativity is a theory proposed by Einstein in 1915 as a unified theory of space, time and gravitation. It is based on and extends Newton's theory of gravitation as well as Newton's equations of motion. It is thus fundamentally rooted in classical mechanics. The theory can be seen as a development of Riemannian geometry, itself an extension of Gauss' intrinsic theory of curved surfaces in Euclidean space. The domain of application of the theory is astronomical systems. One of the mathematical methods analyzed and exploited in the present volume is an extension of Noether's fundamental principle connecting symmetries to conserved quantities. This is involved at a most elementary level in the very definition of the notion of hyperbolicity for an Euler-Lagrange system of partial differential equations. Another method, the study and systematic use of foliations by characteristic (null) hypersurfaces, is in the spirit of Roger Penrose's approach in his incompleteness theorem. The methods have applications beyond general relativity to problems in fluid mechanics and, more generally, to the mechanics and electrodynamics of continuous media. The book is intended for advanced students and researchers seeking an introduction to the methods and applications of general relativity. A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.

Mathematical Problems of General Relativity I (Zurich Lectures in Advanced Mathematics)

Demetrios, Christodoulou

Non-linear elliptic partial differential equations are an important tool in the study of Riemannian metrics in differential geometry, in particular for problems concerning the conformal change of metrics in Riemannian geometry. In recent years the role played by the second order semi-linear elliptic equations in the study of Gaussian curvature and scalar curvature has been extended to a family of fully non-linear elliptic equations associated with other symmetric functions of the Ricci tensor. A case of particular interest is the second symmetric function of the Ricci tensor in dimension four closely related to the Pfaffian. In these lectures, starting from the background material, the author reviews the problem of prescribing Gaussian curvature on compact surfaces. She then develops the analytic tools (e.g., higher order conformal invariant operators, Sobolev inequalities, blow-up analysis) in order to solve a fully nonlinear equation in prescribing the Chern-Gauss-Bonnet integrand on compact manifolds of dimension four. The material is suitable for graduate students and research mathematicians interested in geometry, topology, and differential equations. Distributed within the Americas by the American Mathematical Society.

Non-Linear Elliptic Equations in Conformal Geometry (Zurich Lectures in Advanced Mathematics)

Sun-Yung Alice Chang

This book covers metric spaces of nonpositive curvature in the sense of Busemann, that is, metric spaces whose distance function satisfies a convexity condition. Also contained is a systematic introduction to the theory of geodesics as well as a detailed presentation of some facets of convexity theory, which are useful in the study of nonpositive curvature. Concepts and techniques discussed in the volume are illustrated by many examples from classical hyperbolic geometry and from the theory of Teichmüller spaces. It is useful for graduate students and researchers in geometry, topology and analysis. Distributed within the Americas by the American Mathematical Society.

Metric Spaces, Convexity and Nonpositive Curvature (IRMA Lectures in Mathematics and Theoretical Physics)

Papadopoulos, Athanase

Since its discovery in 1997 by Maldacena, AdS/CFT correspondence has become one of the prime subjects of interest in string theory, as well as one of the main meeting points between theoretical physics and mathematics. On the physical side, it provides a duality between a theory of quantum gravity and a field theory. The mathematical counterpart is the relation between Einstein metrics and their conformal boundaries. The correspondence has been intensively studied, and a lot of progress emerged from the confrontation of viewpoints between mathematics and physics. Written by leading experts and directed at research mathematicians and theoretical physicists as well as graduate students, this volume gives an overview of this important area both in theoretical physics and in mathematics. It contains survey articles giving a broad overview of the subject and of the main questions, as well as more specialized articles providing new insight both on the Riemannian side and on the Lorentzian side of the theory. A publication of the European Mathematical Society. Distributed within the Americas by the American Mathematical Society.

AdS/CFT Correspondence: Einstein Metrics and Their Conformal Boundaries

Olivier Biquard

Writing Mathematical Papers in English: A Practical Guide

Jerzy Trzeciak

These lecture notes grew out of a one semester introductory course on elliptic curves given to an audience of computer science and mathematics students, and assume only minimal background knowledge. After having covered basic analytic and algebraic aspects, putting special emphasis on explaining the interplay between algebraic and analytic formulas, they go on to some more specialized topics. These include the $j$-function from an algebraic and analytic perspective, a discussion of elliptic curves over finite fields, derivation of recursion formulas for the division polynomials, the algebraic structure of the torsion points of an elliptic curve, complex multiplication, and modular forms. In an effort to motivate basic problems the book starts very slowly but considers some aspects such as modular forms of higher level which are not usually treated. It presents more than 100 exercises and a Mathematica TM notebook that treats a number of calculations involving elliptic curves. The book is aimed at students of mathematics with a general interest in elliptic curves but also at students of computer science interested in their cryptographic aspects. A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.

One Semester of Elliptic Curves (EMS Series of Lectures in Mathematics)

Torsten Ekedahl

Locally compact groups play an important role in many areas of mathematics as well as in physics. The class of locally compact groups admits a strong structure theory, which allows to reduce many problems to groups constructed in various ways from the additive group of real numbers, the classical linear groups and from finite groups. The book gives a systematic and detailed introduction to the highlights of that theory. In the beginning, a review of fundamental tools from topology and the elementary theory of topological groups and transformation groups is presented. Completions, Haar integral, applications to linear representations culminating in the Peter-Weyl Theorem are treated. Pontryagin duality for locally compact Abelian groups forms a central topic of the book. Applications are given, including results about the structure of locally compact Abelian groups, and a structure theory for locally compact rings leading to the classification of locally compact fields. Topological semigroups are discussed in a separate chapter, with special attention to their relations to groups. The last chapter reviews results related to Hilbert's Fifth Problem, with the focus on structural results for non-Abelian connected locally compact groups that can be derived using approximation by Lie groups. The book is self-contained and is addressed to advanced undergraduate or graduate students in mathematics or physics. It can be used for one-semester courses on topological groups, on locally compact Abelian groups, or on topological algebra. Suggestions on course design are given in the preface. Each chapter is accompanied by a set of exercises that have been tested in classes.

Locally Compact Groups (EMS Textbooks in Mathematics)

Markus Stroppel

Differential-algebraic equations are a widely accepted tool for the modeling and simulation of constrained dynamical systems in numerous applications, such as mechanical multibody systems, electrical circuit simulation, chemical engineering, control theory, fluid dynamics and many others. This is the first comprehensive textbook that provides a systematic and detailed analysis of initial and boundary value problems for differential-algebraic equations. The analysis is developed from the theory of linear constant coefficient systems via linear variable coefficient systems to general nonlinear systems. Further sections on control problems, generalized inverses of differential-algebraic operators, generalized solutions, and differential equations on manifolds complement the theoretical treatment of initial value problems. Two major classes of numerical methods for differential-algebraic equations (Runge-Kutta and BDF methods) are discussed and analyzed with respect to convergence and order. A chapter is devoted to index reduction methods that allow the numerical treatment of general differential-algebraic equations. The analysis and numerical solution of boundary value problems for differential-algebraic equations is presented, including multiple shooting and collocation methods. A survey of current software packages for differential-algebraic equations completes the text. The book is addressed to graduate students and researchers in mathematics, engineering and sciences, as well as practitioners in industry. A prerequisite is a standard course on the numerical solution of ordinary differential equations. Numerous examples and exercises make the book suitable as a course textbook or for self-study. A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.

Differential-Algebraic Equations: Analysis and Numerical Solution (EMS Textbooks in Mathematics)

Peter Kunkel and Volker Mehrmann

See the best price to sell, buy or rent books by the European Mathematical Society publisher. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by European Mathematical Society