Exchange symmetries in Motzkin path and bargraph models of copolymer adsorption

E. J. Janse van Rensburg ; A. Rechnitzer

The electronic journal of combinatorics, Tome 9 (2002)

Résumé

In a previous work [26], by considering paths that are partially weighted, the generating function of Dyck paths was shown to possess a type of symmetry, called an exchange relation, derived from the exchange of a portion of the path between weighted and unweighted halves. This relation is particularly useful in solving for the generating functions of certain models of vertex-coloured Dyck paths; this is a directed model of copolymer adsorption, and in a particular case it is possible to find an asymptotic expression for the adsorption critical point of the model as a function of the colouring. In this paper we examine Motzkin path and partially directed walk models of the same adsorbing directed copolymer problem. These problems are an interesting generalisation of previous results since the colouring can be of either the edges, or the vertices, of the paths. We are able to find asymptotic expressions for the adsorption critical point in the Motzkin path model for both edge and vertex colourings, and for the partially directed walk only for edge colourings. The vertex colouring problem in partially directed walks seems to be beyond the scope of the methods of this paper, and remains an open question. In both these cases we first find exchange relations for the generating functions, and use those to find the asymptotic expression for the adsorption critical point.

Détail

DOI : 10.37236/1637

Classification : 05A15, 82B41
Mots-clés : generating functions, random walks