About the Project
NIST

lattice paths

AdvancedHelp

(0.002 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 , } × { 0 , 1 , 2 , } . …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 , } k so that each segment increases one coordinate by exactly one unit. …
2: 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 . …
3: 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 )
4: 26.3 Lattice Paths: Binomial Coefficients
§26.3 Lattice Paths: Binomial Coefficients
§26.3(i) Definitions
( m + n n ) is the number of lattice paths from ( 0 , 0 ) to ( m , n ) . …The number of lattice paths from ( 0 , 0 ) to ( m , n ) , m n , that stay on or above the line y = x is ( m + n m ) - ( m + n m - 1 ) .
Table 26.3.2: Binomial coefficients ( m + n m ) for lattice paths.
m n
5: 26.9 Integer Partitions: Restricted Number and Part Size
It follows that p k ( n ) also equals the number of partitions of n into parts that are less than or equal to k . … It is also equal to the number of lattice paths from ( 0 , 0 ) to ( m , k ) that have exactly n vertices ( h , j ) , 1 h m , 1 j k , above and to the left of the lattice path. …
Figure 26.9.2: The partition 5 + 5 + 3 + 2 represented as a lattice path.
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 , , 0 ) to ( n 1 , n 2 , , n k ) . …
7: 23.6 Relations to Other Functions
where the integral is taken along any path from z to that does not pass through any of e 1 , e 2 , e 3 . Then z = ( w ) , where the value of w depends on the choice of path and determination of the square root; see McKean and Moll (1999, pp. 87–88 and §2.5). …
8: 20.13 Physical Applications
20.13.1 θ ( z | τ ) / τ = κ 2 θ ( z | τ ) / z 2 ,
In the singular limit τ 0 + , the functions θ j ( z | τ ) , j = 1 , 2 , 3 , 4 , become integral kernels of Feynman path integrals (distribution-valued Green’s functions); see Schulman (1981, pp. 194–195). …
9: Errata
  • Equation (23.6.15)
    23.6.15 σ ( u + ω j ) σ ( ω j ) = exp ( η j u + η 1 u 2 2 ω 1 ) θ j + 1 ( z , q ) θ j + 1 ( 0 , q ) , j = 1 , 2 , 3

    The factor exp ( η j u + η j u 2 2 ω 1 ) has been corrected to be exp ( η j u + η 1 u 2 2 ω 1 ) .

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

  • Section 19.25(vi)

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

    19.25.35 z + 2 ω = ± R F ( ( z ) - e 1 , ( z ) - e 2 , ( z ) - e 3 ) ,

    in which the left-hand side z has been replaced by z + 2 ω for some 2 ω 𝕃 , and the right-hand side has been multiplied by ± 1 . Equation (19.25.37) has been replaced by

    19.25.37 ζ ( z + 2 ω ) + ( z + 2 ω ) ( z ) = ± 2 R G ( ( z ) - e 1 , ( z ) - e 2 , ( z ) - e 3 ) ,

    in which the left-hand side ζ ( z ) + z ( z ) has been replaced by ζ ( z + 2 ω ) + ( z + 2 ω ) ( z ) and the right-hand side has been multiplied by ± 1 . Equation (19.25.39) has been replaced by

    19.25.39 ζ ( ω j ) + ω j e j = 2 R G ( 0 , e j - e k , e j - e ) ,

    in which the left-hand side η j was replaced by ζ ( ω j ) , for some 2 ω j 𝕃 and ( ω j ) = e j . Equation (19.25.40) has been replaced by

    19.25.40 z + 2 ω = ± σ ( z ) R F ( σ 1 2 ( z ) , σ 2 2 ( z ) , σ 3 2 ( z ) ) ,

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

  • Subsection 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.

  • Paragraph Mellin–Barnes Integrals (in §8.6(ii))

    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 γ ( 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 , .

    Reported 2017-07-10 by Kurt Fischer.

  • Equation (23.2.4)
    23.2.4 ( z ) = 1 z 2 + w 𝕃 { 0 } ( 1 ( z - w ) 2 - 1 w 2 )

    Originally the denominator ( z - w ) 2 was given incorrectly as ( z - w 2 ) .

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