-
1
-
-
84966201232
-
Is computing with the fast Fourier transform pure or applied mathematics?
-
Auslander, L. and Tolmieri, R. (1979). Is computing with the fast Fourier transform pure or applied mathematics?, Bull. Am. Math. Soc. (N.S.), 1, 847-897.
-
(1979)
Bull. Am. Math. Soc. (N.S.)
, vol.1
, pp. 847-897
-
-
Auslander, L.1
Tolmieri, R.2
-
2
-
-
85009821870
-
Decomposition of *-closed algebras in polynomial time
-
Babai, L., Freidl, K., and Stricker, M. (1993). Decomposition of *-closed algebras in polynomial time, Proc. 18th ACM ISSAC, 86-94.
-
(1993)
Proc. 18th ACM ISSAC
, pp. 86-94
-
-
Babai, L.1
Freidl, K.2
Stricker, M.3
-
3
-
-
84966241411
-
Computing irreducible representations of finite groups
-
Babai, L. and Rónyai, L. (1990). Computing irreducible representations of finite groups, Math. Comp., 55, 705-722.
-
(1990)
Math. Comp.
, vol.55
, pp. 705-722
-
-
Babai, L.1
Rónyai, L.2
-
4
-
-
0345748923
-
Existence and efficient construction of fast Fourier transforms for supersolvable groups
-
Baum, U. (1991). Existence and efficient construction of fast Fourier transforms for supersolvable groups, Comput. Complexity, 1, 235-256.
-
(1991)
Comput. Complexity
, vol.1
, pp. 235-256
-
-
Baum, U.1
-
5
-
-
84968466724
-
Computing irreducible representations of supersolvable groups
-
Baum, U. and Clausen, M. (1994). Computing irreducible representations of supersolvable groups, Math. Comp., 63, 351-359.
-
(1994)
Math. Comp.
, vol.63
, pp. 351-359
-
-
Baum, U.1
Clausen, M.2
-
6
-
-
0026169412
-
Some lower and upper complexity bounds for generalized Fourier transforms and their inverses
-
Baum, U. and Clausen, M. (1991). Some lower and upper complexity bounds for generalized Fourier transforms and their inverses, SIAM J. Comput., 20(3), 451-459.
-
(1991)
SIAM J. Comput.
, vol.20
, Issue.3
, pp. 451-459
-
-
Baum, U.1
Clausen, M.2
-
7
-
-
0010278565
-
Improved upper complexity bounds for the discrete Fourier transform
-
Baum, U., Clausen, M., and Tietz, B. (1991). Improved upper complexity bounds for the discrete Fourier transform, AAECC, 2, 35-43.
-
(1991)
AAECC
, vol.2
, pp. 35-43
-
-
Baum, U.1
Clausen, M.2
Tietz, B.3
-
9
-
-
0014905463
-
A linear filtering approach to the computation of the discrete Fourier transform
-
Bluestein, L. (1970). A linear filtering approach to the computation of the discrete Fourier transform, IEEE Trans., AU-18, 451-455.
-
(1970)
IEEE Trans.
, vol.AU-18
, pp. 451-455
-
-
Bluestein, L.1
-
10
-
-
84966215015
-
Inductive limits of finite dimensional C*-algebras
-
Bratteli, O. (1972). Inductive limits of finite dimensional C*-algebras, Trans. Am. Math. Soc., 171, 195-234.
-
(1972)
Trans. Am. Math. Soc.
, vol.171
, pp. 195-234
-
-
Bratteli, O.1
-
11
-
-
0039324528
-
-
Springer-Verlag, Berlin
-
Bürgisser, P., Clausen, M., and Shokrollahi, A. (1996). Algebraic Complexity Theory, Springer-Verlag, Berlin.
-
(1996)
Algebraic Complexity Theory
-
-
Bürgisser, P.1
Clausen, M.2
Shokrollahi, A.3
-
12
-
-
0024680289
-
Fast Fourier transforms for metabelian groups
-
Clausen, M. (1989). Fast Fourier transforms for metabelian groups, SIAM J. Comput., 18, 584-593.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 584-593
-
-
Clausen, M.1
-
13
-
-
0024962444
-
Fast generalized Fourier transforms
-
Clausen, M. (1989). Fast generalized Fourier transforms, Theoret. Comput. Sci., 67, 55-63.
-
(1989)
Theoret. Comput. Sci.
, vol.67
, pp. 55-63
-
-
Clausen, M.1
-
16
-
-
21344487862
-
Fast Fourier transforms for symmetric groups, theory and implementation
-
Clausen, M. and Baum, U. (1993). Fast Fourier transforms for symmetric groups, theory and implementation, Math. Comp., 61(204), 833-847.
-
(1993)
Math. Comp.
, vol.61
, Issue.204
, pp. 833-847
-
-
Clausen, M.1
Baum, U.2
-
17
-
-
84968470212
-
An algorithm for machine calculation of complex Fourier series
-
Cooley, J.W. and Tukey, J.W. (1965). An algorithm for machine calculation of complex Fourier series, Math. Comp., 19, 297-301.
-
(1965)
Math. Comp.
, vol.19
, pp. 297-301
-
-
Cooley, J.W.1
Tukey, J.W.2
-
18
-
-
0345748932
-
Applications of group theory to statistical problems
-
Springer-Verlag, Tokyo
-
Diaconis, P. (1991). Applications of group theory to statistical problems, ICM-90 Sattel. Conf. Proc., Springer-Verlag, Tokyo, 1037-1048.
-
(1991)
ICM-90 Sattel. Conf. Proc.
, pp. 1037-1048
-
-
Diaconis, P.1
-
19
-
-
0000813623
-
A generalization of spectral analysis with applications to ranked data
-
Diaconis, P. (1989). A generalization of spectral analysis with applications to ranked data, Ann. Stat., 17, 949-979.
-
(1989)
Ann. Stat.
, vol.17
, pp. 949-979
-
-
Diaconis, P.1
-
21
-
-
0005543156
-
Average running time of the fast Fourier transform
-
Diaconis, P. (1980). Average running time of the fast Fourier transform, J. Algorithms, 1, 187-208.
-
(1980)
J. Algorithms
, vol.1
, pp. 187-208
-
-
Diaconis, P.1
-
22
-
-
85032069013
-
Efficient computation of the Fourier transform on finite groups
-
Diaconis, P. and Rockmore, D. (1990). Efficient computation of the Fourier transform on finite groups, J. Am. Math. Soc., 3(2), 297-332.
-
(1990)
J. Am. Math. Soc.
, vol.3
, Issue.2
, pp. 297-332
-
-
Diaconis, P.1
Rockmore, D.2
-
23
-
-
0039578698
-
Efficient computation of isotypic projections for the symmetric group
-
Finkelstein, L. and Kantor, W., Eds.
-
Diaconis, P. and Rockmore, D. (1993). Efficient computation of isotypic projections for the symmetric group, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 11, Finkelstein, L. and Kantor, W., Eds., 87-104.
-
(1993)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.11
, pp. 87-104
-
-
Diaconis, P.1
Rockmore, D.2
-
24
-
-
0024772342
-
Computing Fourier transforms and convolutions on the 2-sphere
-
Driscoll, J. and Healy, D. (1989). Computing Fourier transforms and convolutions on the 2-sphere, (extended abstract) Proc. 34th IEEE FOCS, 344-349; Adv. in Appl. Math., 15, (1994), 202-250.
-
(1989)
Proc. 34th IEEE FOCS
, pp. 344-349
-
-
Driscoll, J.1
Healy, D.2
-
25
-
-
0000273884
-
-
Driscoll, J. and Healy, D. (1989). Computing Fourier transforms and convolutions on the 2-sphere, (extended abstract) Proc. 34th IEEE FOCS, 344-349; Adv. in Appl. Math., 15, (1994), 202-250.
-
(1994)
Adv. in Appl. Math.
, vol.15
, pp. 202-250
-
-
-
26
-
-
0031209710
-
Fast discrete polynomial transforms with applications to data analysis for distance transitive graphs
-
Driscoll, J.R., Healy, D., and Rockmore, D. (1997). Fast discrete polynomial transforms with applications to data analysis for distance transitive graphs, SIAM J. Comput., 26(4), 1066-1099.
-
(1997)
SIAM J. Comput.
, vol.26
, Issue.4
, pp. 1066-1099
-
-
Driscoll, J.R.1
Healy, D.2
Rockmore, D.3
-
27
-
-
0003631861
-
-
Academic, New York
-
Elliott, D. and Rao, K. (1982). Fast Transforms: Algorithms, Analyses, and Applications, Academic, New York.
-
(1982)
Fast Transforms: Algorithms, Analyses, and Applications
-
-
Elliott, D.1
Rao, K.2
-
29
-
-
0346380162
-
Linear representations of finite groups and the ideal theoretical construction of G-invariant cubature formulas, Numerical Integration
-
Kluwer Acad. Publ., Dordrecht
-
Gatermann, K. (1992). Linear representations of finite groups and the ideal theoretical construction of G-invariant cubature formulas, Numerical Integration, Nato Adv. Sci. Inst. Ser. C Math. Phys. Sci., 357, Kluwer Acad. Publ., Dordrecht, 25-35.
-
(1992)
Nato Adv. Sci. Inst. Ser. C Math. Phys. Sci.
, vol.357
, pp. 25-35
-
-
Gatermann, K.1
-
30
-
-
0000834650
-
Finite dimensional representations of the group of unimodular matrices
-
Russian
-
Gel'fand, I. and Tsetlin, M. (1950). Finite dimensional representations of the group of unimodular matrices, Dokl. Akad. Nauk SSSR, 71, 825-828. (Russian).
-
(1950)
Dokl. Akad. Nauk SSSR
, vol.71
, pp. 825-828
-
-
Gel'fand, I.1
Tsetlin, M.2
-
31
-
-
0005060479
-
Cubature formulae, polytopes, and spherical designs
-
Springer, New York
-
Goethals, J. and Seidel, J. (1981). Cubature formulae, polytopes, and spherical designs, The Geometric Vein, Springer, New York, 203-218.
-
(1981)
The Geometric Vein
, pp. 203-218
-
-
Goethals, J.1
Seidel, J.2
-
32
-
-
0000631097
-
Numerical integration of the shallow water equations on a twisted icosahedral grid. Part I: Basic design and results of tests
-
Heikes, R. and Randall, D.A. (1995). Numerical integration of the shallow water equations on a twisted icosahedral grid. Part I: Basic design and results of tests, Month. Weath. Rev., 123, 1862-1880.
-
(1995)
Month. Weath. Rev.
, vol.123
, pp. 1862-1880
-
-
Heikes, R.1
Randall, D.A.2
-
33
-
-
0000631098
-
Numerical integration of the shallow water equations on a twisted icosahedral grid. Part II: A detailed description of the grid and an analysis of numerical accuracy
-
Heikes, R. and Randall, D.A. (1995). Numerical integration of the shallow water equations on a twisted icosahedral grid. Part II: A detailed description of the grid and an analysis of numerical accuracy, Month. Weath. Rev., 123, 1881-1887.
-
(1995)
Month. Weath. Rev.
, vol.123
, pp. 1881-1887
-
-
Heikes, R.1
Randall, D.A.2
-
34
-
-
0003233853
-
The representation theory of the symmetric group
-
Addison-Wesley, Reading, MA
-
James, G. and Kerber, A. (1981). The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, Vol. 16, Addison-Wesley, Reading, MA.
-
(1981)
Encyclopedia of Mathematics and its Applications
, vol.16
-
-
James, G.1
Kerber, A.2
-
35
-
-
0344448529
-
Gaussian quadratures for the sphere that are invariant with respect to the icosahedral group with inversion
-
Konjaev, S. (1979). Gaussian quadratures for the sphere that are invariant with respect to the icosahedral group with inversion, Mat. Zametski, 25(4), 629-634,638.
-
(1979)
Mat. Zametski
, vol.25
, Issue.4
, pp. 629-634
-
-
Konjaev, S.1
-
37
-
-
84950854506
-
2 over a finite field and related numerical experiments
-
2 over a finite field and related numerical experiments, J. Exp. Math., 1, 115-139.
-
(1992)
J. Exp. Math.
, vol.1
, pp. 115-139
-
-
Lafferty, J.1
Rockmore, D.2
-
38
-
-
0001936794
-
Finite fields
-
Addison-Wesley, Reading, MA
-
Lidl, R. and Neiderreiter, H. (1983). Finite fields, Encyclopedia of Mathematics and its Applications, Vol. 20, Addison-Wesley, Reading, MA.
-
(1983)
Encyclopedia of Mathematics and its Applications
, vol.20
-
-
Lidl, R.1
Neiderreiter, H.2
-
39
-
-
0032367088
-
The efficient computation of Fourier transforms on the symmetric group
-
Maslen, D. (1998). The efficient computation of Fourier transforms on the symmetric group, Math. Comp., 67, no. 223, 1121-1147.
-
(1998)
Math. Comp.
, vol.67
, Issue.223
, pp. 1121-1147
-
-
Maslen, D.1
-
40
-
-
1842665792
-
Efficient computation of Fourier transforms on compact groups
-
Maslen, D. (1998). Efficient computation of Fourier transforms on compact groups, J. Fourier Anal. Appl., 4, no. 1, 19-52.
-
(1998)
J. Fourier Anal. Appl.
, vol.4
, Issue.1
, pp. 19-52
-
-
Maslen, D.1
-
41
-
-
0002284692
-
Generalized FFTs - A survey of some recent results
-
Finkelstein, L. and Kantor, W., Eds.
-
Maslen, D. and Rockmore, D. (1997). Generalized FFTs - a survey of some recent results, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Groups and Computation, II, Finkelstein, L. and Kantor, W., Eds., 183-237.
-
(1997)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Groups and Computation, II
, pp. 183-237
-
-
Maslen, D.1
Rockmore, D.2
-
42
-
-
85009731502
-
Separation of variables and the efficient computation of Fourier transforms on finite groups, I
-
Maslen, D. and Rockmore, D. (1997). Separation of variables and the efficient computation of Fourier transforms on finite groups, I, J. Am. Math. Soc., 10(1), 169-214.
-
(1997)
J. Am. Math. Soc.
, vol.10
, Issue.1
, pp. 169-214
-
-
Maslen, D.1
Rockmore, D.2
-
44
-
-
0347640925
-
Cubature formulas that are invariant with respect to groups of transformations
-
Mysovskih, I. (1978). Cubature formulas that are invariant with respect to groups of transformations, Metody Vychisl., no. 11, 2-21, 187.
-
(1978)
Metody Vychisl.
, Issue.11
, pp. 2-21
-
-
Mysovskih, I.1
-
45
-
-
0003206897
-
Complex representations of GL[2, K] for finite fields K
-
American Math. Soc., Providence, RI
-
Piatetski-Shapiro, I. (1983). Complex representations of GL[2, K] for finite fields K, Contemporary Mathematics, Vol. 16, American Math. Soc., Providence, RI.
-
(1983)
Contemporary Mathematics
, vol.16
-
-
Piatetski-Shapiro, I.1
-
46
-
-
3943055955
-
The chirp-z transform and its applications
-
Rabiner, L., Schafer, R., and Rader, C. (1969). The chirp-z transform and its applications, Bell System Tech. J., 48, 1249-1292.
-
(1969)
Bell System Tech. J.
, vol.48
, pp. 1249-1292
-
-
Rabiner, L.1
Schafer, R.2
Rader, C.3
-
47
-
-
0001249667
-
Discrete Fourier transforms when the number of data samples is prime
-
Rader, C. (1968). Discrete Fourier transforms when the number of data samples is prime, IEEE Proc., 56, 1107-1108.
-
(1968)
IEEE Proc.
, vol.56
, pp. 1107-1108
-
-
Rader, C.1
-
48
-
-
0000513396
-
Applications of generalized FFTs
-
Finkelstein L. and Kantor, W., Eds.
-
Rockmore, D. (1997). Applications of generalized FFTs, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Groups and Computation, II, Finkelstein L. and Kantor, W., Eds., 329-369.
-
(1997)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Groups and Computation, II
, pp. 329-369
-
-
Rockmore, D.1
-
49
-
-
1842548600
-
Fast Fourier transforms for wreath products
-
Rockmore, D. (1995). Fast Fourier transforms for wreath products, Appl. and Comp. Harm. Analysis, 4, 279-292.
-
(1995)
Appl. and Comp. Harm. Analysis
, vol.4
, pp. 279-292
-
-
Rockmore, D.1
-
50
-
-
38249021225
-
Fast Fourier analysis for abelian group extensions
-
Rockmore, D. (1990). Fast Fourier analysis for abelian group extensions, Adv. in Appl. Math., 11, 164-204.
-
(1990)
Adv. in Appl. Math.
, vol.11
, pp. 164-204
-
-
Rockmore, D.1
-
52
-
-
0000433498
-
The formulas of mechanical cubature on the surface of a sphere
-
Sobolev, S. (1962). The formulas of mechanical cubature on the surface of a sphere, Sibirsk Mat. Zh., 3, 769-796.
-
(1962)
Sibirsk Mat. Zh.
, vol.3
, pp. 769-796
-
-
Sobolev, S.1
-
53
-
-
0003212481
-
Special functions and the theory of group representations
-
A.M.S., Providence, RI
-
Vilenkin, N. (1968). Special functions and the theory of group representations, Translations of Mathematical Monographs, 22, A.M.S., Providence, RI.
-
(1968)
Translations of Mathematical Monographs
, vol.22
-
-
Vilenkin, N.1
-
54
-
-
0347010139
-
On the algebraic structure of certain partially observable finite-state Markov processes
-
Willsky, A. (1978). On the algebraic structure of certain partially observable finite-state Markov processes, Inform. Contr., 38, 179-212.
-
(1978)
Inform. Contr.
, vol.38
, pp. 179-212
-
-
Willsky, A.1
-
55
-
-
0003371104
-
Arithmetic complexity of computations
-
SIAM, Philadelphia, PA
-
Winograd, S. (1980). Arithmetic complexity of computations, SIAM CBMS-NSF Series, 33, SIAM, Philadelphia, PA.
-
(1980)
SIAM CBMS-NSF Series
, vol.33
-
-
Winograd, S.1
-
56
-
-
0038893530
-
The design and analysis of factorial experiments
-
Yates, F. (1937). The design and analysis of factorial experiments, Imp. Bur. Soil Sci. Tech. Comm., 35.
-
(1937)
Imp. Bur. Soil Sci. Tech. Comm.
, vol.35
-
-
Yates, F.1
-
57
-
-
0000290463
-
Compact Lie groups and their representations
-
A.M.S., Providence, RI
-
Želobenko, D. (1973). Compact Lie groups and their representations, Translations of Mathematical Monographs, 40, A.M.S., Providence, RI.
-
(1973)
Translations of Mathematical Monographs
, vol.40
-
-
Želobenko, D.1
|