TY - GEN
T1 - Expanders from symmetric codes
AU - Meshulam, Roy
AU - Wigderson, Avi
PY - 2002
Y1 - 2002
N2 - A study was conducted on the conditions under which S is the orbit of only constant number of vectors, under the action of a finite group G on the coordinates. Such succinctly described sets yield very symmetric codes, and "amplifies" small constant-degree Cayley expanders to exponentially larger ones. For the regular action, representation theoretic conditions on the group G which guarantee the existence of such few expanding orbits were developed. Furthermore, a class of groups for which this conditions was implied by the expansion properties of the group G itself.
AB - A study was conducted on the conditions under which S is the orbit of only constant number of vectors, under the action of a finite group G on the coordinates. Such succinctly described sets yield very symmetric codes, and "amplifies" small constant-degree Cayley expanders to exponentially larger ones. For the regular action, representation theoretic conditions on the group G which guarantee the existence of such few expanding orbits were developed. Furthermore, a class of groups for which this conditions was implied by the expansion properties of the group G itself.
UR - https://www.scopus.com/pages/publications/0036037636
U2 - 10.1145/510002.510004
DO - 10.1145/510002.510004
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:0036037636
SN - 9781581134957
T3 - Conference Proceedings of the Annual ACM Symposium on Theory of Computing
SP - 669
EP - 677
BT - Proceedings of the 34th Annual ACM Symposium on Theory of Computing
PB - Association for Computing Machinery (ACM)
T2 - 34th Annual ACM Symposium on Theory of Computing, STOC 2002
Y2 - 19 May 2002 through 21 May 2002
ER -