Abstract
We consider directed path models of a selection of polymer and vesicle problems. Each model is used to illustrate an important method of solving lattice path enumeration problems. In particular, the Temperley method is used for the polymer collapse problem. The ZL method is used to solve the semi-continuous vesicle model. The Constant Term method is used to solve a set of partial difference equations for the polymer adsorption problem. The Kernel method is used to solve the functional equation that arises in the polymer force problem. Finally, the Transfer Matrix method is used to solve a problem in colloid dispersions. All these methods are combinatorially similar as they all construct equations by considering the action of adding an additional column to the set of objects.
Similar content being viewed by others
References
Bousquet-Melou M.: Contemp. Math. 178, 55 (1994)
Bousquet-Melou M.: Discrete Math. 154, 1 (1996)
Bousquet-Melou M., Schaeffer G.: Probab. Theroy Related Fields 124(3), 305 (2002)
Bousquet-Melou M., Rechnitzer A.: Adv. Appl. Math. 31, 86 (2003)
Bousquet-Melou M.: Ann. Appl. Probab. 15, 1451 (2005)
M. Bousquet-Melou, Three osculating walkers (2005), arXiv:math.CO/0504153
E.J. Janse van Rensburg, T. Prellberg, A. Rechnitzer, J. Combin. Theory Ser. A (2007), Arxiv preprint math.CO/0609834
Bethe H.A.: Z. Phys. 71, 205 (1931)
Brak R., Essam J., Owczarek A.L.: Ann. Comb. 3, 251 (1998)
Gessel I.M., Viennot G.: Adv. Math. 58, 300 (1985)
I.M. Gessel, X. Viennot, Determinants, paths, and plane partitions. Preprint (1989)
Brak R., Guttmann A.J., Whittington S.G.: J. Phys. A 25, 2437 (1992)
Temperley H.N.V.: Phys. Rev. 103, 1 (1956)
Brak R., Owczarek A.L., Prellberg T.: J. Stat. Phys. 76, 1101 (1994)
Zwanzig R., Lauritzen J.I. Jr.: J. Chem. Phys. 48, 3351 (1968)
Owczarek A.L., Prellberg T.: J. Stat. Phys. 70, 1175 (1993)
Temperley H.N.V.: Phys. Rev. 103, 1 (1956)
Owczarek A.L., Prellberg T., Brak R.: J. Stat. Phys. 72, 737 (1993)
Polya D.: J. Combin. Theory 6, 102 (1969)
R. Brak, J. Osborn, The consant term method for lattice paths. Preprint (2007)
Brak R., Essam J.W., Owczarek A.: J. Stat. Phys. 93, 155 (1998)
G. Xin, The Ring of Malcev-Neumann Series and the Residue Theorem, Ph.D. thesis, Brandeis University, 2004
D. Knuth, The Art of Computer Programming: Fundamental Algorithms, vol. 1 (Addison Wesley, MA, 1968), p. 531
H.S. Wilf, Generating functionology, 1st edn. (Academic Press, 1990), p. 11
Brak R., Iliev G.K., Rechnitzer A., Whittington S.G.: J. Phys. A: Math. Theor. 40, 4415 (2007)
Brak R., Essam J., Osborn J., Owczarek A., Rechnitzer A.: J. Phys. Conf. Ser. 42, 47 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brak, R., Owczarek, A.L. & Rechnitzer, A. Exact solutions of lattice polymer models. J Math Chem 45, 39–57 (2009). https://doi.org/10.1007/s10910-008-9366-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-008-9366-7