Quick search Find article
Quick search
Find article

The exact perimeter generating function for a model of punctured staircase polygons

Iwan Jensen1 and Andrew Rechnitzer2

Show affiliations


We have derived the perimeter generating function of a model of punctured staircase polygons in which the internal staircase polygon is rotated by a 90° angle with respect to the outer staircase polygon. In one approach we calculated a long series expansion for the problem and found that all the terms in the generating function can be reproduced from a linear Fuchsian differential equation of order 4. We then solved this ODE and found a closed form expression for the generating function. This is a highly unusual and most fortuitous result since ODEs of such high order very rarely permit a closed form solution. In a second approach we proved the result for the generating function exactly using combinatorial arguments. This latter solution allows many generalizations including models with other types of punctures and a model with any fixed number of nested rotated staircase punctures.


PACS

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

02.30.Lt Sequences, series, and summability

02.10.Ox Combinatorics; graph theory

02.30.Hq Ordinary differential equations

MSC

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

41A58 Series expansions (e.g. Taylor, Lidstone series, but not Fourier series)

30F35 Fuchsian groups and automorphic functions (See also 11Fxx, 20H10, 22E40, 32Gxx, 32Nxx)

51E12 Generalized quadrangles, generalized polygons

82B23 Exactly solvable models; Bethe ansatz

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 21 (30 May 2008)

Received 4 March 2008

Published 6 May 2008



  1. The exact perimeter generating function for a model of punctured staircase polygons

    Iwan Jensen and Andrew Rechnitzer 2008 J. Phys. A: Math. Theor. 41 215002

  2. Higgs mass bounds in a triplet model

    Jeffrey R. Forshaw et al JHEP10(2001)007

  3. Gas flow dependence for plasma-needle disinfection of S. mutans bacteria

    J Goree et al 2006 J. Phys. D: Appl. Phys. 39 3479

  4. Upper limits on the strength of periodic gravitational waves from PSR J1939+2134

    B Allen et al 2004 Class. Quantum Grav. 21 S671

  5. Hydrodynamic modelling of transient cavities in fluids generated by high voltage spark discharges

    I V Timoshkin et al 2006 J. Phys. D: Appl. Phys. 39 4808

  6. Search for gravitational-wave bursts in LIGO's third science run

    B Abbott et al 2006 Class. Quantum Grav. 23 S29

  7. Complementarity in variable strength quantum non-demolition measurements

    M Barbieri et al 2009 New J. Phys. 11 093012

  8. Extracting macroscopic dynamics: model problems and algorithms

    Dror Givon et al 2004 Nonlinearity 17 R55

  9. Liquid identification by Hilbert spectroscopy

    M Lyatti et al 2009 Supercond. Sci. Technol. 22 114005

  10. Advanced spectroscopic synchrotron techniques to unravel the intrinsic properties of dilute magnetic oxides: the case of Co:ZnO

    A Ney et al 2010 New J. Phys. 12 013020

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.