We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Haruspicy 3: The directed bond-animal generating function is not D-finite

Abstract: While directed site-animals have been solved on several lattices, directed bond-animals remain unsolved on any non-trivial lattice. In this paper we demonstrate that the anisotropic generating function of directed bond-animals on the square lattice is fundamentally different from that of directed site-animals in that it is not differentiably finite. We also extend this result to directed bond-animals on hypercubic lattices.
This indicates that directed bond-animals are unlikely to be solved by similar methods to those used in the solution of directed site-animals. It also implies that a solution cannot by conjectured using computer packages such as GFUN or differential approximants.
Comments: 20 pages and 10 figures. Submitted to Journal of Combinatorial Theory Series A
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
MSC classes: 05A15, 82B20
Cite as: arXiv:math/0408054 [math.CO]
  (or arXiv:math/0408054v1 [math.CO] for this version)

Submission history

From: Andrew Rechnitzer [view email]
[v1] Wed, 4 Aug 2004 06:29:14 GMT (51kb)

Link back to: arXiv, form interface, contact.