Further Combinatorial Identities deriving from the $n$-th power of a $2 \times 2$ matrix
James Mc Laughlin, Nancy J. Wyshinski

TL;DR
This paper derives new combinatorial identities from the powers of 2x2 matrices, explores Fibonacci polynomials, and characterizes a class of multiplicative functions using binomial sums.
Contribution
It introduces novel combinatorial identities based on matrix powers, provides a new functional equation for Fibonacci polynomials, and characterizes a class of multiplicative functions with binomial coefficient formulas.
Findings
Derived a complex combinatorial identity involving binomial coefficients and matrix powers.
Established a functional equation for generalized Fibonacci polynomials.
Provided a binomial sum formula for specially multiplicative functions.
Abstract
In this paper we use a formula for the -th power of a matrix (in terms of the entries in ) to derive various combinatorial identities. Three examples of our results follow. 1) We show that if and are positive integers and , then \begin{multline*} \sum_{i,j,k,t}2^{1+2t-mn+n} \frac{(-1)^{nk+i(n+1)}}{1+\delta_{(m-1)/2,\,i+k}} \binom{m-1-i}{i} \binom{m-1-2i}{k}\times\\ \binom{n(m-1-2(i+k))}{2j}\binom{j}{t-n(i+k)} \binom{n-1-s+t}{s-t}\\ =\binom{mn-1-s}{s}. \end{multline*} 2) The generalized Fibonacci polynomial can be expressed as \[ f_{m}(x,s)= \sum_{k=0}^{\lfloor (m-1)/2 \rfloor}\binom{m-k-1}{k}x^{m-2k-1}s^{k}. \] We prove that the following functional equation holds: \begin{equation*} f_{mn}(x,s)=f_{m}(x,s)\times f_{n}\left (\,f_{m+1}(x,s)+sf_{m-1}(x,s), \,-(-s)^{m}\right) . \end{equation*} 3) Ifβ¦
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Further Combinatorial Identities deriving from the -th power of a
matrix
J. Mc Laughlin
Mathematics Department
Trinity College
300 Summit Street, Hartford, CT 06106-3100
Β andΒ
Nancy J. Wyshinski
Mathematics Department
Trinity College
300 Summit Street, Hartford, CT 06106-3100
(Date: March 4th, 2004)
Abstract.
In this paper we use a formula for the -th power of a matrix (in terms of the entries in ) to derive various combinatorial identities. Three examples of our results follow.
- We show that if and are positive integers and , then
[TABLE]
- The generalized Fibonacci polynomial can be expressed as
[TABLE]
We prove that the following functional equation holds:
[TABLE]
- If an arithmetical function is multiplicative and for each prime there is a complex number such that
[TABLE]
then is said to be specially multiplicative. We give another derivation of the following formula for a specially multiplicative function evaluated at a prime power:
[TABLE]
We also prove various other combinatorial identities.
1. Introduction
Throughout the paper, let denote the -identity matrix and an arbitrary positive integer. In [7], the first author proved the following theorem, which gives a formula for the -th power of a matrix in terms of its entries:
Theorem 1**.**
Let
[TABLE]
be an arbitrary matrix and let denote its trace and its determinant. Let
[TABLE]
Then, for ,
[TABLE]
The proof used the fact that
[TABLE]
This theorem was then used to derive various binomial identities. As an example, we cite the following corollary.
Corollary 1**.**
Let be a positive integer and let be an integer with . Then for ,
[TABLE]
In this present paper we use Theorem 1 to derive some further identities.
2. A Binomial Identity deriving from
We use the trivial identity to prove the following theorem.
Theorem 2**.**
Let and be positive integers and let . Then
[TABLE]
where , , and run through integral values which keep all binomial entries in (2.1) non-negative, and
[TABLE]
Proof.
Let
[TABLE]
From Theorem 1 and (1.1) we have that
[TABLE]
with
[TABLE]
Let denote the trace of and the determinant of (so ). From (2.2) we have that
[TABLE]
Thus the sequence satisfies the same recurrence relation as the sequence , namely
[TABLE]
This leads to the explicit formula
[TABLE]
After some straightforward but tedious calculations, we derive from the first of these equalities, for integral , that
[TABLE]
As usual,
[TABLE]
For integral define
[TABLE]
Then Theorem 1 and the trivial identity give that
[TABLE]
If we compare entries of the first and last matrices, we have that
[TABLE]
Upon combining (2.7), (2.6) and (2.3), we get that
[TABLE]
Here , , , and run through all sets of integers which keep all binomial entries non-negative. The result now follows upon comparing coefficients of like powers of . β
Upon comparing like powers of on each side of (2.4), using (2.3) and (2.5), we get the following.
Corollary 2**.**
Let be a positive integer. Then for each integer , ,
[TABLE]
This identity is also found in [1] (page 442) and [3] (formula 3.120).
3. A Proof of an Identity for Specially Multiplicative Functions
An arithmetical function is said to be multiplicative if and
[TABLE]
whenever . If (3.1) holds for all and , then is said to be completely multiplicative. A multiplicative function is said to be specially multiplicative if there is a completely multiplicative function such that
[TABLE]
for all and . An alternative characterization of specially multiplicative functions is given below (see [5], for example):
If is multiplicative and for each prime there is a complex number such that
[TABLE]
then is specially multiplicative. (In this case, , for all primes ).
We give an alternative proof of the following known result (also see [5], for example).
Proposition 1**.**
Let and be as at (3.2). Then for and all primes ,
[TABLE]
Proof.
Clearly we can assume . Equation 3.2 implies that
[TABLE]
The result now follows immediately from Theorem 1, upon comparing entries on each side. β
Remark: The Ramanujan function is specially multiplicative with . We note in passing that the Conjecture for prime, namely that , is equivalent to the conjecture that does not exist. This follows from (3.3), the correspondence between matrices and continued fractions and Worpitzkyβs Theorem for continued fractions.
4. A Recurrence Formula for the Generalized Fibonacci Polynomials
The Fibonacci polynomials are defined by , and , for . They are given explicitly by the formula
[TABLE]
It is clear from Theorem 1 that the satisfy
[TABLE]
We can now use the trivial identity applied to the matrix , together with Theorem 1 applied to the -entries on each side to get the following functional equation for the Fibonacci polynomials.
Corollary 3**.**
Let denote the -th Fibonacci polynomial and let and be positive integers. Then
[TABLE]
5. A Polynomial Identity of Bhatwadekar and Roy
In [8] Sury gave a proof of the following polynomial identity, which he attributes to Bhatwadekar and Roy [2]:
Corollary 4**.**
For every positive integer and all ,
[TABLE]
Proof.
Clearly we can assume . One easily checks by induction that, for ,
[TABLE]
The result is now immediate from Theorem 1. β
6. Other Elementary Identities
If we replace by in Equation 2.2 and take the determinant of the first and last matrices, we get
[TABLE]
Upon comparing coefficients of , for on each side, we get the following identity.
Corollary 5**.**
Let be a positive integer. If is an integer, , then
[TABLE]
Once again we start with the matrix and then consider the identity for small values of .
Corollary 6**.**
Let be a positive integer and let be an integer, . Then
[TABLE]
Proof.
With as defined above, we have
[TABLE]
If we compare the entries of and , using Theorem 1, we get that
[TABLE]
The equality of the first and third terms in (6.2) follows on comparing powers of . On the other hand, Theorem 1 also gives that
[TABLE]
where is as at (2.3). It is easy to show that
[TABLE]
If we compare the entries of and using (6.3) and Theorem 1, then
[TABLE]
The equality of the second and third terms in (6.2) now follows. β
A similar consideration of and gives the following identity.
Corollary 7**.**
Let be a positive integer and an integer such that . Then
[TABLE]
Proof.
Since
[TABLE]
comparing the entries of and , using Theorem 1, gives
[TABLE]
The results follows, after a little simplification, upon comparing coefficients of like powers of on each side of (6.5). β
More generally, one can use the identity together with Theorem 1 to compare the entries on each side to get (again using the notation from (2.3)) that
[TABLE]
Upon collecting like powers of and equating coefficients on each side, we get the following identity.
Corollary 8**.**
Let and be a positive integer and an integer such that . Then
[TABLE]
7. Concluding Remarks
Some other interesting consequences follow readily from Theorem 1. We consider two more.
If we let , then Waringβs formula
[TABLE]
can be derived easily by considering the trace of .
If we set , then Theorem 1 and the correspondence between continued fractions and matrices give that, for ,
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Berndt, Bruce C.; Evans, Ronald J.; Williams, Kenneth S. Gauss and Jacobi sums . Canadian Mathematical Society Series of Monographs and Advanced Texts. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1998. xii+583 pp.
- 2[2] S. M. Bhatwadekar, A. Roy, Some results on embedding of a line in 3 3 3 -space. J. Algebra 142 (1991), no. 1, 101β109.
- 3[3] Gould, Henry W. Combinatorial identities. A standardized set of tables listing 500 binomial coefficient summations. Henry W. Gould, Morgantown, W.Va., 1972. viii+106 pp.
- 4[4] H. W. Gould, A history of the Fibonacci Q π Q -matrix and a higher-dimensional problem. Fibonacci Quart. 19 (1981), no. 3, 250β257.
- 5[5] P. Haukkanen, Some characterizations of specially multiplicative functions. Int. J. Math. Math. Sci. 2003 , no. 37, 2335β2344.
- 6[6] R. C. Johnson, Matrix methods for Fibonacci and related sequences. http:// maths.dur.ac.uk/ dma 0rcj/PED/fib.pdf, (August 2003).
- 7[7] James Mc Laughlin, Combinatorial Identities Deriving from the n π n -th Power of a 2 Γ 2 2 2 2\times 2 Matrix. β submitted
- 8[8] B. Sury, A curious polynomial identity. Nieuw Arch. Wisk. (4) 11 (1993), no. 2, 93β96.
