50 Years of First-Passage Percolation

50 Years of First-Passage Percolation PDF Author: Antonio Auffinger
Publisher: American Mathematical Soc.
ISBN: 1470441837
Category : Mathematics
Languages : en
Pages : 169

Get Book Here

Book Description
First-passage percolation (FPP) is a fundamental model in probability theory that has a wide range of applications to other scientific areas (growth and infection in biology, optimization in computer science, disordered media in physics), as well as other areas of mathematics, including analysis and geometry. FPP was introduced in the 1960s as a random metric space. Although it is simple to define, and despite years of work by leading researchers, many of its central problems remain unsolved. In this book, the authors describe the main results of FPP, with two purposes in mind. First, they give self-contained proofs of seminal results obtained until the 1990s on limit shapes and geodesics. Second, they discuss recent perspectives and directions including (1) tools from metric geometry, (2) applications of concentration of measure, and (3) related growth and competition models. The authors also provide a collection of old and new open questions. This book is intended as a textbook for a graduate course or as a learning tool for researchers.

50 Years of First-Passage Percolation

50 Years of First-Passage Percolation PDF Author: Antonio Auffinger
Publisher: American Mathematical Soc.
ISBN: 1470441837
Category : Mathematics
Languages : en
Pages : 169

Get Book Here

Book Description
First-passage percolation (FPP) is a fundamental model in probability theory that has a wide range of applications to other scientific areas (growth and infection in biology, optimization in computer science, disordered media in physics), as well as other areas of mathematics, including analysis and geometry. FPP was introduced in the 1960s as a random metric space. Although it is simple to define, and despite years of work by leading researchers, many of its central problems remain unsolved. In this book, the authors describe the main results of FPP, with two purposes in mind. First, they give self-contained proofs of seminal results obtained until the 1990s on limit shapes and geodesics. Second, they discuss recent perspectives and directions including (1) tools from metric geometry, (2) applications of concentration of measure, and (3) related growth and competition models. The authors also provide a collection of old and new open questions. This book is intended as a textbook for a graduate course or as a learning tool for researchers.

Extensions of the Axiom of Determinacy

Extensions of the Axiom of Determinacy PDF Author: Paul B. Larson
Publisher: American Mathematical Society
ISBN: 1470472104
Category : Mathematics
Languages : en
Pages : 182

Get Book Here

Book Description
This is an expository account of work on strong forms of the Axiom of Determinacy (AD) by a group of set theorists in Southern California, in particular by W. Hugh Woodin. The first half of the book reviews necessary background material, including the Moschovakis Coding Lemma, the existence of strong partition cardinals, and the analysis of pointclasses in models of determinacy. The second half of the book introduces Woodin's axiom system $mathrm{AD}^{+}$ and presents his initial analysis of these axioms. These results include the consistency of $mathrm{AD}^{+}$ from the consistency of AD, and its local character and initial motivation. Proofs are given of fundamental results by Woodin, Martin, and Becker on the relationships among AD, $mathrm{AD}^{+}$, the Axiom of Real Determinacy, and the Suslin property. Many of these results are proved in print here for the first time. The book briefly discusses later work and fundamental questions which remain open. The study of models of $mathrm{AD}^{+}$ is an active area of contemporary research in set theory. The presentation is aimed at readers with a background in basic set theory, including forcing and ultrapowers. Some familiarity with classical results on regularity properties for sets of reals under AD is also expected.

Quantum Field Theory: Batalin–Vilkovisky Formalism and Its Applications

Quantum Field Theory: Batalin–Vilkovisky Formalism and Its Applications PDF Author: Pavel Mnev
Publisher: American Mathematical Soc.
ISBN: 1470452715
Category : Mathematics
Languages : en
Pages : 200

Get Book Here

Book Description
This book originated from lecture notes for the course given by the author at the University of Notre Dame in the fall of 2016. The aim of the book is to give an introduction to the perturbative path integral for gauge theories (in particular, topological field theories) in Batalin–Vilkovisky formalism and to some of its applications. The book is oriented toward a graduate mathematical audience and does not require any prior physics background. To elucidate the picture, the exposition is mostly focused on finite-dimensional models for gauge systems and path integrals, while giving comments on what has to be amended in the infinite-dimensional case relevant to local field theory. Motivating examples discussed in the book include Alexandrov–Kontsevich–Schwarz–Zaboronsky sigma models, the perturbative expansion for Chern–Simons invariants of 3-manifolds given in terms of integrals over configurations of points on the manifold, the BF theory on cellular decompositions of manifolds, and Kontsevich's deformation quantization formula.

Cantor Minimal Systems

Cantor Minimal Systems PDF Author: Ian F. Putnam
Publisher: American Mathematical Soc.
ISBN: 1470441152
Category : Mathematics
Languages : en
Pages : 167

Get Book Here

Book Description
Within the subject of topological dynamics, there has been considerable recent interest in systems where the underlying topological space is a Cantor set. Such systems have an inherently combinatorial nature, and seminal ideas of Anatoly Vershik allowed for a combinatorial model, called the Bratteli-Vershik model, for such systems with no non-trivial closed invariant subsets. This model led to a construction of an ordered abelian group which is an algebraic invariant of the system providing a complete classification of such systems up to orbit equivalence. The goal of this book is to give a statement of this classification result and to develop ideas and techniques leading to it. Rather than being a comprehensive treatment of the area, this book is aimed at students and researchers trying to learn about some surprising connections between dynamics and algebra. The only background material needed is a basic course in group theory and a basic course in general topology.

2018 MATRIX Annals

2018 MATRIX Annals PDF Author: Jan de Gier
Publisher: Springer Nature
ISBN: 3030382303
Category : Mathematics
Languages : en
Pages : 430

Get Book Here

Book Description
MATRIX is Australia’s international and residential mathematical research institute. It facilitates new collaborations and mathematical advances through intensive residential research programs, each 1-4 weeks in duration. This book is a scientific record of the eight programs held at MATRIX in 2018: - Non-Equilibrium Systems and Special Functions - Algebraic Geometry, Approximation and Optimisation - On the Frontiers of High Dimensional Computation - Month of Mathematical Biology - Dynamics, Foliations, and Geometry In Dimension 3 - Recent Trends on Nonlinear PDEs of Elliptic and Parabolic Type - Functional Data Analysis and Beyond - Geometric and Categorical Representation Theory The articles are grouped into peer-reviewed contributions and other contributions. The peer-reviewed articles present original results or reviews on a topic related to the MATRIX program; the remaining contributions are predominantly lecture notes or short articles based on talks or activities at MATRIX.

Spatial Networks

Spatial Networks PDF Author: Marc Barthelemy
Publisher: Springer Nature
ISBN: 303094106X
Category : Mathematics
Languages : en
Pages : 443

Get Book Here

Book Description
This book provides a complete introduction into spatial networks. It offers the mathematical tools needed to characterize these structures and how they evolve in time and presents the most important models of spatial networks. The book puts a special emphasis on analyzing complex systems which are organized under the form of networks where nodes and edges are embedded in space. In these networks, space is relevant, and topology alone does not contain all the information. Characterizing and understanding the structure and the evolution of spatial networks is thus crucial for many different fields, ranging from urbanism to epidemiology. This subject is therefore at the crossroad of many fields and is of potential interest to a broad audience comprising physicists, mathematicians, engineers, geographers or urbanists. In this book, the author has expanded his previous book ("Morphogenesis of Spatial Networks") to serve as a textbook and reference on this topic for a wide range of students and professional researchers.

Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation

Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation PDF Author: Erik Bates
Publisher: American Mathematical Society
ISBN: 1470467917
Category : Mathematics
Languages : en
Pages : 110

Get Book Here

Book Description
View the abstract.

First-Passage Percolation on the Square Lattice

First-Passage Percolation on the Square Lattice PDF Author: R.T. Smythe
Publisher: Springer
ISBN: 3540357440
Category : Mathematics
Languages : en
Pages : 204

Get Book Here

Book Description


Probability on Discrete Structures

Probability on Discrete Structures PDF Author: Harry Kesten
Publisher: Springer Science & Business Media
ISBN: 3662094444
Category : Mathematics
Languages : en
Pages : 358

Get Book Here

Book Description
Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.

Random Growth Models

Random Growth Models PDF Author: Michael Damron
Publisher: American Mathematical Soc.
ISBN: 1470435535
Category : Mathematics
Languages : en
Pages : 274

Get Book Here

Book Description
The study of random growth models began in probability theory about 50 years ago, and today this area occupies a central place in the subject. The considerable challenges posed by these models have spurred the development of innovative probability theory and opened up connections with several other parts of mathematics, such as partial differential equations, integrable systems, and combinatorics. These models also have applications to fields such as computer science, biology, and physics. This volume is based on lectures delivered at the 2017 AMS Short Course “Random Growth Models”, held January 2–3, 2017 in Atlanta, GA. The articles in this book give an introduction to the most-studied models; namely, first- and last-passage percolation, the Eden model of cell growth, and particle systems, focusing on the main research questions and leading up to the celebrated Kardar-Parisi-Zhang equation. Topics covered include asymptotic properties of infection times, limiting shape results, fluctuation bounds, and geometrical properties of geodesics, which are optimal paths for growth.