Questions tagged [cobweb-diagram]

A cobweb diagram is a visualisation tool especially useful for iterates of a self-map of the real line.

Let $f:\mathbb{R}\to\mathbb{R}$ be a function. For $x\in\mathbb{R}$ an initial condition we consider the orbit of $x$ under $f$:

$$x\mapsto f(x)\mapsto f(f(x)) \mapsto f(f(f(x)))\mapsto \cdots\mapsto \underbrace{f(f(f(\cdots f(x)\cdots)))}_{n\text{ many iterates}}\mapsto \cdots.$$

Let us use the abbreviation $f^n(x)=\underbrace{f(f(f(\cdots f(x)\cdots)))}_{n\text{ many iterates}}$. We want to understand the behavior of $f^n(x)$ as $n$ grows without bounds from a qualitative point of view. A helpful tool is a cobweb diagram, which is constructed based on the graph of the function $f$. To be specific, given an initial condition $x\in\mathbb{R}$ we consider the following points on the plane:

$$(x,0), (x,f(x)), (f(x),f(x)), (f(x),f^2(x)), ...$$

and then let's connect any two consecutive points by a straight line. Visually we have created a pattern that bounces between the main diagonal $y=x$ and the graph of $f$; this pattern is the cobweb diagram of $f$ with initial condition $x$. This allows one to consider iterates of $f$ geometrically without drawing their graphs.

6 questions
20
votes
2 answers

A Proof with no words that $\sqrt{2+\sqrt{2+\sqrt{2+\cdots}}}=2$

Question What are the words to describe the method in the image below? (from Nelsen's Proofs without Words II) Attempt I was thinking and could define the sequence $u_1=2; u_{n+1}=f\circ g^{−1}(u_n)$ where $f(x)=\sqrt x$ and $g(x)=x−2$, as…
3
votes
1 answer

Baby Rudin, Exr. 24 Ch. 5, explanation

In Rudin's Principles of Mathematical Analysis (3e), the following exercise is given in the chapter about differentiation: Exr.24 (p.118): The process described in part (c) of Exercise 22 can of course also be applied to functions that map $(0,…
2
votes
2 answers

Chaotic behavior of the logistic map at $r=4$.

With Sarkovskii's theorem I want to conclude the chaotic behavior of the logistic map $f(x)=r \cdot x(1-x)$. I can't find a value of $x$ which leads to a periodic three orbit. Does anyone know a value of $x$ that leads to a periodic three orbit? If…
David
  • 77
1
vote
3 answers

How to make a cobweb diagram

I am struggling making a cobweb diagram for the function $$x_{t+1}=\dfrac{8x_t}{1+2x_t}.$$ So I understand when making the cobweb diagram, that I have to draw the line $y=x$. But where I have trouble understanding is how to draw the function in the…
0
votes
1 answer

Explanation behind cobweb diagram behaviour?

Why is it that cobweb diagrams converge to a point when the absolute value of the gradient at the point is less than one and why do they diverge in other situations? I find it easier to understand why a cobweb diagram does not converge in situations…
coban
  • 3
0
votes
0 answers

A question about the code for doing Cobweb diagram of Tent function

Here I am trying to do the Cobweb diagram for Tent function through MATLAB, and here is the code: function cobweb(f,a,b,x0,N) x0 = 0.8; % initial point N = 200; % number of iterations x = linspace(0,1,1000); % space of x % define the Tent…
ZYX
  • 1