We use the lfirst passage decomposition methodology to study the area between various kinds of underdiagonal lattice paths and the main diagonal. This area is important because it is connected to the number of inversions in permutations and to the internal path length in various types of trees. We obtain the generating functions for the total area of all the lattice paths from the origin to the point (n, n). Since this method also determines the number of these paths, we are able to obtain exact results for the average area.
The Area Determined by Underdiagonal Lattice Paths / D. Merlini;R. Sprugnoli;M. C. Verri. - STAMPA. - (1996), pp. 59-71. [10.1007/3-540-61064-2_29]
The Area Determined by Underdiagonal Lattice Paths
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
1996
Abstract
We use the lfirst passage decomposition methodology to study the area between various kinds of underdiagonal lattice paths and the main diagonal. This area is important because it is connected to the number of inversions in permutations and to the internal path length in various types of trees. We obtain the generating functions for the total area of all the lattice paths from the origin to the point (n, n). Since this method also determines the number of these paths, we are able to obtain exact results for the average area.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
