Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497169204> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1497169204 abstract "We consider the standard semi-direct product A/spl times/B of finite groups A, B. We show that with certain choices of generators for these three groups, the Cayley graph of A/spl times/B is (essentially) the zigzag product of the Cayley graphs of A and B. Thus, using the results of O. Reingold et al. (2000), the new Cayley graph is an expander if and only if its two components are. We develop some general ways of using this construction to obtain large constant-degree expanding Cayley graphs from small ones. A. Lubotzky and B. Weiss (1993) asked whether expansion is a group property; namely, is being an expander for (a Cayley graph of) a group G depend solely on G and not on the choice of generators. We use the above construction to answer the question in the negative, by showing an infinite family of groups A/sub i//spl times/B/sub i/ which are expanders with one choice of a (constant-size) set of generators and are not with another such choice. It is interesting to note that this problem is still open, though for natural families of groups like the symmetric groups S/sub n/ or the simple groups PSL(2, p)." @default.
- W1497169204 created "2016-06-24" @default.
- W1497169204 creator A5038391030 @default.
- W1497169204 creator A5039043184 @default.
- W1497169204 creator A5083469386 @default.
- W1497169204 date "2001-01-01" @default.
- W1497169204 modified "2023-10-17" @default.
- W1497169204 title "Semi-direct product in groups and zig-zag product in graphs: connections and applications" @default.
- W1497169204 cites W1630072945 @default.
- W1497169204 cites W1631603072 @default.
- W1497169204 cites W1966779504 @default.
- W1497169204 cites W2029229255 @default.
- W1497169204 cites W2048958388 @default.
- W1497169204 cites W2057648657 @default.
- W1497169204 cites W2069483037 @default.
- W1497169204 cites W2075334809 @default.
- W1497169204 cites W2106110343 @default.
- W1497169204 cites W2121284046 @default.
- W1497169204 cites W2402372368 @default.
- W1497169204 cites W4235946010 @default.
- W1497169204 doi "https://doi.org/10.1109/sfcs.2001.959939" @default.
- W1497169204 hasPublicationYear "2001" @default.
- W1497169204 type Work @default.
- W1497169204 sameAs 1497169204 @default.
- W1497169204 citedByCount "59" @default.
- W1497169204 countsByYear W14971692042012 @default.
- W1497169204 countsByYear W14971692042013 @default.
- W1497169204 countsByYear W14971692042014 @default.
- W1497169204 countsByYear W14971692042015 @default.
- W1497169204 countsByYear W14971692042016 @default.
- W1497169204 countsByYear W14971692042017 @default.
- W1497169204 countsByYear W14971692042018 @default.
- W1497169204 countsByYear W14971692042019 @default.
- W1497169204 countsByYear W14971692042020 @default.
- W1497169204 countsByYear W14971692042022 @default.
- W1497169204 crossrefType "proceedings-article" @default.
- W1497169204 hasAuthorship W1497169204A5038391030 @default.
- W1497169204 hasAuthorship W1497169204A5039043184 @default.
- W1497169204 hasAuthorship W1497169204A5083469386 @default.
- W1497169204 hasBestOaLocation W14971692042 @default.
- W1497169204 hasConcept C113203676 @default.
- W1497169204 hasConcept C114614502 @default.
- W1497169204 hasConcept C118615104 @default.
- W1497169204 hasConcept C120204988 @default.
- W1497169204 hasConcept C132525143 @default.
- W1497169204 hasConcept C178790620 @default.
- W1497169204 hasConcept C18116961 @default.
- W1497169204 hasConcept C185592680 @default.
- W1497169204 hasConcept C192271897 @default.
- W1497169204 hasConcept C203776342 @default.
- W1497169204 hasConcept C22149727 @default.
- W1497169204 hasConcept C2524010 @default.
- W1497169204 hasConcept C2777404646 @default.
- W1497169204 hasConcept C2781311116 @default.
- W1497169204 hasConcept C33923547 @default.
- W1497169204 hasConcept C43517604 @default.
- W1497169204 hasConcept C47527751 @default.
- W1497169204 hasConcept C58193220 @default.
- W1497169204 hasConcept C68103157 @default.
- W1497169204 hasConcept C90673727 @default.
- W1497169204 hasConceptScore W1497169204C113203676 @default.
- W1497169204 hasConceptScore W1497169204C114614502 @default.
- W1497169204 hasConceptScore W1497169204C118615104 @default.
- W1497169204 hasConceptScore W1497169204C120204988 @default.
- W1497169204 hasConceptScore W1497169204C132525143 @default.
- W1497169204 hasConceptScore W1497169204C178790620 @default.
- W1497169204 hasConceptScore W1497169204C18116961 @default.
- W1497169204 hasConceptScore W1497169204C185592680 @default.
- W1497169204 hasConceptScore W1497169204C192271897 @default.
- W1497169204 hasConceptScore W1497169204C203776342 @default.
- W1497169204 hasConceptScore W1497169204C22149727 @default.
- W1497169204 hasConceptScore W1497169204C2524010 @default.
- W1497169204 hasConceptScore W1497169204C2777404646 @default.
- W1497169204 hasConceptScore W1497169204C2781311116 @default.
- W1497169204 hasConceptScore W1497169204C33923547 @default.
- W1497169204 hasConceptScore W1497169204C43517604 @default.
- W1497169204 hasConceptScore W1497169204C47527751 @default.
- W1497169204 hasConceptScore W1497169204C58193220 @default.
- W1497169204 hasConceptScore W1497169204C68103157 @default.
- W1497169204 hasConceptScore W1497169204C90673727 @default.
- W1497169204 hasLocation W14971692041 @default.
- W1497169204 hasLocation W14971692042 @default.
- W1497169204 hasOpenAccess W1497169204 @default.
- W1497169204 hasPrimaryLocation W14971692041 @default.
- W1497169204 hasRelatedWork W1518534818 @default.
- W1497169204 hasRelatedWork W1564793639 @default.
- W1497169204 hasRelatedWork W2027653655 @default.
- W1497169204 hasRelatedWork W2087288544 @default.
- W1497169204 hasRelatedWork W2087764868 @default.
- W1497169204 hasRelatedWork W2185964974 @default.
- W1497169204 hasRelatedWork W3007853397 @default.
- W1497169204 hasRelatedWork W4283211720 @default.
- W1497169204 hasRelatedWork W4324057516 @default.
- W1497169204 hasRelatedWork W2586910513 @default.
- W1497169204 isParatext "false" @default.
- W1497169204 isRetracted "false" @default.
- W1497169204 magId "1497169204" @default.
- W1497169204 workType "article" @default.