§26.3 Lattice Paths: Binomial Coefficients
►
§26.3(i) Definitions
►
is the number of ways of choosing
objects from a collection of
distinct objects without regard to
order.
is the number of lattice
paths from
to
.
…The number of lattice
paths from
to
,
, that stay on or above the line
is
…
…
►It is
ordered so that
follows
.
…
►
Lattice Path
►A
lattice path is a directed
path on the plane integer lattice
.
…For an example see Figure
26.9.2.
►A
k-dimensional lattice path is a directed
path composed of segments that connect vertices in
so that each segment increases one coordinate by exactly one unit.
…
…
►
11.5.2
,
…
►
11.5.4
,
…
►
11.5.6
,
►
11.5.7
, .
…
►In (
11.5.8) and (
11.5.9) the
path of integration separates the poles of the integrand at
from those at
.
…
…
►Assume that we wish to integrate (
3.7.1) along a finite
path
from
to
in a domain
.
The
path is partitioned at
points labeled successively
, with
,
.
…
►Now suppose the
path
is such that the rate of growth of
along
is intermediate to that of two other solutions.
…
►
First-Order Equations
…
►
Second-Order Equations
…
…
►where
denotes a real critical point (
36.4.1) or (
36.4.2), and
denotes a critical point with complex
or
, connected with
by a steepest-descent
path (that is, a
path where
) in complex
or
space.
…
…
►If
is analytic in a sector
containing
, then the region of validity may be increased by rotation of the integration
paths.
…
►Let
denote the
path for the contour integral
…
►Cases in which
are usually handled by deforming the integration
path in such a way that the minimum of
is attained at a saddle point or at an endpoint.
Additionally, it may be advantageous to arrange that
is constant on the
path: this will usually lead to greater regions of validity and sharper error bounds.
…However, for the purpose of simply deriving the asymptotic expansions the use of steepest descent
paths is not essential.
…
…
►
-Derivative
…
►
§10.40(ii) Error Bounds for Real Argument and Order
…
►
§10.40(iii) Error Bounds for Complex Argument and Order
…
►where
denotes the variational operator (§
2.3(i)), and the
paths of variation are subject to the condition that
changes monotonically.
…
►
10.40.14
.
…
…
►This especially included updated information on matrix analysis, measure theory, spectral analysis, and a new section on linear second
order differential operators and eigenfunction expansions.
…
►The specific updates to Chapter
1 include the addition of an entirely new subsection §
1.18 entitled “Linear Second
Order Differential Operators and Eigenfunction Expansions” which is a survey of the formal spectral analysis of second
order differential operators.
…
►
Notation
In §3.7(iii), the symbol is
now being used in several places instead of in order
to disambiguate symbols.
…
►
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 .
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 for . In the case of
(8.6.12), it separates the poles of the gamma function from the poles
at .
Reported 2017-07-10 by Kurt Fischer.
…
►
Subsections 1.15(vi), 1.15(vii), 2.6(iii)
A number of changes were made with regard to fractional integrals and derivatives.
In §1.15(vi) a reference to Miller and Ross (1993) was added,
the fractional integral operator of order
was more precisely identified as the
Riemann-Liouville fractional integral operator of order
, and a paragraph was added below
(1.15.50) to generalize (1.15.47).
In §1.15(vii) the sentence defining the fractional derivative was clarified.
In §2.6(iii) the identification of the Riemann-Liouville fractional integral operator
was made consistent with §1.15(vi).
…