Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite

DOI10.1016/J.JCTA.2005.09.010MaRDI QIDQ2500616zbMATH OpenOpenAlexFDO

Authors Andrew Rechnitzer

Publication date 17 August 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0408054

zbMATH Keywords

enumerationsolvabilitydifferentiably finite power seriesbond animalscomputer packages

Mathematics Subject Classification ID

Packaged methods for numerical algorithms (65Y15) Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

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.

Recommendations

• Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
• Haruspicy and anisotropic generating functions
• The anisotropic generating function of self-avoiding polygons is not D-finite
• Generating functions for directed animals convex following their direction
• Exact results for the generating function of directed column-convex animals on the square lattice
• Directed Compact Lattice Animals, Restricted Partitions of an Integer, and the Infinite-State Potts Model
• A note on the enumeration of directed animals via gas considerations
• Enumeration of directed animals on an infinite family of lattices
• Conjectures for the first perimeter moment of directed animals
• Further results of enumeration of directed animals on two-dimensional lattices

Cites work

• scientific article; zbMATH DE number 3176961 (Why is no real title available?)
• scientific article; zbMATH DE number 1344571 (Why is no real title available?)
• Animaux et arbres guingois. (Animals and guingois trees)
• D-finite power series
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• GFUN
• Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
• Haruspicy and anisotropic generating functions
• Indicators of solvability for lattice models
• Lattice animals and heaps of dimers
• New enumerative results on two-dimensional directed animals
• Solvability of Some Statistical Mechanical Systems

Cited in

(3)

• Haruspicy and anisotropic generating functions
• Haruspicy 2: The anisotropic generating function of self-avoiding polygons is not D-finite
• The anisotropic generating function of self-avoiding polygons is not D-finite

Describes a project that uses

Uses Software

• Maple
• gfun

This page was built for publication: Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500616)