On stochastic generation of ultrametrics in high-dimensional Euclidean spaces

DOI10.1134/S2070046614020046MaRDI QIDQ2263137zbMATH OpenFDO

Authors A. P. Zubarev

Publication date 17 March 2015

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3880972 (Why is no real title available?)
• scientific article; zbMATH DE number 53251 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• p-adic description of characteristic relaxation in complex systems
• p-adic models of ultrametric diffusion constrained by hierarchical energy landscapes
• An Introduction to the Theory of Spin Glasses and Neural Networks
• Application ofp-adic analysis to models of breaking of replica symmetry
• 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
• Geometric Representation of High Dimension, Low Sample Size Data
• Growth rate for the expected value of a generalized random Fibonacci sequence
• On \(p\)-adic mathematical physics
• Replica symmetry breaking and the nature of the spin glass phase
• 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
• Theory of \(p\)-adic distributions. Linear and nonlinear models

Cited in

(6)

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

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)