Fixed-point theorem is a result about existence of fixed points, i.e. points fulfilling F(x)=x, under some conditions on the function F. Results of this type appear in many areas of mathematics, e.g. functional analysis (Banach), algebraic topology (Brouwer), lattice theory (Knaster-Tarski, ...

learn more… | top users | synonyms

7
votes
0answers
149 views

Fixed point of a shrinking map. Proof.

Could you please verify my proof? Let $f:X \to X$ be a shrinking map on a compact metric space $(X,d)$. In other words: $d(f(x),f(y)) < d(x,y)$ for all $x,y \in X$. Prove: $f$ has a unique ...
6
votes
0answers
292 views

Fixed point: linear operators

I ask my question in two parts: though the topic is similar, I would like to distinguish linear and general cases since methods may be too different while my questions are broad. Consider a space $X$ ...
5
votes
0answers
70 views

Converse to Lefschetz fixed point theorem (counterexample)

The celebrated Lefschetz fixed point theorem, in its simplest form, says (following Wikipedia) that if $f\colon X \to X$ is a continuous map of a compact triangulable space $X$ to itself, then $f$ has ...
4
votes
0answers
53 views

A question on fixed point property

Assume that $0<k<n-1$, Note that $\mathbb{C}P^{k}$ can be considered as a closed subset of $\mathbb{C}P^{n}$, in a natural way. We collapse $\mathbb{C}P^{k}$ to a point. The resulting space is ...
4
votes
0answers
101 views

Showing a sequence $x_{n+1} = Tx_n$ forms a contraction mapping

I want to show that the sequence given by $$x_{n+1} = Tx_n = x_n-\frac{(x_n^2-2)}{x_n+x_{n-1}}$$ forms a contraction mapping. That is $$|Tx_1-Tx_2|\leq c|x_1-x_2|.$$ Where $c$ is to be determined. I ...
4
votes
0answers
124 views

algebraic or homotopical proof for Kakutani fixed point theorem

As Kakutani fixed point theorem is a genral case of Brouwer fixed point theorem, and one can read the proof from homotopy theory books. I wonder if there is any proof for the Kakutani using homotopy ...
4
votes
0answers
294 views

Equivalence of Brouwers fixed point theorem and Sperner's lemma

I'm looking for a proof that Brouwer's fixed point theorem implies Sperner's lemma. All proof I've found just prove that there must be at least one completely colored n-simplex, not that there must be ...
4
votes
0answers
173 views

Vector valued contraction

I am familiar with the Banach Fixed Point Theorem and I have used it to prove existence and uniqueness of functional equations in Banach spaces like $C(X)$, the space of bounded continuous function ...
3
votes
0answers
62 views

Reference request: generalized Lefschetz-Hopf fixed point theorem

Let $X$ be a smooth projective variety over $\mathbb{F}_p$. A basic (and very important) theorem is that we have equality $$ \# X(\mathbb{F}_{p^n}) = \sum_{i=0}^{2\dim X} (1)^i ...
3
votes
0answers
99 views

Connection between codata and greatest fixed points

It's easy to see how inductively-defined data types correspond to least fixed points. Let's take the natural numbers as an example, with constructors are $0 : \mathbb N$ and $s : \mathbb N \to \mathbb ...
3
votes
0answers
131 views

Fixed point: general case

This is the second part of the question Fixed point: linear operators. Here I would like to ask you about the general case. A lot of concepts can be described or even defined as a solution of a ...
2
votes
0answers
23 views

Identification of (Centers of) Cycles in a Discrete Time Dynamical System

I am studying dynamics on nonlinear Discrete Time Dynamical System of the form $$ \vec{X}_{t+1} = D(\vec{X}_t), $$ where D is some nonlinear function. I was looking for a (relatively) quick ...
2
votes
0answers
40 views

Fixed-Points Limit Set

Let $f : \mathbb{R}^n \rightarrow X$ be continuous and $X \subset \mathbb{R}^n$ be compact and convex. For all $p \in \mathbb{R}$, consider $A_p \in \mathbb{R}^{n \times n}$, with $p \mapsto A_p$ ...
2
votes
0answers
19 views

A basic question about upper hemicontinuity

Given a correspondence $f:X\rightarrow 2^X$, suppose X is a closed simplex in $\mathbb{R}^n$, and $f$ is compact-valued. We say $f$ is upper hemicontinuous if, $\forall x\in X$ and every open subset ...
2
votes
0answers
41 views

fixed point iteration $x_{k+1}=f(x_k)$ with multiple fixed points

I have a fixed point iteration problem in my research, as below: $$x_{k+1}=f(x_k)$$ where $$f(x)=\frac{\lambda r}{g}\sum_{i,j}\pi_if_{ij}\left[1- \exp\left\{\displaystyle ...
2
votes
0answers
76 views

What is the method for solving this class of problem?

$\frac{dx}{dt} = y$ $\frac{dy}{dt} = -\partial y - \mu x - x^2$ Find the fixed points and discuss stability. I'd at least like to know what I should be googling, any help is appreciated.
2
votes
0answers
65 views

On the Proof of the Perron-Frobenius Theorem.

The Perron-Frobenius theorem states that a square matrix with nonnegative entries has a real nonnegative eigenvalue. One possible proof uses the Brouwer fixed point theorem, and every proof I've seen ...
1
vote
0answers
33 views

Fixed point method where the derivative is one - does it converge

I'm trying to see if the iterative method $x_n=g(x_{n-1})$ where $g(x)=2\sqrt{x-1}$ will converge to $2$, if I take $x_0$ that is sufficiently close to $2$. Indeed notice that $g(2)=2$. and we have a ...
1
vote
0answers
12 views

Existence of Galerkin approximations to PDE

Given a weak PDE $$ \langle b(u),v \rangle +\langle a(\nabla u), \nabla v\rangle=\langle f, v \rangle,\qquad v\in H^1_0 $$ where $b\in C(\mathbb{R})$ and $a\in C(\mathbb{R}^n,\mathbb{R}^n)$ grow ...
1
vote
0answers
25 views

On a Variational Inequality

Let $H$ be a Hilbert space with real inner product. Consider $f: C \rightarrow C$, where $C \subset H$ is closed and convex. I am not sure about the variational inequality problem: find $x \in H$ ...
1
vote
0answers
46 views

Aitkens Extrapolation

The Aitken's extrapolation can be written as $$X^n = X_{n-2} + \dfrac{(X_{n-1}- X_{n-2})^2}{(X_{n-1}- X_{n-2})-(X_n- X_{n-1})}$$ Verify it? And $X^n$ can be viewed being defined recursively by ...
1
vote
0answers
28 views

How to find fixed point for Hamilton equations

I am learning the dynamical system. I start with Taylor-Greene-Chirikov map as follow \begin{eqnarray*} && I_{n+1} = I_n + K\sin(\theta_n), \\ && \theta_{n+1} = \theta_n + I_{n+1} ...
1
vote
0answers
27 views

How to linearize and solve ODE $\dot{z}_n = \sum_{m} i M_{nm} \frac{z_m - z_n}{|z_m - z_n|}$ for $z_n\approx 0$?

I came across a physical system which obeys the following ODE $$\frac{d z_n}{dt} = \sum_{m=1}^N i M_{nm} \frac{z_m - z_n}{|z_m - z_n|}, \qquad n\in\{1,2,\dots,N\}$$ where $z_n \equiv z_n(t)$ are ...
1
vote
0answers
31 views

How many distinct fixpoints does $\sum_{i=1}^n 2 \sinh(a_i z)$ have?

Let $n$ be a positive integer. Let $z$ be a complex number. Let $a_1,a_2,...,a_n$ be a given sequence of distinct reals larger than $\ln(2)$. How many distinct solutions are there to $\displaystyle ...
1
vote
0answers
110 views

Application of fixed point theorem for an integral equation.

Consider the following non-linear integral equation: $f(x)=\lambda \int_a^b K(x,y;f(y))dy + \phi(x)$ with $K$ and $\phi$ continuous functions , such that $K$ satisfies the Lipschitz condition on the ...
1
vote
0answers
76 views

Does my fixed point proof hold?

I have am looking for existence of a fixed point for an operator that I have. I already looked at some related fixed point theorems such as Schrauder's and Rothe's. But most of them seem to require ...
1
vote
0answers
55 views

Proving $\frac{k-1}{k}$ is an attractor of the logistic map $kx(1-x)$.

Consider the logistic map $f(x) = kx(1-x)$ defined on $\mathbb{R}$. We already know $\frac{k-1}{k}$ is a fixed point of $f$, but my issue is showing it's an attractor when $k \in [1,3]$. There is an ...
1
vote
0answers
76 views

Importance of Banach fixed point in mathematics

I know the proof of Banach fixed point theorem in complete metric space and two example of it. It is useful to prove Picard's theorem on existence and uniqueness of ordinary differential equation. In ...
1
vote
0answers
67 views

Fixed Point Iteration Scheme

I have been asked to "Find a fixed point iteration scheme for minimising $f(x) = e^{cos (x)}$". Does anybody know what a fixed point iteration scheme actually is? I know it's not Fixed Point ...
1
vote
0answers
121 views

Properties of the derivative $\frac{\delta F(\phi(x))}{\delta\phi(y)}$ , where $ \phi(x) = F(\phi(x)) $ is a fixed point problem.

Dear experts I have a fixed point problem of the type: $ \phi(x) = F(\phi(x)) $, where $x \in \mathbb R^3 $. $\phi(x)$ is differentiable non-negative function on a given domain. I am trying to find ...
1
vote
0answers
88 views

Conjecture on continuous selection of fixed points of a correspondence

I have the following conjecture to show some sort of a continuous selection of fixed points in a correspondence: Let $S$ and $\Theta $ be non-empty, compact and convex subsets of some Euclidean space ...
1
vote
0answers
129 views

Fixpoint of monotone operators

Let $X$ be some set and let $F$ be the set of all functions with a domain $X$ and a range $[0,1]$. We consider $F$ to be a partially ordered set with $f\leq g$ if and only if $f(x)\leq g(x)$ for all ...
1
vote
0answers
65 views

Fixed Point Theorem for Set-to-Set Mappings

Is there a fixed-point theorem regarding mappings of the form $T:2^S\to 2^S$, i.e. mappings that map subsets of $S$ to other subsets in $S$: $$ T:S\supseteq A \mapsto T(A)\subseteq S $$ Where $S$ ...
1
vote
0answers
110 views

length of orbits and fixed point

Given a dynamical system $ \frac{dx}{dt}= F(x(t))$ Then is there a relationship between the Cardinal of the fixed point of the classical system $ |\operatorname{Fix}(f^{m})| $ with $ f^{m}(x)= ...
0
votes
0answers
32 views

How to compute the Lefschetz number

Given a continuous function $f: X \to X$ how do you compute: $$ \Lambda_f = \sum_{k \geq 0} (-1)^k \mathrm{Tr}(f_*|H_k(X,\mathbb{Q})) $$ which is known as the Lefschetz number. For instance let $X: ...
0
votes
0answers
13 views

Statement of Markov-Kakutani fixed-point theorem

Markov-Kakutani fixed-point theorem is usually stated as follows: "Let $E$ be a locally convex topological vector space. Let $C$ be a compact convex subset of $E$. Let $S$ be a commuting family of ...
0
votes
0answers
36 views

Example of continuous function without fixed point.

I need to find an example of a continuous function without a fixed point, and this is what I've come up with: As {1} is not in the (co)domain, I can evade all $x$ for which $f(x)=x$ up until I ...
0
votes
0answers
7 views

Discrete map: local linearized instability implies nonlinear instability

Let a discrete uni dimensional map $x_{n+1}=f(x_n)=f^{n}(x_0)$. If its linearized version is local instable, that is, $\frac{df}{dx}(x_p)>1$, where $x_p$ is such that $f(x_p)=x_p$ then there is a ...
0
votes
0answers
16 views

Kakutani's FP theorem for $F:X\to 2^Y$

The Kakutani Fixed Point Theorem is postulated for mappings of the form $F:X\to 2^X$, where $2^X$ stands for the powerset of $X$, $X$ is nonempty and $F(x)\neq \varnothing$ for all $x\in X$, $F$ is ...
0
votes
0answers
24 views

What Projections preserve Pseudocontractiveness?

Let $f: \mathbb{R}^n \rightarrow \mathbb{R}^n$ be a pseudocontraction, i.e., $$ \left\| f(x) - f(y) \right\|^2 \leq \left\| x-y\right\|^2 + \left\| f(x) - f(y) - (x-y) \right\|^2 $$ for all $x,y \in ...
0
votes
0answers
24 views

The constant of fixed-point iteration

I saw some sentences and proofs related to fixed-point iteration in my numerical method textbook: $$e_{k+1} = g'(\theta) e_{k}$$ if $|g'(x^\ast)|<1$, there is a constant such that $|g'(\theta)|\le ...
0
votes
0answers
25 views

Convex Feasibility problem on Hilbert space

Let $H$ be a Hilbert space with real inner product $\langle\cdot, \cdot \rangle: H \times H \rightarrow \mathbb{R}$. Consider a closed convex set $X \subset H$ and let $P_X: H \rightarrow X$ be the ...
0
votes
0answers
23 views

Heuristics for sequence convergence

Having a finite sequence of double precision floating point numbers (obtained using the fixed point iteration of a function), is there any algorithm which can be used to determine that this sequence ...
0
votes
0answers
20 views

Fixed Point (Differential Equation)

I want to study about the Fixed point before my class next week. The problem is that I could not find a good site online. If you guys know some sites which talk about this thing in the fundamental ...
0
votes
0answers
41 views

Application of Schauder fixed point theorem

Let $\Omega$ an open bounded in $\mathbb{R}^n$, and let $A(x,u)$ an Caratheodory function, bounded and coercive, i.e., $$|A(x,u)|\leq \beta$$ $$A(x,u) \geq \alpha I,\quad \alpha > 0$$ and let ...
0
votes
0answers
25 views

Show that $x_{k+1}:=g^{-1}(g(x_k)-f(x_k))$ converges to a root of $f$

If $f:[-1,1]\to\mathbb R$ continously differentiable and $g:[-1,1]\to[-2,2]$ continuously differentiable and bijective such that, $|f'(x)-g'(x)|\le 1/2 \inf\limits_{y\in[-1,1]}g'(y)$ ...
0
votes
0answers
17 views

The number of periodic orbits

Let $\{a_n\}_{n=2}^\infty$ be a sequence of nonnegative integers. How to construct a continuous map $f$ on the 2-dimensional closed disk such that the number of $n$- periodic orbits is $a_n$? So far, ...
0
votes
0answers
58 views

This system is contractive?

I have a system which has a form of find point problem, described as following $$p_i=h_i(\mathbf{p})$$ where $$p_i\in[0,1]$$ is the $i$-th components of the $n$-dimensional column vector ...
0
votes
0answers
26 views

Are the solutions to $\zeta \left(\frac{1}{2}+i n a\right)=a$ the same as fixed points? $n=1,2,3,…$

Are the solutions to $\zeta \left(\frac{1}{2}+i n a\right)=a$ called fixed points? $n=1,2,3,...$ $\zeta$ is Riemann zeta function. Mathematica program for finding $\zeta \left(\frac{1}{2}+i 3 ...
0
votes
0answers
60 views

Question about unique fixed point.

Suppose $f(x,y)\in C^{2}(R^n)$, $g=(g'_1,g'_2)'$, $g_1(y)=\arg\min_xf(x,y)$ and $g_2(x)=\arg\min_yf(x,y)$. $g$ has a fixed point at $(x_0,y_0)$. $h=(h'_1,h'_2)'$, $h_1(y)=x_0+\dot{g}_1(y_0)(y-y_0)$ ...