• Title of article

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

  • Author/Authors

    Rechnitzer، نويسنده , , Andrew، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    27
  • From page
    520
  • To page
    546
  • Abstract
    We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function—proving a conjecture of Guttmann [Discrete Math. 217 (2000) 167–189] and Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347]. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using the haruspicy techniques developed in an earlier paper [Rechnitzer, Adv. Appl. Math. 30 (2003) 228–257], we are also able to prove the form of the coefficients of the anisotropic generating function, which was first conjectured in Guttman and Enting [Phys. Rev. Lett. 76 (1996) 344–347].
  • Keywords
    Self-avoiding polygons , Solvability , Differentiably finite power series , Enumeration
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531058