Trac #25797: Implement graftal lace cellular automata

Following https://arxiv.org/abs/1805.11532, we implement graftal lace cellular automata (GLCA). URL: https://trac.sagemath.org/25797 Reported by: tscrim Ticket author(s): Travis Scrimshaw Reviewer(s): Frédéric Chapoton
sagemath · May 3, 2020 · 1b35823 · 1b35823
2 parents 17e1266 + bded57c
commit 1b35823
Show file tree

Hide file tree

Showing 4 changed files with 486 additions and 0 deletions.
diff --git a/src/doc/en/reference/dynamics/cellular_automata.rst b/src/doc/en/reference/dynamics/cellular_automata.rst
@@ -7,4 +7,5 @@ Cellular Automata
    ../sage/dynamics/cellular_automata/catalog
 
    ../sage/dynamics/cellular_automata/elementary
+   ../sage/dynamics/cellular_automata/glca
    ../sage/dynamics/cellular_automata/solitons
diff --git a/src/doc/en/reference/references/index.rst b/src/doc/en/reference/references/index.rst
@@ -3029,6 +3029,9 @@ REFERENCES:
              subcodes of the second order binary Reed-Muller codes*.
              Information and Control, 18, pp. 369-394, 1971.
 
+.. [Kas2018] András Kaszanyitzky. *The GraftalLace Cellular Automata*.
+             Preprint, :arxiv:`1805.11532`.
+
 .. [Kat1991] Nicholas M. Katz, *Exponential sums and differential equations*,
              Princeton University Press, Princeton NJ, 1991.
 

diff --git a/src/sage/dynamics/cellular_automata/catalog.py b/src/sage/dynamics/cellular_automata/catalog.py
@@ -12,6 +12,8 @@
 
 - :class:`cellular_automata.Elementary
   <sage.dynamics.cellular_automata.elementary.ElementaryCellularAutomata>`
+- :class:`cellular_automata.GraftalLace
+  <sage.dynamics.cellular_automata.glca.GraftalLaceCellularAutomata>`
 - :class:`cellular_automata.PeriodicSoliton
   <sage.dynamics.cellular_automata.solitons.PeriodicSolitonCellularAutomata>`
 - :class:`cellular_automata.Soliton
@@ -21,6 +23,8 @@
 from sage.misc.lazy_import import lazy_import
 lazy_import('sage.dynamics.cellular_automata.elementary',
             'ElementaryCellularAutomata', 'Elementary',)
+lazy_import('sage.dynamics.cellular_automata.glca',
+            'GraftalLaceCellularAutomata', 'GraftalLace',)
 lazy_import('sage.dynamics.cellular_automata.solitons',
             'SolitonCellularAutomata', 'Soliton')
 lazy_import('sage.dynamics.cellular_automata.solitons',