Physics - Geology 30

 

Fractals, Chaos and Complexity

 

Winter Quarter, 2018

 

John Rundle

Professor of Physics and Geology

 

At Left:  A Map of the Internet

 

(http://www.caida.org)

 

Course Syllabus

 

Get Adobe Acrobat Reader

 

Please note that homework can be turned into Professor Rundle either in class, or at his office in 2131 Geology
or 534B Physics-Geology by 5:00 pm on the due date.

Note:  The material in the book by Schoeder is more advanced, and is provided
for students who want to further explore the topics
.

The material in the book by Feldman covers many of the same topics but is optional.

Web Site That May be Used for Some Course Material


Week

Topic

Reading Assignment

Chapter/Section

Homework/Lab Assignment

Homework Due Date

1  January 8

Introduction - Exploring Fractals and Chaos

Peak & Frame

Chapter 1, pg 5-17

 

Schroeder

Chapter 1, 1-25

Course Flyer


The Santa Fe Institute

Overview of Complexity

SFI Big Questions

Pattern Shells

Patterns in Game of Life

Dow Jones Industrials

Parkfield Earthquake Prediction

Climate Change

Jennifer Dunne on Interactions

Geoff West on Cities-I

Geoff West on Cities-II

Duncan Watts on Common Sense and Complex Systems

Forecasting Disasters

Video Feedback: Setting it Up

Video Feedback 1

Video Feedback 2

Video Feedback Crutchfield


Explore Frame Web Site

Frame Web Site:

1 - 1D

Homework: Write a paragraph about your previous experience with fractals and chaos

Friday January 12

 

2  January 15

Fractals - Fractal Generators & Iterated Function Sets

Intro to Probability

Peak & Frame

Chapter 1, pg 18-40

Schroeder

Chapter 1, 25-49

Optional: Feldman Chapters 14-15

Scaling Laws 

Fractal Antennas

Problems 1

Chaos_Game

Wednesday Jan 24
3  January 22 Fractals - Cont.

Fractal Dimensions

Peak & Frame

Chapter 2, All

Begin Chapter 3

Schroeder

Chapter 9

Optional: Feldman Chapter 17

Sierpinski Tetrahedron

Fractal_Summary


Fourier Transforms

Hilbert Curve

Fractal Patterns

Fractals Wikipedia

Bruce Malamuds Talk

4  January 29

Fractals, Power Laws, Introduction to Chaos

 

Peak & Frame

Chapter 3, All

Begin Chapter 4

 

Schroeder

Chapter 3

Chapter 10, 211-225

Optional: Feldman Chapter 18

Market Probabilities

Rundle Research

Synchronization of Metronomes

 Problems 2  Wednesday Feb 7
5 February 5 Chaos

Iterated Maps
Logistic & Tent Maps
Attractors & Fixed Points

Peak and Frame

Chapter 4, 5

 

Schroeder Chapter 12

pp 268-286

pp 89-294

Optional: Feldman Chapters 1-7  

Atmospheric Modes

Lorenz Equations

Lorenz Attractor - I

Lorenz Attractor - II

Lorenz Equation Math

NY Times Article:
"In Natures Casino"

Problems 3 Wednesday Feb 14
6  February 12

Complex Fractals Mandelbrot Set

 

Fractal Boundaries

Newton's Method

 

Peak and Frame

Chapter 7
Chapter 8


Schroeder

Chapter 11, 237-245

Chapter 12, 295-299

Optional: Feldman Chapters 20-22

M Set Introduction

M Set: Wikipedia

M Set Morphology

Tour of M Set

M Set and Fibonacci Numbers

Julia Set Morphology

Filled Julia Set

Fractal Basin Boundaries

Problems 4

+ 1-paragraph description of project - see syllabus for some examples of possible projects

Friday Feb 23

Homework:
Due Friday Feb 23

7  February 19


Cellular Automataa


Artificial Life


Theory of Computation

 

Peak and Frame
Chapter 9

Schroeder Chapter 17, 371-386

Optional: Feldman Chapters 23-25

Fractal Stock Prices

Cellular Automata (Wikipedia)

 

Problems 5

Friday March 2

8  February 26  


Theory of Computation (cont.)

Neural Networks

 

 

 

Schroeder
Chapter 10, 232-236

Optional: Feldman
Chapters 26-27

SFI Complexity Course

Dan Shiffman on Nature of Code

Daniel Shiffman on CAs I

Dan Shiffman on CAs II

Dan Shiffman on Game of Life

Computation in CAs

MitchellCAsandGAs.pdf

Conferences on CAs

Alan Turing

Turing Test

Finite State Machines

NY Times Article on AI

Brittany Wenger on Neural Networks

Neural Networks (Wikipedia)

Deep Learning (Wikipedia)

Hopfield on Spiking Neurons

 

Problems 6

Guidelines for Paper

Friday March 9
9 March 5

Information Theory

Probability

Cluster Growth

Percolation

Pattern Formation


Information (Intro)

Information (Bits)

Information (Entropy)

Probability


 

 
10  March 12


Data Science


Gambling (as a Form of Applied Probability)

Financial Forecasting

Options Trading

Examples and Applications


Suzy Moat on Big Data

Jim Simons on Quant Investing

Cities and Sustainability

Conflict as Computation

History and Inevitability

Summary & Discussion

Course Projects Due by 5:00 pm Monday March 12

Please hand in all outstanding work by Friday March 16