Advanced search
Publication Cover
Experimental Mathematics Volume 1, 1992 - Issue 2
Submit an article Journal homepage
24
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

Fast Fourier Analysis for SL2 over a Finite Field and Related Numerical Experiments

John D. Lafferty IBM Research Division. Thomas .I. Watson Research Center, Yorktown Heights, NY, 10598 E-mail: [email protected]
&
Daniel Rockmore Department of Mathematics, Columbia University, New York, NY, 10027; Department of Mathematics, Dartmouth College, Hanover, NH, 03755 E-mail: [email protected]
Pages 115-139 | Published online: 03 Apr 2012

Citations (20)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

Igor Rivin & Naser T. Sardari. (2019) Quantum Chaos on Random Cayley Graphs of . Experimental Mathematics 28:3, pages 328-341.
Read now
Audrey Terras. (1996) Survey of Spectra of Laplacians on Finite Symmetric Spaces. Experimental Mathematics 5:1, pages 15-32.
Read now

Articles from other publishers (18)

Pierre‐Emmanuel Caprace, Marston Conder, Marek Kaluba & Stefan Witzel. (2022) Hyperbolic generalized triangle groups, property (T) and finite simple quotients. Journal of the London Mathematical Society 106:4, pages 3577-3637.
Crossref
Chloe Ching-Yun Hsu & Chris Umans. (2019) A New Algorithm for Fast Generalized DFTs. ACM Transactions on Algorithms 16:1, pages 1-20.
Crossref
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell & Pranab Sen. (2010) Limitations of quantum coset states for graph isomorphism. Journal of the ACM 57:6, pages 1-33.
Crossref
Avraham Ben-Aroya, Oded Schwartz & Amnon Ta-Shma. (2008) Quantum Expanders: Motivation and Constructions. Quantum Expanders: Motivation and Constructions.
Martin KassabovAlexander Lubotzky & Nikolay Nikolov. (2006) Finite simple groups as expanders. Proceedings of the National Academy of Sciences 103:16, pages 6116-6119.
Crossref
Alex Gamburd, John Lafferty & Dan Rockmore. (2003) Eigenvalue spacings for quantized cat maps. Journal of Physics A: Mathematical and General 36:12, pages 3487-3499.
Crossref
H. Cohn & C. Umans. (2003) A group-theoretic approach to fast matrix multiplication. A group-theoretic approach to fast matrix multiplication.
Alex Gamburd. (2002) On the spectral gap for infinite index “congruence” subgroups of SL2(Z). Israel Journal of Mathematics 127:1, pages 157-200.
Crossref
N. Alon, A. Lubotzky & A. Wigderson. (2001) Semi-direct product in groups and zig-zag product in graphs: connections and applications. Semi-direct product in groups and zig-zag product in graphs: connections and applications.
David K. Maslen & Daniel N. Rockmore. (2000) Double coset decompositions and computational harmonic analysis on groups. The Journal of Fourier Analysis and Applications 6:4, pages 349-388.
Crossref
Yehuda Shalom. 1999. Emerging Applications of Number Theory. Emerging Applications of Number Theory 571 581 .
Wen-Ching Winnie Li. 1999. Emerging Applications of Number Theory. Emerging Applications of Number Theory 387 403 .
John D. Lafferty & Daniel N. Rockmore. 1999. Emerging Applications of Number Theory. Emerging Applications of Number Theory 373 386 .
Elinor Velasquez. (1998) The uncertainty principle on Cayley graphs. Pacific Journal of Mathematics 184:2, pages 367-379.
Crossref
Yehuda Shalom. (1997) Expanding graphs and invariant means. Combinatorica 17:4, pages 555-575.
Crossref
J.D. Lafferty & D.N. Rockmore. (1997) Spectral techniques for expander codes and generalized cyclic codes. Spectral techniques for expander codes and generalized cyclic codes.
David Maslen & Daniel Rockmore. (1997) Separation of variables and the computation of Fourier transforms on finite groups, I. Journal of the American Mathematical Society 10:1, pages 169-214.
Crossref
Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern & Jean -Pierre Tillich. 1996. STACS 96. STACS 96 375 386 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.