# About convex hull and fixed point

X=[0,1]^2

a(x)={y in X:||y-x||>=1/4}

b(x)is the convex hull of a(x).

Identify the set of fixed points.

My answer is 3/4>=x>=1/4, 3/4>=y>=1/4, but I am not sure...

Thanks.

HallsofIvy
Homework Helper
If you take x= $(x_0,y_0)$, y= (x,y), then $||x-y||\ge 1/4$ becomes $\sqrt{(x-x_0)^2+ (y-y_0)^2}\ge 1/4}$ which is the same as $(x-x_0)^2+ (y-y_0)^2\ge 1/16$, the set of points outside the circle centered at $(x_0,y_0)$ with radius 1/4. The "convex hull" of a set, A, is the smallest convex set containing A. To be convex, for any two points the straight line segment between them must be in the set. Draw a picture and start "connecting points". It should be clear what the convex hull of this set is.

Now, my question is "what does this have to do with fixed points?" (maybe I missed that part of the course!). A fixed point, for a function f, is a point x such that f(x)= x. What function are you talking about?

Thanks.
This case is a bit tricky. We are asked to find the fixed points under this correspondence...As you know, the original correspondence is not convex-valued and has no fixed points. Then the convex hull is convex-valued and by Kakutani's theorem there exists at least one fixed point.

I am not sure about my answer because the convex hull changes when we move from (0,0) (the convex hull is part of the disk) to (0,1/4) (the convex hull is the whole disk).

If you take x= $(x_0,y_0)$, y= (x,y), then $||x-y||\ge 1/4$ becomes $\sqrt{(x-x_0)^2+ (y-y_0)^2}\ge 1/4}$ which is the same as $(x-x_0)^2+ (y-y_0)^2\ge 1/16$, the set of points outside the circle centered at $(x_0,y_0)$ with radius 1/4. The "convex hull" of a set, A, is the smallest convex set containing A. To be convex, for any two points the straight line segment between them must be in the set. Draw a picture and start "connecting points". It should be clear what the convex hull of this set is.

Now, my question is "what does this have to do with fixed points?" (maybe I missed that part of the course!). A fixed point, for a function f, is a point x such that f(x)= x. What function are you talking about?