C E Soteros 2006 J. Phys.: Conf. Ser. 42 258 doi:10.1088/1742-6596/42/1/023
C E Soteros
Show affiliationsEmbeddings 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.
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
Issue 1 (2006)
C E Soteros 2006 J. Phys.: Conf. Ser. 42 258
Giovanni Alessandrini et al 2002 Inverse Problems 18 1333
L U Ancarani et al 2007 J. Phys. B: At. Mol. Opt. Phys. 40 2695
G Alessandrini et al 2003 Inverse Problems 19 973
Tihamér Geyer and Jan M Rost 2003 J. Phys. B: At. Mol. Opt. Phys. 36 L107
R K P Zia et al J. Stat. Mech. (2004) L10001
Robert W Carpick et al 2004 J. Phys.: Condens. Matter 16 R679
B Najjari et al 2007 J. Phys. B: At. Mol. Opt. Phys. 40 157
S G Matinyan and Y Jack Ng 2003 J. Phys. A: Math. Gen. 36 L417
S Deser and Bayram Tekin 2003 Class. Quantum Grav. 20 4877