Determinants of matrices related to the Pascal triangle (Q1396430)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Determinants of matrices related to the Pascal triangle
scientific article

    Statements

    Determinants of matrices related to the Pascal triangle (English)
    0 references
    0 references
    0 references
    30 June 2003
    0 references
    A generalized Pascal triangle \(P\) is an infinite matrix \((p_{i,j})_{i,j\geq 0}\) whose entries satisfy the recursion \(p_{i,j}=p_{i-1,j} +p_{i,j-1}\) for all \(i\geq 1\) and \(j\geq 1\). Thus, \(P\) is determined by its first row and column, i.e., by the two sequences \((p_{0,j})_{j\geq 0}\) and \((p_{i,0})_{i\geq 0}\). When the above two sequences are constant \(1\), the resulting matrix \(P\) is just the Pascal triangle. This paper contains several interesting results and conjectures about the behavior of the sequence of subdeterminants \((P(n))_{n\geq 1}\) formed by the first \(n\) rows and columns of \(P\) provided that the starting sequences \((p_{0,j})_{j\geq 0}\) and \((p_{i,0})_{i\geq 0}\) satisfy certain properties. The most interesting conjecture is Conjecture 3.3 which asserts that if the above two sequences satisfy linear recurrences, then the sequence \((P(n))_{n\geq 1}\) also satisfies a linear recurrence. The most difficult result of the paper is Theorem 3.1, which shows that the above conjecture holds if the two starting sequences are linearly recurrent of order \(2\). The paper also contains results about the case of symmetric matrices (when \(p_{0,n}=p_{n,0}\) for all \(n\geq 0\)), skew-symmetric matrices (when \(p_{0,n}=-p_{n,0}\) for all \(n\geq 0\)), and several examples.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    generalized Pascal triangle
    0 references
    sequence of subdeterminants
    0 references
    linear recurrences
    0 references
    symmetric matrices
    0 references
    skew-symmetric matrices
    0 references
    0 references
    0 references