Other
Invertibility of Submatrices of Pascal's Matrix and Birkhoff Interpolation
(2013)
Abstract
The infinite (upper triangular) Pascal matrix is T = [ ji] for 0 ≤ i, j. It is easy to see that that submatrix T (0 : n, 0 : n) is triangular with determinant 1, hence in particular, it is invertible. But what about other submatrices T (r, x) for selections r = [r0, . . . , rd] and x = [x0, . . . , xd] of the rows and columns of T ? The goal of this paper is provide a necessary and sufficient condition for invertibility based on a connection to polynomial interpolation. In particular, we generalize the theory of Birkhoff interpolation and P¨olya systems, and then adapt it to this problem. The result is simple: T (r, x) is invertible iff r ≤ x, or equivalently, iff all diagonal entries are nonzero.
Keywords
- Pascal matrix
Disciplines
Publication Date
2013
Comments
This version of the paper was obtained from arXIV.org. In order for the work to be deposited in arXIV.org, the author must have permission to distribute the work or the work must be available under the Creative Commons Attribution license, Creative Commons Attribution-Noncommercial-ShareAlike license, or Create Commons Public Domain Declaration.
Citation Information
Scott N. Kersey. "Invertibility of Submatrices of Pascal's Matrix and Birkhoff Interpolation" 2013source:source:http://arxiv.org/abs/1303.6159
Available at: http://works.bepress.com/scott_kersey/3