Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080389441> ?p ?o ?g. }
- W2080389441 endingPage "1229" @default.
- W2080389441 startingPage "1207" @default.
- W2080389441 abstract "For two metric spaces X and Y, say that X threshold-embeds into Y if there exist a number K > 0 and a family of Lipschitz maps $${{varphi_{tau} : X to Y : tau > 0}}$$ such that for every $${x,y in X}$$ , $$d_X(x, y) geq tau implies d_Y(varphi_tau (x),varphi_tau (y)) geq |{varphi}_tau|_{rm Lip}tau/K,$$ where $${|{varphi}_{tau}|_{rm Lip}}$$ denotes the Lipschitz constant of $${varphi_{tau}}$$ . We show that if a metric space X threshold-embeds into a Hilbert space, then X has Markov type 2. As a consequence, planar graph metrics and doubling metrics have Markov type 2, answering questions of Naor, Peres, Schramm, and Sheffield. More generally, if a metric space X threshold-embeds into a p-uniformly smooth Banach space, then X has Markov type p. Our results suggest some non-linear analogs of Kwapien’s theorem. For instance, a subset $${X subseteq L_1}$$ threshold-embeds into Hilbert space if and only if X has Markov type 2." @default.
- W2080389441 created "2016-06-24" @default.
- W2080389441 creator A5020836845 @default.
- W2080389441 creator A5058183331 @default.
- W2080389441 creator A5071559944 @default.
- W2080389441 date "2013-06-04" @default.
- W2080389441 modified "2023-10-13" @default.
- W2080389441 title "Markov type and threshold embeddings" @default.
- W2080389441 cites W1523918473 @default.
- W2080389441 cites W1571984195 @default.
- W2080389441 cites W1679714949 @default.
- W2080389441 cites W1815203272 @default.
- W2080389441 cites W1823613706 @default.
- W2080389441 cites W1966053554 @default.
- W2080389441 cites W1987836603 @default.
- W2080389441 cites W2004322147 @default.
- W2080389441 cites W2010832227 @default.
- W2080389441 cites W2023426016 @default.
- W2080389441 cites W2026643055 @default.
- W2080389441 cites W2034889029 @default.
- W2080389441 cites W2036959865 @default.
- W2080389441 cites W2047213100 @default.
- W2080389441 cites W2049600041 @default.
- W2080389441 cites W2060691299 @default.
- W2080389441 cites W2062295700 @default.
- W2080389441 cites W2063491776 @default.
- W2080389441 cites W2066864620 @default.
- W2080389441 cites W2083854723 @default.
- W2080389441 cites W2089706081 @default.
- W2080389441 cites W2097636047 @default.
- W2080389441 cites W2106663623 @default.
- W2080389441 cites W2132455346 @default.
- W2080389441 cites W2160119100 @default.
- W2080389441 cites W2224809531 @default.
- W2080389441 cites W2314781788 @default.
- W2080389441 cites W2571257893 @default.
- W2080389441 cites W2583644876 @default.
- W2080389441 cites W3037473696 @default.
- W2080389441 cites W3098011928 @default.
- W2080389441 cites W3103448792 @default.
- W2080389441 cites W4236850682 @default.
- W2080389441 cites W4256623602 @default.
- W2080389441 cites W48861618 @default.
- W2080389441 cites W610522045 @default.
- W2080389441 doi "https://doi.org/10.1007/s00039-013-0234-7" @default.
- W2080389441 hasPublicationYear "2013" @default.
- W2080389441 type Work @default.
- W2080389441 sameAs 2080389441 @default.
- W2080389441 citedByCount "23" @default.
- W2080389441 countsByYear W20803894412013 @default.
- W2080389441 countsByYear W20803894412014 @default.
- W2080389441 countsByYear W20803894412015 @default.
- W2080389441 countsByYear W20803894412016 @default.
- W2080389441 countsByYear W20803894412017 @default.
- W2080389441 countsByYear W20803894412018 @default.
- W2080389441 countsByYear W20803894412019 @default.
- W2080389441 countsByYear W20803894412020 @default.
- W2080389441 countsByYear W20803894412021 @default.
- W2080389441 countsByYear W20803894412022 @default.
- W2080389441 crossrefType "journal-article" @default.
- W2080389441 hasAuthorship W2080389441A5020836845 @default.
- W2080389441 hasAuthorship W2080389441A5058183331 @default.
- W2080389441 hasAuthorship W2080389441A5071559944 @default.
- W2080389441 hasBestOaLocation W20803894412 @default.
- W2080389441 hasConcept C105795698 @default.
- W2080389441 hasConcept C114614502 @default.
- W2080389441 hasConcept C118615104 @default.
- W2080389441 hasConcept C132954091 @default.
- W2080389441 hasConcept C138885662 @default.
- W2080389441 hasConcept C18903297 @default.
- W2080389441 hasConcept C198043062 @default.
- W2080389441 hasConcept C202444582 @default.
- W2080389441 hasConcept C22324862 @default.
- W2080389441 hasConcept C2777299769 @default.
- W2080389441 hasConcept C2778572836 @default.
- W2080389441 hasConcept C33923547 @default.
- W2080389441 hasConcept C41895202 @default.
- W2080389441 hasConcept C62799726 @default.
- W2080389441 hasConcept C86803240 @default.
- W2080389441 hasConcept C98763669 @default.
- W2080389441 hasConceptScore W2080389441C105795698 @default.
- W2080389441 hasConceptScore W2080389441C114614502 @default.
- W2080389441 hasConceptScore W2080389441C118615104 @default.
- W2080389441 hasConceptScore W2080389441C132954091 @default.
- W2080389441 hasConceptScore W2080389441C138885662 @default.
- W2080389441 hasConceptScore W2080389441C18903297 @default.
- W2080389441 hasConceptScore W2080389441C198043062 @default.
- W2080389441 hasConceptScore W2080389441C202444582 @default.
- W2080389441 hasConceptScore W2080389441C22324862 @default.
- W2080389441 hasConceptScore W2080389441C2777299769 @default.
- W2080389441 hasConceptScore W2080389441C2778572836 @default.
- W2080389441 hasConceptScore W2080389441C33923547 @default.
- W2080389441 hasConceptScore W2080389441C41895202 @default.
- W2080389441 hasConceptScore W2080389441C62799726 @default.
- W2080389441 hasConceptScore W2080389441C86803240 @default.
- W2080389441 hasConceptScore W2080389441C98763669 @default.
- W2080389441 hasIssue "4" @default.
- W2080389441 hasLocation W20803894411 @default.