New Reply

Fixed Point Theorems

 
Share Thread Thread Tools
Jan16-13, 07:18 AM   #1
 

Fixed Point Theorems


If you have a surjective function from the unit square, [0,1] X [0,1] onto a bigger square, such as [0,3] X [0,3], will there always be a fixed point under any injection of the unit square into the big square (i.e. will there always be [itex]x[/itex] s.t. [itex]f(x)=i(x)[/itex], where [itex]i[/itex] is an injection?)

It seems to me that there will, because the same idea that holds in proving that a continuous function from a disk to a disk seems to hold here, although somewhat different.

Include the unit square into the bigger square (however you want), and then, assuming there exist no fixed points, draw a line starting at [itex]f(x)[/itex] (of the image of the unit square) through [itex]x[/itex] onto the boundary of the smaller included square. Then, for all points, [itex]x[/itex], not in the image of the smaller square, let [itex]F(x)[/itex]=[itex]x[/itex]. Then let [itex]F(x)[/itex] be defined on the entire large square by the two conditions I just outlined. I *think* this is continuous by the pasting lemma, but I'm not completely sure. Then, if it is, we've defined a retraction of the large square onto the square annulus. So, this implies that the homomorphism induced by inclusion of the square annulus in the square is injective, but we know this cannot be the case, as the square has trivial fundamental group and the square annulus does not.

Does this make sense? My main concerns are the continuity of the function defined above and whether or not any injection of the smaller square into the bigger square will allow me to create this "square-annulus type" object.

If not, are there other conditions I can impose to make it true. Would this be true if I simply let the injection be the inclusion mapping?
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
Jan16-13, 07:55 AM   #2
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
It seems to me like the map F need not be the identity on the boundary of the smaller square, and so defining it to be F(x) = x outside will not result in a continuous map.
Jan16-13, 07:58 AM   #3
 
Quote by quasar987 View Post
It seems to me like the map F need not be the identity on the boundary of the smaller square, and so defining it to be F(x) = x outside will not result in a continuous map.
I see, does it work if instead I define the line to run [itex]f(x)[/itex] to [itex]x[/itex] onto the boundary? We can define it to be the first boundary point the line intersects after running through both [itex]x[/itex] and [itex]f(x)[/itex].
Jan16-13, 08:05 AM   #4
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor

Fixed Point Theorems


Do you mean we use the same line but make x run in the opposite direction instead?
Jan16-13, 08:09 AM   #5
 
Quote by quasar987 View Post
Do you mean we use the same line but make x run in the opposite direction instead?
I think so. So, if [itex]x[/itex] is on the boundary of the image of the unit square, then we let the line run in the direction of [itex]x[/itex], so that [itex]F(x)=x[/itex].

Then, if there is an [itex]x[/itex] on the interior and [itex]f(x)[/itex] outside the unit square, then we let the line run through [itex]f(x)[/itex], across one boundary line, through [itex]x[/itex], and onto the next boundary line, and call that final intersection [itex]F(x)[/itex].
Jan16-13, 08:35 AM   #6
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Clearly if we just let x slide in the opposite direction this doesn't work either for the same reason as before.
Jan16-13, 08:40 AM   #7
 
Quote by quasar987 View Post
Clearly if we just let x slide in the opposite direction this doesn't work either for the same reason as before.
I don't understand. If we have a line running through [itex]f(x)[/itex] and [itex]x[/itex] in the direction of [itex]x[/itex] , then if [itex]x[/itex] is on the boundary of the inner square, then [itex]F(x)[/itex] will send [itex]x[/itex] to itself, will it not (slide [itex]x[/itex] away from [itex]f(x)[/itex] until it hits a boundary point, so that if [itex]x[/itex] is already on the boundary it stays there)?
Jan16-13, 08:46 AM   #8
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Ex: Assume for simplicity that the big square is [-3,3] x [-3,3] and the small one inside is [-1,1] x [-1,1]. If x= (-1,-1) f(x) = (3,3), then F(-1,-1)=(-1,-1), ok. But if f(x) = (-3,-3), then F(-1,-1) = (1,1).
Jan16-13, 08:50 AM   #9
 
Quote by quasar987 View Post
Ex: Assume for simplicity that the big square is [-3,3] x [-3,3] and the small one inside is [-1,1] x [-1,1]. If x= (-1,-1) f(x) = (2,2), then F(-1,-1)=(1,1).
I meant run the line through f(x) and x in the direction of x until it hits a boundary, so the line will run first through (2,2) and then through (-1,-1), stopping at F(x)=(-1,-1) because it is on the boundary. Does this not make sense?
Jan16-13, 08:51 AM   #10
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Reread post #8, I edited it (twice) since.
Jan16-13, 08:58 AM   #11
 
Why is that true? In both situations, if we push through f(x) and x in the direction of x, we land on the (-1,-1). The rule is that we run through f(x) then x and stop once we've hit a boundary point as long as both x and f(x) are on the line (so that if a boundary point lies between f(x) and x we don't choose that boundary point, but the one after we run through both f(x) and x).

In the case f(x)=(-3,-3) to x=(-1,-1) we run the line from (-3,-3) to (-1,-1) and stop there because the line has hit both x and f(x) and we have hit a boundary point.

Let me know if I'm confusing myself.
Jan16-13, 10:24 AM   #12
 
Recognitions:
Gold Membership Gold Member
Homework Helper Homework Help
Science Advisor Science Advisor
Ok I see what you're suggesting now. This is not continuous. For instance, if x = (-1,-1), f(-1,-1) = (-3,-3), then by your rule, F(-1,-1) = (-1,-1) because (-1,-1) is already a boundary point. But every other point inside [-1,1] x [-1,1] along the line passing through (-3,-3) and (-1,-1) is going to be sent to (1,1) according to your rule, correct?
Jan16-13, 10:46 AM   #13
 
Quote by quasar987 View Post
Ok I see what you're suggesting now. This is not continuous. For instance, if x = (-1,-1), f(-1,-1) = (-3,-3), then by your rule, F(-1,-1) = (-1,-1) because (-1,-1) is already a boundary point. But every other point inside [-1,1] x [-1,1] along the line passing through (-3,-3) and (-1,-1) is going to be sent to (1,1) according to your rule, correct?
This certainly does not look continuous.

I'm a bit confused now, though. I know the point of the proof of Brouwer's fixed point theorem (at least for D2) is that by assuming for contradiction there is no fixed point, then we CAN define this weird "ripping" continuous function (i.e. the retraction).
New Reply
Thread Tools


Similar Threads for: Fixed Point Theorems
Thread Forum Replies
Stability of fixed point Differential Equations 10
Fixed Point Problems Precalculus Mathematics Homework 3
Fixed point charges. Introductory Physics Homework 1
Fixed Point Numbers Programming & Comp Sci 6