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. The nuclear star cluster of the Milky Way

    Rainer Schödel et al 2008 J. Phys.: Conf. Ser. 131 012044

  3. The interplay between surface–water and hydrogen bonding in a water adlayer on Pt(111) and Ag(111)

    Luigi Delle Site et al 2007 J. Phys.: Condens. Matter 19 242101

  4. Doping poly[2-methoxy-5-(2'-ethylhexyloxy)-1,4-phenylenevinylene] with PbSe nanoparticles or fullerenes

    D K Chambers et al 2008 J. Phys.: Condens. Matter 20 382202

  5. Dephasing by electron–electron interactions in a ballistic Mach–Zehnder interferometer

    Clemens Neuenhahn and Florian Marquardt 2008 New J. Phys. 10 115018

  6. Linking optical and infrared observations with gravitational wave sources through transient variability

    C W Stubbs 2008 Class. Quantum Grav. 25 184033

  7. Implementation of standard testbeds for numerical relativity

    M C Babiuc et al 2008 Class. Quantum Grav. 25 125012

  8. Interplay between electronic states and structure during Au faceting

    F Schiller et al 2008 New J. Phys. 10 113017

  9. Fermions in loop quantum cosmology and the role of parity

    Martin Bojowald and Rupam Das 2008 Class. Quantum Grav. 25 195006

  10. Semiconductor to metal transition in SWNTs caused by interaction with gold and platinum nanoparticles

    Rakesh Voggu et al 2008 J. Phys.: Condens. Matter 20 215211

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.