Fixed point property
   HOME

TheInfoList



OR:

A
mathematical Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
object ''X'' has the fixed-point property if every suitably well-behaved mapping from ''X'' to itself has a fixed point. The term is most commonly used to describe
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
s on which every
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous ...
mapping has a fixed point. But another use is in
order theory Order theory is a branch of mathematics that investigates the intuitive notion of order using binary relations. It provides a formal framework for describing statements such as "this is less than that" or "this precedes that". This article int ...
, where a
partially ordered set In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set. A poset consists of a set together with a bina ...
''P'' is said to have the fixed point property if every
increasing function In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept first arose in calculus, and was later generalized to the more abstract setting of orde ...
on ''P'' has a fixed point.


Definition

Let ''A'' be an object in the
concrete category In mathematics, a concrete category is a category that is equipped with a faithful functor to the category of sets (or sometimes to another category, ''see Relative concreteness below''). This functor makes it possible to think of the objects of t ...
C. Then ''A'' has the ''fixed-point property'' if every morphism (i.e., every
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
) f: A \to A has a fixed point. The most common usage is when C = Top is the category of topological spaces. Then a topological space ''X'' has the fixed-point property if every continuous map f: X \to X has a fixed point.


Examples


Singletons

In the
category of sets In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
, the objects with the fixed-point property are precisely the singletons.


The closed interval

The
closed interval In mathematics, a (real) interval is a set of real numbers that contains all real numbers lying between any two numbers of the set. For example, the set of numbers satisfying is an interval which contains , , and all numbers in between. Other ...
,1has the fixed point property: Let ''f'': ,1,1be a continuous mapping. If ''f''(0) = 0 or ''f''(1) = 1, then our mapping has a fixed point at 0 or 1. If not, then ''f''(0) > 0 and ''f''(1) − 1 < 0. Thus the function ''g''(''x'') = ''f''(''x'') − x is a continuous real valued function which is positive at ''x'' = 0 and negative at ''x'' = 1. By the intermediate value theorem, there is some point ''x''0 with ''g''(''x''0) = 0, which is to say that ''f''(''x''0) − ''x''0 = 0, and so ''x''0 is a fixed point. The open interval does ''not'' have the fixed-point property. The mapping ''f''(''x'') = ''x''2 has no fixed point on the interval (0,1).


The closed disc

The closed interval is a special case of the
closed disc In geometry, a disk (also spelled disc). is the region in a plane bounded by a circle. A disk is said to be ''closed'' if it contains the circle that constitutes its boundary, and ''open'' if it does not. For a radius, r, an open disk is usu ...
, which in any finite dimension has the fixed-point property by the
Brouwer fixed-point theorem Brouwer's fixed-point theorem is a fixed-point theorem in topology, named after L. E. J. (Bertus) Brouwer. It states that for any continuous function f mapping a compact convex set to itself there is a point x_0 such that f(x_0)=x_0. The simples ...
.


Topology

A retract ''A'' of a space ''X'' with the fixed-point property also has the fixed-point property. This is because if r: X \to A is a retraction and f: A \to A is any continuous function, then the composition i \circ f \circ r: X \to X (where i: A \to X is inclusion) has a fixed point. That is, there is x \in A such that f \circ r(x) = x. Since x \in A we have that r(x) = x and therefore f(x) = x. A topological space has the fixed-point property if and only if its identity map is
universal Universal is the adjective for universe. Universal may also refer to: Companies * NBCUniversal, a media and entertainment company ** Universal Animation Studios, an American Animation studio, and a subsidiary of NBCUniversal ** Universal TV, a ...
. A
product Product may refer to: Business * Product (business), an item that serves as a solution to a specific consumer problem. * Product (project management), a deliverable or set of deliverables that contribute to a business solution Mathematics * Produ ...
of spaces with the fixed-point property in general fails to have the fixed-point property even if one of the spaces is the closed real interval. The FPP is a
topological invariant In topology and related areas of mathematics, a topological property or topological invariant is a property of a topological space that is invariant under homeomorphisms. Alternatively, a topological property is a proper class of topological space ...
, i.e. is preserved by any
homeomorphism In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomor ...
. The FPP is also preserved by any retraction. According to Brouwer fixed point theorem every
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
and
convex Convex or convexity may refer to: Science and technology * Convex lens, in optics Mathematics * Convex set, containing the whole line segment that joins points ** Convex polygon, a polygon which encloses a convex set of points ** Convex polytop ...
subset of a
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean ...
has the FPP. More generally, according to the Schauder-Tychonoff fixed point theorem every
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
and
convex Convex or convexity may refer to: Science and technology * Convex lens, in optics Mathematics * Convex set, containing the whole line segment that joins points ** Convex polygon, a polygon which encloses a convex set of points ** Convex polytop ...
subset of a
locally convex topological vector space In functional analysis and related areas of mathematics, locally convex topological vector spaces (LCTVS) or locally convex spaces are examples of topological vector spaces (TVS) that generalize normed spaces. They can be defined as topological ...
has the FPP. Compactness alone does not imply the FPP and convexity is not even a topological property so it makes sense to ask how to topologically characterize the FPP. In 1932 Borsuk asked whether compactness together with contractibility could be a sufficient condition for the FPP to hold. The problem was open for 20 years until the conjecture was disproved by Kinoshita who found an example of a compact contractible space without the FPP.Kinoshita, S. On Some Contractible Continua without Fixed Point Property. ''Fund. Math.'' 40 (1953), 96–98


References

* *{{cite book , first = Bernd , last = Schröder , title = Ordered Sets , publisher = Birkhäuser Boston , year = 2002 Fixed points (mathematics)