# Search Results for "additive-combinatorics-cambridge-studies-in-advanced-mathematics"

## Additive Combinatorics

**Author**: Terence Tao,Van H. Vu**Publisher:**Cambridge University Press**ISBN:**1139458345**Category:**Mathematics**Page:**N.A**View:**7940

Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direction in recent years thanks to its connections with areas such as number theory, ergodic theory and graph theory. This graduate-level 2006 text will allow students and researchers easy entry into this fascinating field. Here, the authors bring together in a self-contained and systematic manner the many different tools and ideas that are used in the modern theory, presenting them in an accessible, coherent, and intuitively clear manner, and providing immediate applications to problems in additive combinatorics. The power of these tools is well demonstrated in the presentation of recent advances such as Szemerédi's theorem on arithmetic progressions, the Kakeya conjecture and Erdos distance problems, and the developing field of sum-product estimates. The text is supplemented by a large number of exercises and new results.

## Higher Order Fourier Analysis

**Author**: Terence Tao**Publisher:**American Mathematical Soc.**ISBN:**0821889869**Category:**Mathematics**Page:**187**View:**5134

Traditional Fourier analysis, which has been remarkably effective in many contexts, uses linear phase functions to study functions. Some questions, such as problems involving arithmetic progressions, naturally lead to the use of quadratic or higher order phases. Higher order Fourier analysis is a subject that has become very active only recently. Gowers, in groundbreaking work, developed many of the basic concepts of this theory in order to give a new, quantitative proof of Szemeredi's theorem on arithmetic progressions. However, there are also precursors to this theory in Weyl's classical theory of equidistribution, as well as in Furstenberg's structural theory of dynamical systems. This book, which is the first monograph in this area, aims to cover all of these topics in a unified manner, as well as to survey some of the most recent developments, such as the application of the theory to count linear patterns in primes. The book serves as an introduction to the field, giving the beginning graduate student in the subject a high-level overview of the field. The text focuses on the simplest illustrative examples of key results, serving as a companion to the existing literature on the subject. There are numerous exercises with which to test one's knowledge.

## Algebraic Number Theory

**Author**: A. Fröhlich,M. J. Taylor,Martin J. Taylor**Publisher:**Cambridge University Press**ISBN:**9780521438346**Category:**Mathematics**Page:**355**View:**7795

This book provides a brisk, thorough treatment of the foundations of algebraic number theory on which it builds to introduce more advanced topics. Throughout, the authors emphasize the systematic development of techniques for the explicit calculation of the basic invariants such as rings of integers, class groups, and units, combining at each stage theory with explicit computations.

## Additive Combinatorics

*A Menu of Research Problems*

**Author**: Bela Bajnok**Publisher:**CRC Press**ISBN:**1351137611**Category:**Mathematics**Page:**390**View:**1331

Additive Combinatorics: A Menu of Research Problems is the first book of its kind to provide readers with an opportunity to actively explore the relatively new field of additive combinatorics. The author has written the book specifically for students of any background and proficiency level, from beginners to advanced researchers. It features an extensive menu of research projects that are challenging and engaging at many different levels. The questions are new and unsolved, incrementally attainable, and designed to be approachable with various methods.

## Hilbert's Fifth Problem and Related Topics

**Author**: Terence Tao**Publisher:**American Mathematical Soc.**ISBN:**147041564X**Category:**Mathematics**Page:**338**View:**7272

In the fifth of his famous list of 23 problems, Hilbert asked if every topological group which was locally Euclidean was in fact a Lie group. Through the work of Gleason, Montgomery-Zippin, Yamabe, and others, this question was solved affirmatively; more generally, a satisfactory description of the (mesoscopic) structure of locally compact groups was established. Subsequently, this structure theory was used to prove Gromov's theorem on groups of polynomial growth, and more recently in the work of Hrushovski, Breuillard, Green, and the author on the structure of approximate groups. In this graduate text, all of this material is presented in a unified manner, starting with the analytic structural theory of real Lie groups and Lie algebras (emphasising the role of one-parameter groups and the Baker-Campbell-Hausdorff formula), then presenting a proof of the Gleason-Yamabe structure theorem for locally compact groups (emphasising the role of Gleason metrics), from which the solution to Hilbert's fifth problem follows as a corollary. After reviewing some model-theoretic preliminaries (most notably the theory of ultraproducts), the combinatorial applications of the Gleason-Yamabe theorem to approximate groups and groups of polynomial growth are then given. A large number of relevant exercises and other supplementary material are also provided.

## Ramsey Theory on the Integers

*Second Edition*

**Author**: Bruce M. Landman, Aaron Robertson**Publisher:**American Mathematical Soc.**ISBN:**0821898671**Category:**Mathematics**Page:**384**View:**829

Ramsey theory is the study of the structure of mathematical objects that is preserved under partitions. In its full generality, Ramsey theory is quite powerful, but can quickly become complicated. By limiting the focus of this book to Ramsey theory applied to the set of integers, the authors have produced a gentle, but meaningful, introduction to an important and enticing branch of modern mathematics. Ramsey Theory on the Integers offers students a glimpse into the world of mathematical research and the opportunity for them to begin pondering unsolved problems. For this new edition, several sections have been added and others have been significantly updated. Among the newly introduced topics are: rainbow Ramsey theory, an "inequality" version of Schur's theorem, monochromatic solutions of recurrence relations, Ramsey results involving both sums and products, monochromatic sets avoiding certain differences, Ramsey properties for polynomial progressions, generalizations of the Erdős-Ginzberg-Ziv theorem, and the number of arithmetic progressions under arbitrary colorings. Many new results and proofs have been added, most of which were not known when the first edition was published. Furthermore, the book's tables, exercises, lists of open research problems, and bibliography have all been significantly updated. This innovative book also provides the first cohesive study of Ramsey theory on the integers. It contains perhaps the most substantial account of solved and unsolved problems in this blossoming subject. This breakthrough book will engage students, teachers, and researchers alike.

## Combinatorics

*Topics, Techniques, Algorithms*

**Author**: Peter J. Cameron**Publisher:**Cambridge University Press**ISBN:**110739337X**Category:**Mathematics**Page:**N.A**View:**4219

Combinatorics is a subject of increasing importance, owing to its links with computer science, statistics and algebra. This is a textbook aimed at second-year undergraduates to beginning graduates. It stresses common techniques (such as generating functions and recursive construction) which underlie the great variety of subject matter and also stresses the fact that a constructive or algorithmic proof is more valuable than an existence proof. The book is divided into two parts, the second at a higher level and with a wider range than the first. Historical notes are included which give a wider perspective on the subject. More advanced topics are given as projects and there are a number of exercises, some with solutions given.

## Additive Number Theory The Classical Bases

**Author**: Melvyn B. Nathanson**Publisher:**Springer Science & Business Media**ISBN:**1475738455**Category:**Mathematics**Page:**342**View:**1142

[Hilbert's] style has not the terseness of many of our modem authors in mathematics, which is based on the assumption that printer's labor and paper are costly but the reader's effort and time are not. H. Weyl [143] The purpose of this book is to describe the classical problems in additive number theory and to introduce the circle method and the sieve method, which are the basic analytical and combinatorial tools used to attack these problems. This book is intended for students who want to lel?Ill additive number theory, not for experts who already know it. For this reason, proofs include many "unnecessary" and "obvious" steps; this is by design. The archetypical theorem in additive number theory is due to Lagrange: Every nonnegative integer is the sum of four squares. In general, the set A of nonnegative integers is called an additive basis of order h if every nonnegative integer can be written as the sum of h not necessarily distinct elements of A. Lagrange 's theorem is the statement that the squares are a basis of order four. The set A is called a basis offinite order if A is a basis of order h for some positive integer h. Additive number theory is in large part the study of bases of finite order. The classical bases are the squares, cubes, and higher powers; the polygonal numbers; and the prime numbers. The classical questions associated with these bases are Waring's problem and the Goldbach conjecture.

## Random Fragmentation and Coagulation Processes

**Author**: Jean Bertoin**Publisher:**Cambridge University Press**ISBN:**1139459155**Category:**Mathematics**Page:**N.A**View:**5970

Fragmentation and coagulation are two natural phenomena that can be observed in many sciences and at a great variety of scales - from, for example, DNA fragmentation to formation of planets by accretion. This book, by the author of the acclaimed Lévy Processes, is the first comprehensive theoretical account of mathematical models for situations where either phenomenon occurs randomly and repeatedly as time passes. This self-contained treatment develops the models in a way that makes recent developments in the field accessible. Each chapter ends with a comments section in which important aspects not discussed in the main part of the text (often because the discussion would have been too technical and/or lengthy) are addressed and precise references are given. Written for readers with a solid background in probability, its careful exposition allows graduate students, as well as working mathematicians, to approach the material with confidence.

## Higher Order Fourier Analysis

**Author**: Terence Tao**Publisher:**American Mathematical Soc.**ISBN:**0821889869**Category:**Mathematics**Page:**187**View:**7350

Traditional Fourier analysis, which has been remarkably effective in many contexts, uses linear phase functions to study functions. Some questions, such as problems involving arithmetic progressions, naturally lead to the use of quadratic or higher order phases. Higher order Fourier analysis is a subject that has become very active only recently. Gowers, in groundbreaking work, developed many of the basic concepts of this theory in order to give a new, quantitative proof of Szemeredi's theorem on arithmetic progressions. However, there are also precursors to this theory in Weyl's classical theory of equidistribution, as well as in Furstenberg's structural theory of dynamical systems. This book, which is the first monograph in this area, aims to cover all of these topics in a unified manner, as well as to survey some of the most recent developments, such as the application of the theory to count linear patterns in primes. The book serves as an introduction to the field, giving the beginning graduate student in the subject a high-level overview of the field. The text focuses on the simplest illustrative examples of key results, serving as a companion to the existing literature on the subject. There are numerous exercises with which to test one's knowledge.

## Additive Number Theory

*Festschrift In Honor of the Sixtieth Birthday of Melvyn B. Nathanson*

**Author**: David Chudnovsky,Gregory Chudnovsky**Publisher:**Springer Science & Business Media**ISBN:**9780387683614**Category:**Mathematics**Page:**361**View:**8695

This impressive volume is dedicated to Mel Nathanson, a leading authoritative expert for several decades in the area of combinatorial and additive number theory. For several decades, Mel Nathanson's seminal ideas and results in combinatorial and additive number theory have influenced graduate students and researchers alike. The invited survey articles in this volume reflect the work of distinguished mathematicians in number theory, and represent a wide range of important topics in current research.

## Mathematics++

**Author**: Ida Kantor, Jiří Matoušek,Robert Šámal**Publisher:**American Mathematical Soc.**ISBN:**1470422611**Category:**MATHEMATICS**Page:**343**View:**2619

Mathematics++ is a concise introduction to six selected areas of 20th century mathematics providing numerous modern mathematical tools used in contemporary research in computer science, engineering, and other fields. The areas are: measure theory, high-dimensional geometry, Fourier analysis, representations of groups, multivariate polynomials, and topology. For each of the areas, the authors introduce basic notions, examples, and results. The presentation is clear and accessible, stressing intuitive understanding, and it includes carefully selected exercises as an integral part. Theory is complemented by applications--some quite surprising--in theoretical computer science and discrete mathematics. The chapters are independent of one another and can be studied in any order. It is assumed that the reader has gone through the basic mathematics courses. Although the book was conceived while the authors were teaching Ph.D. students in theoretical computer science and discrete mathematics, it will be useful for a much wider audience, such as mathematicians specializing in other areas, mathematics students deciding what specialization to pursue, or experts in engineering or other fields.

## Basic Category Theory

**Author**: Tom Leinster**Publisher:**Cambridge University Press**ISBN:**1107044243**Category:**Mathematics**Page:**190**View:**1827

A short introduction ideal for students learning category theory for the first time.

## Foundations of Ergodic Theory

**Author**: Marcelo Viana,Krerley Oliveira**Publisher:**Cambridge University Press**ISBN:**1316445429**Category:**Mathematics**Page:**N.A**View:**1183

Rich with examples and applications, this textbook provides a coherent and self-contained introduction to ergodic theory, suitable for a variety of one- or two-semester courses. The authors' clear and fluent exposition helps the reader to grasp quickly the most important ideas of the theory, and their use of concrete examples illustrates these ideas and puts the results into perspective. The book requires few prerequisites, with background material supplied in the appendix. The first four chapters cover elementary material suitable for undergraduate students – invariance, recurrence and ergodicity – as well as some of the main examples. The authors then gradually build up to more sophisticated topics, including correlations, equivalent systems, entropy, the variational principle and thermodynamical formalism. The 400 exercises increase in difficulty through the text and test the reader's understanding of the whole theory. Hints and solutions are provided at the end of the book.

## Some Applications of Modular Forms

**Author**: Peter Sarnak**Publisher:**Cambridge University Press**ISBN:**1316582442**Category:**Mathematics**Page:**N.A**View:**1013

The theory of modular forms and especially the so-called 'Ramanujan Conjectures' have been applied to resolve problems in combinatorics, computer science, analysis and number theory. This tract, based on the Wittemore Lectures given at Yale University, is concerned with describing some of these applications. In order to keep the presentation reasonably self-contained, Professor Sarnak begins by developing the necessary background material in modular forms. He then considers the solution of three problems: the Ruziewicz problem concerning finitely additive rotationally invariant measures on the sphere; the explicit construction of highly connected but sparse graphs: 'expander graphs' and 'Ramanujan graphs'; and the Linnik problem concerning the distribution of integers that represent a given large integer as a sum of three squares. These applications are carried out in detail. The book therefore should be accessible to a wide audience of graduate students and researchers in mathematics and computer science.

## Classical and Multilinear Harmonic Analysis

**Author**: Camil Muscalu,Wilhelm Schlag**Publisher:**Cambridge University Press**ISBN:**1107031826**Category:**Mathematics**Page:**339**View:**7348

This contemporary graduate-level text in harmonic analysis introduces the reader to a wide array of analytical results and techniques.

## Automorphic Forms on GL (3,TR)

**Author**: D. Bump**Publisher:**Springer**ISBN:**3540390553**Category:**Mathematics**Page:**190**View:**353

## Reflection Groups and Coxeter Groups

**Author**: James E. Humphreys**Publisher:**Cambridge University Press**ISBN:**9780521436137**Category:**Mathematics**Page:**204**View:**9827

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.

## Topics in infinitely divisible distributions and Lévy processes

**Author**: Alfonso Rocha-Arteaga,Ken-iti Sato**Publisher:**N.A**ISBN:**9789703211265**Category:**Mathematics**Page:**113**View:**8476