Quick search Find article
Quick search
Find article

Eulerian graph embeddings and trails confined to lattice tubes

C E Soteros

Show affiliations


Embeddings of graphs in sublattices of the square and simple cubic lattice known as tubes (or prisms) are considered. For such sublattices, two combinatorial bounds are obtained which each relate the number of embeddings of all closed eulerian graphs with k branch points (vertices of degree greater than two) to the number of self-avoiding polygons. From these bounds it is proved that the entropic critical exponent for the number of embeddings of closed eulerian graphs with k branch points is equal to k, and the entropic critical exponent for the number of closed trails with k branch points is equal to k + 1. One of the required combinatorial bounds is obtained via Madras' 1999 lattice cluster pattern theorem, which yields a bound on the number of ways to convert a self-avoiding polygon into a closed eulerian graph embedding with k branch points. The other combinatorial bound is established by constructing a method for sequentially removing branch points from a closed eulerian graph embedding; this yields a bound on the number of ways to convert a closed eulerian graph embedding into a self-avoiding polygon.


PACS

02.10.Ox Combinatorics; graph theory

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

05.70.Jk Critical point phenomena

05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion

Subjects

Mathematical physics

Statistical physics and nonlinear systems

Dates

Issue 1 (2006)



  1. Eulerian graph embeddings and trails confined to lattice tubes

    C E Soteros 2006 J. Phys.: Conf. Ser. 42 258

  2. Detecting cavities by electrostatic boundary measurements

    Giovanni Alessandrini et al 2002 Inverse Problems 18 1333

  3. A simple parameter-free wavefunction for the ground state of two-electron atoms

    L U Ancarani et al 2007 J. Phys. B: At. Mol. Opt. Phys. 40 2695

  4. Stable determination of corrosion by a single electrostatic boundary measurement

    G Alessandrini et al 2003 Inverse Problems 19 973

  5. Dynamical stabilization of classical multi-electron targets against autoionization

    Tihamér Geyer and Jan M Rost 2003 J. Phys. B: At. Mol. Opt. Phys. 36 L107

  6. Construction of the factorized steady state distribution in models of mass transport

    R K P Zia et al J. Stat. Mech. (2004) L10001

  7. Polydiacetylene films: a review of recent investigations into chromogenic transitions and nanomechanical properties

    Robert W Carpick et al 2004 J. Phys.: Condens. Matter 16 R679

  8. Multiply differential cross section for the total (e, 3e) K-shell vacancy creation of lithium by electron impact

    B Najjari et al 2007 J. Phys. B: At. Mol. Opt. Phys. 40 157

  9. The partition function and level density for Yang–Mills–Higgs quantum mechanics

    S G Matinyan and Y Jack Ng 2003 J. Phys. A: Math. Gen. 36 L417

  10. Shortcuts to high symmetry solutions in gravitational theories

    S Deser and Bayram Tekin 2003 Class. Quantum Grav. 20 4877

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.