Structure and Randomness


Book Description

"In 2007, Terry Tao began a mathematical blog, as an outgrowth of his own website at UCLA. This book is based on a selection of articles from the first year of that blog. These articles discuss a wide range of mathematics and its applications, ranging from expository articles on quantum mechanics, Einstein's equation E = mc[superscript 2], or compressed sensing, to open problems in analysis, combinatorics, geometry, number theory, and algebra, to lecture series on random matrices, Fourier analysis, or the dichotomy between structure and randomness that is present in many subfields of mathematics, to more philosophical discussions on such topics as the interplay between finitary and infinitary in analysis. Some selected commentary from readers of the blog has also been included at the end of each article.




Structure And Randomness In Computability And Set Theory


Book Description

This volume presents some exciting new developments occurring on the interface between set theory and computability as well as their applications in algebra, analysis and topology. These include effective versions of Borel equivalence, Borel reducibility and Borel determinacy. It also covers algorithmic randomness and dimension, Ramsey sets and Ramsey spaces. Many of these topics are being discussed in the NSF-supported annual Southeastern Logic Symposium.




Space, Structure and Randomness


Book Description

Space, structure, and randomness: these are the three key concepts underlying Georges Matheron’s scientific work. He first encountered them at the beginning of his career when working as a mining engineer, and then they resurfaced in fields ranging from meteorology to microscopy. What could these radically different types of applications possibly have in common? First, in each one only a single realisation of the phenomenon is available for study, but its features repeat themselves in space; second, the sampling pattern is rarely regular, and finally there are problems of change of scale. This volume is divided in three sections on random sets, geostatistics and mathematical morphology. They reflect his professional interests and his search for underlying unity. Some readers may be surprised to find theoretical chapters mixed with applied ones. We have done this deliberately. GM always considered that the distinction between the theory and practice was purely academic. When GM tackled practical problems, he used his skill as a physicist to extract the salient features and to select variables which could be measured meaningfully and whose values could be estimated from the available data. Then he used his outstanding ability as a mathematician to solve the problems neatly and efficiently. It was his capacity to combine a physicist’s intuition with a mathematician’s analytical skills that allowed him to produce new and innovative solutions to difficult problems. The book should appeal to graduate students and researchers working in mathematics, probability, statistics, physics, spatial data analysis, and image analysis. In addition it will be of interest to those who enjoy discovering links between scientific disciplines that seem unrelated at first glance. In writing the book the contributors have tried to put GM’s ideas into perspective. During his working life, GM was a genuinely creative scientist. He developed innovative concepts whose usefulness goes far beyond the confines of the discipline for which they were originally designed. This is why his work remains as pertinent today as it was when it was first written.




Geometry, Structure and Randomness in Combinatorics


Book Description

​This book collects some surveys on current trends in discrete mathematics and discrete geometry. The areas covered include: graph representations, structural graphs theory, extremal graph theory, Ramsey theory and constrained satisfaction problems.




Topics in Random Matrix Theory


Book Description

The field of random matrix theory has seen an explosion of activity in recent years, with connections to many areas of mathematics and physics. However, this makes the current state of the field almost too large to survey in a single book. In this graduate text, we focus on one specific sector of the field, namely the spectral distribution of random Wigner matrix ensembles (such as the Gaussian Unitary Ensemble), as well as iid matrix ensembles. The text is largely self-contained and starts with a review of relevant aspects of probability theory and linear algebra. With over 200 exercises, the book is suitable as an introductory text for beginning graduate students seeking to enter the field.




Structure and Interpretation of Classical Mechanics, second edition


Book Description

The new edition of a classic text that concentrates on developing general methods for studying the behavior of classical systems, with extensive use of computation. We now know that there is much more to classical mechanics than previously suspected. Derivations of the equations of motion, the focus of traditional presentations of mechanics, are just the beginning. This innovative textbook, now in its second edition, concentrates on developing general methods for studying the behavior of classical systems, whether or not they have a symbolic solution. It focuses on the phenomenon of motion and makes extensive use of computer simulation in its explorations of the topic. It weaves recent discoveries in nonlinear dynamics throughout the text, rather than presenting them as an afterthought. Explorations of phenomena such as the transition to chaos, nonlinear resonances, and resonance overlap to help the student develop appropriate analytic tools for understanding. The book uses computation to constrain notation, to capture and formalize methods, and for simulation and symbolic analysis. The requirement that the computer be able to interpret any expression provides the student with strict and immediate feedback about whether an expression is correctly formulated. This second edition has been updated throughout, with revisions that reflect insights gained by the authors from using the text every year at MIT. In addition, because of substantial software improvements, this edition provides algebraic proofs of more generality than those in the previous edition; this improvement permeates the new edition.




Tychomancy


Book Description

Tychomancy—meaning “the divination of chances”—presents a set of rules for inferring the physical probabilities of outcomes from the causal or dynamic properties of the systems that produce them. Probabilities revealed by the rules are wide-ranging: they include the probability of getting a 5 on a die roll, the probability distributions found in statistical physics, and the probabilities that underlie many prima facie judgments about fitness in evolutionary biology. Michael Strevens makes three claims about the rules. First, they are reliable. Second, they are known, though not fully consciously, to all human beings: they constitute a key part of the physical intuition that allows us to navigate around the world safely in the absence of formal scientific knowledge. Third, they have played a crucial but unrecognized role in several major scientific innovations. A large part of Tychomancy is devoted to this historical role for probability inference rules. Strevens first analyzes James Clerk Maxwell’s extraordinary, apparently a priori, deduction of the molecular velocity distribution in gases, which launched statistical physics. Maxwell did not derive his distribution from logic alone, Strevens proposes, but rather from probabilistic knowledge common to all human beings, even infants as young as six months old. Strevens then turns to Darwin’s theory of natural selection, the statistics of measurement, and the creation of models of complex systems, contending in each case that these elements of science could not have emerged when or how they did without the ability to “eyeball” the values of physical probabilities.




Pseudorandomness


Book Description

A survey of pseudorandomness, the theory of efficiently generating objects that look random despite being constructed using little or no randomness. This theory has significance for areas in computer science and mathematics, including computational complexity, algorithms, cryptography, combinatorics, communications, and additive number theory.




Poincare's Legacies, Part I


Book Description

Focuses on ergodic theory, combinatorics, and number theory. This book discusses a variety of topics, ranging from developments in additive prime number theory to expository articles on individual mathematical topics such as the law of large numbers and the Lucas-Lehmer test for Mersenne primes.




Random Graphs, Geometry and Asymptotic Structure


Book Description

A concise introduction, aimed at young researchers, to recent developments of a geometric and topological nature in random graphs.