Netted matrices (Q1415105): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:16, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Netted matrices |
scientific article |
Statements
Netted matrices (English)
0 references
3 December 2003
0 references
Summary: We prove that powers of \(4\)-netted matrices (the entries satisfy a four-term recurrence \(\delta a_{i,j}=\alpha a_{i-1,j}+\beta a_{i-1,j-1}+\gamma a_{i,j-1}\)) preserve the property of nettedness: the entries of the \(e\)th power satisfy \(\delta_{e} a_{i,j}^{(e)}=\alpha_{e} a_{i-1,j}^{(e)}+ \beta_{e} a_{i-1,j-1}^{(e)}+\gamma_{e} a_{i,j-1}^{(e)}\), where the coefficients are all instances of the same sequence \(x_{e+1}=(\beta+\delta)x_{e}-(\beta\delta+\alpha\gamma) x_{e-1}\). Also, we find a matrix \(Q_{n}(a,b)\) and a vector \(v\) such that \(Q_{n}(a,b)^{e}\cdot v\) acts as a shifting on the general second-order recurrence sequence with parameters \(a\), \(b\). The shifting action of \(Q_{n}(a,b)\) generalizes the known property \(\left(\begin{smallmatrix} 0&1\\1&1 \end{smallmatrix}\right)^{e}\cdot(1,0)^t=(F_{e-1},F_{e})^t\). Finally, we prove some results about congruences satisfied by the matrix \(Q_{n}(a,b)\).
0 references
generating functions
0 references
identities
0 references
Fibonacci numbers
0 references
Pell numbers
0 references
four-term recurrence
0 references
second-order recurrence sequence
0 references
congruences
0 references