PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
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
[parent] alternative definition of face of a convex set (Definition)

The following definition of a face of a convex set in a real vector space is sometimes useful.

Let $C$ be a convex subset of $\mathbb{R}^n$ Before we define faces, we introduce oriented hyperplanes and supporting hyperplanes.

Given any vectors $n$ and $p$ in $\mathbb{R}^n$ define the hyperplane $H(n,p)$ by $$ H(n,p) = \{ x \in \mathbb{R}^n \colon n \cdot (x - p) = 0 \}; $$ note that this is the degenerate hyperplane $\mathbb{R}^n$ if $n=0$ As long as $H(n,p)$ is nondegenerate, its removal disconnects $\mathbb{R}^n$ The upper halfspace of $\mathbb{R}^n$ determined by $H(n,p)$ is $$ H(n,p)^+ = \{ x \in \mathbb{R}^n \colon n \cdot (x - p) \ge 0 \}. $$ A hyperplane $H(n,p)$ is a supporting hyperplane for $C$ if its upper halfspace contains $C$ that is, if $C\subset H(n.p)^+$

Using this terminology, we can define a face of a convex set $C$ to be the intersection of $C$ with a supporting hyperplane of $C$ Notice that we still get the empty set and $C$ as improper faces of $C$

Remarks. Let $C$ be a convex set.

  • If $F_1 = C\cap H(n_1,p_1)$ and $F_2 = C\cap H(n_2,p_2)$ are faces of $C$ intersecting in a point $p$ then $H(n_1+n_2,p)$ is a supporting hyperplane of $C$ and $F_1\cap F_2 = C\cap H(n_1+n_2,p)$ This shows that the faces of $C$ form a meet-semilattice.
  • Since each proper face lies on the base of the upper halfspace of some supporting hyperplane, each such face must lie on the relative boundary of $C$




Anyone with an account can edit this entry. Please help improve it!

"alternative definition of face of a convex set" is owned by mps.
(view preamble | get metadata)

View style:

Other names:  face
Also defines:  supporting hyperplane

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: relative boundary, lie on, lies on, proper face, meet-semilattice, point, improper faces, empty set, intersection, convex set, contains, nondegenerate, vectors, hyperplanes, oriented, convex subset, vector space, real, face of a convex set
There are 25 references to this entry.

This is version 1 of alternative definition of face of a convex set, born on 2007-05-02.
Object id is 9320, canonical name is AlternativeDefinitionOfFaceOfAConvexSet.
Accessed 3382 times total.

Classification:
AMS MSC52A99 (Convex and discrete geometry :: General convexity :: Miscellaneous)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)