On \(k-\)division Fibonacci-Pell and \(k-\)division Gaussian Fibonacci-Pell polynomials and their applications

Elahe Mehraban1, Bahar Kuloğlu2, Engin Özkan3, Evren Hıncal1
1Mathematics Research Center, Near East University TRNC, Mersin 10, 99138 Nicosia, Türkiye
2Department of Engineering Basic Sciences, Sivas University of Science and Technology, Sivas, Türkiye
3Department of Mathematics, Marmara University, İstanbul, Türkiye

Abstract

This paper introduces two novel sequences: the \(k-\)-division Fibonacci–Pell polynomials and the \(k-\)-division Gaussian Fibonacci–Pell polynomials. Building on the well-known Fibonacci and Pell sequences, these new sequences are defined using a division-based approach, enhancing their combinatorial and algebraic properties. We present explicit recurrence relations, generating functions, combinatorial identities, and Binet-type formulas for these sequences. A significant contribution of the study is the factorization of the Pascal matrix via the Riordan group method using the proposed polynomials. Two distinct factorizations are derived, highlighting the algebraic structure and combinatorial interpretations of the \(k-\)-division polynomials. The work not only generalizes known polynomial sequences but also provides new insights into their matrix representations and applications.

Keywords: Fibonacci sequence, Pell sequence, Pascal matrix, Riordan group

1. Introduction

The Fibonacci and Pell sequences can be defined as follows.

A Fibonacci sequence, denoted by \(\{F(n)\}_{n=0}^\infty\), is defined by \[F(n)=F(n-1)+F(n-2),~n\geq 0,\] with \(F(0)=0,~F(1)=1\).

The definition of the Pell sequence \(\{P(n)\}_{n=0}^\infty\) is given by \[P(n)=2P(n-1)+P(n-2),~n\geq 0,\] where \(P(0)=0,~P(1)=1\).

The Fibonacci and Pell sequences have characteristic polynomials \(x^2-x-1\) and \(x^2-2x-1\), respectively.

There have been many studies of the Fibonacci and Pell sequences (see [11, 17, 20]), and many generalizations have been obtained. In [16], generalized Fibonacci and Lucas polynomials were introduced. In 2015, the generalized Pell sequence was introduced and its modulo \(m\) behavior was studied in [2]. In [3], the quaternion-Pell sequence was introduced and some of its properties were studied. In 2021, the generalized order \(k\)-Pell sequences were obtained in some finite groups [6]. In 2023, the \(k\)-Pell sequences of the 2-generator \(p\)-groups of nilpotency class were studied [15]. Here, using Fibonacci and Pell sequences, two new sequences are introduced.

The lower triangular Pascal matrix, \(n\times n\), denoted by \(P_n=[p_{ij}]\), is defined as [1]: \[p_{ij}=\left\{ \begin{array}{ll} \displaystyle{i-1\choose j-1}, & \text{if } i\geq j,\\[4pt] 0, & \text{otherwise}. \end{array}\right.\]

The Riordan group was introduced in [18] as follows.

Let \(R=[r_{ij}]_{i,j\geq 0}\) be an infinite matrix with complex entries and let \(C_i(t)=\sum_{n\geq 0} r_{n,i}t^n\) be the generating function of the \(i\)th column of \(R\). The matrix \(R\) is a Riordan matrix if \(C_i(t)=h(t)[u(t)]^i\), where \[h(t)=1+h_1t+h_2t^2+h_3t^3+\cdots, \qquad u(t)=t+u_2t^2+u_3t^3+\cdots.\]

We can express \(R\) as \(R=(h(t),u(t))\) and define it as a Riordan matrix. Under matrix multiplication \(*\), the set of Riordan matrices forms a group. In [10], some properties of this group were obtained, including factorizations and eigenvalues of Fibonacci and symmetric Fibonacci matrices. In 2011, new Pascal matrix factorizations using Fibonomial coefficients were introduced in [19]. In [4], the \(k\)-Fibonacci matrix and the Pascal matrix were studied. In 2022, a Pascal matrix factorization involving the \(t\)-extension of the \(p\)-Fibonacci matrix was given in [5]. In 2024, Kuloğlu et al. introduced the \((d,k)\)-Fibonacci polynomials and gave a Pascal matrix factorization involving these sequences [9]. They also defined \(d\)-Tribonacci polynomials and studied some combinatorial properties in [8], and carried out similar work with Gaussian numbers in [7].

Motivated by the above results, we define new sequences. Here, we use the Fibonacci and Pell sequences and obtain new sequences, and then we study some of their properties. We also give two Pascal matrix factorizations involving the \(k\)-division and \(k\)-division Gaussian Fibonacci–Pell polynomials.

The remainder of this paper is organized as follows. In Section 2, we introduce the \(k\)-division and \(k\)-division Gaussian Fibonacci–Pell polynomials. Factorizations of the Pascal matrix involving the \(k\)-division and \(k\)-division Gaussian Fibonacci–Pell polynomials are presented in Section 3.

2. \(k\)-division Fibonacci–Pell and \(k\)-division Gaussian Fibonacci–Pell polynomials

In this section, we introduce the \(k\)-division Fibonacci–Pell and \(k\)-division Gaussian Fibonacci–Pell polynomials and obtain some results. In [12], we presented a new method for constructing sequences and named it the \(k\)-division sequence. Then, we defined the \(k\)-division Fibonacci–Pell sequences.

Definition 2.1. Let \(f_1(x)=x^u+a_1x^{u-1}+\cdots+a_u\) and \(g_1(x)=x^m+b_1x^{m-1}+\cdots+b_m\), where \(a_i \in \mathbb{Z}\) for \(1\leq i\leq u\) and \(b_j \in \mathbb{Z}\) for \(1\leq j\leq m\), be the characteristic polynomials of two arbitrary sequences of degrees \(u\) and \(m\), respectively, with \(m\geq u\). For \(k \in \mathbb{N}\), the \(k\)-division sequence \(\{h_n(k)\}_{n=0}^\infty\) is defined by \[\label{eq1} h(n,k)=x^{k}g_1(x)+t(x), \quad n\geq k+m, \tag{1}\] where \(t(x)\) is the remainder of the division \(\dfrac{x^{k}g_1(x)}{f_1(x)}\) and \[h(0,k)=h(1,k)=\cdots=h(m+k-2,k)=0,\quad h(m+k-1,k)=1.\]

The characteristic polynomials of the Fibonacci and Pell sequences are \(x^2-x-1\) and \(x^2-2x-1\), respectively. By Definition 2.1, we define the \(1\)-division Fibonacci–Pell sequence as follows.

Definition 2.2. If \(k=1\), the \(1\)-division Fibonacci–Pell sequence is defined as \[h(n,1)=2h(n-1,1)+2h(n-2,1)+h(n-3,1), \quad n\geq 3,\] with \(h(0,1)=h(1,1)=0\) and \(h(2,1)=1\).

For \(k\geq 2\), by using Definition 2.1, we have \[\begin{aligned} &k=2,~h(n,2)=2h(n-1,2)+2h(n-2,2)+h(n-3,2),~ n\geq 4,\\ &k=3,~h(n,3)=2h(n-1,3)+h(n-2,3)+3h(n-4,3)+2h(n-5,3), ~n\geq 5,\\ &k=4,~h(n,4)=2h(n-1,4)+h(n-2,4)+5h(n-5,4)+3h(n-6,4),~ n\geq 6,\\ &\qquad\qquad\qquad\vdots \end{aligned}\]

In general, \[\begin{aligned} k=&\,m,~h(n,m)=2h(n-1,m)+h(n-2,m)+F(m+1)h(n-(m+1),m)\\ &+F(m)h(n-(m+2),m),\quad n\geq m+2, \end{aligned}\] with initial conditions \[h(0,m)=h(1,m)=\cdots=h(m,m)=0,\quad h(m+1,m)=1.\]

We need to show that \[\label{eq2} h_m(X)=X^m(X^2-2X-1)+F(m+1)X+F(m), \tag{2}\] is divisible by \(f(X)=X^2-X-1\). Let \(\gamma= \dfrac{1+\sqrt{5}}{2}\) be the golden section. Then \(\gamma^2=\gamma+1\). Also, \[\gamma^{m+1}=F(m+1)\gamma+F(m) \quad \text{for all } m\geq 1, \tag{3}\] a formula which can be proved by induction. Then \[\begin{aligned} h_m(\gamma)&=\gamma^m(\gamma^2-2\gamma-1)+F(m+1)\gamma+F(m)\\ &=\gamma^m\bigl((\gamma^2-2\gamma-1)-\gamma\bigr)+ F(m+1)\gamma+F(m)\\ &=-\gamma^{m+1}+F(m+1)\gamma+F(m)=0, \end{aligned}\] which shows that the polynomial in (2) has \(\gamma\) as a root. Since it has integer coefficients, it is divisible by the minimal polynomial of \(\gamma\), which is \(X^2-X-1\), so indeed \(F(m+1)\gamma+F(m)\) is the required \(t(x)\).

Here, for \(k\geq 2\), we define the \(k\)-division Fibonacci–Pell polynomials as follows:

Definition 2.3. For \(k\geq 2\), the \(k\)-division Fibonacci–Pell polynomials \(\{h_n^k(x)\}_{n=-\infty}^\infty\) are defined by \[\begin{aligned} h_{n+1}^k(x) =&\,2p_1(x)h_n^k(x)+p_2(x)h_{n-1}^k(x)+F(k+1)p_3(x)h_{n-k}^k(x)\notag\\ &\,+F(k)p_4(x)h_{n-(k+1)}^k(x),\quad n\geq 1, \end{aligned} \tag{4}\] where \(p_i(x)\) are real-coefficient functions (or polynomials) for \(1\leq i\leq 4\), \(h_n^k(x)=0\) for \(n\leq 0\), and \(h_1^k(x)=1\).

For example:

(i) If \(k=2\), we have \[h_{n+1}^2(x) =2p_1(x)h_n^2(x)+p_2(x)h_{n-1}^2(x)+2p_3(x)h_{n-2}^2(x)+p_4(x)h_{n-3}^2(x),\quad n\geq 1,\] so \[\begin{aligned} h_0^2(x)&=0,\\ h_1^2(x)&=1,\\ h_2^2(x)&=2p_1(x),\\ h_3^2(x)&=4p_1^2(x)+p_2(x),\\ h_4^2(x)&=8p_1^3(x)+4p_1(x)p_2(x)+2p_3(x),\ldots\,. \end{aligned}\]

(ii) If \(k=3\), we have \[h_{n+1}^3(x) =2p_1(x)h_n^3(x)+p_2(x)h_{n-1}^3(x)+3p_3(x)h_{n-3}^3(x)+2p_4(x)h_{n-4}^3(x),\quad n\geq 1,\] so \[\begin{aligned} h_0^3(x)&=0,\\ h_1^3(x)&=1,\\ h_2^3(x)&=2p_1(x),\\ h_3^3(x)&=4p_1^2(x)+p_2(x),\\ h_4^3(x)&=8p_1^3(x)+4p_1(x)p_2(x),\ldots\,. \end{aligned}\]

Lemma 2.4. For \(k\geq 2\), let \(g_{h_n^k(x)}\) be the generating function of the \(k\)-division Fibonacci–Pell polynomials. Then \[\label{eq5} g_{h_n^k(x)}=\dfrac{r}{1-2p_1(x)r-p_2(x)r^2-F(k+1)p_3(x)r^{k}-F(k)p_4(x)r^{k+1}}. \tag{5}\]

Proof. Let \(g_{h_n^k(x)}\) be the generating function of the \(k\)-division Fibonacci–Pell polynomials. Then \[g_{h_n^k(x)}=\sum_{n=0}^\infty h_n^k(x)r^n = h_0^k(x)+h_1^k(x)r+\cdots+h_n^k(x)r^n+\cdots. \tag{6}\] Multiply \(g_{h_n^k(x)}\) successively by \(2p_1(x)r\), \(p_2(x)r^2\), \(F(k+1)p_3(x)r^{k}\) and \(F(k)p_4(x)r^{k+1}\), respectively. We obtain \[\begin{aligned} g_{h_n^k(x)} &= h_0^k(x) + h_1^k(x) r + \cdots + h_n^k(x) r^n + \cdots,\\[1mm] 2 p_1(x) r\, g_{h_n^k(x)} &= 2 p_1(x) r\, h_0^k(x) + 2 p_1(x) h_1^k(x) r^2 + \cdots + 2 p_1(x) h_n^k(x) r^{n+1} + \cdots,\\[1mm] p_2(x) r^2\, g_{h_n^k(x)} &= p_2(x) r^2\, h_0^k(x) + p_2(x) h_1^k(x) r^3 + \cdots + p_2(x) h_n^k(x) r^{n+2} + \cdots,\\[1mm] F(k+1) p_3(x) r^{k} g_{h_n^k(x)} &= F(k+1) p_3(x) r^{k} h_0^k(x) + F(k+1) p_3(x) h_1^k(x) r^{k+1} + \cdots \\[-1mm] &\quad + F(k+1) p_3(x) h_n^k(x) r^{n+k} + \cdots,\\[1mm] F(k) p_4(x) r^{k+1} g_{h_n^k(x)} &= F(k) p_4(x) r^{k+1} h_0^k(x) + F(k) p_4(x) h_1^k(x) r^{k+2} + \cdots \\[-1mm] &\quad + F(k) p_4(x) h_n^k(x) r^{n+k+1} + \cdots. \end{aligned}\]

Using the recurrence relation for \(h_n^k(x)\) and aligning coefficients of like powers of \(r\), we obtain \[\begin{aligned} g_{h_n^k(x)}&\bigl(1-2p_1(x)r-p_2(x)r^2-F(k+1)p_3(x)r^{k}-F(k)p_4(x)r^{k+1}\bigr)\\ &=h_0^k(x)+h_1^k(x)r+2p_1(x)h_0^k(x). \end{aligned}\] Since \(h_0^k(x)=0\) and \(h_1^k(x)=1\), the right-hand side reduces to \(r\). Therefore \[g_{h_n^k(x)}=\dfrac{r}{1-2p_1(x)r-p_2(x)r^2- F(k+1)p_3(x)r^{k}-F(k)p_4(x)r^{k+1}},\] which proves the claim. ◻

Lemma 2.5. For \(n\geq 0\) and \(k\geq 2\), we have \[\begin{aligned} h_n^k(x) =&\sum_{\substack{n_1,n_2,n_k,n_{k+1}\ge 0\\[1mm] n_1+2n_2+kn_k+(k+1)n_{k+1}=n}} \binom{n_1+n_2+n_k+n_{k+1}}{n_1,n_2,n_k,n_{k+1}}\\ &\times 2^{\,n_1} p_1^{n_1}(x)\,p_2^{n_2}(x)\, \bigl(F(k+1)p_3(x)\bigr)^{n_k}\,\bigl(F(k)p_4(x)\bigr)^{n_{k+1}}. \end{aligned}\]

Proof. Using the generating function in Lemma 2.4, we have \[\begin{aligned} \sum_{n=0}^\infty h_{n+1}^k(x)r^n &=\frac{1}{1-2p_1(x)r-p_2(x)r^2- F(k+1)p_3(x)r^{k}-F(k)p_4(x)r^{k+1}}\\[1mm] &=\sum_{n=0}^\infty \bigl(2p_1(x)r+p_2(x)r^2+F(k+1)p_3(x)r^{k}+F(k)p_4(x)r^{k+1}\bigr)^n. \end{aligned}\] Expanding the \(n\)th power by the multinomial theorem, we obtain \[\begin{aligned} \sum_{n=0}^\infty h_{n+1}^k(x)r^n &=\sum_{n=0}^\infty \sum_{n_1+n_2+n_k+n_{k+1}=n} \binom{n}{n_1,n_2,n_k,n_{k+1}} \bigl(2p_1(x)r\bigr)^{n_1} \bigl(p_2(x)r^2\bigr)^{n_2}\\ &\qquad\qquad\times \bigl(F(k+1)p_3(x)r^{k}\bigr)^{n_k} \bigl(F(k)p_4(x)r^{k+1}\bigr)^{n_{k+1}}\\[1mm] &=\sum_{n=0}^\infty \sum_{n_1+n_2+n_k+n_{k+1}=n} \binom{n}{n_1,n_2,n_k,n_{k+1}} 2^{\,n_1} p_1^{n_1}(x)p_2^{n_2}(x)\\ &\qquad\qquad\times \bigl(F(k+1)p_3(x)\bigr)^{n_k}\bigl(F(k)p_4(x)\bigr)^{n_{k+1}} r^{\,n_1+2n_2+kn_k+(k+1)n_{k+1}}. \end{aligned}\] Now compare the coefficient of \(r^n\) on both sides. The exponent of \(r\) on the right-hand side is \[n_1+2n_2+kn_k+(k+1)n_{k+1}=n,\] and for such quadruples \((n_1,n_2,n_k,n_{k+1})\) the corresponding coefficient is \[\binom{n}{n_1,n_2,n_k,n_{k+1}} 2^{\,n_1} p_1^{n_1}(x)p_2^{n_2}(x) \bigl(F(k+1)p_3(x)\bigr)^{n_k}\bigl(F(k)p_4(x)\bigr)^{n_{k+1}}.\] Renaming the upper index \(n\) of the multinomial coefficient as \(n_1+n_2+n_k+n_{k+1}\) yields the stated formula, and the lemma follows. ◻

Theorem 2.6. For Binet formula for \(k-\)division Fibonacci Pell polynomials \(h^k_n\left(x\right)\), we have \[h^k_n\left(x\right)=\sum^{k+1}_{i=1}{\frac{B_i\left(x\right)}{1-{\delta }_i\left(x\right)r}=\frac{r}{1-2p_1\left(x\right)r-p_2\left(x\right)r^2-F(k+1)p_3\left(x\right)r^k-F(k)p_4\left(x\right)r^{k+1}}}.\]

Proof. The following equation can be written for every value of \(n\), \[\begin{aligned} h^k_0\left(x\right)&=\sum^{k+1}_{i=1}{B_i\left(x\right)},\\ &\vdots \\ h^k_n\left(x\right)&=\sum^{k+1}_{i=1}{B_i\left(x\right){\left[{\delta }_i\left(x\right)\right]}^n}. \end{aligned}\]

Multiplying these equations by \(r,r^2,r^3,\ \dots ,\ r^n\) respectively, except the first equation, we obtain: \[\begin{aligned} r^0h^k_0\left(x\right)&=\sum^{k+1}_{i=1}{B_i\left(x\right)},\\ &\vdots \\ {r^nh}^k_n\left(x\right)&=\sum^{k+1}_{i=1}{B_i\left(x\right){\left[{\delta }_i\left(x\right)r\right]}^n}. \end{aligned}\]

Adding \[\begin{aligned} h^k_0&\left(x\right)+rh^k_1\left(x\right)+r^2h^k_2\left(x\right)+\dots +{r^nh}^k_n\left(x\right)\\&=\sum^{k+1}_{i=1}{B_i(x)(1+{\delta }_i\left(x\right)r+{\left[{\delta }_i\left(x\right)r\right]}^2+\dots +{\left[{\delta }_i\left(x\right)r\right]}^n)}. \end{aligned}\]

From the left side, the generating function of the \(k-\)division Fibonacci Pell polynomials provides the equation. Thus, Here is the equation we obtain: \[\sum^{k+1}_{i=1}{\frac{B_i\left(x\right)}{1-{\delta }_i\left(x\right)r}=\frac{r}{1-2p_1\left(x\right)r-p_2\left(x\right)r^2-F(k+1)p_3\left(x\right)r^k-F(k)p_4\left(x\right)r^{k+1}}}.\] ◻

Theorem 2.7. For sum of the \(k-\)division Fibonacci Pell polynomials, \({Sh}^k_n\left(x\right)\), we have \[{Sh}^k_n\left(x\right)=\sum^{\infty }_{n=0}{h^k_n\left(x\right)\mathrm{=}\frac{1}{1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)}\mathrm{\ }}.\]

Proof. This is the equation we give \[{Sh}^k_n\left(x\right)=\sum^{\infty }_{n=0}{h^k_n\left(x\right)\mathrm{=}h^k_0\left(x\right)\mathrm{+}h^k_1\left(x\right)\mathrm{+}h^k_2\left(x\right)\mathrm{+\dots +}h^k_n\left(x\right)\mathrm{+\dots \ }}.\]

By multiplying the last equation, \(2p_1\left(x\right),p_2\left(x\right),…\), respectively then we get \[\begin{aligned} {2p_1\left(x\right)Sh}^k_n\left(x\right)=&{2p_1\left(x\right)h}^k_0\left(x\right)\mathrm{+}{2p_1\left(x\right)h}^k_1\left(x\right)\mathrm{+}2p_1\left(x\right)h^k_2\left(x\right)\mathrm{+\dots}\\ &+2p_1\left(x\right)h^k_n\left(x\right)\mathrm{+\dots },\\ {p_2\left(x\right)Sh}^k_n\left(x\right)=&p_2\left(x\right)h^k_0\left(x\right)\mathrm{+}p_2\left(x\right)h^k_1\left(x\right)\mathrm{+}p_2\left(x\right)h^k_2\left(x\right)\mathrm{+\dots +}p_2\left(x\right)h^k_n\left(x\right)\mathrm{+\dots },\\ {F(k+1)p_3\left(x\right)Sh}^k_n\left(x\right)=&F(k+1)p_3\left(x\right)h^k_0\left(x\right)\mathrm{+} F(k+1)p_3\left(x\right)h^k_1\left(x\right)\\ &\mathrm{+}F(k+1)p_3\left(x\right)h^k_2\left(x\right)\mathrm{+\dots},\\ {F(k)p_4\left(x\right)Sh}^k_n\left(x\right)=&F(k)p_4\left(x\right)h^k_0\left(x\right)\mathrm{+}{F(k)p_4\left(x\right)h}^k_1\left(x\right)\mathrm{+}F(k)p_4\left(x\right)h^k_2\left(x\right)\mathrm{+\dots }\\ &+F(k)p_4\left(x\right)h^k_n\left(x\right)\mathrm{+\dots }. \end{aligned}\]

If we do necessary calculation, we obtain \[\begin{aligned} {Sh}^k_n&(x)[1-2p_1(x)-p_2(x)-F(k+1)p_3 (x)-F_kp_4(x)]\\ =&h^k_0(x)[1-2p_1(x)-p_2(x)-F(k+1)p_3(x)-F(k)p_4(x)]\\ &+h^k_1(x)[1-2p_1(x)-p_2(x)-F(k+1)p_3(x)-F(k)p_4(x)]+\dots\\ & +h^k_n(x)[1-2p_1(x)-p_2(x)-F(k+1)p_3(x)-F(k)p_4(x)]+\dots\\ =&1. \end{aligned}\]

Therefore, we get \[{Sh}^k_n\left(x\right)\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)\right]=1.\]

From here, the existence of the equality in the theorem can be easily seen. ◻

Definition 2.8. The \(k-\)division Fibonacci Pell polynomials matrix \(H^k\) for \(h^k_n\left(x\right)\) is defined \[H^k=\left[ \begin{array}{cccc} 2p_1\left(x\right) & p_2\left(x\right) & F(k+1)p_3\left(x\right) & F(k)p_4\left(x\right) \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \end{array} \right].\]

Theorem 2.9. This is the representation of \(h^k_n\left(x\right)\) with the condition that \(n>k.\)

\[\begin{aligned} (H^k)^n= & \left[\begin{array}{cc} h^k_{n+1}(x) & p_2(x)h^k_n(x)+F(k+1)p_3(x)h^k_{n-k+1} (x)+F(k)p_4(x)h^k_{n-k}(x)\\ h^k_{n} (x)& p_2(x)h^k_{n-1}(x)+F(k+1)p_3(x)h^k_{n-k} (x)+F(k)p_4(x)h^k_{n-k-1}(x)\\ h^k_{n-k}(x) & p_2(x)h^k_{n-k}(x)+F(k+1)p_3(x)h^k_{n-2k+1} (x)+F(k)p_4(x)h^k_{n-2k}(x)\\ h^k_{n-k-1}(x) & p_2(x)h^k_{n-k-1}(x)+F(k+1)p_3(x)h^k_{n-2k } (x)+F(k)p_4(x)h^k_{n-2k-1}(x)\\ \end{array} \right.\\ &\quad \left. \begin{array}{cc} F(k+1)p_3(x)h^k_n(x)+F(k)p_4(x)h^k_{n-k+1}(x)& F(k)p_4(x)h^k_{n}(x)\\ F(k+1)p_3(x)h^k_{n-1}(x)+F(k)p_4(x)h^k_{n-k}(x) & F(k)p_4(x)h^k_{n-1}(x)\\ F(k+1)p_3(x)h^k_{n-k}(x)+F(k)p_4(x)h^k_{n-2k+1}(x)& F(k)p_4(x)h^k_{n-k}(x)\\ F(k+1)p_3(x)h^k_{n-k-1}(x)+F(k)p_4(x)h^k_{n-2k}(x)& F(k)p_4(x)h^k_{n-k-1}(x)\\ \end{array} \right ]. \end{aligned}\]

Proof. By induction on \(n\), it can be proved easily. ◻

Corollary 2.10. For\(n,m\ge 0,\) we get \[\begin{aligned} \mathrm{\ }h^k_{n+m+1}\left(x\right)=&h^k_{n+1}\left(x\right)h^k_{m+1}\left(x\right)+p_2\left(x\right)h^k_m\left(x\right)h^k_n\left(x\right)\\&+F(k+1)p_3\left(x\right)\left[h^k_{n-k+1}\left(x\right)h^k_m\left(x\right)+h^k_n\left(x\right)h^k_{m-k}\left(x\right)\right]\\&+ F(k)p_4\left(x\right)\left[h^k_{n-k}\left(x\right)h^k_m\left(x\right)+h^k_{n-k+1}\left(x\right)h^k_{m-k}\left(x\right)+h^k_n\left(x\right)h^k_{m-k-1}\left(x\right)\right]. \end{aligned}\]

Proof. We have \({\left(H^k\right)}^{m+n}={\left(H^k\right)}^n{\left(H^k\right)}^m\).

By multiplying and adding the first row in matrix \({\left(H^k\right)}^n\) and the first column in matrix \({\left(H^k\right)}^m\), we obtain the 1st row and 1st column element of the matrix given above. ◻

Here, for \(k\geq 2\), we define the \(k-\)division Gaussian Fibonacci-Pell polynomials as follows:

Definition 2.11. for \(k\geq 2\), the defined the \(k-\)division Gaussian Fibonacci-Pell polynomials \(\lbrace Gh_n^k(x)\rbrace _{n=0}^\infty\) is defined as for \(n\geq 1\) \[\begin{aligned} Gh_{n+1}^k(x) =&2p_1(x)Gh_n^k(x)+p_2(x)Gh_{n-1}^k(x)+F (k+1)p_3(x)Gh_{n-k}^k(x)\notag\\ &+F(k)p_4(x)Gh_{n-(k+1)}^k(x), \end{aligned} \tag{7}\] with \(p_i(x)\) be a real cofficient for \(1\leq i\leq 4\), \(Gh_0^k(x)=0\) for \(n\leq 0\) and \(Gh_1^k(x)=2p_1(x)+i\).

As an example, if \(k=2\), then \[\label{eq8} Gh_{n+1}^2(x) =2p_1(x)Gh_n^2(x)+p_2(x)Gh_{n-1}^2(x)+2p_3(x)Gh_{n- 2}^2(x)+p_4(x)Gh_{n-3}^2(x),~ n\geq 1, \tag{8}\] so, \[\begin{aligned} &Gh_0^2(x)=0,~Gh_1^2(x)=2p_1(x)+i,~\\ &Gh_2^2(x)=4p_1^2(x)+2p_2(x)i,~Gh_3^2(x)=8p_1^3(x)+4p_1^2(x)i+2p_1(x)p_2(x)+p_2(x)i,\\ &\qquad\qquad \vdots. \end{aligned}\]

Similar to Lemma 2.4, the following Lemma is proved.

Lemma 2.12. For \(k\geq 2\), let \(g_{h_n^k(x)}\) be the generating function of the \(k-\)division Gaussian Fibonacci-Pell polynomials. Then, \[g_{h_n^k(x)}=\dfrac{r(2p_1(x)+i)}{1-2p_1(x)r-p_2(x)r^2-F(k+1)p_3(x)r^{k}-F(k)p_4(x)r^{k+1}}. \tag{9}\]

Lemma 2.13. For \(n\geq 0\) and \(k\geq 2\), we get \[\begin{aligned} Gh_n^k(x)=&(2p_1(x)+i){\sum_{\stackrel{n_1,n_2,n_k,n_{k+1}}{1+n_1+2n_2+kn_k+(k+1)n_{k+1}=n}}}\displaystyle{n_1+n_2+n_k+n_{k+1}\choose n_1,n_2,n_k,n_{k+1}}\\&\times 2p_1^{n_1}(x)p_2^{n_2}(x) F(k+1)p_3^{n_k}(x)F(k)p_4^{n_{k+1}}(x)r^n. \end{aligned}\]

Proof. Similar to Lemma 2.5, it can proved. ◻

Theorem 2.14. The Binet formula for \(k-\)division Gaussian Fibonacci Pell polynomials \(Gh^k_n\left(x\right)\) is: \[Gh^k_n\left(x\right)=\sum^{k+1}_{i=1}{\frac{B_i\left(x\right)}{1-{\lambda }_i\left(x\right)r}=\frac{r({2p}_1\left(x\right)+i)}{1-2p_1\left(x\right)r-p_2\left(x\right)r^2-F(k+1)p_3\left(x\right)r^k-F(k)p_4\left(x\right)r^{k+1}}}.\]

Proof. For each value of \(n\), we can write \[{Gh}^k_0\left(x\right)=\sum^{k+1}_{i=1}{d_i\left(x\right)},\] \[\vdots\] \[Gh^k_n\left(x\right)=\sum^{k+1}_{i=1}{d_i\left(x\right){\left[{\lambda }_i\left(x\right)\right]}^n}.\]

Multiplying the equations, except the first equation, by \(r,r^2,r^3,\ \dots ,\ r^n\) respectively, we get the following equations : \[r^0{Gh}^k_0\left(x\right)=\sum^{k+1}_{i=1}{d_i\left(x\right)},\] \[\vdots\] \[{r^nGh}^k_n\left(x\right)=\sum^{k+1}_{i=1}{d_i\left(x\right){\left[{\lambda }_i\left(x\right)r\right]}^n}.\]

The above equation can be added side by side to give us \[\begin{aligned} {Gh}^k_0&\left(x\right)+r{Gh}^k_1\left(x\right)+r^2Gh^k_2\left(x\right)+\dots +{r^nGh}^k_n\left(x\right)\\ &=\sum^{k+1}_{i=1}{d_i(x)(1+{\lambda }_i\left(x\right)r+{\left[{\lambda }_i\left(x\right)r\right]}^2+\dots +{\left[{\lambda }_i\left(x\right)r\right]}^n)}. \end{aligned}\]

The equation obtained on the left side gives the generating function of the \(k-\)division Gaussian Fibonacci Pell polynomials. Thus, we get following equation: \[\sum^{k+1}_{i=1}{\frac{d_i\left(x\right)}{1-{\lambda }_i\left(x\right)r}=\frac{r\left({2p}_1\left(x\right)+i\right)}{1-2p_1\left(x\right)r-p_2\left(x\right)r^2-F(k+1)p_3\left(x\right)r^k-F(k)p_4\left(x\right)r^{k+1}}}.\] ◻

Theorem 2.15. Let \({SGh}^k_n\left(x\right)\) represent the sum of the \(k-\)division Gaussian Fibonacci Pell polynomials. Then, we obtain the following result: \[{SGh}^k_n\left(x\right)=\sum^{\infty }_{n=0}{{Gh}^k_n\left(x\right)\mathrm{=}\frac{2p_1\left(x\right)+i}{1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)}\mathrm{\ }}.\]

Proof. We get \[{SGh}^k_n\left(x\right)=\sum^{\infty }_{n=0}{Gh^k_n\left(x\right)\mathrm{=}{Gh}^k_0\left(x\right)\mathrm{+G}h^k_1\left(x\right)\mathrm{+G}h^k_2\left(x\right)\mathrm{+\dots +}{Gh}^k_n\left(x\right)\mathrm{+\dots \ }}.\]

Multiplying the last equation by \(2p_1\left(x\right),p_2\left(x\right),\ F(k+1)p_3\left(x\right),F(k)p_4\left(x\right)\), respectively then we obtain \[\begin{aligned} {2p_1\left(x\right)SGh}^k_n\left(x\right)=&{2p_1\left(x\right)Gh}^k_0\left(x\right)\mathrm{+}{2p_1\left(x\right)Gh}^k_1\left(x\right)\mathrm{+}2p_1\left(x\right)Gh^k_2\left(x\right)\mathrm{+\dots}\\ &+2p_1\left(x\right)Gh^k_n\left(x\right)\mathrm{+\dots },\\ {p_2\left(x\right)SGh}^k_n\left(x\right)=&p_2\left(x\right){Gh}^k_0\left(x\right)\mathrm{+}p_2\left(x\right)Gh^k_1\left(x\right)\mathrm{+}p_2\left(x\right){Gh}^k_2\left(x\right)\mathrm{+\dots }\\&+p_2\left(x\right)Gh^k_n\left(x\right)\mathrm{+\dots },\\ {F(k+1)p_3\left(x\right)SGh}^k_n\left(x\right)=& F(k+1)p_3\left(x\right){Gh}^k_0\left(x\right)\mathrm{+}F(k+1)p_3\left(x\right)Gh^k_1\left(x\right)\\ &\mathrm{+}F(k+1)p_3\left(x\right)Gh^k_2\left(x\right)\mathrm{+\dots },\\ {F(k)p_4\left(x\right)SGh}^k_n\left(x\right)=&F(k)p_4\left(x\right)Gh^k_0\left(x\right)\mathrm{+}{F(k)p_4\left(x\right)Gh}^k_1\left(x\right)\\ &\mathrm{+}F(k)p_4\left(x\right){Gh}^k_2\left(x\right)\mathrm{+\dots}. \end{aligned}\]

If we do necessary calculation, we get \[\begin{aligned} {SGh}^k_n\left(x\right)&\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)\right]\\=&Gh^k_0\left(x\right)\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)\right]\\&+Gh^k_1\left(x\right)\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)- F(k)p_4\left(x\right)\right]+\dots \\&+{Gh}^k_n\left(x\right)\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)\right]+\dots\\ =&2p_1\left(x\right)+i. \end{aligned}\]

Thus, we have \[{SGh}^k_n\left(x\right)\left[1-2p_1\left(x\right)-p_2\left(x\right)-F(k+1)p_3\left(x\right)-F(k)p_4\left(x\right)\right]=2p_1\left(x\right)+i.\]

From here, the existence of the equality in the theorem can be easily seen. ◻

3. Factorization of \(k-\)division Fibonacci-Pell and \(k-\)division Gaussian Fibonacci-Pell polynomials

In section, we introduce the infinte \(k-\)division Fibonacci-Pell and \(k-\)division Gaussian Fibonacci-Pell polynomials. Also, Using these sequences, we compute two Factorization of the Pascal matrix.

First, we define infinte \(k-\)division Fibonacci-Pell polynomials matrix as follows:

Definition 3.1. The infinte \(k-\)division Fibonacci-Pell polynomials matrix is denoted by \(H^k(x)=[H_{p_1,p_2,p_3,p_4,i,j(x)}]\)
and defined as: \[\begin{aligned} H^k(x)&=\begin{bmatrix} h_1^k(x)&0&0&0&0&\ldots\\ h_2^k(x)&h_1^k(x)&0&0&0&\ldots\\ h_3^k(x)&h_2^k(x)&h_1^k(x)&0&0&\ldots\\ h_4^k(x)&h_3^k(x)&h_2^k(x)&h_1^k(x)&0&\ldots\\ \vdots &\vdots &\vdots&\vdots&\vdots&\vdots \end{bmatrix}\\ &=\begin{bmatrix} 1&0&0&0&\ldots\\ 2p_1(x)&1&0&0&\ldots\\ 4p_1^2(x)+p_2(x)&2p_1(x)&1&0&\ldots\\ 8p_1^3(x)+4p_1(x)p_2(x)+kp_3(x)&4p_1^2(x)+p_2(x)&2p_1(x)&1&\ldots\\ \vdots &\vdots &\vdots&\vdots&\vdots \end{bmatrix}\\ &=(g_{H^k(x)},f_{H^k(x)}). \end{aligned}\]

Matrix \(H^k(x)\) is a Riodan matrix.

Lemma 3.2. In the first column, the gentrator function is as follows: \[\begin{aligned} g_{H^k(x)}(r)=&\sum_{n=0}^\infty H_{p_1,p_2,p_3,p_4,i,j(x)} r^n\\ &= \dfrac{1}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\]

Proof. The first column of matrix \(H^k(x)\) follows \[(1,2p_1(x), 4p_1^2(x)+p_2(x),8p_1^3(x)+4p_1(x)p_2(x)+kp_3(x), \ldots)^T,\] so, this is the generating function for the first column of \(H^k(x)\) matrix: \[\begin{aligned} 1+(2p_1(x))r&+(4p_1^2(x)+p_2(x))r^2+(8p_1^3(x)+4p_1(x)p_2(x)+kp_3(x))r^3+\cdots\\ &=h_1^k(x)+h_2^k(x)r+h_3^k(x)r^2+\cdots, \end{aligned}\] so, using (5), \[\begin{aligned} g_{h_n^k(x)} &= h_0^k(x) + h_1^k(x) r + h_2^k(x) r^2 + \cdots + h_n^k(x) r^n + \cdots \\ &= \frac{r}{ 1 – 2 p_1(x) r – p_2(x) r^2 – F(k+1) p_3(x) r^k – F(k) p_4(x) x^{k+1} }. \end{aligned}\]

Thus, can be written \[\begin{aligned} r(h_1^k(x)&+h_2^k(x)r+\cdots+h_n^k(x)r^{n-1}+\cdots)\\ &=\dfrac{r}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}, \end{aligned}\] \[\begin{aligned} h_1^k(x)&+h_2^k(x)r+\cdots+h_n^k(x)r^{n-1}+\cdots\\ &=\dfrac{1}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\]

Therefore, we obtain \[\begin{aligned} g_{H^k(x)}(r)=&\sum_{n=0}^\infty H_{p_1,p_2,p_3,p_4,i,j(x)} r^n\\ =& \dfrac{r}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\] ◻

Form the Riordan matrix, we get \(f_{H^k(x)}(r)=r\). Thus, we have \[\begin{aligned} H^k(x)=&(g_{H^k(x)}(r),f_{H^k(x)}(r))\\ =&\left(\dfrac{1}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}},r\right). \end{aligned}\]

Here, we get the \(k-\)division Fibonacci-Pell polynomials matrix factorization of Pascal matrix. First, we define amatrix \(D^k(x)=(d_{i,j}^k(x))\) as : \[\begin{aligned} d_{i,j}^k(x) =&\displaystyle{i-1\choose j-1}-2p_1(x)\displaystyle{i-2\choose j-1}-p_2(x)\displaystyle{i-3\choose j-1}-F(k+1)p_3(x)\displaystyle{i-k-2\choose j-1}\notag\\ &-F(k)p_4(x)\displaystyle{i-k-3\choose j-1}. \end{aligned} \tag{10}\]

Thus, \[D^k(x)=\begin{bmatrix} 1&1&0&\ldots\\ 1-2p_1(x)&1&0&\ldots\\ 1-2p_1(x)-p_2(x)&2-2p_1(x)&\ldots&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

Theorem 3.3. The infinite Pascal matrix can be factorized in the following manner: \[P(x)=H^k(x) \ast D^k(x).\]

Proof. Using the definition of infinite Pascal matrix and infinte \(k-\)division Fibonacci-Pell polynomials, we have \[\begin{aligned} P=&\left(\dfrac{1}{1-r}, \dfrac{r}{1-r}\right),\\ H^k(x) =&\left(\dfrac{1}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}},r\right). \end{aligned}\]

Here, we can get the Riodan respresention of the infinite matrix \[D^k(x)=(g_{D^k(x)}(r),f_{D^k(x)}(r)),\] as follows: \[D^k(x)=\begin{bmatrix} 1&1&0&\ldots\\ 1-2p_1(x)&1&0&\ldots\\ 1-2p_1(x)-p_2(x)&2-2p_1(x)&\ldots&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

By utilizing the first column of the matrix \(D^k(x)\), we derive:

\[g_{D^k(x)}(r)=\left(\dfrac{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}{1-r}\right).\]

Also, using the matrix \(D^k(x)\), we have \[f_{D^k(x)}(r)=\dfrac{r}{1-r}.\] Therefore, \(D^k(x)=(g_{D^k(x)}(r),f_{D^k(x)}(r))\). Then, we have result. ◻

Now, we define a matrix \(E^k(x)=(e_{i,j}^k(x))\) as follows: \[\begin{aligned} e_{i,j}^k(x) =&\displaystyle{i-1\choose j-1}-2p_1(x)\displaystyle{i-2\choose j}-p_2(x)\displaystyle{i-3\choose j+1}-F(k+1)p_3(x)\displaystyle{i-k-2\choose j+k}\\&-F(k)p_4(x)\displaystyle{i-k-3\choose j+k+1}, \end{aligned}\] so, \[E^k(x)=\begin{bmatrix} 1&1&0&\ldots\\ 1-2p_1(x)&1&0&\ldots\\ 1-4p_1(x)-p_2(x)&2-2p_1(x)&1&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

In a similar manner to Theorem 3.3, the following Lemma is proved.

Lemma 3.4. The infinite Pascal matrix can be factorized in the following manner: \[P(x)=H^k(x) \ast E^k(x).\]

The infinte \(k-\)division Gassian Fibonacci-Pell polynomials matrix define as follows:

Definition 3.5. The infinte \(k-\)division Gassian Fibonacci-Pell polynomials matrix is denoted by \(GH^k(x)=[GH_{p_1,p_2,p_3,p_4,i,j(x)}]\) and is defined : \[\begin{aligned} GH^k(x)&=\begin{bmatrix} Gh_1^k(x)&0&0&0&0&\ldots\\ Gh_2^k(x)&Gh_1^k(x)&0&0&0&\ldots\\ Gh_3^k(x)&Gh_2^k(x)&Gh_1^k(x)&0&0&\ldots\\ Gh_4^k(x)&Gh_3^k(x)&Gh_2^k(x)&Gh_1^k(x)&0&&\ldots\\ \vdots &\vdots &\vdots&\vdots&\vdots \end{bmatrix}\\ &=\begin{bmatrix} 2p_1(x)+i&0&0&0&\ldots\\ 4p_1^2(x)+2p_2(x)i&2p_1(x)+i&0&\ldots\\ 8p_1^3(x)+2p_1(x)p_2(x)+4p_1^2(x)i+p_2(x)i&4p_1^2(x)+2p_2(x)i&2p_1(x)+i&0&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}\\ &=(g_{GH^k(x)},f_{GH^k(x)}), \end{aligned}\] where \(GH^k(x)\) is a Riodan matrix.

Lemma 3.6. As a generator function for the first column, we have the following: \[\begin{aligned} g_{GH^k(x)}(r)=&\sum_{n=0}^\infty GH_{p_1,p_2,p_3,p_4,i,j(x)} r^n\\=& \dfrac{2p_1(x)+i}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\]

Proof. The first column of matrix \(GH^k(x)\) is as follows: \[(2p_1(x)+i, 4p_1^2(x)+2p_2(x)i,8p_1^3(x)+2p_1(x)p_2(x)+4p_ 1(x)^2+p_2(x)i, \ldots)^T.\]

Thus, in a matrix \(GH^k(x)\) , the first column is generated as follows: \[\begin{aligned} &2p_1(x)+i+(4p_1^2(x)+2p_2(x)i)r+(8p_1^3(x)+2p_1(x)p_2(x)+4p_ 1(x)^2+p_2(x)i)r^2+\cdots\\ &=Gh_1^k(x)+Gh_2^k(x)r+Gh_3^k(x)r^2+\cdots. \end{aligned}\]

So, using (8), \[\begin{aligned} g_{Gh_n^k(x)}&=Gh_0^k(x)+Gh_1^k(x)r+Gh_2^k(x)r^2+\cdots+Gh_n^k(x)r^n+\cdots\\ &= \dfrac{r(2p_1(x)+i)}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\]

Thus, can be written \[\begin{aligned} &r(Gh_1^k(x)+Gh_2^k(x)r+\cdots+Gh_n^k(x)r^{n-1}+\cdots)\\ &=\dfrac{r(2p_1(x)+i)}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}. \end{aligned}\]

Therefore, \[\begin{aligned} Gh_1^k(x)+&Gh_2^k(x)r+\cdots+Gh_n^k(x)r^{n-1}+\cdots\\ &=\dfrac{2p_1(x)+i}{1-2p_1(x)r-p_2(x)r^2-F(k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}, \end{aligned}\]

Therefore, we obtain \[\begin{aligned} g_{GH^k(x)}(r)=&\sum_{n=0}^\infty GH_{p_1,p_2,p_3,p_4,i,j(x)} r^n\\ =&\dfrac{r(2p_1(x)+i)}{1-2p_1(x)r-p_2(x)r^2-F_{ k+1}p_3(x)r^{k}-F_{k}p_4(x)x^{k+1}}. \end{aligned}\] ◻

Form the Riordan matrix, we get \(f_{GH^k(x)}(r)=r\). Therefore, we have \[\begin{aligned} GH^k(x)=&(g_{GH^k(x)}(r),f_{GH^k(x)}(r))\\ =&(\dfrac{2p_1(x)+i}{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}},r). \end{aligned}\]

Here, we get the \(k-\)division Gaussian Fibonacci-Pell polynomials matrix factorization of Pascal matrix. The amatrix \(O^k(x)=\dfrac{1}{2p_1(x)+i}(o_{i,j}^k(x))\) is defined as:

\[\begin{aligned} o_{i,j}^k(x) =&\displaystyle{i-1\choose j-1}-2p_1(x)\displaystyle{i-2\choose j-1}-p_2(x)\displaystyle{i-3\choose j-1}-F(k+1)p_3(x)\displaystyle{i-k-2\choose j-1}\notag\\&-F(k)p_4(x)\displaystyle{i-k-3\choose j-1}. \end{aligned} \tag{11}\]

Thus, \[O^k(x)=\begin{bmatrix} \dfrac{1}{2p_1(x)+i}&1&0&\ldots\\ \dfrac{1-2p_1(x)}{2p_1(x)+i}&\dfrac{1}{2p_1(x)+i}&0&\ldots\\ \dfrac{1-2p_1(x)-p_2(x)}{2p_1(x)+i}&\dfrac{2-2p_1(x)}{2p_1(x)+i}&\ldots&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

Theorem 3.7. Pascal’s infinite matrix can be factored as follows: \[P(x)=H^k(x) \ast O^k(x).\]

Proof. From Theorem 3.3 and Lemma 3.6, we have \[\begin{aligned} P=&\left(\dfrac{1}{1-r}, \dfrac{r}{1-r}\right),\\ H^k(x) =&\left(\dfrac{2p_1(x)+i}{1-2p_1(x)r-p_2(x)r^2-F(k+1) p_3(x)r^{k}-F(k)p_4(x)x^{k+1}},r\right). \end{aligned}\]

Here, we can get the Riodan respresention of the infinite matrix \(O^k(x)=(g_{O^k(x)}(r),f_{O^k(x)}(r))\) as follows: \[O^k(x)=\begin{bmatrix} \dfrac{1}{2p_1(x)+i}&1&0&\ldots\\ \dfrac{1-2p_1(x)}{2p_1(x)+i}&\dfrac{1}{2p_1(x)+i}&0&\ldots\\ \dfrac{1-2p_1(x)-p_2(x)}{2p_1(x)+i}&\dfrac{2-2p_1(x)}{2p_1(x)+i}&\ldots&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

Using the first column of the matrix \(O^k(x)\), we have \[g_{O^k(x)}(r)=\dfrac{1}{2p_1(x)+i}\left(\dfrac{1-2p_1(x)r-p_2(x)r^2-F (k+1)p_3(x)r^{k}-F(k)p_4(x)x^{k+1}}{1-r}\right).\]

Also, using the matrix \(D^k(x)\), we get \[f_{O^k(x)}(r)=\dfrac{r}{1-r}.\] Therefore, \(O^k(x)=(g_{O^k(x)}(r),f_{O^k(x)}(r))\). Then, we have result. ◻

Now, we define amatrix \(S^k(x)=\dfrac{1}{2p_1(x)+i}(s_{i,j}^k(x))\) as : \[\begin{aligned} S_{i,j}^k(x) =&\displaystyle{i-1\choose j-1}-2p_1(x)\displaystyle{i-2\choose j}-p_2(x)\displaystyle{i-3\choose j+1}-F(k+1)p_3(x)\displaystyle{i-k-2\choose j+k}\notag\\&-F(k)p_4(x)\displaystyle{i-k-3\choose j+k+1}, \end{aligned} \tag{12}\] so, \[S^k(x)=\dfrac{1}{2p_1(x)+i}\begin{bmatrix} 1&1&0&\ldots\\ 1-2p_1(x)&1&0&\ldots\\ 1-4p_1(x)-p_2(x)&2-2p_1(x)&1&\ldots\\ \vdots &\vdots &\vdots&\vdots \end{bmatrix}.\]

Lemma 3.8. Pascal’s infinite matrix can be factored as follows: \[P(x)=H^k(x) \ast S^k(x).\]

Proof. A similar proof is given in Theorem 7 for this Lemma. ◻

4. Conclusion

In this study, the introduction of \(k-\)division Fibonacci-Pell and \(k-\)division Gaussian Fibonacci-Pell polynomials enriches the field of combinatorial mathematics and linear algebra. By leveraging the Riordan group framework, the authors successfully factorized the Pascal matrix, revealing new structural properties and potential applications of these polynomial sequences. In [13], we defined the \(1-\)division \(3-\)Lehmer-Pell sequences as follows:

Definition 4.1. For \(M=-1\), the \(1-\)division \(3-\)Lehmer-Pell sequences, denoted by \(\lbrace hL_n(k,L)\rbrace _{n=0}^\infty\), are \[hL_n(1,3)=\left \{ \begin{array}{ll} 3hL_{n-1}(1,3)+3hL_{n-2}(1,3)+hL_{n-3}(1,3)& n \mbox{ odd},\\ hL_{n-1}(1,3)+hL_{n-2}(1,3)+hL_{n-3}(1,3)& n \mbox{ even}, \end{array}\right.\] where \(hL_{0}(1,3)=hL_{1}(1,3)=0\) and \(hL_{2}(1,3)=1\).

Thus, we have \(\lbrace hL_n(1,3)\rbrace _{n=0}^\infty=\lbrace 0,0,1,3,2,16,11,83,56,428,2289,\cdots, \rbrace\). Also, in [14] we have

Definition 4.2. The \(1\)-division \(3\)-Jacobsthal-Pell sequence \(\lbrace h_n(1,3)\rbrace_{n=0}^\infty\) is \[h_n(1,3)=3h_{n-1}(1,3)+5h_{n-2}(1,3)+h_{n-3}(1,3),~ n\geq 3,\] with initial conditions \(h_0(1,3)=h_1(1,3)=0\) and \(h_{2}(1,3)=1\).

We can do all the definitions, theorems, and lemmas proven for these two families as future work.

Our suggestions for future research are:

  • Analytical Properties: Further exploration of the zeros, orthogonality, and limit behaviors of the proposed polynomials could yield deeper mathematical insights.

  • Generalizations: Extending these polynomials to encompass other classical sequences (e.g., Jacobsthal or Horadam) may uncover broader connections.

  • Applications: Investigating potential uses in cryptography, coding theory, and signal processing could enhance the practical relevance of the results.

  • Graphical Analysis: Visualization of the polynomial behaviors and matrix factorizations could offer intuitive understanding and attract broader interest.

  • Computational Algorithms: Developing efficient algorithms for computing these polynomials and their matrix factorizations would be beneficial for large-scale applications.

This work provides a solid foundation for future explorations in both theoretical and applied mathematics.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

References:

  1. R. Brawer and M. Pirovino. The linear algebra of the Pascal matrix. Linear Algebra and its Applications, 174:13–23, 1992. https://doi.org/10.1016/0024-3795(92)90038-C .
  2. Ö. Deveci and E. Karaduman. The Pell sequences in finite groups. Utilitas Mathematica, 96:263–279, 2015.
  3. Ö. Deveci and A. G. Shannon. The quaternion-Pell sequence. Communications in Algebra, 46(12):5403–5409, 2018. https://doi.org/10.1080/00927872.2018.1468906 .
  4. S. Falcon. The k-Fibonacci matrix and the Pascal matrix. Central European Journal of Mathematics, 9:1403–1410, 2011. https://doi.org/10.2478/s11533-011-0089-9 .
  5. M. Hashemi and E. Mehraban. Factorization of the t-extension of the p-Fibonacci matrix and Pascal matrix. Journal of Mathematical Modeling, 2021. https://doi.org/10.22124/jmm.2021.18678.1597 .
  6. M. Hashemi and E. Mehraban. The generalized order k-Pell sequences in some special groups of nilpotency class 2. Communications in Algebra, 50(4):1768–1784, 2021. https://doi.org/10.1080/00927872.2021.1988959 .
  7. B. Kuloğlu and E. Özkan. On generalized (k, r)-Gauss Pell numbers. Journal of Science and Arts, 3:617–624, 2021. https://doi.org/10.46939/J.Sci.Arts-21.3-a02 .
  8. B. Kuloğlu and E. Özkan. d-tribonacci polynomials and their matrix representations. Wseas Transactions on Mathematics, 22:204–212, 2023. https://doi.org/10.37394/23206.2023.22.25 .
  9. B. Kuloğlu and E. Özkan. Matrix representation of the (d, k)-Fibonacci polynomials. Bulletin of the Transilvania University of Brasov Series III Mathematics and Computer Science, 4(66):185–200, 2024. https://doi.org/10.31926/but.mif.2024.4.66.2.11 .
  1. G. Y. Lee, J. S. Kim, and S. G. Lee. Factorizations and eigenvalues of Fibonacci and symmetric Fibonacci matrices. Fibonacci Quarterly, 40:203–211, 2002. https://doi.org/10.1080/00150517.2002.12428645?urlappend=%3Futm_source%3Dresearchgate.net%26medium%3Darticle .
  2. E. Mehraban, Ö. Deveci, and E. Hıncal. The t-Fibonacci sequences in the 2-generator p-groups of nilpotency class 2. Notes on Number Theory and Discrete Mathematics, 29(4):827–841, 2023. https://doi.org/10.7546/nntdm.2023.29.4.827-841 .
  3. E. Mehraban, Ö. Deveci, and E. Hıncal. k-division Fibonacci-Pell sequences and their applications. Utilitas Mathematica, 123:87–97, 2025. https://doi.org/10.61091/um123-06 .
  1. E. Mehraban, T. A. Gulliver, Ö. Deveci, and E. Hıncal. Affine-hill cipher key generation using self-invertible matrices from k-division L-lehmer-Pell sequences. Journal of Combinatorial Mathematics and Combinatorial Computing, 124:47–58, 2025. https://doi.org/10.61091/jcmcc124-03 .
  2. E. Mehraban, T. A. Gulliver, and E. Hıncal. A new blind signature from k-division t-jacobsthal-Pell sequences on the heisenberg group. Applied Mathematics E-note. Preprint.
  3. E. Mehraban and M. Hashemi. Fibonacci length and the generalized order k-Pell sequences of the 2-generator p-groups of nilpotency class 2. Journal of Algebra and Its Applications, 22(3), 2023. https://doi.org/10.1142/S0219498823500615 . Article ID 2350061.
  4. A. Nalli and P. Haukkanen. On generalized Fibonacci and Lucas polynomials. Chaos Solitons Fractals, 42:3179–3186, 2009. https://doi.org/10.1016/j.chaos.2009.04.048 .
  5. E. Özkan and M. Uysal. d-Gaussian Fibonacci, d-Gaussian Lucas polynomials and their matrix representations. Ukrainian Mathematical Journal, 75(4):562–585, 2023. https://doi.org/10.1007/s11253-023-02217-3 .
  6. L. W. Shapiro, S. Getu, W. J. Woan, and L. C. Woodson. The riordan group. Discrete Applied Mathematics, 34(1–3):229–239, 1991. https://doi.org/10.1016/0166-218X(91)90088-E .
  7. D. Tasci, N. Tuglu, and M. Asci. On fibo-Pascal matrix involving k-Fibonacci and k-Pell matrices. Arabian Journal for Science and Engineering, 36:1031–1037, 2011. https://doi.org/10.1007/s13369-011-0091-3 .
  1. M. Tastan, E. Ozkan, and A. G. Shannon. The generalized k-Fibonacci polynomials and generalized k-Lucas polynomials. Notes on Number Theory and Discrete Mathematics, 27:148–158, 2021. https://doi.org/10.7546/nntdm.2021.27.2.148-158 .