Embedding into l ∞2 Is Easy, Embedding into l ∞3 Is?NP-Complete

We give a new algorithm for enumerating all possible embeddings of a metric space (i.e., the distances between every pair within a set of n points) into ℝ² Cartesian space preserving their l _∞ (or l ₁) metric distances. Its expected time is (i.e., within a poly-log of the size of the input) beating the previous algorithm. In contrast, we prove that detecting l _∞³ embeddings is NP-complete. The problem is also NP-complete within l ₁² or l _∞² with the added constraint that the locations of two of the points are given or alternatively that the two dimensions are curved into a three-dimensional sphere. We also refute a compaction theorem by giving a metric space that cannot be embedded in l _∞³; however, it can be embedded if any single point is removed. This research is partially supported by NSERC grants. I would like to thank Steven Watson for his extensive help on this paper.     

关于矩阵方程X+A*X-αA+B*X-βB=I的正定解

本文研究了矩阵方程X+A*X-αA+B*X-βB=I在α,β∈(0,1]时的正定解.利用单调有界极限存在准则,构造三种迭代算法,获得了方程的正定解,拓宽了此类方程的求解方法.数值算例说明算法的可行性.     

On the Diophantine Equation G n ( x )?= G m ( P ( x ))

 Let K be a field of characteristic 0 and let p, q, G ₀ , G ₁ , P ∈K[x], deg P ⩾ 1. Further, let the sequence of polynomials (G _n (x)) _n=0 ^∞ be defined by the second order linear recurring sequence

NATURALLY REDUCTIVE(α1, α2) METRICS

Letting F be a homogeneous(α₁, α₂) metric on the reductive homogeneous manifold G/H, we first characterize the natural reductiveness of F as a local f-product between naturally reductive Riemannian metrics. Second, we prove the equivalence among several properties of F for its mean Berwald curvature and S-curvature. Finally, we find an explicit flag curvature formula for G/H when F is naturally reductive.     

On the Diophantine Equation G n ( x )?= G m ( P ( x ))

 Let K be a field of characteristic 0 and let p, q, G ₀ , G ₁ , P ∈K[x], deg P ⩾ 1. Further, let the sequence of polynomials (G _n (x)) _n=0 ^∞ be defined by the second order linear recurring sequence

矩阵方程A1Z+ZB1=C1的广义自反最佳逼近解的迭代算法

本文研究了Sylvester复矩阵方程A_1Z+ZB_1=c_1的广义自反最佳逼近解.利用复合最速下降法,提出了一种的迭代算法.不论矩阵方程A_1Z+ZB_1=C_1是否相容,对于任给初始广义自反矩阵Z_0,该算法都可以计算出其广义自反的最佳逼近解.最后,通过两个数值例子,验证了该算法的可行性.     

Mean Curvature Ow of Graphs in Σ1 × Σ2

Let Σ_1 and Σ_2 be m and n dimensional Riemannian manifolds of constant curvature respectively. We assume that w is a unit constant m-form in Σ_1 with respect to which Σ_0 is a graph. We set v = 〈e_1 ∧ … ∧ e_m, 〉), where {e_1, …, e_m} is a normal frame on Σ_t. Suppose that Σ_0 has bounded curvature. If v(x, 0) ≥ v0 > \frac{\sqrt{p}}{2} for all x, then the mean curvature flow has a global solution F under some suitable conditions on the curvatrue of Σ_1 and Σ_2.     

Uniqueness of the Unconditional Basis of ?1 (?p) and ?p (?1), 0 < p < 1

We prove that the quasi-Banach spaces ₁ (_p) and _p (₁), 0 < p < 1 have a unique unconditional basis up to permutation     

The Lindel?f number of Cp(X)×Cp(X) for strongly zero-dimensional X

We prove that if X is a strongly zero-dimensional space, then for every locally compact second-countable space M, C _p (X, M) is a continuous image of a closed subspace of C _p (X). It follows in particular, that for strongly zero-dimensional spaces X, the Lindel?f number of C _p (X)×C _p (X) coincides with the Lindel?f number of C _p (X). We also prove that l(C _p (X ⁿ )^κ) ≤ l(C _p (X)^κ) whenever κ is an infinite cardinal and X is a strongly zero-dimensional union of at most κcompact subspaces.     

Sum of sequence spaces and matrix transformations mapping in s α 0 ((Δ ? λ I ) h ) + s β ( c ) ((Δ ? μ I ) l )

We deal with the sum of sequence spaces. Then we apply these results to characterize matrix transformations mapping between s ^h,l (λ, μ) = s _α ⁰((Δ − λI) ^h ) + s _β ^(c)((Δ − μI) ^l ) and s _γ . Among other things the aim of this paper is to reduce the set (s ^h,l (λ, μ), s _γ to a set of the form S _τ,γ .      

Spherical Harmonic Analysis on Buildings of Type ? n

 To any locally finite thick building of type there is naturally associated a commutative algebra of operators. When is constructed from a local field F with local ring , and , then is isomorphic to the convolution algebra of compactly supported bi-K-invariant functions on PGL(n+1,F). We give a proof, valid for any , that the multiplicative functionals on may all be expressed in terms of Hall–Littlewood polynomials. Regarding as a subalgebra of the C ^*-algebra of bounded operators on the space of square summable functions on the vertex set of , we find the spectrum of the C ^*-algebra , the closure of . This generalizes results obtained in [3] when n = 1 and in [5] when n = 2.     

环F2+uF2+vF2上线性码广义Gray像

本文定义了环F2+uF2+vF2到域F2的广义Gray映射φ像,研究了环F2+uF2+vF2上线性码的广义Gray像.利用广义Gray映射φ的线性性,证明了环F2+uF2+vF2上线性码C的广义Gray像φ(C)满足dH(C)=dH(φ(C))且φ(C⊥)φ(C)⊥.同时,给出了F2+uF2+vF2上循环码C的广义Gray像φ(C)为F2上的4-拟循环码.     

论模糊差分方程xn+1=a+bxn/A+xn-1

讨论非线性模糊差分方程x_n+1=a+bx_n/A+x_n-1（n=0,1,…）正解的存在性、有界性及正解的渐近表现。其中是正模糊数数列、及初始值是正模糊数。     

2(n1+n2)-(k1+k2)42混合水平裂区设计包含纯净效应的条件

混水平部分因析裂区设计在各类试验中有广泛应用. 在三因子及更高阶交互作用可以忽略这一很弱的假设下, 试验者可以得到纯净主效应或者纯净两因子交互作用成分的无偏估计. 本文给出了含有两个四水平因子和若干二水平因子的混水平裂区设计包含各类纯净主效应或者纯净两因子交互作用成分的条件以及构造相应设计的方法.     

Full multiplicativity of gamma factors for SO2?+1 × GL n

In this paper we prove the full multiplicativity (in both variables) of gamma factors for generic representations of SO_2ℓ+1 × GL _n . These gamma factors are initially defined as proportionality factors of local functional equations, derived from a corresponding global theory of certain Rankin-Selberg integrals which interpolate standardL-functions for SO_2ℓ+1 × GL _n .     

无理函数y=（a1x+b1）～（1/2）+（a2x+b2）～（1/2）的最值求法

无理函数y=（a₁x+b₁）^1/2+（a₂x+b₂）^1/2（a1,a2,b1,b2均不为0）（1）的最值问题,是代数中较为典型的一类最值问题之一.当a1a2≥0时,函数（1）为单调函数,求出定义域后利用单调性很容易确定最大值和最小值.但当a1a2<0时,函数（1）最值的求解具有一定的难度.其实,当a1a2<0时,无理函数（1）可改写成如下形式:y=a（x-b）^1/2+c（d-x）^1/2（a,c>0,b,d≠0）（2）当b≤d时,函数才有意义.当b=d时,函数值域为单点集{0}.本文考虑b相似文献   

(YBa2Cu3O7)24/(PrBa2Cu3O7)2多层膜的超导转变展宽和维度 *

测量了(YBa₂Cu₃O₇)₂₄/(PrBa₂Cu₃O₇)₂ 多层膜在强磁场下的超导转变展宽 .这种YBa₂Cu₃O₇层间具有耦合 退耦合的临界绝缘层PrBa₂Cu₃O₇厚度以及由 3D向 2D过渡的YBa₂Cu₃O₇层厚度的多层膜 ,其不可逆场遵守H ∝ ( 1-t)μ关系 ,其 μ值约为1 ,介于3D( μ =3/2 )和2D( μ =1 /2 )之间 .磁通运动的热激活能的结果表明 ,对于H∥c和H⊥J的磁场位形 ,遵守U∝lnH关系 ,即磁通涡旋处于2D区 .而对于H∥ab和H⊥J ,H∥ab和H∥J两种磁场位形 ,激活能U随磁场的增加而线性减小 ,表明磁通涡旋处于3D态 .讨论了上述维度变化的可能物理机制 .     

环F2+uF2+vF2上自对偶码的两种构造方法

本文研究环R=F2+uF2+vF2上的自对偶码问题.利用Rn到F3n2的Gray映射及R上的自对偶码C的Gray像为F2上自对偶码,获得了R上任何偶长度的自对偶码存在性的结论.最后,给出了R上两种构造自对偶码的方法.