Implement graftal lace cellular automata

[tscrim]

Following https://arxiv.org/abs/1805.11532, we implement graftal lace cellular automata (GLCA).

Depends on #25796

CC: @fchapoton

Component: dynamics

Keywords: cellular automata

Author: Travis Scrimshaw

Branch/Commit: bded57c

Reviewer: Frédéric Chapoton

Issue created by migration from https://trac.sagemath.org/ticket/25797

[tscrim]

Commit: d3db5b6

[tscrim]

Branch: public/dynamics/glca-25797

[tscrim]

New commits:

3a9f81d	Initial implementation of elementary cellular automata.
d3db5b6	Initial implementation of GLCAs.

[sagetrac-git]

Changed commit from d3db5b6 to 82946c1

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

16a49a0	Merge branch 'develop' into public/dynamics/glca-25797
82946c1	Adding glca.py to references.

[tscrim]

comment:3

This and #25796 are in the kinda-fun category of things to play with in Sage. If you have a few moments, I'd appreciate a review (but this is far from a priority, so feel free to ignore).

[fchapoton]

comment:4

now the branch is red.

How are things going ?

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

70947de

Merge branch 'public/dynamics/glca-25797' of git://trac.sagemath.org/sage into public/dynamics/glca-25797

[sagetrac-git]

Changed commit from 82946c1 to 70947de

[fchapoton]

comment:6

Hello !

The raise "invalid rule" must be doctested.

[tscrim]

comment:7

Trivial rebase (just in the master reference file). I will add the doctests tomorrow when I get into my office.

I am doing okay. Australia is thinking of starting to relax restrictions in a few weeks. How are things for you?

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

af577a7

Added tests for invalid rule.

[sagetrac-git]

Changed commit from 70947de to af577a7

[tscrim]

comment:9

Replying to @fchapoton:

The raise "invalid rule" must be doctested.

Done.

[fchapoton]

comment:11

Here I'm doing ok too, sort of. Trying hard not to turn crazy.

Some more comments:

Pyflakes plugins is not happy.

Maybe use https://www.gnu.org/licenses/ in the header (with https)

What is the default behaviour of evolve : how many steps if number is None ?

Maybe the name András Kaszanyitzky should appear in the file itself ?

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

bded57c

Some additional touchups.

[sagetrac-git]

Changed commit from af577a7 to bded57c

[tscrim]

comment:13

Replying to @fchapoton:

Pyflakes plugins is not happy.

Fixed.

Maybe use https://www.gnu.org/licenses/ in the header (with https)

Fixed, I think.

What is the default behaviour of evolve : how many steps if number is None ?

Fixed.

Maybe the name András Kaszanyitzky should appear in the file itself ?

I don't think this is necessary as there is a reference to the paper itself and I don't think there is a natural place to put it.

[fchapoton]

Reviewer: Frédéric Chapoton

[fchapoton]

comment:14

ok, agreed. Good to go.

[tscrim]

comment:15

Thank you.

[vbraun]

Changed branch from public/dynamics/glca-25797 to bded57c