On stochastic generation of ultrametrics in high-dimensional Euclidean spaces

DOI10.1134/S2070046614020046zbMATH Open1315.60020arXiv1311.5094MaRDI QIDQ2263137FDOQ2263137

Authors: A. P. Zubarev 

Publication date: 17 March 2015

Published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

Abstract: The proof of the theorem, which states that the Euclidean metric on the set of random points in an $n$-dimensional Euclidean space with the distribution of a special class, converges in probability in the limit $nightarrowinfty$ to the ultrametric is presented. The values of the ultrametric distance matrix is completely determined by variances of point coordinates. Probabilistic algorithm for the generation of finite ultrametric structures of any topology in high-dimensional Euclidean space is presented. The validity of the algorithm is demonstrated by explicit calculations of distance matrices with fixed dimensions and ultrametricity indexes for various dimensions of Euclidean space.

Full work available at URL: https://arxiv.org/abs/1311.5094

Recommendations

• On the ultrametric generated by random distribution of points in Euclidean spaces of large dimensions with correlated coordinates
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• Dimension reduction for ultrametrics
• Ultrametric sets in Euclidean point spaces
• Some properties of finite ultrametric spaces

zbMATH Keywords

law of large numbersultrametricsdisordered systemsultrametric spacesrandom distributionshigh-dimensional Euclidean spacesultrametricity index

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Metric spaces, metrizability (54E35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• p-adic models of ultrametric diffusion constrained by hierarchical energy landscapes
• p-adic description of characteristic relaxation in complex systems
• Application ofp-adic analysis to models of breaking of replica symmetry
• Theory of \(p\)-adic distributions. Linear and nonlinear models
• Geometric Representation of High Dimension, Low Sample Size Data
• On \(p\)-adic mathematical physics
• Existence of a phase-transition in a one-dimensional Ising ferromagnet
• From Data to the Physics Using Ultrametrics: New Results in High Dimensional Data Analysis
• Title not available (Why is that?)
• Some aspects of \(m\)-adic analysis and its applications to \(m\)-adic stochastic processes
• The problem of radiation transport in the channels of a polysectional thermodynamic system
• Replica symmetry breaking and the nature of the spin glass phase
• An Introduction to the Theory of Spin Glasses and Neural Networks
• Growth rate for the expected value of a generalized random Fibonacci sequence

Cited In (6)

• \(p\)-adic mathematical physics: the first 30 years
• Communicability cosine distance: similarity and symmetry in graphs/networks
• On the ultrametric generated by random distribution of points in Euclidean spaces of large dimensions with correlated coordinates
• On the logistic behaviour of the topological ultrametricity of data
• Finding ultrametricity in data using topology
• Ultrametricity indices for the Euclidean and Boolean hypercubes

This page was built for publication: On stochastic generation of ultrametrics in high-dimensional Euclidean spaces

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