symbolic_dynamics.graphs.even_shift

symbolic_dynamics.graphs.even_shift()

Returns the minimal deterministic presentation of the even shift.

The even shift is the subshift of the full {0,1}-shift such that between any two successive occurrences of a 1 within a point of the subshift, there are an even number of 0’s occuring between them. Equivalently, the even shift is the 2n-gap shift.

Examples

>>> G = even_shift()
>>> len(sd.idot(G, G, "101"))
0