Matches in SemOpenAlex for { <https://semopenalex.org/work/W180694554> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W180694554 endingPage "120" @default.
- W180694554 startingPage "91" @default.
- W180694554 abstract "We construct a sequence of groups Gn, and explicit sets of generators Yn Gn, such that all generating sets have bounded size, and the associated Cayley graphs are all expanders. The group G1 is the alternating group Ad, the set of even permutations on the elements {1, 2,..., d}. The group Gn is the group of all even symmetries of the rooted d-regular tree of depth n. Our results hold for any large enough d. We also describe a finitely generated infinite group G∞ with generating set Y∞, given with a mapping fn from G∞ to Gn for every n, which sends Y∞ to Yn. In particular, under the assumption described above, G∞ has property (t) with respect to the family of subgroups ker( fn). The proof is elementary, using only simple combinatorics and linear algebra. The re- cursive 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 (of Alon et" @default.
- W180694554 created "2016-06-24" @default.
- W180694554 creator A5029334678 @default.
- W180694554 creator A5039043184 @default.
- W180694554 creator A5058471415 @default.
- W180694554 date "2006-01-01" @default.
- W180694554 modified "2023-10-18" @default.
- W180694554 cites W122794230 @default.
- W180694554 cites W1497169204 @default.
- W180694554 cites W1511439182 @default.
- W180694554 cites W1530008367 @default.
- W180694554 cites W1631603072 @default.
- W180694554 cites W1782159083 @default.
- W180694554 cites W1966779504 @default.
- W180694554 cites W1967698651 @default.
- W180694554 cites W1973732321 @default.
- W180694554 cites W1974893148 @default.
- W180694554 cites W1993111701 @default.
- W180694554 cites W1993418693 @default.
- W180694554 cites W2003576269 @default.
- W180694554 cites W2004259039 @default.
- W180694554 cites W2011438986 @default.
- W180694554 cites W2019807548 @default.
- W180694554 cites W2021736779 @default.
- W180694554 cites W2026304942 @default.
- W180694554 cites W2036871172 @default.
- W180694554 cites W2045377861 @default.
- W180694554 cites W2046262129 @default.
- W180694554 cites W2047720454 @default.
- W180694554 cites W2048958388 @default.
- W180694554 cites W2058640826 @default.
- W180694554 cites W2097123157 @default.
- W180694554 cites W2098022011 @default.
- W180694554 cites W2121284046 @default.
- W180694554 cites W2135393523 @default.
- W180694554 cites W2138801254 @default.
- W180694554 cites W2143490740 @default.
- W180694554 cites W2146261818 @default.
- W180694554 cites W2148180254 @default.
- W180694554 cites W2155506366 @default.
- W180694554 cites W2155859297 @default.
- W180694554 cites W2166435158 @default.
- W180694554 cites W2194891235 @default.
- W180694554 cites W2293231900 @default.
- W180694554 cites W2402372368 @default.
- W180694554 cites W2593509229 @default.
- W180694554 cites W2610637368 @default.
- W180694554 cites W2611055803 @default.
- W180694554 cites W2595119347 @default.
- W180694554 doi "https://doi.org/10.4086/toc.2006.v002a005" @default.
- W180694554 hasPublicationYear "2006" @default.
- W180694554 type Work @default.
- W180694554 sameAs 180694554 @default.
- W180694554 citedByCount "16" @default.
- W180694554 countsByYear W1806945542012 @default.
- W180694554 countsByYear W1806945542014 @default.
- W180694554 countsByYear W1806945542015 @default.
- W180694554 countsByYear W1806945542016 @default.
- W180694554 countsByYear W1806945542017 @default.
- W180694554 countsByYear W1806945542018 @default.
- W180694554 countsByYear W1806945542021 @default.
- W180694554 countsByYear W1806945542022 @default.
- W180694554 crossrefType "journal-article" @default.
- W180694554 hasAuthorship W180694554A5029334678 @default.
- W180694554 hasAuthorship W180694554A5039043184 @default.
- W180694554 hasAuthorship W180694554A5058471415 @default.
- W180694554 hasBestOaLocation W1806945541 @default.
- W180694554 hasConcept C33923547 @default.
- W180694554 hasConcept C41008148 @default.
- W180694554 hasConceptScore W180694554C33923547 @default.
- W180694554 hasConceptScore W180694554C41008148 @default.
- W180694554 hasIssue "1" @default.
- W180694554 hasLocation W1806945541 @default.
- W180694554 hasOpenAccess W180694554 @default.
- W180694554 hasPrimaryLocation W1806945541 @default.
- W180694554 hasRelatedWork W1974891317 @default.
- W180694554 hasRelatedWork W2007596026 @default.
- W180694554 hasRelatedWork W2044189972 @default.
- W180694554 hasRelatedWork W2069964982 @default.
- W180694554 hasRelatedWork W2313400459 @default.
- W180694554 hasRelatedWork W2748952813 @default.
- W180694554 hasRelatedWork W2899084033 @default.
- W180694554 hasRelatedWork W2913765211 @default.
- W180694554 hasRelatedWork W4225152035 @default.
- W180694554 hasRelatedWork W4245490552 @default.
- W180694554 hasVolume "2" @default.
- W180694554 isParatext "false" @default.
- W180694554 isRetracted "false" @default.
- W180694554 magId "180694554" @default.
- W180694554 workType "article" @default.