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

DOI10.1016/J.JCTA.2005.09.010zbMATH Open1094.05002arXivmath/0408054OpenAlexW2111636325MaRDI QIDQ2500616FDOQ2500616

Authors: Andrew Rechnitzer 

Publication date: 17 August 2006

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

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.

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

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

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)

Cites Work

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

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

Uses Software

• gfun
• Maple

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)