A note on matrices over Z with entries stemming from binomial coefficients and from Catalan numbers once pure and once taken modulo 2
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.
- A complete classification of digital \((0,m,3)\)-nets and digital \((0,2)\)-sequences in base 2
- Convergents of folded continued fractions
- Criteria for apwenian sequences
- Discrepancy bounds for normal numbers generated by necklaces in arbitrary base
- Discrépance de suites associées à un système de numération (en dimension s)
- Finding both, the continued fraction and the Laurent series expansion of golden ratio analogs in the field of formal power series
- Folded continued fractions
- Formal power series and their continued fraction expansion
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3585600 (Why is no real title available?)
- scientific article; zbMATH DE number 1522328 (Why is no real title available?)
- scientific article; zbMATH DE number 3400919 (Why is no real title available?)
- Kronecker-Halton sequences in \(\mathbb{F}_p((X^{-1}))\)
- Normal numbers and nested perfect necklaces
- On determinants of matrices related to Pascal's triangle
- On existence and discrepancy of certain digital Niederreiter--Halton sequences
- On the t-adic Littlewood conjecture
- On the discrepancy estimate of normal numbers
- Perfect linear complexity profile and apwenian sequences
- Symmetric Pascal matrices modulo \(p\)
- The exact order of discrepancy for Levin's normal number in base 2
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)