Grant: Discovery Grants Program - Individual
Trent University
$16,000.00
Emergent defect dynamics in cellular automata
EF 2014-15
Résumé
A `cellular automaton' is an infinite grid of interacting, identical, simple computers (called `cells'). Although each cell is very simple, their interactions can give rise to complex emergent phenomena, so that the grid as a whole resembles a `virtual universe' with some kind of `virtual physics'. Some cellular automata spontaneously organize the grid into checkerboards, stripes, or more complex patterns of cell-activation. Often, two adjacent regions will independently and simultaneously self-organize into patterns which are incompatible with one another; the boundary between these two regions is then called a `defect'. (For example, imagine two workers tiling a floor in a checkerboard pattern, who start from opposite walls. When they meet in the middle, the two checkerboards don't line up properly; this is analogous to a kind of defect called a `dislocation'.) Other defects can form as localized imperfections in the midst of a properly patterned region (like a hole in an otherwise properly tiled floor). The same self-organizing tendencies which create the patterns also act to stabilize these defects, so that they persist over time, moving and interacting like virtual particles, or like undulating strings and membranes. The goal of this research is to understand the dynamics which governs the formation and interaction of these defect structures.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
262620-2008
Name nom
Pivato, Marcus
Department département
Mathematics
Organization id
32
Institution établissement
Trent University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2008
Award amount
16000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Partie
5
Nb partie
5
Application title
Emergent defect dynamics in cellular automata
Keyword
NSERC
Application summary
A `cellular automaton' is an infinite grid of interacting, identical, simple computers (called `cells'). Although each cell is very simple, their interactions can give rise to complex emergent phenomena, so that the grid as a whole resembles a `virtual universe' with some kind of `virtual physics'. Some cellular automata spontaneously organize the grid into checkerboards, stripes, or more complex patterns of cell-activation. Often, two adjacent regions will independently and simultaneously self-organize into patterns which are incompatible with one another; the boundary between these two regions is then called a `defect'. (For example, imagine two workers tiling a floor in a checkerboard pattern, who start from opposite walls. When they meet in the middle, the two checkerboards don't line up properly; this is analogous to a kind of defect called a `dislocation'.) Other defects can form as localized imperfections in the midst of a properly patterned region (like a hole in an otherwise properly tiled floor). The same self-organizing tendencies which create the patterns also act to stabilize these defects, so that they persist over time, moving and interacting like virtual particles, or like undulating strings and membranes. The goal of this research is to understand the dynamics which governs the formation and interaction of these defect structures.