Citation
I. Gessel et al., COUNTING PAIRS OF LATTICE PATHS BY INTERSECTIONS, J COMB TH A, 74(2), 1996, pp. 173-187
Citations number
8
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165
→ ACNP
Volume
74
Issue
2
Year of publication
1996
Pages
173 - 187
Database
ISI
SICI code
0097-3165(1996)74:2<173:CPOLPB>2.0.ZU;2-X
Abstract
We count the pairs of walks between diagonally opposite corners of a g
iven lattice rectangle by the number of points in which they intersect
. We note that the number of such pairs with one intersection is twice
the number with no intersection and we give a bijective proof of that
Fact. Some probabilistic variants of the problem are also investigate
d. (C) 1996 Academic Press, Inc.