×

旅行商问题与谐波分析。 (英语) 兹比尔0785.42007

作者考虑了经典旅行商问题的以下推广:给定平面上的一个集合(K\),能求出通过(K\的最短曲线的长度吗?对于平面上的并矢平方(Q\),作者定义了K\cap 3Q}L(Q)^{-1}\text{dist}(z,L)中的量\(\beta_K(Q)=\inf_L\sup_{z\),其中下确界覆盖平面上的所有线\(L\);这给出了(K)偏离(Q)上直线的程度的度量。量\(β^2(K)=\ sum_Q\β^2_K(Q)l(Q)\),其中和取所有并元平方\(Q),可用于刻画作为可校正曲线子集出现的集\(K),即:存在一条带\(K\子表Q\γ\)的可校正曲线\。本文的主要结果如下(定理1):如果(Gamma0)是包含(K)的最短曲线,则存在一个普适常数(C_0),使得对于所有(K),(C^{-1}_0\leq(\text{diam}(K)+\beta^2(K))/l(\Gamma_ 0)\leqC_0)。这个定理的证明利用了关于给定的单连通域可以被Lipschitz域逼近的程度的几何结果。讨论了定理1的各种推论,涉及调和测度以及这些思想与Lipschitz曲线上的Cauchy积分算子的联系。

MSC公司:

42B20型 奇异积分和振荡积分(Calderón-Zygmund等)
90立方厘米 涉及图形或网络的编程
30摄氏度85 复杂平面中的电容和谐波测量
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML