A combinatorial study of the growing altitude elementary paths of the plane lattice Z2

Emerald - Tập 27 Số 5 - Trang 553-562 - 1998
T.Dachraoui1, Y.Cherruault1, C.Reiss1
1Université Pierre et Marie Curie, Laboratoire MEDIMAT, Paris, France

Tóm tắt

In this work we prove that a relationship exists between the elementary paths of the plane lattice Z2 and those with growing altitude. Fortunately it is possible to make a more complete combinatorial study of the Z2 growing altitude elementary paths and in particular those with barrier. From this combinatorial study we have established an important relationship permitting the calculation of the number of growing altitude elementary paths with barrier and of given length.

Từ khóa


Tài liệu tham khảo

Dachraoui, T., Cherruault, Y. and Reiss, C. (1998a, “Elementary paths in a cubic lattice and application to molecular biology”, to appear inKybernetes..

Dachraoui, T., Cherruault, Y. and Reiss, C. (1998b, “An asymptotic study of growing altitude elementary paths of the cubic lattice Z3”, to appear inKybernetes

Gessel, I. and Rota, G‐C. (1987, Classic Papers in Combinatorics, Birkhüser, Boston, MA.

Goldman, J.R. and Sundquist, T. (1992, “Lattice path enumeration by formal scheme”, Adv. in Appl. Math, Vol. 13, pp. 216‐51.

Goulden, I.P. and Jackson, D.M. (1983, “Combinatorial enumeration”, Interscience Series in Discrete Mathematics, Wiley, New York, NY.

Hall, M. Jr (1986, Combinatorial Theory, Interscience Publications, John Wiley & Sons, Inc., New York, NY.

Jackson, B.W. and Thoro, D. (1990, Applied Combinatorics with Problem Solving, Addison‐Wesley Publishing Company, Reading, MA.

Mohanty, S.G. (1979, Lattice Path Counting and Applications, Academic Press, New York, NY.

Thông tin
Thông tin xuất bản

Emerald

Tập 27 Số 5

553-562

Thông tin tác giả