Abstract
Consider n interacting lock-step walkers in one dimension which start at the points {0,2,4,...,2(n−1)} and at each tick of a clock move unit distance to the left or right with the constraint that if two walkers land on the same site their next steps must be in the opposite direction so that crossing is avoided. When two walkers visit and then leave the same site an osculation is said to take place. The space-time paths of these walkers may be taken to represent the configurations of n fully directed polymer chains of length t embedded on a directed square lattice. If a weight λ is associated with each of the i osculations the partition function is \(Z_t^{(n)} (\lambda ) = \sum\nolimits_{i = 0}^{\left\lfloor {\tfrac{{(n - 1)t}}{2}} \right\rfloor } {z_{t,i}^{(n)} } \lambda ^i \) where z (n) t,i is the number of t-step configurations having i osculations. When λ=0 the partition function is asymptotically equal to the number of vicious walker star configurations for which an explicit formula is known. The asymptotics of such configurations was discussed by Fisher in his Boltzmann medal lecture. Also for n=2 the partition function for arbitrary λ is easily obtained by Fisher's necklace method. For n>2 and λ≠0 the only exact result so far is that of Guttmann and Vöge who obtained the generating function \(G^{(n)} (\lambda ,u) \equiv \sum\nolimits_{t = 0}^\infty {Z_t^{(n)} (\lambda )u^t } \) for λ=1 and n=3. The main result of this paper is to extend their result to arbitrary λ. By fitting computer generated data it is conjectured that Z (3) t (λ) satisfies a third order inhomogeneous difference equation with constant coefficients which is used to obtain
where \(c(u) = \tfrac{{1 - \sqrt {1 - 4u} }}{{2u}}\), the generating function for Catalan numbers. The nature of the collapse transition which occurs at λ=4 is discussed and extensions to higher values of n are considered. It is argued that the position of the collapse transition is independent of n.
Similar content being viewed by others
REFERENCES
M. E. Fisher, J. Stat. Phys. 34:665–729 (1984).
P. J. Forrester, J. Phys. A 22:L609(1989).
B. Duplantier, J. Stat. Phys. 54:581(1989).
D. Zhao, T. Lookman, and J. W. Essam, J. Phys A 25:L1181-L1185 (1992).
D. A. Huse and M. E. Fisher, Phys. Rev B 29:239(1984).
D. K. Arrowsmith, P. Mason, and J. W. Essam, Physica A 177:267(1991).
J. W. Essam and A. J. Guttmann, J. Phys. A: Math. Gen. 28:3591–3598 (1995).
I. M. Gessel and X. Viennot, Adv. Phys. 83:96–131 (1989).
A. J. Guttmann, A. L. Owczarek, and X. G. Viennot, J. Phys. A 31:8123–8125 (1988).
E. A. Bender and D. E. Knuth, J. Combin. Theory Ser. A 13:40–54 (1972).
C. Krattenthaler, A. J. Guttmann, and X. G. Viennot, J. Phys. A 33:8835–8866 (2000).
R. Brak and J. W. Essam, J. Phys. A: Math. Gen. 34:1–20 (2001).
T. Nagao and P. J. Forrester, arXiv: cond-mat/0107221 v1 (2001).
G. Mahoux and M. L. Mehta, J. Phys. I France 1:1093–1108 (1991).
J. Baik, Comm. Pure Appl. Math. LIII:1385–1410 (2000).
R. Brak, Conference proceedings, Osculating Lattice Paths and Alternating Sign Matrices, Formal Power Series and Combinatorics, Vienna, (1997).
A. J. Guttmann and M. Vöge, J. Statist. Plann. Inference 101:107–133 (2002).
M. Katori and N. Inui, Trans. Mat. Res. Soc.-Japan 26:405–407 (2001).
A. J. Guttmann, in Phase Transitions and Critical Phenomena, Vol. 13, C. Domb and J. L. Lebowitz, eds. (Academic Press, London, 1989), pp. 1–234.
R. Brak and J. W. Essam, Bicoloured Lattice Paths and the Contact Polynomial for n Non-Intersecting Paths in a Half Plane Lattice, submitted to Electron. J. Combin..
M.-P. Delest and X. Viennot, Theor. Comput. Sci. 34:169–206 (1984).
W. Fulton, Young Tableaux (Cambridge University Press, 1997).
J. Riordan, Combinatorial Identities (Wiley, 1968).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Essam, J.W. Three Attractive Osculating Walkers and a Polymer Collapse Transition. Journal of Statistical Physics 110, 1191–1207 (2003). https://doi.org/10.1023/A:1022105112559
Issue Date:
DOI: https://doi.org/10.1023/A:1022105112559