Intertwining relations between the Fourier transform and discrete Fourier transform, the related functional identities and beyond

Inverse Problems

Volumn 17, Issue 4, 2001, Pages 633-657

  Matveev, Vladimir B ^a,b,c  

^a MAX PLANCK INSTITUT FÜR MATHEMATIK   (Germany)

^b UNIVERSITÉ DE BOURGOGNE   (France)

^c STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035420302     PISSN: 02665611     EISSN: None     Source Type: Journal    
DOI: 10.1088/0266-5611/17/4/305     Document Type: Article

References (43)

1. Cooley and Tukey 1965 An algorithm for the machine computation of the complex Fourier series Math. Comput. 19 297-301
2. Walker J S 1996 The Fast Fourier Transform (CRS Press)
3. Valiev K A and Kokin A A 2001 Quantum computers: hopes and reality Regular and Chaotic Dynamics (Moscow: Ijevsk) (in Russian)
4. Manin Yu 1980 Computable and Uncomputable (Moscow: Sovetskoye Radio) (in Russian)
5. Manin Yu 1999 Classical computation, quantum computation and Shor's factorisation algorithm Seminar Bourbaki
6. Feynman R 1982 Stimulating physics with computers Int. J. Theor. Phys. 21 467-88
7. Feynman R 1986 Quantum mechanical computers Found. Phys. 16 507-31
8. Shor P W 1997 Polynomial-time algorithms for prime factorisation and discrete logarithms on a quantum computer SIAM J. Comput. 26 1484-509
9. Riesz F and Nagy B Sz 1953 Leçons d'Analyse Fonctionnelle (Budapest: Academiai Kiado)
10. Richtmyer R D 1978 Principles of Advanced Mathematical Physics vol 1 (Texts and Monographs in Physics) (Berlin: Springer)
11. Gantmacher F R 1990 The Theory of Matrices vol 1 (New York: Chelsea)
12. Berndt B C and Evans R D 1981 The determination of the Gauss sums J. Am. Math. Soc. 5 107-29
13. Cremona L 1856 Intorno ad un teorema di Abel. Ann. Sci. Mat. Fis. 7 99-105
14. Conrad K 1998 The origin of representation theory L'Enseignement Math. 44 361-92
15. Schur I Nachr. K. Gesell. Wiss. Göttingen Math. Phys. K 1 147
16. Carlitz L 1959 Some cyclotomic matrices Acta Arithmetica 5 293-308
17. Good I J 1962 Analogues of Poisson summation formula Am. Math. Monthly 69 259-66
18. McClennan J H and Parks T W 1972 Eigenvalue and eigenvector decomposition of the discrete Fourier transform IEEE Trans Audio Electroacoust. 20 66-74
19. Dickinson B W and Steiglitz K 1982 Eigenvectors and functions of the discrete Fourier transform Trans. Acoust. Speech Signal Process. 30
20. Grunbaum F A 1982 The eigenvectors of the discrete Fourier transform: a version of the Hermite functions J. Math. Anal. Appl. 88 355-63
21. Davis P D 1979 Circulant Matrices (New York: Wiley-Interscience) pp 1-300
22. Smith R L 1977 Moore-Penrose inverses of block k-circulant matrices J. Linear Alg. Appl. 16 237-45
23. Auslander L and Tolimieri R 1979 Is computing with the finite Fourier transform pure or applied mathematics? Bull. Am. Math. Soc. 1 847-97
24. Auslander L and Tolimieri R 1975 Abelian harmonic analysis, theta functions and function algebras on nilmanifolds Lecture Notes in Math. vol 436 (Berlin: Springer)
25. Morton P 1980 On the eigenvectors of Schur's matrix J. Number Theory 12 122-7
26. 2 (Z/n) compatible with the finite Fourier transform Trans. Am. Math. Soc. 244 263-72
27. Auslander L, Feig E and Winograd S 1984 Abelian semi-simple algebras and algorithms for the DFT Adv. Appl. Math. 531-55
28. Tolimieri R 1984 The construction of orthonormal bases diagonalising the DFT Adv. Appl. Math. 5 56-86
29. Balian R and Itzykson C 1986 Observations sur la mécanique quantique finie C. R. Acad. Sci., Paris 303 773-8
30. Mehta M L 1987 Eigenvalues and eigenvectors of the finite Fourier transform J. Math. Phys. 28 781-5
31. Cooley J, Lewis P and Welch P 1967 Applications of the fast Fourier transform to computation of Fourier integrals, Fourier series and convolution integrals IEEE Trans. Audio Electroacoust. 15 79-84
32. Auslander L and Grunbaum F A 1989 The Fourier transform and the discrete Fourier transform Inverse Problems 5 149-64
33. Gutzwiller M C 1997 Physics and arithmetic chaos in the Fourier transform The Mathematical Beauty of Physics: A Memorial Volume for Claude Itzykson (Advanced Series in Mathematical Physics vol 24) ed J M Drouffe and J B Zuber (Singapore: World Scientific) pp 258-80
34. Harper P J 1955 Proc. R. Soc. A 68 874
35. Hofstadter R D 1976 Phys. Rev B 14 2239
36. Matveev V B and Smirnov A O 1990 Some comments on the solvable chiral Potts model Lett. Math. Phys. 19 179-85
37. Floratos E G 1990 A quantum mechanical analogue for the q-oscillator Phys. Lett. B 251 163-6
38. Bobenko A, Kutz N and Pinkall U 1993 The discrete quantum pendulum Phys. Lett. A 177 399-404
39. Karimupur V 1997 A solvable Hamiltonian system: Integrability and action angle variables J. Math. Phys. 38 1577-82
40. Weiss J 1987 Periodic fixed points of Backlund transformations J. Math. Phys. 28 2025-38
41. Mumford D 1983 Tata Lectures on Theta vol 1 (Basel: Birkhauser)
42. Krichever I M 1982 Peierls model J. Funct. Anal. Appl 16 10-26
43. Wiegmann P and Zabrodin A 1994 Quantum group and magnetic translations. Bethe ansatz for the Azbel-Hofschtadter problem Nucl. Phys. B 422 495-514