scholarly journals Metrics transformations preserving the types of one-dimensional minimal fillings

Filomat ◽  
2019 ◽  
Vol 33 (4) ◽  
pp. 1081-1089
Author(s):  
S.Yu. Lipatova
Keyword(s):  
Metric Spaces ◽  
Diagonal Matrix ◽  
Ultrametric Spaces ◽  
One Dimensional ◽  
Positive Elements ◽  
The Matrix ◽  
Finite Metric Spaces ◽  
Class F

Given a class F of metric spaces and a family of transformations T of a metric, one has to describe a family of transformations T' ? T that transfer F into itself and preserve some types of minimal fillings. The article considers four cases. First, when F is the class of all finite metric spaces, T = {(M,?) ? (M, f??) | f : R>0 ? R>0}, and the elements of T' preserve all non-degenerate types of minimal fillings of four-point metric spaces and finite non-degenerate stars, and we prove that T' = {(M,?) ? (M,?? + a):a > ?a?}. Second, when F is the class of all finite metric spaces, the class T consists of the maps ? ? N?, where the matrix N is the sum of a positive diagonal matrix A and a matrix with the same rows of non-negative elements. The elements of T' preserve all minimal fillings of the type of non-degenerate stars. It has been proven that T0 consists of maps ? ? N? where A is scalar. Third, when F is the class of all finite additive metric spaces, T is the class of all linear mappings given by matrices, and the elements of T' preserve all non-degenerate types of minimal fillings, and we proved that for metric spaces consisting of at least four points T' is the set of transformations given by scalar matrices. Fourth, when F is the class of all finite ultrametric spaces, T is the class of all linear mappings given by matrices, and we proved that for threepoint spaces the matrices have the form A = R(B + ?E), where B is a matrix of identical rows of positive elements, and R is a permutation of the points (1,0,0),(0,1,0) and (0,0,1).

scholarly journals ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES

2013 ◽  
Vol 56 (3) ◽  
pp. 519-535 ◽  
Author(s):  
TIMOTHY FAVER ◽  
KATELYNN KOCHALSKI ◽  
MATHAV KISHORE MURUGAN ◽  
HEIDI VERHEGGEN ◽  
ELIZABETH WESSON ◽  
...  
Keyword(s):  
Euclidean Space ◽  
Metric Space ◽  
Metric Spaces ◽  
Independent Set ◽  
Ultrametric Space ◽  
Ultrametric Spaces ◽  
Negative Type ◽  
Finite Metric Space ◽  
Finite Metric Spaces ◽  
Generalized Roundness

AbstractMotivated by a classical theorem of Schoenberg, we prove that an n + 1 point finite metric space has strict 2-negative type if and only if it can be isometrically embedded in the Euclidean space $\mathbb{R}^{n}$ of dimension n but it cannot be isometrically embedded in any Euclidean space $\mathbb{R}^{r}$ of dimension r < n. We use this result as a technical tool to study ‘roundness’ properties of additive metrics with a particular focus on ultrametrics and leaf metrics. The following conditions are shown to be equivalent for a metric space (X,d): (1) X is ultrametric, (2) X has infinite roundness, (3) X has infinite generalized roundness, (4) X has strict p-negative type for all p ≥ 0 and (5) X admits no p-polygonal equality for any p ≥ 0. As all ultrametric spaces have strict 2-negative type by (4) we thus obtain a short new proof of Lemin's theorem: Every finite ultrametric space is isometrically embeddable into some Euclidean space as an affinely independent set. Motivated by a question of Lemin, Shkarin introduced the class $\mathcal{M}$ of all finite metric spaces that may be isometrically embedded into ℓ2 as an affinely independent set. The results of this paper show that Shkarin's class $\mathcal{M}$ consists of all finite metric spaces of strict 2-negative type. We also note that it is possible to construct an additive metric space whose generalized roundness is exactly ℘ for each ℘ ∈ [1, ∞].

scholarly journals Gromov minimal fillings for finite metric spaces

2013 ◽  
Vol 94 (108) ◽  
pp. 3-15
Author(s):  
Alexander Ivanov ◽  
Alexey Tuzhilin
Keyword(s):  
Metric Spaces ◽  
State University ◽  
Steiner Ratio ◽  
Chip Design ◽  
New Approach ◽  
One Dimensional ◽  
Design Evolution ◽  
Steiner Minimal Trees ◽  
Finite Metric Spaces ◽  
Moscow State University

The problem discussed in this paper was stated by Alexander O. Ivanov and Alexey A. Tuzhilin in 2009. It stands at the intersection of the theories of Gromov minimal fillings and Steiner minimal trees. Thus, it can be considered as one-dimensional stratified version of the Gromov minimal fillings problem. Here we state the problem; discuss various properties of one-dimensional minimal fillings, including a formula calculating their weights in terms of some special metrics characteristics of the metric spaces they join (it was obtained by A.Yu. Eremin after many fruitful discussions with participants of Ivanov-Tuzhilin seminar at Moscow State University); show various examples illustrating how one can apply the developed theory to get nontrivial results; discuss the connection with additive spaces appearing in bioinformatics and classical Steiner minimal trees having many applications, say, in transportation problem, chip design, evolution theory etc. In particular, we generalize the concept of Steiner ratio and get a few of its modifications defined by means of minimal fillings, which could give a new approach to attack the long standing Gilbert-Pollack Conjecture on the Steiner ratio of the Euclidean plane.

Effect of mechanical restraint on the rate of corrosion in concrete

1998 ◽  
Vol 25 (1) ◽  
pp. 81-86 ◽  
Author(s):  
N Hearn ◽  
J Aiello
Keyword(s):  
Mix Design ◽  
Concrete Repair ◽  
Accelerated Corrosion ◽  
One Dimensional ◽  
Mechanical Restraint ◽  
Corrosion Rates ◽  
Accelerated Corrosion Tests ◽  
The Matrix ◽  
The Relationship

Experimental work on prismatic concrete specimens was conducted to determine the relationship between mechanical restraint and the rate of corrosion. The current together with the changes in strain of the confining frame were monitored during the accelerated corrosion tests. The effect of mix design and cracking on the corrosion rates was also investigated. The results show that one-dimensional mechanical restraint retards the corrosion process, as indicated by the reduction in the steel loss. Improved quality of the matrix, with and without cracking, reduces the rate of steel loss. In the inferior quality concrete, the effect of cracking on the corrosion rate is minimal.Key words: corrosion, concrete, repair.

scholarly journals The normalized distance Laplacian

2021 ◽  
Vol 9 (1) ◽  
pp. 1-18
Author(s):  
Carolyn Reinhart
Keyword(s):  
Spectral Radius ◽  
Characteristic Polynomial ◽  
Adjacency Matrix ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Diagonal Matrix ◽  
The Matrix

Abstract The distance matrix 𝒟(G) of a connected graph G is the matrix containing the pairwise distances between vertices. The transmission of a vertex vi in G is the sum of the distances from vi to all other vertices and T(G) is the diagonal matrix of transmissions of the vertices of the graph. The normalized distance Laplacian, 𝒟𝒧(G) = I−T(G)−1/2 𝒟(G)T(G)−1/2, is introduced. This is analogous to the normalized Laplacian matrix, 𝒧(G) = I − D(G)−1/2 A(G)D(G)−1/2, where D(G) is the diagonal matrix of degrees of the vertices of the graph and A(G) is the adjacency matrix. Bounds on the spectral radius of 𝒟 𝒧 and connections with the normalized Laplacian matrix are presented. Twin vertices are used to determine eigenvalues of the normalized distance Laplacian. The distance generalized characteristic polynomial is defined and its properties established. Finally, 𝒟𝒧-cospectrality and lack thereof are determined for all graphs on 10 and fewer vertices, providing evidence that the normalized distance Laplacian has fewer cospectral pairs than other matrices.

DIAGONALIZATION MODULO NORM IDEALS AND HAUSDORFF DIMENSIONALITY

2000 ◽  
Vol 11 (08) ◽  
pp. 1057-1078
Author(s):  
JINGBO XIA
Keyword(s):  
Hausdorff Measure ◽  
Metric Spaces ◽  
Adjoint Operator ◽  
Trace Class ◽  
Multiplication Operators ◽  
Von Neumann ◽  
Dimensional Hausdorff Measure ◽  
One Dimensional ◽  
Compact Metric Spaces ◽  
The One

Kuroda's version of the Weyl-von Neumann theorem asserts that, given any norm ideal [Formula: see text] not contained in the trace class [Formula: see text], every self-adjoint operator A admits the decomposition A=D+K, where D is a self-adjoint diagonal operator and [Formula: see text]. We extend this theorem to the setting of multiplication operators on compact metric spaces (X, d). We show that if μ is a regular Borel measure on X which has a σ-finite one-dimensional Hausdorff measure, then the family {Mf:f∈ Lip (X)} of multiplication operators on T2(X, μ) can be simultaneously diagonalized modulo any [Formula: see text]. Because the condition [Formula: see text] in general cannot be dropped (Kato-Rosenblum theorem), this establishes a special relation between [Formula: see text] and the one-dimensional Hausdorff measure. The main result of the paper is that such a relation breaks down in Hausdorff dimensions p>1.

Ultradiversities and their spherical completeness

2020 ◽  
Vol 26 (2) ◽  
pp. 231-240
Author(s):  
Gholamreza H. Mehrabani ◽  
Kourosh Nourouzi
Keyword(s):  
Real Number ◽  
Finite Subset ◽  
Positive Real Number ◽  
Metric Spaces ◽  
Nonexpansive Mappings ◽  
Ultrametric Spaces ◽  
Positive Real

AbstractDiversities are a generalization of metric spaces which associate a positive real number to every finite subset of the space. In this paper, we introduce ultradiversities which are themselves simultaneously diversities and a sort of generalization of ultrametric spaces. We also give the notion of spherical completeness for ultradiversities based on the balls defined in such spaces. In particular, with the help of nonexpansive mappings defined between ultradiversities, we show that an ultradiversity is spherically complete if and only if it is injective.

scholarly journals Higher-order Darboux transformations for two-dimensional Dirac systems with diagonal matrix potential

2021 ◽  
Vol 2090 (1) ◽  
pp. 012038
Author(s):  
A Schulze-Halberg
Keyword(s):  
Dirac Equation ◽  
Explicit Form ◽  
Higher Order ◽  
Diagonal Matrix ◽  
Two Dimensional ◽  
Darboux Transformations ◽  
Dirac Systems ◽  
Matrix Potential ◽  
De Vries ◽  
The Matrix

Abstract We construct the explicit form of higher-order Darboux transformations for the two-dimensional Dirac equation with diagonal matrix potential. The matrix potential entries can depend arbitrarily on the two variables. Our construction is based on results for coupled Korteweg-de Vries equations [27].

Sign in / Sign up

Export Citation Format

Share Document