|
Fundamentalnaya i Prikladnaya Matematika, 2013, Volume 18, Issue 2, Pages 181–196
(Mi fpm1509)
|
|
|
|
Probabilistic properties of topologies of finite metric spaces' minimal fillings
V. N. Salnikovab a M. V. Lomonosov Moscow State University, Moscow, Russia
b Yaroslavl State University, Delone Laboratory of Discrete and Computational Geometry, Yaroslavl, Russia
Abstract:
In this work, we provide a way to introduce a probability measure on the space of minimal fillings of finite additive metric spaces as well as an algorithm for its computation. The values of probability, got from the analytical solution, coincide with the computer simulation for the computed cases. Also the built technique makes possible to find the asymptotic of the ratio for families of graph structures.
Citation:
V. N. Salnikov, “Probabilistic properties of topologies of finite metric spaces' minimal fillings”, Fundam. Prikl. Mat., 18:2 (2013), 181–196; J. Math. Sci., 203:6 (2014), 873–883
Linking options:
https://www.mathnet.ru/eng/fpm1509 https://www.mathnet.ru/eng/fpm/v18/i2/p181
|
Statistics & downloads: |
Abstract page: | 217 | Full-text PDF : | 112 | References: | 42 | First page: | 1 |
|