Percolation Theory and Ergodic Theory of Infinite Particle Systems


Book Description

This IMA Volume in ~athematics and its Applications PERCOLATION THEORY AND ERGODIC THEORY OF INFINITE PARTICLE SYSTEMS represents the proceedings of a workshop which was an integral part of the 19R4-85 IMA program on STOCHASTIC DIFFERENTIAL EQUATIONS AND THEIR APPLICATIONS We are grateful to the Scientific Committee: naniel Stroock (Chairman) Wendell Fleming Theodore Harris Pierre-Louis Lions Steven Orey George Papanicolaoo for planning and implementing an exciting and stimulating year-long program. We especially thank the Workshop Organizing Committee, Harry Kesten (Chairman), Richard Holley, and Thomas Liggett for organizing a workshop which brought together scientists and mathematicians in a variety of areas for a fruitful exchange of ideas. George R. Sell Hans Weinherger PREFACE Percolation theory and interacting particle systems both have seen an explosive growth in the last decade. These suhfields of probability theory are closely related to statistical mechanics and many of the publications on these suhjects (especially on the former) appear in physics journals, wit~ a great variahility in the level of rigour. There is a certain similarity and overlap hetween the methods used in these two areas and, not surprisingly, they tend to attract the same probabilists. It seemed a good idea to organize a workshop on "Percolation Theory and Ergodic Theory of Infinite Particle Systems" in the framework of the special probahility year at the Institute for Mathematics and its Applications in 1985-86. Such a workshop, dealing largely with rigorous results, was indeed held in February 1986.




Percolation


Book Description

Percolation theory is the study of an idealized random medium in two or more dimensions. The emphasis of this book is upon core mathematical material and the presentation of the shortest and most accessible proofs. Much new material appears in this second edition including dynamic and static renormalization, strict inequalities between critical points, a sketch of the lace expansion, and several essays on related fields and applications.




Percolation


Book Description

Quite apart from the fact that percolation theory had its ongm in an honest applied problem, it is a source of fascinating problems of the best kind for which a mathematician can wish: problems which are easy to state with a minimum of preparation, but whose solutions are apparently difficult and require new methods. At the same time, many of the prob lems are of interest to or proposed by statistical physicists and not dreamed up merely to demonstrate ingenuity. Much progress has been made in recent years, and many of the open problems of ten years aga have been solved. With such solutions we have seen the evolution of new techniques and questions; the consequent knowledge has shifted the ground under percolation, and it is time to examine afresh the mathematics of the subject. The quantity of literature related to percolation seems to grow hour by hour, mostly in the physics journals. It is becoming increasingly diffi cult to get to know the subject from scratch, and one of the principal purposes of this book is to remedy this. This book is about the mathematics of percolation theory, with the emphasis upon presenting the shortest rigorous proofs of the main facts.







Percolation


Book Description

This book, first published in 2006, is an account of percolation theory and its ramifications.




Sojourns in Probability Theory and Statistical Physics - III


Book Description

Charles M. (Chuck) Newman has been a leader in Probability Theory and Statistical Physics for nearly half a century. This three-volume set is a celebration of the far-reaching scientific impact of his work. It consists of articles by Chuck’s collaborators and colleagues across a number of the fields to which he has made contributions of fundamental significance. This publication was conceived during a conference in 2016 at NYU Shanghai that coincided with Chuck's 70th birthday. The sub-titles of the three volumes are: I. Spin Glasses and Statistical Mechanics II. Brownian Web and Percolation III. Interacting Particle Systems and Random Walks The articles in these volumes, which cover a wide spectrum of topics, will be especially useful for graduate students and researchers who seek initiation and inspiration in Probability Theory and Statistical Physics.







Codes, Systems, and Graphical Models


Book Description

Coding theory, system theory, and symbolic dynamics have much in common. A major new theme in this area of research is that of codes and systems based on graphical models. This volume contains survey and research articles from leading researchers at the interface of these subjects.




Mathematics in Industrial Problems


Book Description

This is the eighth volume in the series "Mathematics in Industrial Prob lems." The motivation for these volumes is to foster interaction between Industry and Mathematics at the "grass roots level"; that is, at the level of specific problems. These problems come from Industry: they arise from models developed by the industrial scientists in ventures directed at the manufacture of new or improved products. At the same time, these prob lems have the potential for mathematical challenge and novelty. To identify such problems, I have visited industries and had discussions with their scientists. Some of the scientists have subsequently presented their problems in the IMA Seminar on Industrial Problems. The book is based on the seminar presentations and on questions raised in subsequent discussions. Each chapter is devoted to one of the talks and is self-contained. The chapters usually provide references to the mathematical literature and a list of open problems that are of interest to industrial scientists. For some problems, a partial solution is indicated briefly. The last chapter of the book contains a short description of solutions to some of the problems raised in the previous volume, as well as references to papers in which such solutions have been published.




Algorithms for Parallel Processing


Book Description

This IMA Volume in Mathematics and its Applications ALGORITHMS FOR PARALLEL PROCESSING is based on the proceedings of a workshop that was an integral part of the 1996-97 IMA program on "MATHEMATICS IN HIGH-PERFORMANCE COMPUTING. " The workshop brought together algorithm developers from theory, combinatorics, and scientific computing. The topics ranged over models, linear algebra, sorting, randomization, and graph algorithms and their analysis. We thank Michael T. Heath of University of lllinois at Urbana (Com puter Science), Abhiram Ranade of the Indian Institute of Technology (Computer Science and Engineering), and Robert S. Schreiber of Hewlett Packard Laboratories for their excellent work in organizing the workshop and editing the proceedings. We also take this opportunity to thank the National Science Founda tion (NSF) and the Army Research Office (ARO), whose financial support made the workshop possible. A vner Friedman Robert Gulliver v PREFACE The Workshop on Algorithms for Parallel Processing was held at the IMA September 16 - 20, 1996; it was the first workshop of the IMA year dedicated to the mathematics of high performance computing. The work shop organizers were Abhiram Ranade of The Indian Institute of Tech nology, Bombay, Michael Heath of the University of Illinois, and Robert Schreiber of Hewlett Packard Laboratories. Our idea was to bring together researchers who do innovative, exciting, parallel algorithms research on a wide range of topics, and by sharing insights, problems, tools, and methods to learn something of value from one another.