eBook Superconcentration and Related Topics, 1st Edition

  • Published By:
  • ISBN-10: 3319038869
  • ISBN-13: 9783319038865
  • DDC: 519.2
  • Grade Level Range: College Freshman - College Senior
  • 156 Pages | eBook
  • Original Copyright 2014 | Published/Released May 2014
  • This publication's content originally published in print form: 2014
  • Price:  Sign in for price



A certain curious feature of random objects, introduced by the author as "super concentration," and two related topics, "chaos" and "multiple valleys," are highlighted in this book. Although super concentration has established itself as a recognized feature in a number of areas of probability theory in the last twenty years (under a variety of names), the author was the first to discover and explore its connections with chaos and multiple valleys. He achieves a substantial degree of simplification and clarity in the presentation of these findings by using the spectral approach.Understanding the fluctuations of random objects is one of the major goals of probability theory and a whole subfield of probability and analysis, called concentration of measure, is devoted to understanding these fluctuations. This subfield offers a range of tools for computing upper bounds on the orders of fluctuations of very complicated random variables. Usually, concentration of measure is useful when more direct problem-specific approaches fail; as a result, it has massively gained acceptance over the last forty years. And yet, there is a large class of problems in which classical concentration of measure produces suboptimal bounds on the order of fluctuations. Here lies the substantial contribution of this book, which developed from a set of six lectures the author first held at the Cornell Probability Summer School in July 2012.The book is interspersed with a sizable number of open problems for professional mathematicians as well as exercises for graduate students working in the fields of probability theory and mathematical physics. The material is accessible to anyone who has attended a graduate course in probability.

Table of Contents

Front Cover.
Other Frontmatter.
Title Page.
Copyright Page.
1: Introduction.
2: Markov Semigroups.
3: Superconcentration and Chaos.
4: Multiple Valleys.
5: Talagrand's Method for Proving Superconcentration.
6: The Spectral Method for Proving Superconcentration.
7: Independent Flips.
8: Extremal Fields.
9: Further Applications of Hypercontractivity.
10: The Interpolation Method for Proving Chaos.
11: Variance Lower Bounds.
12: Dimensions of Level Sets.
Appendix A: Gaussian Random Variables.
Appendix B: Hypercontractivity.
Author Index.
Subject Index.