27
Why Complexify? Universality Symmetry Breaking The Big Theory Final words For your consideration References 1 of 27 Why Complexify? Principles of Complex Systems CSYS/MATH 300, Fall, 2011 Prof. Peter Dodds Department of Mathematics & Statistics | Center for Complex Systems | Vermont Advanced Computing Center | University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Why Complexify? - Principles of Complex Systems · PDF fileWhy Complexify? Principles of Complex Systems CSYS/MATH 300, Fall, 2011 Prof. Peter Dodds ... I Random networks-arama I Distributed

  • Upload
    hathien

  • View
    218

  • Download
    1

Embed Size (px)

Citation preview

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

1 of 27

Why Complexify?Principles of Complex Systems

CSYS/MATH 300, Fall, 2011

Prof. Peter Dodds

Department of Mathematics & Statistics | Center for Complex Systems |Vermont Advanced Computing Center | University of Vermont

Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

2 of 27

Outline

Universality

Symmetry Breaking

The Big Theory

Final words

For your consideration

References

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

3 of 27

Limits to what’s possible:

Universality (�):I The property that the macroscopic aspects of a

system do not depend sensitively on the system’sdetails.

I Key figure: Leo Kadanoff (�).

Examples:I The Central Limit Theorem:

P(x ;µ, σ)dx =1√2πσ

e−(x−µ)2/2σ2dx .

I Navier Stokes equation for fluids.I Nature of phase transitions in statistical mechanics.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

4 of 27

Universality

I Sometimes details don’t matter too much.I Many-to-one mapping from micro to macroI Suggests not all possible behaviors are available

at higher levels of complexity.

Large questions:I How universal is universality?I What are the possible of long-time states (attractors)

for a universe?

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

5 of 27

Fluids mechanics

I Fluid mechanics = One of the great successes ofunderstanding complex systems.

I Navier-Stokes equations: micro-macro systemevolution.

I The big three: Experiment + Theory + Simulations.I Works for many very different ‘fluids’:

I the atmosphere,I oceans,I blood,I galaxies,I the earth’s mantle...I and ball bearings on lattices...?

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

6 of 27

Lattice gas models

Collision rules in 2-d on a hexagonal lattice:

I Lattice matters...I No ‘good’ lattice in 3-d.I Upshot: play with ‘particles’ of a system to obtain

new or specific macro behaviours.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

7 of 27

Hexagons—Honeycomb: (�)

I Orchestrated? Or an accident of bees working hard?I See “On Growth and Form” by D’Arcy Wentworth

Thompson (�). [4, 5]

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

8 of 27

Hexagons—Giant’s Causeway: (�)

http://newdesktopwallpapers.info

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

9 of 27

Hexagons—Giant’s Causeway: (�)

http://www.physics.utoronto.ca/

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

10 of 27

Hexagons run amok:

I Graphene (�): single layer ofcarbon molecules in a perfecthexagonal lattice (super strong).

I Chicken wire (�) . . .

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

11 of 27

Whimsical but great example of real science:

“How Cats Lap: Water Uptake by Felis catus” (�)Reis et al., Science, 2010.

Amusing interview here (�)

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

12 of 27

Symmetry Breaking

Philip Anderson (�)—“More is Different,” Science, 1972 [1]

I Argues against idea thatthe only real scientistsare those working onthe fundamental laws.

I Symmetry breaking→different laws/rules atdifferent scales...

2006 study→ “most creative physicist in the world” (�)

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

13 of 27

Symmetry Breaking

“Elementary entities of science X obey the laws ofscience Y”

I XI solid state or

many-body physicsI chemistry

I molecular biologyI cell biology...

I psychologyI social sciences

I YI elementary particle

physicsI solid state

many-body physicsI chemistryI molecular biology...

I physiologyI psychology

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

14 of 27

Symmetry Breaking

Anderson:I [the more we know about] “fundamental laws, the

less relevance they seem to have to the very realproblems of the rest of science.”

I Scale and complexity thwart the constructionisthypothesis.

I Accidents of history and path dependence (�)matter.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

15 of 27

Symmetry Breaking

I Page 291–292 of Sornette [3]:Renormalization ≡ Anderson’s hierarchy.

I But Anderson’s hierarchy is not a simple one: therules change.

I Crucial dichotomy between evolving systemsfollowing stochastic paths that lead to(a) inevitable or (b) particular destinations (states).

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

16 of 27

More is different:

http://xkcd.com/435/ (�)

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

17 of 27

A real science of complexity:

A real theory of everything anything:1. Is not just about the ridiculously small stuff...2. It’s about the increase of complexity

Symmetry breaking/Accidents of history

vs. Universality

I Second law of thermodynamics: we’re toast in thelong run.

I So how likely is the local complexification of structurewe enjoy?

I How likely are the Big Transitions?

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

18 of 27

Complexification—the Big Transitions:

I Big Bang.I Big Random-

ness.I Big Replicate.I Big Life.I Big Evolve.

I Big Word.I Big Story.I Big

Number.I Big God.I Big Make.

I Big Science.I Big Data.I Big Information.I Big Algorithm.I Big Connection.I Big Social.I Big Awareness.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

19 of 27

Why complexify?

I “Why do things become more complex?” [2]

Brian ArthurScientific American, 268, 92, 1993.

I Complexification ≡ evolution of algorithms?I Differential equations and stories ⊂ Algorithms.I Life is a loaded word: The Search for Extraterrestrial

Algorithms (SETA)?

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

20 of 27

Why complexify?

Driving complexity’s trajectory:I Big BangI Randomness leads to replicating structures;I Biological evolution;I Sociocultural evolution;I Technological evolution;I Sociotechnological evolution.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

21 of 27

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

22 of 27

Homo narrativus—What’s the Story?:

http://xkcd.com/904/ (�)

I Mechanisms =Evolution equations,algorithms, stories, ...

I Rollover zing: “Also, allfinancial analysis. And,more directly, D&D.”

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

23 of 27

(Sir Terry) Pratchett’s (�) Narrativium (�):

I “The most common element on thedisc, although not included in thelist of the standard five: earth, fire,air, water and surprise. It ensuresthat everything runs properly as astory.”

I “A little narrativium goes a longway: the simpler the story, thebetter you understand it.Storytelling is the opposite ofreductionism: 26 letters and somerules of grammar are no story atall.”

I “Heroes only win when outnumbered, and thingswhich have a one-in-a-million chance of succeedingoften do so.”

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

24 of 27

The absolute basics:

Science in three steps:1. Find interesting/meaningful/important phenomena

involving spectacular amounts of data.2. Describe what you see.3. Explain it.

Beware your assumptions:Don’t use tools/models because they’re there, or becauseeveryone else does...

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

25 of 27

Next:

Spring 2013: Complex Networks (CSYS/MATH 303)I Branching networks (rivers, cardiovascular systems)I Redistribution networks (airlines, post)I Structure detection for complex systemsI ContagionI Random networks-aramaI Distributed SearchI Organizational networksI Deeper investigations of scale-free networksI and more...

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

26 of 27

References I

[1] P. W. Anderson.More is different.Science, 177(4047):393–396, 1972. pdf (�)

[2] W. B. Arthur.Why do things become more complex?Scientific American, 268:92, 1993. pdf (�)

[3] D. Sornette.Critical Phenomena in Natural Sciences.Springer-Verlag, Berlin, 2nd edition, 2003.

[4] D. W. Thompson.On Growth and From.Cambridge University Pres, Great Britain, 2nd edition,1952.

Why Complexify?

Universality

SymmetryBreaking

The Big Theory

Final words

For yourconsideration

References

27 of 27

References II

[5] D. W. Thompson.On Growth and Form — Abridged Edition.Cambridge University Press, Great Britain, 1961.