2021
[1,2]\fnmHemant \surMasal
[1]\orgdivDepartment of First Year Engineering, \orgnamePune Institute of Computer Technology, \orgaddress\streetDhankawadi, \cityPune, \postcode411 043, \stateMaharashtra, \countryIndia
2]\orgdivDepartment of Mathematics, \orgnameSavitribai Phule Pune University, \orgaddress\streetGaneshkhind, \cityPune, \postcode411 007, \stateMaharashtra, \countryIndia
Ramanujan Theta Function Identities and Quadratic Numbers
Abstract
Eigenvectors of the discrete Fourier transform can be expressed using Ramanujan theta functions. New theta function identities, Ramanujan theta function identities, and generating functions for the quadratic numbers are a consequence.
keywords:
Discrete Fourier transform, eigenvectors, Ramanujan theta function identities, Modular equationspacs:
[MSC Classification]11F03, 11F27, 15A18, 33F05
1 Introduction
Let denote the matrix of the discrete Fourier transform. The entry of the DFT matrix of size is . It is clear that , and hence the eigenvalues are with non negative multiplicities are respectively matveev2001intertwining ; mehta1987eigenvalues , where denotes greatest integer not greater than
Recall following Theorem from Matveev matveev2001intertwining :
Theorem 1.
Let be any absolutely convergent series. Then the vector whose component is
is an eigenvector of DFT of order corresponding to eigenvalue .
2 The Ramanujan theta function
The Ramanujan theta function satisfy berndt2012ramanujan
Also, for fixed integer
Recall that the notation for the infinite product is,
The well known Jacobi triple product identity berndt2012ramanujan ; murty2015problems gives us following
(2) |
We now introduce the Ramanujan theta function with characteristics as
(3) |
For we will get Ramanujan theta function.
3 The Eigenvectors of DFT
The eigenvalue and eigenvectors decomposition of DFT is studied by McClellan and Parks mcclellan1972eigenvalue . Mehta mehta1987eigenvalues studied eigenvctors of DFT using Hermite functions whereas Matveev matveev2001intertwining proved that Jacobi theta functions also gives eigenvectors of the DFT. Following Theorem gives the eigenvectors of the DFT in the form of Ramanujan theta function.
Theorem 2.
For fixed, with and for any , the component with of the eigenvector corresponding to eigenvalue of the DFT is
Remark 1.
4 Functional Identities
In this section we established some functional relations between Ramanujan theta functions.
Lemma 3.
The following functional equations holds for the DFT of size
-
1.
-
2.
Proof: The DFT of size has two eigenvalues . Both the eigenvalues are non degenerate. Let be the eigenvectors corresponding to the eigenvalues respectively. By using Theorem 2, we have
where,
So,
(5) |
and
(6) |
It is clear that
(7) |
The immediate consequence of the lemma above is the next corollary.
Corollary 4.1.
The following equations hold.
-
1.
-
2.
-
3.
The quadratic identity: This identity can be considers as product identity for Ramanujan theta functions berndt2012ramanujan .
We now derive the identity corresponding to the DFT of size
Lemma 4.
(8) |
Proof: The DFT of size has eigenvalues and all non-degenerate. The eigenvectors corresponding to eigenvalue are,
Let,
It is clear that any minor of vanishes. So,
(9) |
i.e.
(10) |
This leads to,
(11) |
The right hand side of the equation (11) can be expressed as follows,
The equation (11) becomes,
(12) |
The Jacobi theta function identities can be derived from these identities of Ramanujan theta function.
Lemma 5.
For any function from the upper half plane to itself following identities hold.
-
1.
-
2.
Proof:
-
1.
Let where are the functions from upper half of complex plane to itself.
(13) (14) (15) (16) In particular, we will choose such that .
(18) -
2.
Similarly, the identity can be obtained from lemma 4.
The identities discussed in lemma gives new insights to the Landen transformations.
5 Modular equations: Generating function for quadratic numbers
Following lemma gives the generating function for the quadratic numbers.
Lemma 6.
Proof: Evaluate first identity of the corollary 4.1 at This gives,
Remark 2.
Different choices of and corresponding choices of and give the alternate expression for the generating functions for quadratic numbers.
The generating functions for the polygonal numbers are given in the following corollary.
Corollary 5.1.
-
1.
The generating function for triangular numbers
-
2.
The generating function for square numbers
-
3.
The generating function for Pentagonal numbers
-
4.
The generating function for Hexagonal numbers
-
5.
The generating function for Heptagonal numbers
-
6.
The generating function for Octagonal numbers
-
7.
The -gonal number is defined by . The generating function is
6 Conclusion
A new technique to obtain the functional relations between Ramanujan theta functions has been developed. This idea can be extended to higher dimensional DFT’s to obtain some significant identities between Jacobi theta functions.
References
- (1) Mehta, M., Eigenvalues and eigenvectors of the finite Fourier transform, J. Math. Phys., 28(4) (1987),pp.781-785 .
- (2) Bruce C. Berndt, Ramanujan’s notebooks: Part III, Springer Science & Business Media, 2012
- (3) Bruce C. Berndt, Örs Rebák.:Explicit values for Ramanujan’s theta function , Hardy-Ramanujan Journal, 44, 2021.
- (4) Matveev, V.B., Intertwining relations between the Fourier transform and discrete Fourier transform, the related functional identities and beyond, Inverse Problems,17(4) (2001), pp.633.
- (5) McClellan, J. and Parks, T., Eigenvalue and eigenvector decomposition of the discrete Fourier transform, IEEE Transactions on Audio and Electroacoustics, 20(1) (1972), pp.66-74.
- (6) Murty, MR., Dewar, M. and Graves, H., Problems in the theory of modular forms, Springer, 2015.
- (7) Robert C., On Ramanujan’s definition of mock theta function, Proceedings of the National Academy of Sciences, 10(19), 7592–7594, 2013