Convex sets - How do we get (1−t)x+ty

  • Context: Graduate 
  • Thread starter Thread starter bhagwad
  • Start date Start date
  • Tags Tags
    Convex Sets
Click For Summary

Discussion Overview

The discussion revolves around the concept of convex sets as defined in Rudin's text, specifically focusing on the expression (1−t)x + ty for points x and y within a convex set. Participants explore the intuition behind this definition and how it relates to the parametrization of line segments in a geometric context.

Discussion Character

  • Exploratory, Conceptual clarification, Technical explanation

Main Points Raised

  • One participant expresses difficulty in intuitively understanding the definition of convex sets and seeks help to visualize the concept.
  • Another participant suggests that parametrizing the line segment between points x and y could clarify the understanding of the definition.
  • A detailed explanation is provided involving the visualization of vectors and the movement of an ant along the line segment from x to y, illustrating how the expression (1−t)x + ty represents points along that segment.
  • Repetition of the explanation by another participant reinforces the idea of parametrization and its relation to the convexity definition.
  • A participant acknowledges the explanation and indicates that drawing the lines helped in understanding the concept better.

Areas of Agreement / Disagreement

Participants generally agree on the approach to visualizing the definition of convex sets through parametrization, but there is no explicit consensus on the intuitive understanding of the concept itself.

Contextual Notes

The discussion does not address potential limitations in the understanding of convexity or the assumptions underlying the parametrization method.

Who May Find This Useful

Readers interested in the geometric interpretation of convex sets and those seeking to enhance their understanding of mathematical definitions in analysis may find this discussion beneficial.

bhagwad
Messages
28
Reaction score
1
In definition 2.17 of Rudin's text, he says that a set E is convex if for any two points x and y belonging to E, (1−t)x+ty belongs to E when 0<t<1.

I learned that this means the point is between x and y. But I'm not able to see this intuitively. Can anyone help me "see" this?
 
Physics news on Phys.org
How would you parametrize the line segment between the points ##x## and ##y##? If you know how to do that, I think you'll see the answer.
 
Draw two vectors x,y on a copy of \mathbb R^2. Or on a piece of paper, if that's all you have available.

Draw an arrow from x to y on your paper. Its tail should be at x and its head at y. We can think of the arrow as the vector z:= y-x. Indeed, if we moved the arrow so that its tail is at the origin, the head would lie at z.

-Imagine an ant is sitting at x and you want it to travel to y in a straight line. What should it do? It should travel all the way along z. This would bring it to x + z, also known as y.
-Now, imagine the ant is sitting at x again, and you want it to travel \frac13 of the way to y in a straight line. What should it do now? It should travel \frac13 of the way along z. This would bring it to x + \frac13z.
-And what if you want it to travel (again, from x) \frac57 of the way to y in a straight line? Now, it should go to x + \frac57z

This is the sense in which \{x+tz: t\in[0,1]\} parametrizes the line segment between x and y. Finally, notice that x+tz = (1-t)x + ty.
 
  • Like
Likes   Reactions: 1 person
economicsnerd said:
Draw two vectors x,y on a copy of \mathbb R^2. Or on a piece of paper, if that's all you have available.

Draw an arrow from x to y on your paper. Its tail should be at x and its head at y. We can think of the arrow as the vector z:= y-x. Indeed, if we moved the arrow so that its tail is at the origin, the head would lie at z.

-Imagine an ant is sitting at x and you want it to travel to y in a straight line. What should it do? It should travel all the way along z. This would bring it to x + z, also known as y.
-Now, imagine the ant is sitting at x again, and you want it to travel \frac13 of the way to y in a straight line. What should it do now? It should travel \frac13 of the way along z. This would bring it to x + \frac13z.
-And what if you want it to travel (again, from x) \frac57 of the way to y in a straight line? Now, it should go to x + \frac57z

This is the sense in which \{x+tz: t\in[0,1]\} parametrizes the line segment between x and y. Finally, notice that x+tz = (1-t)x + ty.

Thank you very much! I actually drew the lines on the paper and am trying to figure it out. Excellent explanation!
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K