Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022234468> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2022234468 abstract "We assume that for some fixed large enough integer d, the symmetric group Sd can be generated as an expander using d1/30 generators. Under this assumption, we explicitly construct an infinite family of groups Gn, and explicit sets of generators Yn ⊂ Gn, such that all generating sets have bounded size (at most d1/7), and the associated Cayley graphs are all expanders. The groups Gn above are very simple, and completely different from previous known examples of expanding groups. Indeed, Gn is (essentially) all symmetries of the d-regular tree of depth n. The proof is completely elementary, using only simple combinatorics and linear algebra. The recursive structure of the groups Gn (iterated wreath products of the alternating group Ad) allows for an inductive proof of expansion, using the group theoretic analogue [4] of the zig-zag graph product of [38]. The explicit construction of the generating sets Yn uses an efficient algorithm for solving certain equations over these groups, which relies on the work of [33] on the commutator width of perfect groups.We stress that our assumption above on weak expansion in the symmetric group is an open problem. We conjecture that it holds for all d. We discuss known results related to its likelihood in the paper." @default.
- W2022234468 created "2016-06-24" @default.
- W2022234468 creator A5029334678 @default.
- W2022234468 creator A5039043184 @default.
- W2022234468 creator A5058471415 @default.
- W2022234468 date "2004-06-13" @default.
- W2022234468 modified "2023-09-26" @default.
- W2022234468 title "A new family of Cayley expanders (?)" @default.
- W2022234468 cites W1587590810 @default.
- W2022234468 cites W1631603072 @default.
- W2022234468 cites W1782159083 @default.
- W2022234468 cites W1966779504 @default.
- W2022234468 cites W1967698651 @default.
- W2022234468 cites W1973732321 @default.
- W2022234468 cites W1993111701 @default.
- W2022234468 cites W2011438986 @default.
- W2022234468 cites W2019807548 @default.
- W2022234468 cites W2021736779 @default.
- W2022234468 cites W2036871172 @default.
- W2022234468 cites W2045377861 @default.
- W2022234468 cites W2046262129 @default.
- W2022234468 cites W2047720454 @default.
- W2022234468 cites W2048958388 @default.
- W2022234468 cites W2057648657 @default.
- W2022234468 cites W2058640826 @default.
- W2022234468 cites W2076973717 @default.
- W2022234468 cites W2078590838 @default.
- W2022234468 cites W2097123157 @default.
- W2022234468 cites W2098022011 @default.
- W2022234468 cites W2121284046 @default.
- W2022234468 cites W2135393523 @default.
- W2022234468 cites W2138801254 @default.
- W2022234468 cites W2143490740 @default.
- W2022234468 cites W2146261818 @default.
- W2022234468 cites W2148180254 @default.
- W2022234468 cites W2155506366 @default.
- W2022234468 cites W2155859297 @default.
- W2022234468 cites W2158548879 @default.
- W2022234468 cites W2166435158 @default.
- W2022234468 cites W2293231900 @default.
- W2022234468 cites W2610637368 @default.
- W2022234468 cites W2611055803 @default.
- W2022234468 cites W4235946010 @default.
- W2022234468 cites W4251130793 @default.
- W2022234468 doi "https://doi.org/10.1145/1007352.1007423" @default.
- W2022234468 hasPublicationYear "2004" @default.
- W2022234468 type Work @default.
- W2022234468 sameAs 2022234468 @default.
- W2022234468 citedByCount "12" @default.
- W2022234468 countsByYear W20222344682016 @default.
- W2022234468 crossrefType "proceedings-article" @default.
- W2022234468 hasAuthorship W2022234468A5029334678 @default.
- W2022234468 hasAuthorship W2022234468A5039043184 @default.
- W2022234468 hasAuthorship W2022234468A5058471415 @default.
- W2022234468 hasBestOaLocation W20222344682 @default.
- W2022234468 hasConcept C41008148 @default.
- W2022234468 hasConceptScore W2022234468C41008148 @default.
- W2022234468 hasLocation W20222344681 @default.
- W2022234468 hasLocation W20222344682 @default.
- W2022234468 hasOpenAccess W2022234468 @default.
- W2022234468 hasPrimaryLocation W20222344681 @default.
- W2022234468 hasRelatedWork W2093578348 @default.
- W2022234468 hasRelatedWork W2130043461 @default.
- W2022234468 hasRelatedWork W2350741829 @default.
- W2022234468 hasRelatedWork W2358668433 @default.
- W2022234468 hasRelatedWork W2376932109 @default.
- W2022234468 hasRelatedWork W2382290278 @default.
- W2022234468 hasRelatedWork W2390279801 @default.
- W2022234468 hasRelatedWork W2748952813 @default.
- W2022234468 hasRelatedWork W2899084033 @default.
- W2022234468 hasRelatedWork W3004735627 @default.
- W2022234468 isParatext "false" @default.
- W2022234468 isRetracted "false" @default.
- W2022234468 magId "2022234468" @default.
- W2022234468 workType "article" @default.