Skip to main content
replaced http://front.math.ucdavis.edu/ with https://arxiv.org/abs/
Source Link

Probabilistic methods have become an important tool in many areas. The idea is to show the existence of structures satisfying certain properties by defining an appropriate random model of the structure, and show that the property holds with high probability. Examples include:

  1. Random regular graphs are expanders
  2. Gromov's notion of random groups, which have been used to construct hyperbolic groups with various properties, including property T, the Haagerup property, surface subgroupssurface subgroups, and groups which do not embed uniformly in Hilbert space
  3. Ranks of elliptic curvesRanks of elliptic curves
  4. Constructions of closed surfaces in hyperbolic 3-manifolds by gluing "random" pairs of pants together, where the pants are shown to satisfy certain geometric constraints with high probability and uniformly distributed by ergodic theoretic methods.

Probabilistic methods have become an important tool in many areas. The idea is to show the existence of structures satisfying certain properties by defining an appropriate random model of the structure, and show that the property holds with high probability. Examples include:

  1. Random regular graphs are expanders
  2. Gromov's notion of random groups, which have been used to construct hyperbolic groups with various properties, including property T, the Haagerup property, surface subgroups, and groups which do not embed uniformly in Hilbert space
  3. Ranks of elliptic curves
  4. Constructions of closed surfaces in hyperbolic 3-manifolds by gluing "random" pairs of pants together, where the pants are shown to satisfy certain geometric constraints with high probability and uniformly distributed by ergodic theoretic methods.

Probabilistic methods have become an important tool in many areas. The idea is to show the existence of structures satisfying certain properties by defining an appropriate random model of the structure, and show that the property holds with high probability. Examples include:

  1. Random regular graphs are expanders
  2. Gromov's notion of random groups, which have been used to construct hyperbolic groups with various properties, including property T, the Haagerup property, surface subgroups, and groups which do not embed uniformly in Hilbert space
  3. Ranks of elliptic curves
  4. Constructions of closed surfaces in hyperbolic 3-manifolds by gluing "random" pairs of pants together, where the pants are shown to satisfy certain geometric constraints with high probability and uniformly distributed by ergodic theoretic methods.
Source Link
Ian Agol
  • 68.9k
  • 3
  • 194
  • 358

Probabilistic methods have become an important tool in many areas. The idea is to show the existence of structures satisfying certain properties by defining an appropriate random model of the structure, and show that the property holds with high probability. Examples include:

  1. Random regular graphs are expanders
  2. Gromov's notion of random groups, which have been used to construct hyperbolic groups with various properties, including property T, the Haagerup property, surface subgroups, and groups which do not embed uniformly in Hilbert space
  3. Ranks of elliptic curves
  4. Constructions of closed surfaces in hyperbolic 3-manifolds by gluing "random" pairs of pants together, where the pants are shown to satisfy certain geometric constraints with high probability and uniformly distributed by ergodic theoretic methods.
Post Made Community Wiki by Ian Agol