PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
isoperimetric inequality (Theorem)

The classical isoperimetric inequality says that if a planar figure has perimeter $ P$ and area $ A$, then

$\displaystyle 4\pi A\leq P^2,$    

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 $ d$-dimensional ball has the largest volume among all figures of equal surface area.

The isoperimetric inequality can alternatively be stated using the $ \epsilon$-neighborhoods. An $ \epsilon$-neighborhood of a set $ S$, denoted here by $ S_\epsilon$, is the set of all points whose distance to $ S$ is at most $ \epsilon$. The isoperimetric inequality in terms of $ \epsilon$-neighborhoods states that $ {\mathrm{vol}}(S_\epsilon)\geq {\mathrm{vol}}(B_\epsilon)$ where $ B$ is the ball of the same volume as $ S$. The classical isoperimetric inequality can be recovered by taking the limit $ \epsilon\to 0$. 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-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.
Zbl 0996.05001.
2
Jiří Matoušek.
Lectures on Discrete Geometry, volume 212 of GTM.
Springer, 2002.
Zbl 0999.52006.



"isoperimetric inequality" is owned by bbukh.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: applications, product, theory, metric, measure spaces, limit, distance, points, surface area, volume, ball, dimension, circle, equality, area, perimeter, planar
There are 2 references to this entry.

This is version 9 of isoperimetric inequality, born on 2003-10-17, modified 2005-09-17.
Object id is 5397, canonical name is IsoperimetricInequality.
Accessed 5007 times total.

Classification:
AMS MSC51M16 (Geometry :: Real and complex geometry :: Inequalities and extremum problems)
 51M25 (Geometry :: Real and complex geometry :: Length, area and volume)
 60A10 (Probability theory and stochastic processes :: Foundations of probability theory :: Probabilistic measure theory)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy
Encyclopedia entry for "isoperimetric inequality" by VR on 2006-04-04 10:58:48
I think this entry needs to be re-written somewhat. It contains an undefined term, "figure", in two crucial places (e.g. first sentence). Presumably, continuous "curve" (f : [a, b] --> IR^2, oo \le a < b \le oo) is meant. Also, it is unclear if the inequality is valid for any rectifiable plane curve (including even "curves" continuous only a.e.). In most presentations in books, the curve is assumed to be C^1 or at least piecewise differentiable.
[ reply | up ]

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)