Browder's Theorem Through Brouwer's Fixed Point Theorem Arxiv:2107.02428V1 [Math.GN] 6 Jul 2021
Total Page:16
File Type:pdf, Size:1020Kb
Browder's Theorem through Brouwer's Fixed Point Theorem∗ Eilon Solan and Omri N. Solan† July 7, 2021 Abstract One of the conclusions of Browder (1960) is a parametric version of Brouwer's Fixed Point Theorem, stating that for every continuous function f : ([0; 1] × X) ! X, where X is a simplex in a Euclidean space, the set of fixed points of f, namely, the set f(t; x) 2 [0; 1] × X : f(t; x) = xg, has a connected component whose projection on the first coordinate is [0; 1]. Browder's (1960) proof relies on the theory of the fixed point index. We provide an alternative proof to Browder's result using Brouwer's Fixed Point Theorem. Keywords: Browder's Theorem, fixed points, connected component. MSC2010: 55M20. 1 Introduction Brouwer's Fixed Point Theorem (Hadamard, 1910, Brouwer, 1911) states arXiv:2107.02428v1 [math.GN] 6 Jul 2021 that every continuous function from a finite dimensional simplex into itself has a fixed point. This result was later generalized to nonempty, convex, and compact subsets of more general topological vector spaces, see, e.g., Schauder (1930), Tychonoff (1935), and Dyer (1956). ∗The first author acknowledges the support of the Israel Science Foundation, Grant #217/17. †The School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6997800, Israel. e-mail: [email protected], [email protected]. 1 The following parametric version of Brouwer's Fixed Point Theorem is a special case of a more general result of Browder (1960). To state the theorem we need the concept of connected component. A set A ⊆ Rn is connected if there are no two disjoint open sets O1;O2 that satisfy (a) A ⊆ O1 [ O2, (b) A 6⊆ O1, and (c) A 6⊆ O2. A subset B of A is a connected component of A if every connected subset of A is either contained in B or disjoint of B. Theorem 1.1 (Browder, 1960) Let f : ([0; 1] × X) ! X be a continuous function, where X = [0; 1]n. Define the set of fixed points of f by Cf := f(t; x) 2 [0; 1] × X : f(t; x) = xg: (1) Then Cf has a connected component whose projection to the first coordinate is [0; 1]. Example 1.2 Let X = [−1; 1], and f : [0; 1] × X ! X be given by x t = 0; f(t; x) := 1 (1 − t)x + t sin( t ) t 6= 0: 1 The set Cf is the union of f(0; x): x 2 [−1; 1]g and f(t; sin( t )): t 2 (0; 1]g, which is connected (but not path connected). Theorem 1.1 was used in a variety of topics, like nonlinear complemen- tarity theory (see, e.g., Eaves, 1971, or Allgower and Georg, 2012), nonlinear elliptic boundary value problems (Shaw, 1977), the study of global continua of solutions of nonlinear partial differential equations (see, e.g., Costa and Gon¸calves, 1981, or Massabo and Pejsachowitz, 1984), theoretical economics (Citanna et al., 2001), and game theory (see, e.g., Herings and Peeters, 2010, or Solan and Solan, 2021). Browder's (1960) proof of Theorem 1.1 uses the fixed point index,1 and hence is not accessible to many researchers, and cannot be taught in an undergraduate course in topology. In this paper we prove Theorem 1.1 using Brouwer's Fixed Point Theorem. In particular, our proof is accessible to all mathematicians, and can be taught in any course in which Brouwer's Fixed Point Theorem is proved. In Section 3 we discuss extensions of Theorem 1.1 to more general parameter sets and more general sets X. 1In fact, the statement of Browder's (1960) more general version of Theorem 1.1 is phrased using the fixed point index. 2 Theorem 1.1 easily follows from Brouwer's Fixed Point Theorem when the 2 number of connected components of Cf is finite. As the next example shows, the number of connected components of Cf may not be finite or countable. Example 1.3 Recall that the Cantor set K is the set of all real numbers in [0; 1] such that, in their representation in base 3, appear only the digits 0 and 2. The cardinality of the Cantor set is the continuum, and its complement is a union of countably many open intervals. Let g : [0; 1] ! [0; 1] be the function that is the identity on K, and, on each maximal open subinterval (a; b) of [0; 1] in the complement of K it is given by g(x) = x+(x−a)(b−x), see Figure 1. The function g is continuous, its range is [0; 1], and its set of fixed points is K. Define now a function f : [0; 1] × [0; 1] ! [0; 1] by f(t; x) = g(x) for every (t; x) 2 [0; 1] × [0; 1]. The connected components of Cf are then all sets of the form [0; 1] × fxg for x 2 K. g(x) 1 0 x 10 Figure 1: The function g in Example 1.3. 2 Proof of Theorem 1.1 In this section we prove Theorem 1.1. The theorem will follow from Brouwer's Fixed Point Theorem once we prove the following two results. 2In this case, our Proposition 2.1 is trivial, hence the proof reduces to our Proposi- tion 2.2. 3 Proposition 2.1 If Cf has no connected component whose projection on the first coordinate is [0; 1], then there are two disjoint open sets O0 and O1 that satisfy the following properties: (C1) The sets O0 and O1 cover Cf , that is, Cf ⊆ O0 \ O1. (C2) Every connected component B of Cf that satisfies B \ (f0g × X) 6= ; is a subset of O0. (C3) Every connected component B of Cf that satisfies B \ (f1g × X) 6= ; is a subset of O1. Proposition 2.2 If there are two disjoint open sets O0 and O1 that satisfy (C1){(C3), then there is a continuous function F : ([0; 1]×X) ! ([0; 1]×X) that has no fixed point. To see that the two propositions imply Theorem 1.1, note that the con- clusion of Proposition 2.2 contradicts Brouwer's Fixed Point Theorem, hence Proposition 2.2 implies that there are no two disjoint open sets O0 and O1 that satisfy (C1){(C3). Hence Proposition 2.1 implies that Cf has a con- nected component whose projection on the first coordinate is [0; 1]. As Example 1.2 shows, connected components of Cf may be complicated sets, and as Example 1.3 shows, the number of connected components of Cf may be of the order of the continuum. In particular, the condition that Cf has no connected component whose projection on the first coordinate is [0; 1] is difficult to use. Proposition 2.1 turns the contrapositive assumption of Theorem 1.1 into a seemingly stronger condition that is easier to use. The proof of Proposotion 2.1 is the more challenging part of the proof of Theorem 1.1, and it goes through the following steps. • For every k 2 N we will approximate Cf by a \simple" set Sk. We will 1 do that by covering [0; 1] × X with finitely many boxes of diameter 2k , and defining Sk to be the union of all boxes that intersect Cf . • We will then prove that if Cf has no connected component whose pro- jection on the first coordinate is [0; 1], then there is k such that Sk has no connected component whose projection on the first coordinate is [0; 1]. 4 • Since Sk is the union of finitely many boxes, if it has no connected component whose projection on the first coordinate is [0; 1], then the existence of two disjoint open sets O0 and O1 that satisfy (C1){(C3) w.r.t. Sk (rather than Cf ) is clear. Since Sk ⊇ Cf , Proposition 2.1 follows. 2.1 Proof of Proposition 2.1 The maximum norm in Rn is given by 0 0 0 n d1(y; y ) := max jyi − yij; 8y; y 2 R : i=1;:::;n In the proof we will use the distance between a point and a set and the distance between two sets: for every two sets A; A0 ⊆ Rn and every point y 2 Rn, 0 0 0 d1(y; A) := inf d1(y; y ); d1(A; A ) := inf d1(y; y ): y02A y2A;y02A0 We will also use the Hausdorff distance between sets: 0 0 0 dH (A; A ) := max sup d1(y; A ); sup d1(y ;A) : y2A y02A0 Qn+1 For every k 2 N, let Tk be the collection of all boxes i=1 [ai; bi] ⊆ n+1 [0; 1] where ai and bi are rational numbers that are integer multiples of 1 2k . We note that Tk+1 refines Tk: every set T 2 Tk+1 is a subset of some set T 0 2 T . Let k [ Sk := fT 2 Tk : T \ Cf 6= ;g: This is the union of all boxes in Tk that contain points in Cf , see Figure 2, where the set Cf has three connected components. In particular, Sk ⊇ Cf . Since Tk+1 refines Tk, we have Sk+1 ⊆ Sk. X 10 5 Figure 2: The boxes in Tk and the sets Cf (dark) and Sk (grey). Lemma 2.3 If there is k 2 N such that Sk has no connected component whose projection on the first coordinate is [0; 1], then there are two disjoint open sets O0 and O1 that satisfy (C1){(C3).