Bibliography
Published online by Cambridge University Press: 01 June 2018
- Type
- Chapter
- Information
- Discrete Harmonic AnalysisRepresentations, Number Theory, Expanders, and the Fourier Transform, pp. 555 - 562Publisher: Cambridge University PressPrint publication year: 2018
References
[1] and , On one-factorizations of replacement products, Filomat
27 (2013), no. 1, 57–63.Google Scholar
[2] and , New algorithms for digital convolution, IEEE Trans. Acoust. Speech, Signal Processing, ASS-25, 392–410.
[3] , Complex analysis. An introduction to the theory of analytic functions of one complex variable. Third edition. International Series in Pure and Applied Mathematics. McGraw-Hill Book Co., New York, 1978.Google Scholar
[4] , Cycle structure of automorphisms of finite cyclic groups, J. Combinatorial Theory
6 (1969), 370–374.Google Scholar
[6] , , and , An O(n log n) sorting network. Proceedings of the 15th Annual ACM Symposium on Theory of Computing, pp. 1–9, (1983).
[8] , , and , Semi-direct product in groups and zig-zag product in graphs: connections and applications (extended abstract). 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001), 630–637, IEEE Computer Soc., Los Alamitos, CA, 2001.Google Scholar
[9] and , ƛ1, isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory Ser. B
38 (1985), no. 1, 73–88.Google Scholar
[10] , , and , An elementary construction of constant-degree expanders, Combin. Probab. Comput.
17 (2008), no. 3, 319–327.Google Scholar
[11] and , The probabilistic method. Third edition. With an appendix on the life and work of Paul Erdos. Wiley-Interscience Series in Discrete Mathematics and Optimization.
John Wiley & Sons, Inc., Hoboken, NJ, 2008.Google Scholar
[12] and , Groups and representations.
Graduate Texts in Mathematics, 162. Springer-Verlag, New York, 1995.Google Scholar
[13] , Introduction to analytic number theory.
Undergraduate Texts inMathematics, Springer-Verlag, New York-Heidelberg, 1976.Google Scholar
[14] , , and , New algorithms for the multidimensional discrete Fourier transform, IEEE Trans. Acoust. Speech, Signal, Proc. ASSP-31 (2) (1984), no. 1, 388–403.Google Scholar
[15] and , Is computing with the finite Fourier transform pure or applied mathematics?
Bull. Amer. Math. Soc. (N.S.)
1 (1979), no. 6, 847–897.Google Scholar
[17] and , Spectral computations on lamplighter groups andDiestel-Leader graphs, J. Fourier Anal. Appl.
11 (2005), no. 2, 175–202.Google Scholar
[18] , On orders of subgroups in Abelian groups: an elementary solution of an exercise of Herstein, Amer. Math. Monthly
116 (2009), no. 10, 923–926.Google Scholar
[19] , , and , Kazhdan's property (T).
New Mathematical Monographs, 11. Cambridge University Press, 2008.Google Scholar
[20] , , and , Gauss and Jacobi sums.
Canadian Mathematical Society Series of Monographs and Advanced Texts. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1998.Google Scholar
[21] , An obvious proof of Burnside's lemma, Amer. Math. Monthly
98 (1991), no. 10, 927–928.Google Scholar
[22] and , The DFT. An owner's manual for the discrete Fourier transform.
Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1995.Google Scholar
[23] , Lie groups.
Graduate Texts in Mathematics, 225. Springer-Verlag, New York, 2004.Google Scholar
[24] , , , , and , An Exercise(?) in Fourier Analysis on the Heisenberg Group, Ann. Fac. Sci. Toulouse Math. (6) 26 (2017), no. 2, 263– 288.Google Scholar
[25] and , Generalized Frobenius-Schur numbers, J. Algebra
278 (2004), no. 1, 294–313.Google Scholar
[27] , A note on the isoperimetric constant, Ann. Sci. Ecole Norm. Sup. (4) 15 (1982), no. 2, 213–230.Google Scholar
[28] , , and , Trees, wreath products and finite Gelfand pairs, Adv. Math.
206 (2006), no. 2, 503–537.Google Scholar
[29] , , and , Harmonic analysis on finite groups: representation theory, Gelfand pairs and Markov chains.
Cambridge Studies in Advanced Mathematics 108, Cambridge University Press, 2008.Google Scholar
[30] , , , and , Induced representation and Mackey theory, J. Math. Sci. (New York) 156 (2009), no. 1, 11–28.Google Scholar
[31] , , and , Clifford theory and applications, J. Math. Sci. (New York) 156 (2009), no. 1, 29–43.Google Scholar
[32] , , and , Representation theory of wreath products of finite groups, J. Math. Sci. (New York) 156 (2009), no. 1, 44–55.Google Scholar
[33] , , and , Representation theory of the symmetric groups: the Okounkov-Vershik approach, character formulas, and partition algebras.
Cambridge Studies in Advanced Mathematics 121, Cambridge University Press, 2010.Google Scholar
[34] , , and , Representation theory and harmonic analysis of wreath products of finite groups.
London Mathematical Society Lecture Note Series 410, Cambridge University Press, 2014.Google Scholar
[35] , , and , Mackey's theory of
τ -conjugate representations for finite groups, Jpn. J. Math.
10 (2015), no. 1, 43–96.Google Scholar
[36] , , and , Mackey's criterion for subgroup restriction of Kronecker products and harmonic analysis on Clifford groups, Tohoku Math. J. (2) 67 (2015), no. 4, 553–571.Google Scholar
[37] , , and , Harmonic analysis and spherical functions for multiplicity-free induced representations. In preparation.
[38] , A lower bound for the smallest eigenvalue of the Laplacian. In Problems in analysis (Papers dedicated to Salomon Bochner, 1969), pp. 195–199. Princeton Univ. Press, 1970.Google Scholar
[39] , Demonstration d'une hypothese de , Abh. Math. Sem. Univ. Hamburg
11 (1935), no. 1, 73–75.Google Scholar
[41] and , An algorithm for the machine calculation of complex Fourier series, Math. Comp.
19 (1965), 297–301.Google Scholar
[42] and , Representation theory of finite groups and associative algebras.
Reprint of the 1962 original.Wiley Classics Library. A Wiley-Interscience Publication. John Wiley & SonsInc., , New York, 1988.Google Scholar
[43] and , Methods of representation theory. With applications to finite groups and orders. Voll. I and II. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1981 and 1987.Google Scholar
[44] and , Crested products of Markov chains, Ann. Appl. Probab.
19 (2009), no. 1, 414–453.Google Scholar
[46] and , Shuffling matrices, Kronecker product and Discrete Fourier Transform, Discrete Appl. Math.
233 (2017), 1–18.Google Scholar
[47] , The higher arithmetic. An introduction to the theory of numbers.
Eighth edition. With editing and additional material by James H. Davenport. Cambridge University Press, Cambridge, 2008.Google Scholar
[48] and , Die Nullstellen der Kongruenzzetafunktionen in gewissen zyklischen Fallen, J. Reine Angew. Math.
172 (1935), 151–182.Google Scholar
[49] , , and , Elementary number theory, group theory, and Ramanujan graphs.
London Mathematical Society Student Texts, 55. Cambridge University Press, Cambridge, 2003.Google Scholar
[50] , Kronecker products and shuffle algebra, IEEE Trans. Comput.
30 (1981), no. 2, 116–125.Google Scholar
[51] , Circulant matrices, Pure and Applied Mathematics. John Wiley & Sons, New York-Chichester-Brisbane, 1979.Google Scholar
[52] , La conjecture de Weil. I, Inst. Hautes Etudes Sci. Publ. Math.
43 (1974), 273– 307.Google Scholar
[53] , Group representations in probability and statistics.
Institute of Mathematical Statistics Lecture Notes—Monograph Series, 11. Institute of Mathematical Statistics, Hayward, CA, 1988.Google Scholar
[54] and , Efficient computation of the Fourier transform on finite groups, J. Amer. Math. Soc.
3 (1990), no. 2, 297–332.Google Scholar
[55] and , Eigenvectors and functions of the discrete Fourier transform, IEEE Trans. Acoust. Speech Signal Process. 30 (1982), no. 1, 25–31.Google Scholar
[56] , The PCP theorem by gap amplification, Journal of the ACM, 54 (2007) No. 3, Art. 12, 44 p.Google Scholar
[57] , Difference equations, isoperimetric inequality and transience of certain random walks, Trans. Amer. Math. Soc.
284 (1984), no. 2, 787–794.Google Scholar
[58] , Replacement and zig-zag products, Cayley graphs and Lamplighter randomwalk, Int. J. Group Theory
2 (2013), no. 1, 11–35.Google Scholar
[59] , Generalized wreath products of graphs and groups, Graphs Combin.
31 (2015), no. 4, 915–926.Google Scholar
[61] , An introduction to probability theory and its applications. Vol. II. Second edition John Wiley & Sons, Inc., New York-London-Sydney
1971.Google Scholar
[62] , Harmonic analysis in phase space.
Annals of Mathematics Studies, 122. Princeton University Press, 1989.Google Scholar
[64] and , Explicit constructions of linear-sized superconcentrators. Special issued dedicated to Michael Machtey.
J. Comput. System Sci.
22 (1981), no. 3, 407– 420.Google Scholar
[65] and , Algebraic graph theory.
Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001.Google Scholar
[66] , The interaction algorithm and practical Fourier analysis, J. Roy. Statist. Soc. Ser.
B
20 (1958), 361–372.Google Scholar
[67] and , The primes contain arbitrarily long arithmetic progressions, Ann. of Math.
167 (2008), no. 2, 481–547.Google Scholar
[68] and , Combinatorial relations and chromatic graphs, Canad. J. Math.
7 (1955), 1–7.Google Scholar
[69] , , and , Lamplighter groups, de Brujin graphs, spider-web graphs and their spectra, J. Phys. A
49 (2016), no. 20, 205004, 35 p.Google Scholar
[70] and , The lamplighter group as a group generated by a 2-state automaton, and its spectrum, Geom. Dedicata
87 (2001), no. 1–3, 209–244.Google Scholar
[71] , Topics in algebra.
Second edition. Xerox College Publishing, Lexington, Mass.-Toronto, Ont., 1975.Google Scholar
[72] Ch.J. Hillar and , Automorphisms of finite Abelian groups, Amer. Math. Monthly
114 (2007), no. 10, 917–923.Google Scholar
[73] and , The Petersen graph.
Australian Mathematical Society Lecture Series, 7. Cambridge University Press, Cambridge, 1993.Google Scholar
[74] Sh. Hoory, , and , Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.)
43 (2006), no. 4, 439–561.Google Scholar
[75] and R.Ch.|Johnson, Matrix analysis. Second edition. Cambridge University Press, Cambridge, 2013.Google Scholar
[76] , On the role of the Heisenberg group in harmonic analysis, Bull. Amer. Math. Soc. (N.S.)
3 (1980), no. 2, 821–843.Google Scholar
[77] and , Characters over certain types of rings with applications to the theory of equations in a finite field, Proc. Nat. Acad. Sci. U.S.A.
35 (1949), 94–99.Google Scholar
[78] , Character theory of finite groups. De Gruyter Expositions in Mathematics, 25, Walter de Gruyter, 1998.Google Scholar
[79] and , A classical introduction to modern number theory. Second edition. Graduate Texts in Mathematics, 84. Springer-Verlag, New York, 1990.Google Scholar
[80] , Character theory of finite groups.
Corrected reprint of the 1976 original [Academic Press, New York]. Dover PublicationsInc., , New York, 1994.Google Scholar
[81] and , Analytic number theory.
American Mathematical Society Colloquium Publications, 53. American Mathematical Society, Providence, RI, 2004.Google Scholar
[82] and , The representation theory of the symmetric group. Encyclopedia of Mathematics and its Applications, 16, Addison-Wesley, Reading, MA, 1981.Google Scholar
[83] and , Expanders obtained from affine transformations, Combinatorica
7 (1987), no. 4, 343–355.Google Scholar
[84] and , An introduction to stochastic modeling.
Third edition. Academic Press Inc., , San Diego, CA, 1998.Google Scholar
[85] , An introduction to harmonic analysis.
Third edition. Cambridge Mathematical Library. Cambridge University Press, Cambridge, 2004.Google Scholar
[86] , The Bessel function over finite fields, Integral Transforms Spec. Funct.
16 (2005), no. 3, 241–253.Google Scholar
[89] , Higher algebra. Translated from the Russian by George Yankovsky. Reprint of the 1972 translation. “Mir,” Moscow, 1988.Google Scholar
[90] and , The theory of finite groups. An introduction. Translated from the 1998 German original. Universitext. Springer-Verlag, New York, 2004.Google Scholar
[91] and , The theory of matrices. Second edition. Computer Science and Applied Mathematics. Academic Press, Inc., Orlando, FL, 1985.Google Scholar
[92] , SL2(R). Reprint of the 1975 edition. Graduate Texts inMathematics, 105.
Springer-Verlag, New York, 1985.Google Scholar
[93] , Algebra.
Revised third edition. Graduate Texts in Mathematics, 211. Springer-Verlag, New York, 2002.Google Scholar
[94] , , and , On the spectrum of lamplighter groups and percolation clusters, Math. Ann.
342 (2008), no. 1, 69–89.Google Scholar
[95] , Number theory with applications.
Series on University Mathematics, 7. World Scientific Publishing Co.Inc., , River Edge, NJ, 1996.Google Scholar
[96] and , Finite fields. With a foreword by . Second edition. Encyclopedia of Mathematics and its Applications, 20. Cambridge University Press, Cambridge, 1997.Google Scholar
[97] and R.M.Wilson, A course in combinatorics.
Second edition. Cambridge University Press, Cambridge, 2001.Google Scholar
[98] , An introduction to abstract harmonic analysis.
D. Van Nostrand CompanyInc., , Toronto-New York-London, 1953.Google Scholar
[99] , Discrete groups, expanding graphs and invariant measures. With an appendix by . Progress in Mathematics, 125. Birkh Auser Verlag, Basel, 1994.Google Scholar
[100] , Expander graphs in pure and applied mathematics, Bull. Amer. Math. Soc. (N.S.)
49 (2012), no. 1, 113–162.Google Scholar
[103] , Groups. An introduction to ideas and methods of the theory of groups.
Unitext, 58. Springer, Milan, 2012.Google Scholar
[104] and , Eigenvalue and eigenvector decomposition of the discrete Fourier transform, IEEE Trans. Audio Electroacoust. AU-20 (1972), no. 1, 66–74.Google Scholar
[105] , Symmetric functions and Hall polynomials. Second edition. With contributions by . Oxford Mathematical Monographs. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York, 1995.Google Scholar
[107] , Unitary representations of group extensions. I, Acta Math.
99 (1958), 265– 311.Google Scholar
[108] , Unitary group representations in physics, probability, and number theory, Second edition. Advanced Book Classics. Addison-Wesley Publishing Company, Advanced Book Program, Redwood City, CA, 1989.Google Scholar
[109] A.W.Marcus, , and , Interlacing families I: Bipartite Ramanujan graphs of all degrees, Ann. of Math. (2) 182 (2015), no. 1, 307–325.Google Scholar
[110] , , and , Interlacing families IV: Bipartite Ramanujan graphs of all sizes. 2015 IEEE 56th Annual Symposium on Foundations of Computer Science–FOCS 2015, 1358–1377, IEEE Computer Soc., Los Alamitos, CA, 2015.Google Scholar
[111] , Explicit constructions of expanders, Problemy Peredachi Informatsii
9 (1973), no. 4, 71–80.Google Scholar
[112] , Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators, Problemy Peredachi Informatsii
24 (1988), no. 1, 51–60.Google Scholar
[114] , Foundations of linear algebra. Translated from the Russian by . San Francisco, Calif.-London, 1963.Google Scholar
[115] , The theory of analytic functions: a brief course. Translated from the Russian by . “Mir,” Moscow, 1983.Google Scholar
[117] , Introduction to number theory. Second edition. Chelsea Publishing Co., New York
1964.Google Scholar
[118] , Elementary methods in number theory.
Graduate Texts in Mathematics, Vol. 195, Springer-Verlag, New York, 2000.Google Scholar
[120] , On the fundamental theorem of finite abelian groups, Amer. Math. Monthly
110 (2003), no. 2, 153–154.Google Scholar
[122] , Tight estimates for eigenvalues of regular graphs, Electron. J. Combin.
11 (2004), no. 1, Note 9, 4 p.Google Scholar
[123] , Complex representations of GL(2, K) for finite fields K.
Contemporary Mathematics, 16. American Mathematical Society, Providence, R.I., 1983.Google Scholar
[124] , Lie groups. An approach through invariants and representations.
Universitext. Springer, New York, 2007.Google Scholar
[125] , Discrete Fourier transforms when the number of data samples is prime, Proc.
IEEE
56 (1968), 1107–1108.Google Scholar
[126] , Undirected connectivity in log-space, Journal of the ACM, 55 (2008), no. 4, Art. 17, 24 p.Google Scholar
[127] , , and , Pseudorandom walks on regular digraphs and the RL vs. L problem. STOC' 06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 457–466, ACM, New York, 2006.Google Scholar
[128] , , and , Entropy waves, the zig-zag graph product, and new constant-degree expanders, Ann. of Math. (2) 155 (2002), no. 1, 157–187.Google Scholar
[129] , A course in the theory of groups.
Second edition. Graduate Texts in Mathematics, 80. Springer-Verlag, New York, 1996.Google Scholar
[130] , Matrix identities of the fast Fourier transform, Linear Algebra Appl.
29 (1980), 423–443.Google Scholar
[132] , An introduction to the theory of groups.
Fourth edition. Graduate Texts in Mathematics, 148. Springer-Verlag, New York, 1995.Google Scholar
[133] , Real and complex analysis.
Third edition. McGraw-Hill Book Co., New York, 1987.Google Scholar
[134] , Fourier analysis on groups.
Reprint of the 1962 original.Wiley Classics Library. A Wiley-Interscience Publication. John Wiley & SonsInc., , New York, 1990.Google Scholar
[135] , Some applications of modular forms.
Cambridge Tracts in Mathematics, 99, Cambridge University Press, Cambridge, 1990.Google Scholar
[136] and , Harmonic analysis of finite lamplighter random walks, J. Dyn. Control Syst.
14 (2008), no. 2, 251–282.Google Scholar
[137] and , Harmonic analysis on a finite homogeneous space, Proc. Lond. Math. Soc. (3) 100 (2010), no. 2, 348–376.Google Scholar
[138] and , Harmonic analysis on a finite homogeneous space II: the Gelfand- Tsetlin decomposition, Forum Math.
22 (2010), no. 5, 879–911.Google Scholar
[139] and , Hecke algebras and harmonic analysis on finite groups, Rend. Mat. Appl. (7) 33 (2013), no. 1–2, 27–51.Google Scholar
[140] and , Induced representations and harmonic analysis on finite groups, Monatsh. Math.
181 (2016), no. 4, 937–965.Google Scholar
[141] and , Geometria di Galois e teoria dei codici. Ed. CISU 1995.
[142] , Harmonic analysis on finite Heisenberg groups, European J. Combin.
25 (2004), no. 3, 327–338.Google Scholar
[143] , An elementary proof of Dirichlet's theorem about primes in an arithmetic progression, Ann. of Math. (2) 50 (1949), 297–304.Google Scholar
[144] , A course in arithmetic.
Translated from the French. Graduate Texts in Mathematics, No. 7. Springer-Verlag, New York-Heidelberg, 1973.
[145] , Linear representations of finite groups.
Graduate Texts in Mathematics, Vol. 42. Springer-Verlag, New York-Heidelberg, 1977.Google Scholar
[146] , Repartition asymptotique des valeurs propres de l'operateur de Hecke
Tp, J. Amer. Math. Soc.
10 (1997), no. 1, 75–102.Google Scholar
[147] , Linear algebra and group representations. Vol. II. Multilinear algebra and group representations.
Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London- New York, 1983.Google Scholar
[149] , Enumerative combinatorics, Vol.1. Cambridge University Press, 1997.
[150] and , Fourier analysis. An introduction.
Princeton Lectures in Analysis, 1. Princeton University Press, 2003.Google Scholar
[151] and , Complex analysis.
Princeton Lectures in Analysis, 2. Princeton University Press, 2003.Google Scholar
[152] , On Schur's
Q-functions and the primitive idempotents of a commutative Hecke algebra, J. Algebraic Combin.
1 (1992), no. 1, 71–95.Google Scholar
[153] , Sur une extension du calcul des substitutions lineaires, Journal de Mathm´ atiques Pures et Appliquees V, 6 (1900), 73–128.Google Scholar
[155] , On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar.
20 (1969), 89–104.Google Scholar
[156] , On sets of integers containing no
k elements in arithmetic progression, Acta Arith.
27 (1975), 199–245.Google Scholar
[157] , An uncertainty principle for cyclic groups of prime order, Math. Res. Lett.
12 (2005), no. 1, 121–127.Google Scholar
[158] , The ergodic and combinatorial approaches to Szemeredi's theorem. Additive combinatorics, 145–193, CRM Proc. Lecture Notes, 43, Amer. Math. Soc., Providence, RI, 2007.Google Scholar
[159] , Fourier analysis on finite groups and applications.
London Mathematical Society Student Texts, 43. Cambridge University Press, Cambridge, 1999.Google Scholar
[160] , , and , Mathematics of multidimensional Fourier transform algorithms. Second edition. Signal Processing and Digital Filtering. Springer-Verlag, New York, 1997.Google Scholar
[161] , Graphes de Ramanujan et applications. Seminaire Bourbaki, Vol. 1996/97.
Asterisque No. 245 (1997), Exp. No. 829, 4, 247–276.Google Scholar
[162] , A diagrammatic approach to Kronecker squares, J. Combin. Theory Ser. A
127 (2014), 243–285.Google Scholar
[163] , Computational frameworks for the fast Fourier transform.
Frontiers in Applied Mathematics, 10. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.Google Scholar
[164] , Bemerkung zur vorstehenden Arbeit, Abh. Math. Sem. Univ. Hamburg
11 (1935), no. 1, 76–83.Google Scholar
[165] , Numbers of solutions of equations in finite fields, Bull. Amer.Math. Soc.
55 (1949), 497–508.Google Scholar
[166] , Algebraic theory of numbers.
Annals of Mathematics Studies, no. 1. Princeton University Press, 1940.Google Scholar
[168] , On computing the discrete Fourier transform, Math. Comp.
32 (1978), no. 141, 175–199.Google Scholar
[169] , Burnside's lemma: a historical note, J. Combin. Theory Ser. B
30 (1981), no. 1, 89–90.Google Scholar
[170] , Fondamenti di teoria dei gruppi, Vol. I. Consiglio Nazionale delle RicercheMonografie Matematiche, 13 Edizioni Cremonese, Rome, 1965.Google Scholar