How is every affine set convex?
-
I have a very basic question. A set is affine if [math]\sum w_i x_i[/math] also lies in set A. ([math]\sum w_i = 1[/math]) A set is convex if [math]\sum w_i x_i[/math] also lies in set C ([math]\sum w_i = 1, w_i \geq 0[/math]) Then how is every affine set convex?(where A is affine set from which [math]x_i[/math]'s are drawn, where C is convex set from which x's are drawn) Thanks
-
Answer:
An affine set contains the line through any two points in the set. A convex set contains the line segment between any two points in the set. Clearly if a set contains the line through a pair of points, then it also contains the line segment between the points.
Anonymous at Quora Visit the source
Other answers
Very intuitively, an Affine set contains a line through any two distinct points in the set. This means that from a purely geometric point of view, affine sets are lines, planes, 3D planes ... which are clearly also Convex set. For a neat mathy explanation check Boyd's notes http://www.stanford.edu/~boyd/
Billy Okal
I am guessing that you find it surprising because it appears as if the condition for convexity is stronger, and the reverse implication should have been true. So, perhaps you are asking how can something that satisfies simpler conditions (affine sets) actually turn out to satisfy something that involves a stronger condition (convexity)? If indeed this is your dilemma, I will attempt to shine light on this. Stating your equations in words, an affine set requires that every affine combination of its points (weights adding to unity) lies in the set, whereas a convex set requires that every convex combination of its points (nonnegative weights adding to unity) lie in the set. Now, an affine combination is a simpler condition than convex combination and as a consequence the set of all convex combinations of a collection of points (which is a stronger condition) is a strict subset of all affine combinations of the same collection. So, if you require that every affine combination of points belong to the set, you are also requiring that every convex combination belongs to the set. Thus, affine sets are convex. P.S: The set of all affine combinations of two points is the line joining the two points and the set of all convex combinations of two points is the line segment joining the two points. This is the basis of the geometric intuition provided by all the other answers. I wanted to provide a complementary view by taking a wild guess at the perspective you may be looking for.
Badri Narayan
Rather than discussing lines and sets at all, let's examine the very basics of the problem at hand. The way that you've defined the problem actually helps tremendously. The key thing you're missing is that the definitions of affine and convex are for all w and for all w such that [math]w_i > 0[/math] for all i. That means that in order for a set to be affine and not convex, w must be chosen from the positive reals yet not belong to the reals. (admittedly not rigorous in notation) QED.
Ryan Baylor Killea
Related Q & A:
- How to arrange a set of number?Best solution by math.stackexchange.com
- How much do a set of golf clubs weigh?Best solution by Yahoo! Answers
- Why, when i have set my sign in for two weeks, are you asking for my password every day?Best solution by Yahoo! Answers
- How can I permanently set my screen resolution?Best solution by answers.microsoft.com
- How to connect digital set top box to the TV?Best solution by eHow old
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.