1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Cobweb Diagram

  1. Sep 11, 2015 #1
    Hi,

    I saw at the lecture something that called Cobweb diagram/plot and it was given without too much explanation. We were working on recursive sequences(Math major, first semester). The sequence was [tex]\frac{1}{2-\frac{1}{2-...}}[/tex]

    I tried to find an explanation to this diagram; why did we choose the diagonal line y=x, and why does it even say something(we could also choose y=2x or y=-3.5x, didn't we?)? I would like to know more why does this diagram even have some meaning.

    Thanks,
    Thomas
     
  2. jcsd
  3. Sep 11, 2015 #2

    RUber

    User Avatar
    Homework Helper

    For recursive functions, I have seen something similar.
    Essentially, you have a recursion formula like ##x_{n+1} = \frac{1}{(2 - x_n)}## with x_0 = 1/2.

    You can see a detailed video and a plotting tool here: http://mathinsight.org/cobwebbing_graphical_solution
     
  4. Sep 11, 2015 #3

    RUber

    User Avatar
    Homework Helper

    This method reminds me of fixed points. That is, the search for a value a, such that f(a) = a. This is why the reference line in the spider web in y=x, because for each iteration, you are not only using the line y=x as a reference line to help you bring f(x_n) back to your x axis to use it as x_{n+1}, but you will also notice for most limited systems, the plots will converge to the fixed point.
    In this case, if you solve for the fixed point where x = 1/(2-x), you will get x^2 -2x +1 = 0, or x = 1.
     
  5. Sep 11, 2015 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Yes, the concept of "fixed point" is what you need. If you have the recursion [itex]x_{n+1}= \frac{1}{2- x_n}[/itex], [itex]x_0= 1/2[/itex] we can, temporarily, assume that this sequence has a limit. If that is true then taking the limit, x, on both sides, [itex]x= \frac{1}{2- x}[/itex] so that [itex]x(2- x)= 2x- x^2= 1[/itex] or [itex]x^2- 2x+ 1= 0[/itex], the equation RUber gives. Once you know the putative limit, you can use that information to prove that the sequence does in fact converge.

    Here, for example, it is not difficult to prove, by induction, that the sequence is increasing and bounded above by 1 so converges.
     
  6. Sep 12, 2015 #5
    Thank you both HallsofIvy and RUber.

    As you said HallsofIvy, the concept of "fixed point" is probably what I need. I can find the limit without the diagram(with the theorem of increasing sequence and bounded above + induction), but this is a nice another point of view on the problem and I would like to know more about it.

    What is the importance of "fixed point"? what its contribution for the study of functions?

    RUber, I have already seen this very video, but he does not explain why he does that, just how to draw the diagram(I already know to draw the diagram and finding the limit).

    Thank you again!
    Thomas
     
  7. Sep 12, 2015 #6

    RUber

    User Avatar
    Homework Helper

    A fixed point is one where f(x)=x. So in an inductive process, you would have x_{n+1} = x_n, and that would then hold true for all future iterations. It is exactly this reason which makes using y=x as the reference line for the spiderweb plot make sense.
    There are other proofs for transformations on spaces that talk about how only this in more general terms, but for most functional forms, as long as you choose an appropriate initial value you will approach a fixed point if one exists through iteration.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Cobweb Diagram
  1. Venn diagrams? (Replies: 1)

  2. Diagrams -> LaTex (Replies: 10)

  3. Young Diagrams (Replies: 1)

Loading...