Haruspicy and anisotropic generating functions (Q1398299)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Haruspicy and anisotropic generating functions |
scientific article |
Statements
Haruspicy and anisotropic generating functions (English)
0 references
29 July 2003
0 references
The anisotropic generating function for a family of bond animals uses two variables; \(x\) to count the horizontal bonds and \(y\) to count the vertical bonds. The author shows the following results for the anisotropic generating function of some general classes of bond animals. The coefficient of \(y^n\) has the form \(P_n(x)/D_n(x)\) where \(D_n(x)\) is a cyclotomic polynomial and \(P_n(x)\) is a polynomial whose degree does not exceed the degree of \(D_n(x)\). An explicit polynomial \(B_n(x)\) is given such that \(D_n(x)\) necessarily divides \(B_n(x)\). Consequently \(P_n(x)/D_n(x)\) can be computed exactly from the first \(O(n^3)\) terms of its expansion. The author has done an excellent job of presenting his results in an accessible way and of explaining their wider context. This is a very readable paper. The results are proved by a technique which the author calls `haruspicy' in a humorous reference to the ancient art of divination by the disection of animals. On the basis of numerical evidence and of comparison with solved families the author speculates (a) that his families of bond animals are not solvable and (b) that \(B_n(x)\) is a good upper bound for \(D_n(x)\) in the sense that the degree of \(D_n(x)/B_n(x)\) is small (in some imprecise sense).
0 references
bond animal
0 references
square lattice
0 references
cyclotomic polynomial
0 references
anisotropic generating function
0 references
differentiably finite
0 references