symmetries and dynamics of discrete...
TRANSCRIPT
![Page 1: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/1.jpg)
Symmetries and Dynamics of Discrete SystemsTalk at CASC 2007, Bonn, Germany
Vladimir Kornyak
Laboratory of Information TechnologiesJoint Institute for Nuclear Research
19 September 2007
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 1 / 31
![Page 2: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/2.jpg)
Motivations
• Symmetry analysis of finite discrete systems can be completein contrast to continuous systems where only negligible small part ofall thinkable symmetries is considered: point and contact Lie, Bäcklundand Lie–Bäcklund, sporadic instances of non-local symmetries etc.
• Many hints from quantum mechanics and quantum gravity thatdiscreteness is more suitable for physics at small distancesthan continuity which arises only as a logical limit in considering largecollections of discrete structures
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 2 / 31
![Page 3: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/3.jpg)
Discrete Relations and Discrete Dynamical SystemsAny collection of discrete points taking values in finite setspossesses some kind of locality:such collection has a structure of abstract simplicial complexSpecial cases are
systems of polynomial equations over finite fieldscellular automata
In this talk we consider relations on graphs — 1D simplicial complexes
Two types of discrete dynamical systems — discrete relationsevolving in discrete time:
state of deterministic system at any point of time is function ofprevious states (we consider cellular automata with symmetriclocal rules)in non-deterministic system transition from one state to any otherstate is possible with some probability (we consider mesoscopiclattice models — some ensembles of discrete relations)
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 3 / 31
![Page 4: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/4.jpg)
Lattices and Their Symmetries
Space of discrete dynamical system is lattice Γ ≡ k -valent graphSymmetry of lattice Γ is graph automorphism group Aut (Γ)
We assume Aut (Γ) acts transitively on vertices V (Γ) of lattice:very idea of “space” implies possibility to reach any point by“moves” in the space
In applications it is assumed often that lattice is embedded insome continuous space — in this case notion of ‘dimension’ oflattice makes senseIn our context such embeddings are of little importance — weshall use them for visualization only
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 4 / 31
![Page 5: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/5.jpg)
Functions on Lattices and Their Orbits
Q = 0, . . . , q − 1 is set of values of lattice verticesΣ = QΓ is space of Q-valued functions on Γ
Aut (Γ) acts non-transitively on Σ splitting this space
into orbits of different sizes Σ =Norbits⋃i=1
Oi
Action: (gϕ) (x) = ϕ(g−1x
)x ∈ V (Γ), ϕ (x) ∈ Σ, g ∈ Aut (Γ)
Burnside’s lemma counts total number of orbits
Norbits =1
|Aut(Γ)|∑
g∈Aut(Γ)
qNgcycles ,
Ngcycles is number of cycles in group element g
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 5 / 31
![Page 6: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/6.jpg)
Examples of Lattices
Tetrahedron Hexahedron (= Graphene 4×2) Icosahedron Dodecahedron
BuckyballSquare 5×5Triangular 4×6Graphene 6×4
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 6 / 31
![Page 7: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/7.jpg)
Cube Is “Smallest Graphene” (Graphene 4×2)
Embeddings of graph of Hexahedron form
4-gonal (6 tetragons) regular tiling of sphere S2 and6-gonal (4 hexagons) regular tiling of torus T2
a
b
−→
a
a
a
a
b
b
−→
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 7 / 31
![Page 8: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/8.jpg)
Some Quantitative Characteristicsof lattices, their groups and orbits
Lattice |V (Γ)| |Aut(Γ)| Ω = q|V (Γ)| Norbits
Tetrahedron 4 24 16 5Hexahedron 8 48 256 22Icosahedron 12 120 4096 82Dodecahedron 20 120 1048576 9436Graphene 6×4Torus 24 48 16777216 355353
Graphene 6×4Klein bottle 24 16 16777216 1054756
Triangular 4×6 24 96 16777216 180070Square 5×5 25 200 33554432 172112
Buckyball 60 1201152921504606846976
≈ 10189607679885269312
≈ 1016
Klein bottle arrangement is non-transitive (2 orbits of sizes 8 and 16)We discard such graphs as counterintuitive nonhomogeneous spaces
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 8 / 31
![Page 9: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/9.jpg)
C Program
InputGraph Γ = N1, . . . , NnNi is neighborhood of i th vertexCellular automata branch:
I Set of local rules R = r1, . . . , rmri is bit representation of i th rule
Lattice model branch:I Hamiltonian of the model
Control parameters
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 9 / 31
![Page 10: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/10.jpg)
C Program
Program producesautomorphism group Aut (Γ)
Cellular automata branch:I phase portraits of automata modulo Aut(Γ) for all rules from R
Manipulating control parameters we canF select automata with specified properties, e.g., reversibility,
Hamiltonian conservation etc.F search automata producing specified structures, e.g., limit cycles,
isolated cycles, “Gardens of Eden”, “Spaceships” etc.
Lattice model branch:I partition function and other characteristics of the modelI search of phase transitions
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 10 / 31
![Page 11: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/11.jpg)
General Dynamical Principle Induced By Symmetry
For Any Deterministic Dynamical System
trajectories can be directed only from larger orbits to smaller orbitsor to orbits of the same size
periodic trajectories must lie within the orbits of equal size
Meaning: any isolated system may only lose information in itsevolution — analog of “Second Law of Thermodynamics”Simple consequence of the fact that
“deterministic” means “functional”
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 11 / 31
![Page 12: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/12.jpg)
Group Origin of Emergent Structures: typical phase portrait
modulo Aut (Γ) contains soliton-like structures — “spaceships”
Solitons6 16165
24
1
24
9
12
6
12
Solitons24 0
24
0
2 4
Ordinary limit cycles8 14
10
12
11
13
8
Solitons12 7
8
7
8
Solitons24 33
Sink20
1
21
119
2
18
4 17
4
Solitons6 1515
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 12 / 31
![Page 13: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/13.jpg)
Eventually (Part of) Dynamics Is Reduced To GroupActions
State ϕ(x) ∈ Oi in cycle starting at moment 0 evolves after some time tinto state ϕt(x) = At (ϕ(x)) in the same orbit Oi
Hence:Evolution operator At can be replaced by group action
ϕt(x) = At (ϕ(x)) = ϕ(
g−1t x
)i.e., initial shape ϕ(x) is reproduced via some movement in space
— formation of soliton-like structure
Galilei group analogy: many equations of mathematical physics haverunning wave solutions ϕ (x − vt)
(= ϕ
(g−1
t x)
for Galilei group)
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 13 / 31
![Page 14: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/14.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 15: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/15.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 16: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/16.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 17: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/17.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 18: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/18.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 19: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/19.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 20: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/20.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 21: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/21.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 22: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/22.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 23: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/23.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 24: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/24.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 25: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/25.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 26: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/26.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 27: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/27.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 28: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/28.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 29: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/29.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 30: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/30.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 31: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/31.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 32: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/32.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 33: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/33.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 34: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/34.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 35: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/35.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 36: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/36.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 37: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/37.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 38: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/38.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 39: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/39.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 40: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/40.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 41: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/41.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 42: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/42.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 43: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/43.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 44: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/44.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 45: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/45.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 46: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/46.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 47: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/47.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 48: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/48.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 49: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/49.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 50: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/50.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 51: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/51.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 52: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/52.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 53: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/53.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 54: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/54.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 55: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/55.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 56: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/56.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 57: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/57.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 58: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/58.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 59: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/59.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 60: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/60.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 61: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/61.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 62: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/62.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 63: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/63.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 64: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/64.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 65: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/65.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 66: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/66.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 67: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/67.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 68: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/68.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 69: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/69.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 70: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/70.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 71: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/71.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 72: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/72.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 73: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/73.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 74: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/74.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 75: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/75.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 76: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/76.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 77: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/77.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 78: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/78.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 79: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/79.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 80: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/80.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 81: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/81.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 82: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/82.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 83: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/83.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 84: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/84.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 85: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/85.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 86: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/86.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 87: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/87.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 88: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/88.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 89: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/89.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 90: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/90.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 91: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/91.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 92: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/92.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 93: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/93.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 94: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/94.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 95: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/95.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 96: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/96.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 97: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/97.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 98: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/98.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 99: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/99.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 100: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/100.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 101: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/101.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 102: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/102.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 103: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/103.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 104: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/104.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 105: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/105.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 106: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/106.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 107: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/107.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 108: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/108.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 109: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/109.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 110: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/110.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 111: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/111.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 112: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/112.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 113: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/113.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 114: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/114.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 115: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/115.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 116: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/116.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 117: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/117.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 118: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/118.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 119: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/119.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 120: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/120.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 121: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/121.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 122: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/122.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 123: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/123.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 124: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/124.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 125: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/125.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 126: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/126.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 127: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/127.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 128: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/128.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 129: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/129.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 130: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/130.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 131: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/131.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 132: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/132.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 133: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/133.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 134: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/134.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 135: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/135.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 136: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/136.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 137: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/137.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 138: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/138.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 139: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/139.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 140: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/140.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 141: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/141.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 142: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/142.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 143: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/143.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 144: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/144.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 145: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/145.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 146: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/146.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 147: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/147.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 148: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/148.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 149: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/149.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 150: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/150.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 151: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/151.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 152: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/152.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 153: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/153.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 154: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/154.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 155: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/155.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 156: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/156.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 157: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/157.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 158: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/158.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 159: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/159.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 160: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/160.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 161: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/161.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 162: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/162.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 163: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/163.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 164: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/164.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 165: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/165.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 166: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/166.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 167: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/167.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 168: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/168.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 169: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/169.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 170: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/170.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 171: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/171.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 172: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/172.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 173: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/173.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 174: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/174.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 175: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/175.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 176: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/176.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 177: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/177.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 178: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/178.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 179: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/179.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 180: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/180.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 181: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/181.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 182: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/182.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 183: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/183.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 184: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/184.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 185: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/185.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 186: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/186.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 187: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/187.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 188: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/188.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 189: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/189.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 190: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/190.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 191: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/191.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 192: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/192.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 193: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/193.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 194: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/194.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 195: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/195.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 196: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/196.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 197: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/197.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 198: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/198.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 199: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/199.jpg)
Conway’s Life. Typical Evolution Producing Gliders
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 14 / 31
![Page 200: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/200.jpg)
Symmetries of Toric N × N Square Lattices ΓN×N
ΓN×N = has the same group GN×N in both 4-valent
von Neumann and 8-valent Moore cases
Principal case N = 3, 5, 6, . . . ,∞ |GN×N | = 8N2 T2 is normal
GN×N = T2 o D4 — semidirect product of T2 and D4T2 = ZN × ZN — translation group (Z∞ ≡ Z)D4 = Z4 o Z2 — dihedral group (Z4 – 900 rotations, Z2 – reflections)Resembles Euclidean group E2 =
(T2 = R× R
)o O(2)
Exception: N = 4 |GN×N | = 3× 8N2 T2 is not normal
G4×4 =
normal closure of T2︷ ︸︸ ︷((((Z2 × D4) o Z2) o Z3) o Z2) oZ2 (by GAP algorithm)
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 15 / 31
![Page 201: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/201.jpg)
Group Interpretation of “Glider”Evolution operator = group action: ϕtb(x) = Atatb (ϕta(x)) = ϕta
(g−1
tatbx)
One step diagonal shift g15 ∈ T2
ϕ1 ϕ2 ϕ3 ϕ4 ϕ5
“Glider” over translation group T2 is cycle in 4 orbits
One step downward shift → 90o clockwise rotation → reflection in respect to vertical
g13 = g24 ∈ T2 o D4ϕ1 ϕ2 ϕ3 ϕ4 ϕ5
“Glider” over maximal symmetry group T2 o D4 is cycle in 2 orbits
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 16 / 31
![Page 202: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/202.jpg)
Two Examples of Trivalent Cellular Automata withSymmetric Local Rules
Rule 86 =
Bit string︷ ︸︸ ︷01101010 ∼
“Birth/Survival” lists︷ ︸︸ ︷B123/S0 ∼
Polynomial over F2︷ ︸︸ ︷x ′4 = x4 + σ3 + σ2 + σ1
Rule 23 = 11101000 ∼ B012/S0 ∼ x ′4 = x4 (σ2 + σ1) + σ3 + 1
Rule 23 is BW symmetric
Notations: σ1 = x1 + x2 + x3, σ2 = x1x2 + x1x3 + x2x3, σ3 = x1x2x3
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 17 / 31
![Page 203: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/203.jpg)
Rule 86 ∼ B123/S0 ∼ x ′4 = x4 + σ3 + σ2 + σ1Phase Portrait Modulo Aut (“Hexahedron”)
Weight of structure p = basin sizenumber of states
p = 39
128≈ 0.30 Limit cycles6 16165
24
1
24
9
12
6
12
p = 9
32≈ 0.28 Isolated cycles24 0
24
0
2 4
p = 5
32≈ 0.16 Limit cycles8 14
10
12
11
13
8
p = 3
32≈ 0.09 Isolated cycles12 7
8
7
8
p = 3
32≈ 0.09 Isolated cycles24 33
p = 3
64≈ 0.05 Sink20
1
21
119
2
18
4 17
4
p = 3
128≈ 0.02 Isolated cycles6 1515
Most cycles are spaceships — 36 of 45 or 80%
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 18 / 31
![Page 204: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/204.jpg)
BW Symmetric Rule 23 ∼ B012/S0∼ x ′4 = x4 (σ2 + σ1) + σ3 + 1
Phase Portrait Modulo Aut (“Hexahedron”)
p = 9
32≈ 0.28 Limit cycles12 691
24
5
24
p = 33
128≈ 0.26 Limit cycles1 2021
17
4
13
8
10
8
7
12
18
4
11
8
14
8
8
12
p = 3
16≈ 0.19 Isolated cycles24 40
p = 15
128≈ 0.12 Limit cycles6 15152
24
p = 3
32≈ 0.09 Isolated cycles24 33
p = 1
32≈ 0.03 Isolated cycles8 1212
p = 3
128≈ 0.02 Isolated cycles6 1616
p = 3
128≈ 0.02 Gardens of Eden19
2
22 spaceships of 61 cycles or about 36%
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 19 / 31
![Page 205: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/205.jpg)
Quantum Gravity Difficulties:Irreversibility of Gravity: information loss (=dissipation) at horizon of black hole
Reversibility and Unitarity of standard Quantum Mechanics
G. ’t Hooft’s approach to reconcile Gravity with Quantum Mechanics:1 Discrete degrees of freedom at Planck distance scales2 States of these degrees of freedom form primordial basis of
Hilbert space with (nonunitary) evolution3 Equivalence classes of states: two states are equivalent if they
evolve into the same state after some lapse of time4 Equivalence classes form basis of Hilbert space with unitary
evolution governed by time-reversible Schrödinger equationIn our terminology this corresponds to transition to limit cycles:after short time of evolution limit cycles become physicallyindistinguishable from reversible isolated cycles
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 20 / 31
![Page 206: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/206.jpg)
Primordial and Unitary Hilbert Spaces
e2
e3
e1
e5
e7e6
e4
Primordial basise1, e2, e3, e4, e5, e6, e7
E2
E3
E1
Equivalence classes
E1 = e1, e5, e6, e7
E2 = e2
E3 = e3, e4
form unitary basis
Why irreversibility is not visible: time out of cycle ≈ 10−44 sec (Planck time),time on cycle potentially ∞, minimal time fixed in today’s experiments≈ 10−18 sec ≈ 1026 Planck units
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 21 / 31
![Page 207: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/207.jpg)
Search For ReversibilityReversibility is rare property tending to disappear with growth of complexity of latticeTwo rules trivially reversible on all lattices
85 ∼ B0123/S ∼ x ′4 = x4 + 1170 ∼ B/S0123 ∼ x ′4 = x4
Tetrahedron, 6 additional reversible rules43 ∼ B0/S012 ∼ x ′4 = x4 (σ2 + σ1) + σ3 + σ2 + σ1 + 1
51 ∼ B02/S02 ∼ x ′4 = σ1 + 1
77 ∼ B013/S1 ∼ x ′4 = x4 (σ2 + σ1 + 1) + σ3 + σ2 + 1
178 ∼ B2/S023 ∼ x ′4 = x4 (σ2 + σ1 + 1) + σ3 + σ2
204 ∼ B13/S13 ∼ x ′4 = σ1
212 ∼ B123/S3 ∼ x ′4 = x4 (σ2 + σ1) + σ3 + σ2 + σ1
Cube, 2 additional reversible rules51 ∼ B02/S02 ∼ x ′4 = σ1 + 1
204 ∼ B13/S13 ∼ x ′4 = σ1
Dodecahedron and Graphene 6×4, no additional reversible rules
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 22 / 31
![Page 208: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/208.jpg)
Mesoscopic Lattice Models
Non-deterministic dynamical system — transition from a state toany other state is possible with some probabilityMarkov chain is typical exampleLattice models are special instances of Markov chainsStationary distributions of these Markov chains is subject ofstatistical mechanicsMesoscopic systems — too large for detailed microscopicdescription but too small for classical thermodynamicsMesoscopy studies nuclei, atomic clusters, nanotechnologicalstructures, multi-star systems etc.
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 23 / 31
![Page 209: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/209.jpg)
Canonical and Microcanonical Ensembles
Gibbs canonical ensemble with canonical partition function
Z =∑σ∈Σ
e−Eσ/kBT
— main tool of conventional statistical mechanics — being essentiallyasymptotic concept based on “thermodynamic limit” approximation cannot be applied to mesoscopic systems
Instead more fundamental microcanonical ensemblewith entropy formula
SE = kB ln ΩE
or, equivalently, with microcanonical partition function
ΩE = eSE/kB
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 24 / 31
![Page 210: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/210.jpg)
Symmetry Approach To Mesoscopic Lattice Modelsis based on exact enumeration of group orbits of microstates
AdvantagesStatistical studies are based on simplifying assumptions, it isimportant to control these assumptions by exact computation,wherever possible.Exact computation might reveal subtle details in behavior ofsystems.
Example: Ising modelVertex values: si ∈ Q = −1, 1Hamiltonian: H = −J
∑(i,j)
sisj − B∑
isi
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 25 / 31
![Page 211: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/211.jpg)
Microcanonical Partition FunctionIsing Model On Dodecahedron
ρ(e
)
e−1.5 −1 −0.5 0 0.5 1
0
0.025
0.05
0.075
0.1
0.125
0.15
Figure: Density of states ρ(e) = ΩE/Ω vs. energy per vertex e = E/ |V (Γ)|
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 26 / 31
![Page 212: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/212.jpg)
MagnetizationIsing Model On Dodecahedron
m(e
)
e−1.5 −1 −0.5 0 0.5 1
0
0.2
0.4
0.6
0.8
1
Figure: Specific magnetization m(e) = M(E)/ |V (Γ)| vs. energy per vertex e
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 27 / 31
![Page 213: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/213.jpg)
Phase Transitions In Mesoscopic Systems“Convex Intruders”
In standard thermodynamics∂2S∂E2
∣∣∣V
= − 1T 2
1CV
=⇒ entropy vs. energy diagramm always concaveCV is specific heat
In microcanonical thermodynamics(mesoscopic and nonextensive systems) there are energy intervalscalled “convex intruders” where ∂2S
∂E2
∣∣∣V
> 0Convex intruders are indicators of first-order phase transitions
Convex intruders in discrete case can be foundvia easily computed inequality Ωp+q
Ei< Ωp
Ei−1Ωq
Ei+1
where p/q = (Ei+1 − Ei) / (Ei − Ei−1)
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 28 / 31
![Page 214: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/214.jpg)
Convex Intruders In Ising Model On Dodecahedrons(e
)
e
Dodecahedron
−1.5 −1 −0.5 0 0.5 1
0
0.1
0.2
0.3
0.4
0.5
0.6
s(e
)
e
Circle
−1 −0.5 0 0.5 1
0
0.2
0.4
0.6
0.8
Figure: Microcanonical entropy s(e) = ln (ΩE) / |V (Γ)| vs. energy e. Leftdiagram contains distinct convex intruder in interval −1.2 ≤ e ≤ −0.9 andsubtle one in interval −0.8 ≤ e ≤ −0.6. Right diagram is fully concave: 1DIsing model has no phase transitions.
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 29 / 31
![Page 215: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/215.jpg)
Convex Intruders. 3-, 4- and 6-valent Latticess(e
)
e
Graphene 6×4
Square 5×5
Triangular 4×6
−3 −2 −1 0 1 2
0
0.2
0.4
0.6
0.8
Figure: Entropy on 3-valent (dot), 4-valent (dash) and 6-valent (solid) tori
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 30 / 31
![Page 216: Symmetries and Dynamics of Discrete Systemscompalg.jinr.ru/CAGroup/Kornyak/KornyakCASC2007-Bonn-Slides.pdf · Symmetry of lattice Γ is graph automorphism group Aut(Γ) We assume](https://reader034.vdocuments.us/reader034/viewer/2022042217/5ec221fd89961924c01c3006/html5/thumbnails/216.jpg)
Main Results
C program for symmetry analysis of finite discrete dynamicalsystems has been createdTrajectories of dynamical systems with non-trivial symmetry goalways in the direction of non-increasing sizes of group orbits.Cyclic traectories lie within orbits of the same sizeEvolution operators can be replaced by group shifts after somelapse of time. Initial data tend to form soliton-like structuresReversibility is rare property. Reversible systems are trivialLattice symmetries facilitate study (in particular, search of phasetransitions) of physical lattice models
V. V. Kornyak (LIT, JINR) Symmetries and Dynamics 19 September 2007 31 / 31