A note on matrices over Z with entries stemming from binomial coefficients and from Catalan numbers once pure and once taken modulo 2

From MaRDI portal
Publication:6964762





In this present work the author considers properties of the Pascal matrices, defined on row and column indices \(i,j\) by \[ P_1 = \left (\binom{j}{i} \right )_{i,j\geq 0}, \] and \[ P_2 = \left (\binom{j+i}{i} \right )_{i,j\geq 0}, \] where \(P_1^TP_1=P_2\). They note that the \(a\)-th powers of \(P_1\), so \(P_1^{a}\), notated here as \(P_1(a)\), satisfy the definition \[ P_1^{a}=P_1(a) = \left (\binom{j}{i} a^{j-i}\right )_{i,j\geq 0},\quad a\in \mathbb{Z}\backslash \{0\}, \] which with \(P_1(0)\) the identity matrix, leads to the exponent type relation \[ P_1(a)P_1(b)=P_1(a+b). \] Further properties are considered including that the upper left \(n\times n\) submatrices of \(P_1\) and \(P_2\) have determinant equal to one. Working modulo \(2\) the matrices \[ M_1=P_1\pmod{2},\quad M_2=P_2\pmod{2}, \] are introduced. Corresponding properties to the matrices \(P_1\) and \(P_2\) are considered, such as \[ M_1(a)M_1(b)=M_1(a+b), \] where \[ M_1(a)= \left (\binom{j}{i}\pmod{2}\,\,\,a^{s_2(j)-s_2(j)} \right )_{i,j\geq 0}, \] with \[ s_2(n)=n_0+n_1+n_2+\ldots,\quad n=n_0+2n_1+2^2n_2+\ldots, \] the binary representation of \(n\) with \(n_i\in\{0,1\}\). It is also show that the upper left \(n\times n\) submatrices of \(M_1\) and \(M_2\) have determinant equal to \(\pm 1\), and this is generalised to include powers of \(a\), when the submatrix is started at column \(k\). Connections to the Thue-Morse sequence and the Faure sequence are also considered. In the final section of this paper, Hankel matrices constructed from Catalan numbers are examined, where the determinants are again shown to be \(\pm 1\). Continued fraction expansions for related Laurent series polynomials are also proven.











This page was built for publication: A note on matrices over \(\mathbb{Z}\) with entries stemming from binomial coefficients and from Catalan numbers once pure and once taken modulo 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6964762)