Misplaced Pages

Extreme set

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
This article relies largely or entirely on a single source. Please help improve this article by introducing citations to additional sources.
Find sources: "Extreme set" – news · newspapers · books · scholar · JSTOR (December 2024)
This article has no lead section. Please improve this article by adding one in your own words. (December 2024) (Learn how and when to remove this message)
This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (December 2024) (Learn how and when to remove this message)
(Learn how and when to remove this message)
The two distinguished points are examples of extreme points of a convex set that are not exposed points. Therefore, not every convex face of a convex set is an exposed face.

Let C V {\displaystyle C\subseteq V} , where V {\displaystyle V} is a vector space.

A extreme set or face or of C {\displaystyle C} is a set F C {\displaystyle F\subseteq C} such that x , y C   &   0 < θ < 1   &   θ x + ( 1 θ ) y F     x , y F {\displaystyle x,y\in C\ \&\ 0<\theta <1\ \&\ \theta x+(1-\theta )y\in F\ \Rightarrow \ x,y\in F} . That is, if a point p F {\displaystyle p\in F} lies between some points x , y C {\displaystyle x,y\in C} , then x , y F {\displaystyle x,y\in F} .

An extreme point of C {\displaystyle C} is a point p C {\displaystyle p\in C} such that { p } {\displaystyle \{p\}} is a face of C {\displaystyle C} . That is, if p {\displaystyle p} lies between some points x , y C {\displaystyle x,y\in C} , then x = y = p {\displaystyle x=y=p} .

An exposed face of C {\displaystyle C} is the subset of points of C {\displaystyle C} where a linear functional achieves its minimum on C {\displaystyle C} . Thus, if f {\displaystyle f} is a linear functional on V {\displaystyle V} and α = inf { f c   : c C } > {\displaystyle \alpha =\inf\{fc\ \colon c\in C\}>-\infty } , then { c C   : f c = α } {\displaystyle \{c\in C\ \colon fc=\alpha \}} is an exposed face of C {\displaystyle C} .

An exposed point of C {\displaystyle C} is a point p C {\displaystyle p\in C} such that { p } {\displaystyle \{p\}} is an exposed face of C {\displaystyle C} . That is, f p > f c {\displaystyle fp>fc} for all c C { p } {\displaystyle c\in C\setminus \{p\}} .

Competing definitions

Some authors do not include C {\displaystyle C} and/or {\displaystyle \varnothing } among the (exposed) faces. Some authors require F {\displaystyle F} and/or C {\displaystyle C} to be convex (else the boundary of a disc is a face of the disc, as well as any subset of the boundary) or closed. Some authors require the functional f {\displaystyle f} to be continuous in a given vector topology.

Facts

An exposed face is clearly a face. An exposed face of C {\displaystyle C} is clearly convex if C {\displaystyle C} is convex.

If F {\displaystyle F} is a face of C V {\displaystyle C\subseteq V} , then E F {\displaystyle E\subseteq F} is a face of F {\displaystyle F} iff E {\displaystyle E} is a face of C {\displaystyle C} .

See also

References

  1. ^ Narici & Beckenstein 2011, pp. 275–339.

Bibliography

  • Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.

External links

Categories: