Expanders from symmetric codes
暂无分享,去创建一个
[1] Tom C. Brown,et al. A Density Version of a Geometric Ramsey Theorem , 1982, J. Comb. Theory, Ser. A.
[2] Noga Alon,et al. Semi-direct product in groups and zig-zag product in graphs: connections and applications , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[3] Benjamin Weiss,et al. Groups and Expanders , 1992, Expanding Graphs.
[4] Noga Alon,et al. Eigenvalues and expanders , 1986, Comb..
[5] Alain Valette,et al. On the spectrum of the sum of generators for a finitely generated group , 1993 .
[6] Zvi Galil,et al. Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..
[7] I. Isaacs. Character Theory of Finite Groups , 1976 .
[8] Larry Carter,et al. Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..
[9] Alexander Lubotzky,et al. Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.
[10] Noga Alon,et al. lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.
[11] M. Murty. Ramanujan Graphs , 1965 .
[12] János Komlós,et al. Storing a sparse table with O(1) worst case access time , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[13] Simon Wassermann. C*-algebras associated with groups with Kazhdan's property T , 1991 .
[14] Y. Cho,et al. Discrete Groups , 1994 .
[15] László Pyber,et al. Groups with super-exponential subgroup growth , 1996, Comb..
[16] I. M. Isaacs. Generalizations of Taketa’s theorem on the solvability of $M$-groups , 1984 .
[17] B. Weisfeiler,et al. Post-classification version of Jordan's theorem on finite linear groups. , 1984, Proceedings of the National Academy of Sciences of the United States of America.
[18] Avinoam Mann,et al. Positively finitely generated groups , 1996 .
[19] M. Aschbacher. Finite Group Theory: Representations of groups on groups , 2000 .
[20] Avi Wigderson,et al. Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.