Directed animals, quadratic systems and rewriting systems (Q456390)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Directed animals, quadratic systems and rewriting systems |
scientific article |
Statements
Directed animals, quadratic systems and rewriting systems (English)
0 references
24 October 2012
0 references
Summary: A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function \(G\) of directed animals on the square lattice, counted according to the area and the perimeter, and the problem of solving a system of quadratic equations involving unknown matrices. We present some solid evidence that some infinite explicit matrices, the fixed points of a rewriting like system are the natural solutions to this system of equations: some strong evidence is given that the problem of finding \(G\) reduces to the problem of finding an eigenvector to an explicit infinite matrix. Similar properties are shown for other combinatorial questions concerning directed animals, and for different lattices.
0 references
directed animals
0 references
algebraic systems of matrices
0 references
rewriting systems
0 references
percolation cluster
0 references