Applying chaos and complexity theory to language variation analysis Neil Wick, York University.

Slides:



Advertisements
Similar presentations
1 Imperfection-sensitivity and catastrophe theory Zs. Gáspár BME Dept. of Structural Mechanics.
Advertisements

THE LINGUISTIC STUDY OF VOWELS: What is Sound? Sound is a disturbance of air molecules. A vibrating tuning fork is a good example. When it moves in one.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Lynn S. Fichter Dept Geology/Environmental Science James Madison University 1410h AN: ED23C-03.
Climate tipping as a noisy bifurcation: a predictive technique J Michael T Thompson (DAMTP, Cambridge) Jan Sieber (Maths, Portsmouth) Part I (JMTT) Bifurcations.
7.4 Predator–Prey Equations We will denote by x and y the populations of the prey and predator, respectively, at time t. In constructing a model of the.
Critical Transitions in Nature and Society Marten Scheffer.
Nonlinear dynamics in a cam- follower impacting system Ricardo Alzate Ph.D. Student University of Naples FEDERICO II (SINCRO GROUP)
Probability theory and average-case complexity. Review of probability theory.
Game of Life Rules and Games Linh Tran ECE 573. What is Life? Life is just one example of a cellular automaton, which is any system in which rules are.
CITS4403 Computational Modelling Game of Life. One of the first cellular automata to be studied, and probably the most popular of all time, is a 2-D CA.
Central question for the sciences of complexity. How do large networks with.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Structural Stability, Catastrophe Theory, and Applied Mathematics
Simulation Models as a Research Method Professor Alexander Settles.
II. Towards a Theory of Nonlinear Dynamics & Chaos 3. Dynamics in State Space: 1- & 2- D 4. 3-D State Space & Chaos 5. Iterated Maps 6. Quasi-Periodicity.
Conway’s Game of Life Andrew Williams
Itti: CS564 - Brain Theory and Artificial Intelligence. Systems Concepts 1 CS564 - Brain Theory and Artificial Intelligence University of Southern California.
Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Cellular Automata Avi Swartz 2015 UNC Awards Ceremony.
Introduction At the heart of the growth of a multi-cellular organism is the process of cellular division… … aka (in computing) self-replication.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
General Purpose 3D Cellular Automata Modeller. A Regular Lattice of Cells, each obeying the same set of rules Simple rules for individual cells can produce.
Variations of Conway’s Game of Life Eswar Kondapavuluri.
Introduction Computational Challenges Serial Solutions Distributed Memory Solution Shared Memory Solution Parallel Analysis Conclusion Introduction: 
Analysis of the Rossler system Chiara Mocenni. Considering only the first two equations and ssuming small z The Rossler equations.
Classification with Hyperplanes Defines a boundary between various points of data which represent examples plotted in multidimensional space according.
Governor’s School for the Sciences Mathematics Day 14.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Complex systems complexity chaos the butterfly effect emergence determinism vs. non-determinism & observational non-determinism.
Artificial Intelligence
Exothermic reaction: stationary solutions Dynamic equations x – reactant conversion y – rescaled temperature Stationary temperature: find its dependence.
Introduction to Quantum Chaos
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
Measures of Variation Among English and American Dialects Robert Shackleton U.S. Congressional Budget Office.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Cellular Automata. The Game The Game of Life is not your typical computer game. It is a 'cellular automation', and was invented by the Cambridge mathematician.
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
CROSS-CUTTING CONCEPTS IN SCIENCE Concepts that unify the study of science through their common application across the scientific fields They enhance core.
The History of Cell-Phones
Some figures adapted from a 2004 Lecture by Larry Liebovitch, Ph.D. Chaos BIOL/CMSC 361: Emergence 1/29/08.
Agent Based Modeling (ABM) in Complex Systems George Kampis ETSU, 2007 Spring Semester.
Michael Arbib CS564 - Brain Theory and Artificial Intelligence, USC, Fall Lecture 19. Systems Concepts 1 Michael Arbib: CS564 - Brain Theory and.
Circadian Rhythms 안용열 ( 물리학과 ). Index Intro - What is the circadian rhythm? Mechanism in reality How can we understand it?  Nonlinear dynamics –Limit.
Chaos and Information Dr. Tom Longshaw SPSI Sector, DERA Malvern
Governor’s School for the Sciences Mathematics Day 4.
John J. Tyson Virginia Polytechnic Institute
Historical linguistics Considers the ways languages change through time and some of the factors that influence those changes. Synchronic VS diachronic.
Section 6.1 Images Viewing a Gallery of Fractals. Look for patterns.
Stepwise change in time series Radical change of between alternative stable states (attractors) Resistance, resilience Reversibility, trajectory of change.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
Introduction to Enviromental Modelling Lecture 1 – Basic Concepts Gilberto Câmara Tiago Carneiro Ana Paula Aguiar Sérgio Costa Pedro Andrade Neto.
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
2/28/20161 VIII. Review of Key Concepts. 2/28/20162 Complex Systems Many interacting elements Local vs. global order: entropy Scale (space, time) Phase.
Probability theory and average-case complexity. Review of probability theory.
Introduction to Language and Society August 25. Areas in Linguistics Phonetics (sound) Phonology (sound in mind) Syntax (sentence structure) Morphology.
The Three Body Problem a mechanical system with three objects needed to explain the movement of celestial objects due to gravitational attraction famous.
T306 managing complexity: a systems approach TUTORIAL 7 BLOCK 1 – PART 4.
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
Catastrophe Theory
Cross-cutting concepts in science
Introduction of Chaos in Electric Drive Systems
OCNC Statistical Approach to Neural Learning and Population Coding ---- Introduction to Mathematical.
Presentation transcript:

Applying chaos and complexity theory to language variation analysis Neil Wick, York University

Outline New ways of looking at sociolinguistic data Key concepts demonstrated with quantitative linguistic data Non-linearity: small changes in initial conditions can have large effects Complex boundaries between two stable states Attractors: differing degrees of stability

The search for patterns is of fundamental importance, but what constitutes a pattern?

Chaos Not “randomness” but the precursor to order Sensitive dependence on initial conditions Small changes produce big and non-linear outcomes “the straw that broke the camel’s back” Catastrophe

Cellular Automata Invented in the 1940’s More manageable with computers Conway’s Game of Life (1968) –“Mathematical Games” column by Martin Gardner in Scientific American –A cell dies with 3 neighbours –A cell with exactly 3 neighbours is reborn

Stochastic algorithm In a dialect simulation, each cell tends to talk like its neighbours The more neighbours that differ from a given cell, the more likely it will adopt that variant

Thom’s 7 elementary catastrophes Thom’s classification theorem 1965 All the structurally stable ways to change discontinuously with up to 4 control factors 2-dimensional to 6-dimensional

4 cuspoids Fold1 control factor Cusp2 control factors Swallowtail3 control factors Butterfly4 control factors

The fold

The cusp

Hysteresis

AgeCanadaU.S over 8078 Grand Total93580 Age distribution in the Golden Horseshoe data

39: Athletic shoesrunn- (vs. sneak-)91%0%91% 43: Shone[a] (vs. [o])85%2%83% 5: Garden knobtap (vs. faucet)89%6%83% 4: Sink knobtap (vs. faucet)84%5%79% 58: Antitee (vs. tie)86%16%70% 8: Vaseause/ays (vs. ace)76%7%69% 57: Semime (vs. my)89%25%64% 62: Zzed (vs. zee)64%5%59% 6: Cloth for facefacecloth (vs. washcloth)66%11%55% 40: wants (to go) outout (vs. to go out)61%8%53% 37: Asphalt has [sh]sh (vs. z)80%27%53% Question #/Desc.Canadian variantCan US Diff. 35: Lever[eaver] (vs. [ever])66%16%50%

Hysteresis on the Fold

Stability: -Stable -Semi-stable -Unstable

4 regions included: Golden Horseshoe 1997Ottawa Valley 1994Quebec City Montreal

Attractors Features tend to go towards stable positions called attractors Example: tongue heights of vowels

4 types of behaviour Sink – stable point, attracts nearby objects Source – unstable point, repels nearby objects Saddle – stable in one direction, unstable in the other Limit cycle – forms a closed loop

Saddle

Limit Cycle Attracting type - Any point starting near the limit cycle will move towards it Repelling type also exists - Nearby points will move away

Front rounding in English Proto-Germanicno /y,  / Pre-historic OE /y,  / emerged through i-umlaut During OE periodmerged with /i, e/ During MEre-emerged Late southern MElost again Modern Englishincreasingly common