Abstract
Let script D sign0(n) denote the set of lattice paths in the xy-plane that begin at (0,0), terminate at (n,n), never rise above the line y = x and have step set script S sign = {(k,0):k∈ℕ +}∪{(0,k):k∈ℕ+}. Let ℰ0(n) denote the set of lattice paths with step set script S sign that begin at (0,0) and terminate at (n,n). Using primarily the symbolic method (R. Sedgewick, P. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, Reading, MA, 1996) and the Lagrange inversion formula we study some enumerative problems associated with script D sign0(n) and ℰ0(n).
| Original language | English (US) |
|---|---|
| Pages (from-to) | 13-28 |
| Number of pages | 16 |
| Journal | Discrete Mathematics |
| Volume | 271 |
| Issue number | 1-3 |
| DOIs | |
| State | Published - Sep 28 2003 |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics