Chapter 6: Starting from Randomness

Section 7: The Notion of Attractors

Cycles and zeta functions

The number of sequences of n cells that can occur repeatedly, corresponding to cycles in the network, is given in terms of the adjacency matrix m by Tr[MatrixPower[m,n]]. These numbers can also be obtained as the coefficients of xn in the series expansion of x x Log[ζ[m, x]], with the so-called zeta function, which is always a rational function of x, given by

ζ[m_, x_] := 1/Det[IdentityMatrix[Length[m]] - m x]

and corresponds to the product over all cycles of 1/(1 - xn).

Image Source Notebooks:

From Stephen Wolfram: A New Kind of Science [citation]