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

hypercubeEuclidean spaceultrametric spaceEuclidean sphereembedding problemquasi-ultrametric sets

Mathematics Subject Classification ID

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

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

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

Cited in

(25)

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