Adapted diameters and the efficient computation of Fourier transforms on finite groups
暂无分享,去创建一个
[1] David G. Kirkpatrick,et al. Addition Requirements for Matrix and Transposed Matrix Products , 1988, J. Algorithms.
[2] P. Diaconis. Group representations in probability and statistics , 1988 .
[3] P. Diaconis,et al. Efficient computation of the Fourier transform on finite groups , 1990 .
[4] Michael Clausen,et al. Fast Fourier transforms , 1993 .
[5] Michael Clausen,et al. Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses , 1991, SIAM J. Comput..
[6] Thomas Beth,et al. On the Computational Complexity of the General Discrete Fourier Transform , 1987, Theor. Comput. Sci..
[7] E. A. Trachtenberg. FILTERING IN A COMMUNICATION CHANNEL BY FOURIER TRANSFORMS OVER FINITE GROUPS , 1985 .
[8] D. Healy,et al. Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .
[9] Lajos Rónyai,et al. Computing irreducible representations of finite groups , 1989, 30th Annual Symposium on Foundations of Computer Science.
[10] Die Einschränkung der Charaktere vonGL(n,q) aufGL(n-1,q) , 1971 .
[11] Jean-Pierre Serre,et al. Linear representations of finite groups , 1977, Graduate texts in mathematics.
[12] C. Loan. Computational Frameworks for the Fast Fourier Transform , 1992 .
[13] R. Tolimieri,et al. Algorithms for Discrete Fourier Transform and Convolution , 1989 .
[14] Charles M. Rader,et al. Fast transforms: Algorithms, analyses, applications , 1984 .
[15] Daniel N. Rockmore,et al. Efficient computation of Fourier inversion for finite groups , 1994, JACM.
[16] M. Clausen,et al. Fast Fourier transforms for symmetric groups : theory and implementation , 1993 .
[17] Michael Clausen. Fast Fourier Transforms for Metabelian Groups , 1989, SIAM J. Comput..
[18] G. James,et al. Representations of general linear groups , 1984 .
[19] Daniel N. Rockmore,et al. Efficient Computation of Isotypic Projections for the Symmetric Group 87 , 1991, Groups And Computation.
[20] D. Rockmore. Fast Fourier Transforms for Wreath Products , 1995 .
[21] C. Sims. Computational methods in the study of permutation groups , 1970 .
[22] William M. Kantor,et al. Groups and computation , 1993 .
[23] Frank Harary,et al. Graph Theory , 2016 .
[24] I. G. MacDonald,et al. Lectures on Lie Groups and Lie Algebras: Simple groups of Lie type , 1995 .
[25] László Babai,et al. Las Vegas algorithms for matrix groups , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[26] László Babai,et al. Decomposition of *-closed algebras in polynomial time , 1993, ISSAC '93.
[27] Michael Clausen,et al. Fast Generalized Fourier Transforms , 1989, Theor. Comput. Sci..
[28] Jørn B. Olsson,et al. Fourier transforms with respect to monomial representations , 1993 .
[29] Richard Stong,et al. Some asymptotic results on finite vector spaces , 1988 .
[30] D. Rockmore. Fast Fourier analysis for abelian group extensions , 1990 .
[31] László Babai,et al. Fast management of permutation groups , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.