Recursively defined combinatorial functions: Extending Galton's board (Q5946746)

From MaRDI portal
Revision as of 08:54, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1659493
Language Label Description Also known as
English
Recursively defined combinatorial functions: Extending Galton's board
scientific article; zbMATH DE number 1659493

    Statements

    Recursively defined combinatorial functions: Extending Galton's board (English)
    0 references
    0 references
    2 October 2002
    0 references
    The author studies matrices \(\big(F(n,k)\big)_{n,k\geq 0}\), where the entries satisfy the recurrence \[ F(n,k)=a_{n-1,k}F(n-1,k)+b_{n-1,k-1}F(n-1,k-1). \] Under certain initial conditions he calls such arrays Galton arrays. His main focus is what the result of the multiplication of two such ``Galton arrays'' \(\big(F(n,k)\big)\) and \(\big(G(n,k)\big)\) is, and whether it is again a ``Galton array.'' The main result is a multiplication theorem for such Galton arrays, which allows also to derive, as a corollary, a theorem about the inversion of (certain) Galton arrays.
    0 references
    bivariate recurrence
    0 references
    matrix inversion
    0 references
    binomial coefficients
    0 references
    Stirling numbers
    0 references
    Lah numbers
    0 references
    Euler numbers
    0 references
    Gaussian coefficients
    0 references

    Identifiers