1 / 45

Chaos and Order (2)

Chaos and Order (2). Rabbits. If there are x n rabbits in the n- th generation, then in the n+1 -th generation, there will be x n+1= (1+r)x n (only works if x n > 2 ). Rabbits and Foxes. If foxes increase when rabbits become plentiful, this equation becomes:

digna
Télécharger la présentation

Chaos and Order (2)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chaos and Order (2)

  2. Rabbits If there are xn rabbits in the n-th generation, then in the n+1-th generation, there will be xn+1=(1+r)xn (only works if xn > 2)

  3. Rabbits and Foxes If foxes increase when rabbits become plentiful, this equation becomes: xn+1=(1+r)xn - rxn2 (still only works if xn > 2)

  4. Rabbits Rabbits Time

  5. Rabbits Rabbits

  6. Final Population Value of r

  7. Final Population 1.8 Value of r

  8. Final Population 1.8 2.3 Value of r

  9. Final Population 1.8 2.3 2.5 Value of r

  10. Final Population 1.8 2.3 2.5 3.0 Value of r

  11. Final Population Value of r

  12. Divergence of initially close points: Definition: dx(n)=2ndx(0) where  is the Lyapunov exponent dx(3) dx(0)

  13. Lyapunov exponent for the Verhulst process

  14. Characteristics of Chaos Two ingredients-- non-linearity and feedback -- can give rise to chaos. Chaos is governed by deterministic rules, yet produces results that can be very hard to predict. Images of chaotic processes can display a high level of order, characterised by self-similarity.

  15. Chaos can arise in turbulent fluid flow…

  16. …and in orbital dynamics…

  17. And in biological systems:

  18. Brassica Romanesco

  19. When can chaos arise? In the iterated flow of raindrops down a slope:

  20. The shapes making up eroded landscapes and coastlines are known as `fractals’.

  21. If Log(Coastline_length) grows with (1-D)log(ruler_length) + b, then the coastline has fractal dimension D

  22. When can chaos arise? In the motion of a double pendulum:

  23. When can chaos arise? Trying to get two non-linear programs to converge: x y

  24. Randomness, Chaos and Order We saw in last Friday’s lecture that a random image has maximal information content. If an image has less than maximal information content, it displays order.

  25. 65,536 random binary digits.

  26. Reflective and Rotational Symmetries Reduce Information Content

  27. Rotational and Reflective Symmetries reduce information content

  28. Six axes of Reflected Symmetry

  29. What is the Information Content of a Fractal Image?

  30. Formula for the Mandelbrot Set For each (x,y) in [(Xmin, Xmax), (Ymin, Ymax)], Define z0 = x + iy Begin loop with j = 1 to Maximum_Iterations { zj = zj-1 * zj-1+ z0; if |zj|>2, leave loop } Colour the point (x,y) with colour(j) Total information content: 120 characters, 256 possibilities for each; hence, 960 bits.

  31. Conclusions Any process involving non-linear feedback may become chaotic. The output of a chaotic process may appear random, but has a hidden order.

More Related