isoperimetric inequality
The classical isoperimetric inequality says that if a planar figure has perimeter and area , then
where the equality holds if and only if the figure is a circle. That is, the circle is the figure that encloses the largest area among all figures of same perimeter.
The analogous statement is true in arbitrary dimension. The -dimensional ball has the largest volume among all figures of equal surface area.
The isoperimetric inequality can alternatively be stated using the -neighborhoods. An -neighborhood of a set , denoted here by , is the set of all points whose distance to is at most . The isoperimetric inequality in terms of -neighborhoods states that where is the ball of the same volume as . The classical isoperimetric inequality can be recovered by taking the limit . The advantage of this formulation is that it does not depend on the notion of surface area, and so can be generalized to arbitrary measure spaces with a metric.
An example when this general formulation proves useful is the Talagrand’s isoperimetric theory dealing with Hamming (http://planetmath.org/HammingDistance)-like distances in product spaces. The theory has proven to be very useful in many applications of probability to combinatorics.
References
- 1 Noga Alon and Joel H. Spencer. The probabilistic method. John Wiley & Sons, Inc., second edition, 2000. http://www.emis.de/cgi-bin/zmen/ZMATH/en/quick.html?type=html&an=0996.05001Zbl 0996.05001.
- 2 Jiří Matoušek. Lectures on Discrete Geometry, volume 212 of GTM. Springer, 2002. http://www.emis.de/cgi-bin/zmen/ZMATH/en/quick.html?type=html&an=0999.52006Zbl 0999.52006.
Title | isoperimetric inequality |
---|---|
Canonical name | IsoperimetricInequality |
Date of creation | 2013-03-22 14:02:47 |
Last modified on | 2013-03-22 14:02:47 |
Owner | bbukh (348) |
Last modified by | bbukh (348) |
Numerical id | 12 |
Author | bbukh (348) |
Entry type | Theorem |
Classification | msc 60A10 |
Classification | msc 51M25 |
Classification | msc 51M16 |