RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012 Number 5, Pages 3–8 (Mi vmumm522)

This article is cited in 7 papers

Mathematics

One-dimensional minimal fillings with negative edge weights

A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: A. O. Ivanov and A. A. Tuzhilin started an investigation of a particular case of Gromov Minimal Fillings problem generalization to the case of stratified manifolds using weighted graphs with nonnegative weight function as minimal fillings of finite metric spaces. In this paper we introduce generalized minimal fillings, i.e., minimal fillings where the weight function is not necessarily nonnegative. We prove that for any finite metric space its minimal filling has the minimum weight in the class of its generalized fillings.

Key words: minimal filling, finite metric spaces.

UDC: 514.774.8+515.124.4+519.176

Received: 13.12.2010


 English version:
Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2012, 67:5-6, 189–194

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024