Article ID Journal Published Year Pages File Type
6423458 Discrete Mathematics 2012 7 Pages PDF
Abstract

Let F(m;n1,n2) be the number of Gessel walks with exactly m steps ending at the point (n1,n2). In this paper a probabilistic model of Gessel walks is established and F(m;n1,n2) is shown to be the number of pairs of non-crossing Dyck paths and free Dyck paths. Two formulas for F(2n+2k;0,n) and F(n+2k;n,0) conjectured by Petkovšek and Wilf are proved.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,