Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972474077> ?p ?o ?g. }
- W1972474077 endingPage "74" @default.
- W1972474077 startingPage "55" @default.
- W1972474077 abstract "We show that the cyclic lamplighter group C 2 ≀ C n embeds into Hilbert space with distortion $mathrm{O}(sqrt{log n})$ . This matches the lower bound proved by Lee et al. (Geom. Funct. Anal., 2009), answering a question posed in that paper. Thus, the Euclidean distortion of C 2 ≀ C n is $varTheta(sqrt{log n})$ . Our embedding is constructed explicitly in terms of the irreducible representations of the group. Since the optimal Euclidean embedding of a finite group can always be chosen to be equivariant, as shown by Aharoni et al. (Isr. J. Math. 52(3):251–265, 1985) and by Gromov (see de Cornulier et. al. in Geom. Funct. Anal., 2009), such representation-theoretic considerations suggest a general tool for obtaining upper and lower bounds on Euclidean embeddings of finite groups." @default.
- W1972474077 created "2016-06-24" @default.
- W1972474077 creator A5052985577 @default.
- W1972474077 creator A5055098896 @default.
- W1972474077 creator A5069962326 @default.
- W1972474077 date "2009-04-17" @default.
- W1972474077 modified "2023-09-27" @default.
- W1972474077 title "The Euclidean Distortion of the Lamplighter Group" @default.
- W1972474077 cites W1497169204 @default.
- W1972474077 cites W1997263634 @default.
- W1972474077 cites W2008491453 @default.
- W1972474077 cites W2010832227 @default.
- W1972474077 cites W2015184124 @default.
- W1972474077 cites W2038921147 @default.
- W1972474077 cites W2045377861 @default.
- W1972474077 cites W2057648657 @default.
- W1972474077 cites W2066864620 @default.
- W1972474077 cites W2089706081 @default.
- W1972474077 cites W2097636047 @default.
- W1972474077 cites W2154876245 @default.
- W1972474077 cites W2167816765 @default.
- W1972474077 doi "https://doi.org/10.1007/s00454-009-9162-6" @default.
- W1972474077 hasPublicationYear "2009" @default.
- W1972474077 type Work @default.
- W1972474077 sameAs 1972474077 @default.
- W1972474077 citedByCount "16" @default.
- W1972474077 countsByYear W19724740772012 @default.
- W1972474077 countsByYear W19724740772013 @default.
- W1972474077 countsByYear W19724740772014 @default.
- W1972474077 countsByYear W19724740772015 @default.
- W1972474077 countsByYear W19724740772020 @default.
- W1972474077 countsByYear W19724740772021 @default.
- W1972474077 countsByYear W19724740772022 @default.
- W1972474077 crossrefType "journal-article" @default.
- W1972474077 hasAuthorship W1972474077A5052985577 @default.
- W1972474077 hasAuthorship W1972474077A5055098896 @default.
- W1972474077 hasAuthorship W1972474077A5069962326 @default.
- W1972474077 hasBestOaLocation W19724740771 @default.
- W1972474077 hasConcept C114614502 @default.
- W1972474077 hasConcept C126780896 @default.
- W1972474077 hasConcept C127413603 @default.
- W1972474077 hasConcept C129782007 @default.
- W1972474077 hasConcept C134306372 @default.
- W1972474077 hasConcept C154945302 @default.
- W1972474077 hasConcept C171036898 @default.
- W1972474077 hasConcept C173110770 @default.
- W1972474077 hasConcept C178790620 @default.
- W1972474077 hasConcept C185592680 @default.
- W1972474077 hasConcept C186450821 @default.
- W1972474077 hasConcept C194257627 @default.
- W1972474077 hasConcept C19939924 @default.
- W1972474077 hasConcept C202444582 @default.
- W1972474077 hasConcept C24326235 @default.
- W1972474077 hasConcept C2524010 @default.
- W1972474077 hasConcept C2781311116 @default.
- W1972474077 hasConcept C33923547 @default.
- W1972474077 hasConcept C41008148 @default.
- W1972474077 hasConcept C41608201 @default.
- W1972474077 hasConcept C46362747 @default.
- W1972474077 hasConcept C77553402 @default.
- W1972474077 hasConcept C92757383 @default.
- W1972474077 hasConceptScore W1972474077C114614502 @default.
- W1972474077 hasConceptScore W1972474077C126780896 @default.
- W1972474077 hasConceptScore W1972474077C127413603 @default.
- W1972474077 hasConceptScore W1972474077C129782007 @default.
- W1972474077 hasConceptScore W1972474077C134306372 @default.
- W1972474077 hasConceptScore W1972474077C154945302 @default.
- W1972474077 hasConceptScore W1972474077C171036898 @default.
- W1972474077 hasConceptScore W1972474077C173110770 @default.
- W1972474077 hasConceptScore W1972474077C178790620 @default.
- W1972474077 hasConceptScore W1972474077C185592680 @default.
- W1972474077 hasConceptScore W1972474077C186450821 @default.
- W1972474077 hasConceptScore W1972474077C194257627 @default.
- W1972474077 hasConceptScore W1972474077C19939924 @default.
- W1972474077 hasConceptScore W1972474077C202444582 @default.
- W1972474077 hasConceptScore W1972474077C24326235 @default.
- W1972474077 hasConceptScore W1972474077C2524010 @default.
- W1972474077 hasConceptScore W1972474077C2781311116 @default.
- W1972474077 hasConceptScore W1972474077C33923547 @default.
- W1972474077 hasConceptScore W1972474077C41008148 @default.
- W1972474077 hasConceptScore W1972474077C41608201 @default.
- W1972474077 hasConceptScore W1972474077C46362747 @default.
- W1972474077 hasConceptScore W1972474077C77553402 @default.
- W1972474077 hasConceptScore W1972474077C92757383 @default.
- W1972474077 hasIssue "1" @default.
- W1972474077 hasLocation W19724740771 @default.
- W1972474077 hasLocation W19724740772 @default.
- W1972474077 hasLocation W19724740773 @default.
- W1972474077 hasOpenAccess W1972474077 @default.
- W1972474077 hasPrimaryLocation W19724740771 @default.
- W1972474077 hasRelatedWork W1577821797 @default.
- W1972474077 hasRelatedWork W1972474077 @default.
- W1972474077 hasRelatedWork W2047378159 @default.
- W1972474077 hasRelatedWork W2080015457 @default.
- W1972474077 hasRelatedWork W2952485978 @default.
- W1972474077 hasRelatedWork W3037064118 @default.
- W1972474077 hasRelatedWork W3104790025 @default.
- W1972474077 hasRelatedWork W4287023929 @default.