메뉴 건너뛰기




Volumn 6, Issue 4, 2000, Pages

Double Coset Decompositions and Computational Harmonic Analysis on Groups

Author keywords

Bratteli diagram; Cooley Tukey algorithm; Gel'fand Tsetlin basis; Generalized Fourier transform

Indexed keywords


EID: 17544387209     PISSN: 02182165     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (1)

References (57)
  • 1
    • 84966201232 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 12
    • 0024680289 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 29
    • 0346380162 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 39
    • 0032367088 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 42
    • 85009731502 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 49
    • 1842548600 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.