图的距离谱综述

设D(G)为连通图G的距离矩阵,λ1(D)≥>…≥AnD)是D(G)的特征值.距离特征值的研究可追溯到Graham 和Pollack [Bell Syst.Tech.J.,1971,50:2495-2519]的工作,其中描述了负距离特征值数目与数据通信系统寻址问题之间的关系.2014年,Aouchiche和Hansen...     

Sharp bounds on distance spectral radius of graphs

Let D(G) denote the distance matrix of a connected graph G. The largest eigenvalue of D(G) is called the distance spectral radius of a graph G, denoted by ?(G). In this article, we give sharp upper and lower bounds for the distance spectral radius and characterize those graphs for which these bounds are best possible.     

A note on the representability of compact sets by real sequences

Consider the set K of all nonempty compact subsets of a compact metric space (M, d), endowed with the Hausdorff metric. In this paper, we prove that K is isometric to a subset of l_∞( ). An approximation result is also proved.     

Estimates of Gromov's box distance

In 1999, M. Gromov introduced the box distance function on the space of all mm-spaces. In this paper, by using the method of T. H. Colding, we estimate and , where is the -dimensional unit sphere in and is the -dimensional complex projective space equipped with the Fubini-Study metric. In particular, we give the complete answer to an exercise of Gromov's green book. We also estimate from below, where is the special orthogonal group.

     

Zero asymptotic Lipschitz distance and finite Gromov-Hausdorff distance

We give an example which shows that the Burago's bounded distance theorem does not hold in a non-intrinsic metric case. The argument is based on the classical answer to the densest circle packing problem in R2.     

二元码的平均Hamming距离和方差

通过对二元ｎ长码Ｃ的对偶距离分布的研究,在码字数为奇数的情况下,改进了Ａｌ－ｔｈｏｆｅｒ－Ｓｉｌｌｋｅ［１］和［２］文关于Ｃ的码字间平均Ｈａｍｍｉｎｇ距离及其均方差的不等式,并在码字数为２ｎ－１或２ｎ－１－１时,确定了码Ｃ的最小平均距离及其均方差的精确值．     

Degree-Continuous Graphs

A graph G is degree-continuous if the degrees of every two adjacent vertices of G differ by at most 1. A finite nonempty set S of integers is convex if k S for every integer k with min(S)kmax(S). It is shown that for all integers r > 0 and s 0 and a convex set S with min(S) = r and max(S) = r+s, there exists a connected degree-continuous graph G with the degree set S and diameter 2s+2. The minimum order of a degree-continuous graph with a prescribed degree set is studied. Furthermore, it is shown that for every graph G and convex set S of positive integers containing the integer 2, there exists a connected degree-continuous graph H with the degree set S and containing G as an induced subgraph if and only if max(S)(G) and G contains no r-regular component where r = max(S).     

The Two-Point Codes on a Hermitian Curve with the Designed Minimum Distance

This is the second part of the series of papers devoted to the determination of the minimum distance of two-point codes on a Hermitian curve. We study the case where the minimum distance agrees with the designed one. In order to construct a function which gives a codeword with the designed minimum distance, we use functions arising from conics in the projective plane. AMS Classification: 94B27, 14H50, 11T71, 11G20     

A dynamic edit distance table

In this paper we consider the incremental/decremental version of the edit distance problem: given a solution to the edit distance between two strings A and B, find a solution to the edit distance between A and B′ where B′=aB (incremental) or bB′=B (decremental). As a solution for the edit distance between A and B, we define the difference representation of the D-table, which leads to a simple and intuitive algorithm for the incremental/decremental edit distance problem.     

Distributions of rectilinear deviation distance to visit a facility

This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.     

Boundary behaviour of invariant functions on planar domains

Precise behaviour of the Carathéodory, Kobayashi and Bergman metrics and distances near smooth boundary points of planar domains is found under various assumptions of regularity.     

关于图的直径和平均距离

图的直径和平均距离是度量网络有效性的两个重要参数．Ore通过图的顶点数和直径给出无向图的最大边数．Entringer，Jakson，Slater和Ng，Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界．该文提供这两个结果的简单证明，给出有向图类似Ore的结果，并通过图的直径改进Entringer等人的结果到更一般的情形．结合本文和Ore的结果，可以得到一个无向图和有向图平均距离的下界，它比Plesnik得到的下界更好．     

距离模式识别图的判定

本文研究了几类图的距离模式识别性.利用构造法,求出了它们的距离模式识别集和距离模式识别数,提出距离模式识别率的概念,推广了距离模式识别数的概念.     

The Two-Point Codes with the Designed Distance on a Hermitian Curve in Even Characteristic

In Homma M and Kim SJ [2], the authors considered two-point codes on a Hermitian curve defined over fields of odd characteristic. In this paper, we study the geometry of a Hermitian curve over fields of even characteristic and classify the two-point codes whose minimum distances agree with the designed ones.     

常重复合码的构造和界

摘要给出了一种Chebyshev距离下的常重复合码的构造,并在其基础上讨论了它的译码算法和优化处理.考虑了Chebyshev距离下的界及其改进.研究了具有Chebyshev距离和Hamming距离的常重复合码的构造,给出了Hamming距离为4的常重复合码的一个结论.     

凸体间几种仿射不变距离的等价性与估计

本文研究了凸体间(绝对)Banach-Mazur距离各种不同的定义,证明了它们的等价性;给出了Banach-Mazur距离与绝对Banach-Mazur距离相等的一个充分条件;最后研究了凸体极体间的BanachMazur距离,并对特殊凸体对证明了其Banach-Mazur距离与其某一对极体间的Banach-Mazur距离相等.文中结果为Banach-Mazur距离最佳上界的估计提供了进一步研究的基础.     

On Upper Bounds for Minimum Distance and Covering Radius of Non-binary Codes

We consider upper bounds on two fundamental parameters of a code; minimum distance and covering radius. New upper bounds on the covering radius of non-binary linear codes are derived by generalizing a method due to S. Litsyn and A. Tietäväinen lt:newu and combining it with a new upper bound on the asymptotic information rate of non-binary codes. The upper bound on the information rate is an application of a shortening method of a code and is an analogue of the Shannon-Gallager-Berlekamp straight line bound on error probability. These results improve on the best presently known asymptotic upper bounds on minimum distance and covering radius of non-binary codes in certain intervals.