Quick search Find article
Quick search
Find article

The perimeter generating function of punctured staircase polygons

Anthony J Guttmann and Iwan Jensen

Show affiliations


Using a simple transfer matrix approach we have derived very long series expansions for the perimeter generating function of punctured staircase polygons (staircase polygons with a single internal staircase hole). We find that all the terms in the generating function can be reproduced from a linear Fuchsian differential equation of order 8. We perform an analysis of the properties of the differential equation.


PACS

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

02.30.Mv Approximations and expansions

02.30.Hq Ordinary differential equations

02.10.Ox Combinatorics; graph theory

02.10.Yn Matrix theory

MSC

05Exx Algebraic combinatorics

82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs

11C20 Matrices, determinants (See also 15A36)

51E12 Generalized quadrangles, generalized polygons

05A15 Exact enumeration problems, generating functions (See also 33Cxx, 33Dxx)

68R05 Combinatorics

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 15 (14 April 2006)

Received 15 December 2005

Published 29 March 2006



  1. The perimeter generating function of punctured staircase polygons

    Anthony J Guttmann and Iwan Jensen 2006 J. Phys. A: Math. Gen. 39 3871

  2. Response to ``Comment on `On the Coulomb potential in one dimension' '' by Fischer, Leschke and Müller

    P Kurasov 1997 J. Phys. A: Math. Gen. 30 5583

  3. Segmentation-free statistical image reconstruction for polyenergetic x-ray computed tomography with experimental validation

    Idris A Elbakri and Jeffrey A Fessler 2003 Phys. Med. Biol. 48 2453

  4. Shortcuts to spherically symmetric solutions: a cautionary note

    S Deser et al 2004 Class. Quantum Grav. 21 5295

  5. The three-photon yield from e+ annihilation in various fluids

    K Mercurio et al 2006 Phys. Med. Biol. 51 N323

  6. Study of the autoionising states of the hydrogen atom in intense magnetic fields by the complex coordinate coupled-channel formalism

    S K Bhattacharya and Shih-I Chu 1983 J. Phys. B: At. Mol. Phys. 16 L471

  7. Refraction-angle resolution of diffraction enhanced imaging

    Zhi-Feng Huang et al 2006 Phys. Med. Biol. 51 3031

  8. Dynamic electro-thermal simulation of microsystems—a review

    Tamara Bechtold et al 2005 J. Micromech. Microeng. 15 R17

  9. Effects of annealing conditions on ferroelectric nanomesa self-assembly

    Mengjun Bai et al 2006 J. Phys.: Condens. Matter 18 7383

  10. Statistical distributions of potential interest in ultrasound speckle analysis

    Saralees Nadarajah 2007 Phys. Med. Biol. 52 N213

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.