# lattice paths

(0.001 seconds)

## 9 matching pages

##### 1: 26.2 Basic Definitions

###### Lattice Path

►A*lattice path*is a directed path on the plane integer lattice $\{0,1,2,\mathrm{\dots}\}\times \{0,1,2,\mathrm{\dots}\}$. …For an example see Figure 26.9.2. ►A

*k-dimensional lattice path*is a directed path composed of segments that connect vertices in ${\{0,1,2,\mathrm{\dots}\}}^{k}$ so that each segment increases one coordinate by exactly one unit. …

##### 2: 26.3 Lattice Paths: Binomial Coefficients

###### §26.3 Lattice Paths: Binomial Coefficients

►###### §26.3(i) Definitions

… ► $\left(\genfrac{}{}{0.0pt}{}{m+n}{n}\right)$ is the number of lattice paths from $(0,0)$ to $(m,n)$. …The number of lattice paths from $(0,0)$ to $(m,n)$, $m\le n$, that stay on or above the line $y=x$ is $\left(\genfrac{}{}{0.0pt}{}{m+n}{m}\right)-\left(\genfrac{}{}{0.0pt}{}{m+n}{m-1}\right).$ … ► …##### 3: 26.5 Lattice Paths: Catalan Numbers

###### §26.5 Lattice Paths: Catalan Numbers

►###### §26.5(i) Definitions

… ►It counts the number of lattice paths from $(0,0)$ to $(n,n)$ that stay on or above the line $y=x$. …##### 4: 26.6 Other Lattice Path Numbers

###### §26.6 Other Lattice Path Numbers

… ►###### Delannoy Number $D(m,n)$

… ►###### Motzkin Number $M(n)$

… ►###### Narayana Number $N(n,k)$

… ►###### Schröder Number $r(n)$

…##### 5: 26.9 Integer Partitions: Restricted Number and Part Size

##### 6: 26.4 Lattice Paths: Multinomial Coefficients and Set Partitions

###### §26.4 Lattice Paths: Multinomial Coefficients and Set Partitions

►###### §26.4(i) Definitions

… ►It is also the number of $k$-dimensional lattice paths from $(0,0,\mathrm{\dots},0)$ to $({n}_{1},{n}_{2},\mathrm{\dots},{n}_{k})$. …##### 7: 23.6 Relations to Other Functions

##### 8: 20.13 Physical Applications

##### 9: Errata

The factor $\mathrm{exp}\left({\eta}_{j}u+\frac{{\eta}_{j}{u}^{2}}{2{\omega}_{1}}\right)$ has been corrected to be $\mathrm{exp}\left({\eta}_{j}u+\frac{{\eta}_{1}{u}^{2}}{2{\omega}_{1}}\right)$.

*Reported by Jan Felipe van Diejen on 2021-02-10*

This subsection has been significantly updated. In particular, the following formulae have been corrected. Equation (19.25.35) has been replaced by

in which the left-hand side $z$ has been replaced by $z+2\omega $ for some $2\omega \in \mathbb{L}$, and the right-hand side has been multiplied by $\pm 1$. Equation (19.25.37) has been replaced by

in which the left-hand side $\zeta \left(z\right)+z\mathrm{\wp}\left(z\right)$ has been replaced by $\zeta \left(z+2\omega \right)+(z+2\omega )\mathrm{\wp}\left(z\right)$ and the right-hand side has been multiplied by $\pm 1$. Equation (19.25.39) has been replaced by

in which the left-hand side ${\eta}_{j}$ was replaced by $\zeta \left({\omega}_{j}\right)$, for some $2{\omega}_{j}\in \mathbb{L}$ and $\mathrm{\wp}\left({\omega}_{j}\right)={e}_{j}$. Equation (19.25.40) has been replaced by

in which the left-hand side $z$ has been replaced by $z+2\omega $, and the right-hand side was multiplied by $\pm 1$. For more details see §19.25(vi).

The Weierstrass lattice roots ${e}_{j},$ were linked inadvertently as the base of the natural logarithm. In order to resolve this inconsistency, the lattice roots ${e}_{j}$, and lattice invariants ${g}_{2}$, ${g}_{3}$, now link to their respective definitions (see §§23.2(i), 23.3(i)).

*Reported by Felix Ospald.*

The descriptions for the paths of integration of the Mellin-Barnes integrals (8.6.10)–(8.6.12) have been updated. The description for (8.6.11) now states that the path of integration is to the right of all poles. Previously it stated incorrectly that the path of integration had to separate the poles of the gamma function from the pole at $s=0$. The paths of integration for (8.6.10) and (8.6.12) have been clarified. In the case of (8.6.10), it separates the poles of the gamma function from the pole at $s=a$ for $\gamma (a,z)$. In the case of (8.6.12), it separates the poles of the gamma function from the poles at $s=0,1,2,\mathrm{\dots}$.

*Reported 2017-07-10 by Kurt Fischer.*

Originally the denominator ${(z-w)}^{2}$ was given incorrectly as $(z-{w}^{2})$.

*Reported 2012-02-16 by James D. Walker.*