Embeddings of Ultrametric Spaces in Finite Dimensional Structures

DOI10.1137/0608046MaRDI QIDQ3781672zbMATH OpenOpenAlexFDO

Authors Michael Aschbacher, Pierre Baldi, Eric B. Baum, Richard M. Wilson

Publication date 1987

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0608046

zbMATH Keywords

embedding problemEuclidean spaceEuclidean spherehypercubequasi-ultrametric setsultrametric space

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) General theory of distance geometry (51K05) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Recommendations

• scientific article; zbMATH DE number 1665332
• Dimension reduction for ultrametrics
• Low dimensional embeddings of ultrametrics.
• scientific article; zbMATH DE number 1734592
• Isometric embedding of ultrametric (non-Archimedean) spaces in Hilbert space and Lebesgue space

Cites work

• An extension of a theorem of the Bruijn and Erdős on combinatorial designs
• scientific article; zbMATH DE number 3504320 (Why is no real title available?)
• scientific article; zbMATH DE number 3031277 (Why is no real title available?)
• Replica symmetry breaking and the nature of the spin glass phase
• Turan's theorem for k-graphs

Cited in

(28)

• Ultrametric spaces and related Hilbert spaces
• A unified approach to fuzzy pattern recognition
• On the ultrametric generated by random distribution of points in Euclidean spaces of large dimensions with correlated coordinates
• Isometric embedding of finite ultrametric spaces in Banach spaces
• Application of cut polyhedra. I
• p-adic metric preserving functions and their analogues
• On quasisymmetric mappings between ultrametric spaces
• On stochastic generation of ultrametrics in high-dimensional Euclidean spaces
• Combinatorial optimization problems in ultrametric spaces
• scientific article; zbMATH DE number 1665332 (Why is no real title available?)
• Notes on the strong triangle inequality
• Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
• scientific article; zbMATH DE number 3853808 (Why is no real title available?)
• Embedding Spaces of Finite Length in R³
• scientific article; zbMATH DE number 695609 (Why is no real title available?)
• Ultrametric sets in Euclidean point spaces
• Metric Transforms and Euclidean Embeddings
• Ultrametrics and Geometric Measures
• scientific article; zbMATH DE number 889883 (Why is no real title available?)
• On spaces extremal for the Gomory-Hu inequality
• Ultrametric skeletons
• Prescribed ultrametrics
• Some properties of finite ultrametric spaces
• Dimension reduction for ultrametrics
• Characterization of bipolar ultrametric spaces and fixed point theorems
• Metric spaces with small rough angles and the rectifiability of rough self-contracted curves
• On ultrametricity, data coding, and computation
• The immersion of ultrametric spaces into Hahn spaces

This page was built for publication: Embeddings of Ultrametric Spaces in Finite Dimensional Structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3781672)