一个含参数根式不等式链

文[1]给出了如下含参数根式不等式:定理1设ai∈R ,i=1,2,…,n,且∑ni=1ai=k,λ>0,μ≥0,则λk μ (n-1)μ0,μ≥0,则λk μn2≤n∑i=1λkai2 μ<λk μ (     

关于图的升分解的Alavi猜想

Y.Alavi等人在1987年定义了图的一种新分解,即“升分解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k个分离的星S_1,S_2,…,S_k构成的图,S_i含有a_i条边,n≤a_i≤2n-2,,则G可升分解为星的并。本文证明了当n=2k+i(i=0,1,2)时猜想成立。     

A Counter Example on Faudree-Schelp Conjecture

Let simple graph G=(V, E),V=n,E=m. If there exists a path containing i vertices connecting u and v in V, then property P_i(u,v) will be said to told.For 2≤i≤n, let S_i be the set of all unordered pairs of distinct u and v for which property P_i(u.v) holds, and Let S_1 be the set of all unordered pairs of vertices which are not connected by any path. A graph G satisfies property P_i if |S_i|=n(n-1)/2.     

非奇异H-矩阵的新判据

1引言与记号设A=(a_(ij))∈C~(n×n),记N={1,2,…,n},∧_i(?)∧_i(A)=sum from j≠i|a_(ij)|,S_i(?)S_i(A)=sum from j≠i|a_(ij)|,(?)i,j∈N。若|a_(ij)>∧_i(A),(?)i∈N,则称A为严格对角占优矩阵。     

多维连续函数求积公式的误差估计

设E~k={(x_1,…,x_k)∈R~k:0≤x_i≤1,=1,2,…,k}为k维单位立方体.?_c,…,?_N为E~k中的N个点.A(M;N)为满足?_i∈M?E~k,1≤i≤N的点的个数.对于γ=(γ_1,…,γ_k)∈E~k,令 I(γ)={(x_1,…,x_k)∈E~k:0≤x_i<γ_i,i=1,2,…,k}.(1)λ为通常的k维Lebesgue测度,那么     

不等式研究成果集锦(17)

20 2　设 xi >0 ,i =1,2 ,… ,n,n≥ 2 ,∑ni= 1xi =1,记 Ek(x) =Ek(x1 ,x2 ,… ,xn) =∑1≤ i1 <… 0 )时 ,有Ek(1x1 - m,… ,1xn - m)≥ Ckn(n - m) k.(续铁权 .2 0 0 1,1)2 0 3　设 Ai >0 ,λk>0　 (i =1,2 ,… ,n;k = 1,2 ,… ,n) ,∑ni=1Ai ≤π,n∈ N.(1)若 0≤λ≤ 1,有C2n(1-λ21 λ2 ) 2 (λπ) 2 ≤ (n - 1 cosλπ) .∑nk= 1cos2 λAk - cosλπ(∑ni=1cosλAi) 2 ≤ C2n(λπ) 2 ,等号同时成立当且仅当λ=0 .(2 )若 0≤λ≤ 1,有4λ2 C2ncos2 λ2 π≤ (n - 1 cosλ…     

含全部k-排列的数列的最小长度

设 F(n,k)为由1,2,…,n 组成的数列 S_(n,k)的最小长度,S_(n,k)满足对每个自然数 i≤k,它的前 F(n,i)项含1,2…,n 的全部 i-排列.本文证明,F(n,k)≤k(n-1)+1-[(K+2)/6]-[K/6]-[(K-2/6)]并猜想,这是最好结果.     

Dynamics of a Function Related to the Primes

Let n = p1p2 ··· pk, where pi(1 ≤ i ≤ k) are primes in the descending order and are not all equal. Let Ωk(n) = P(p1 + p2)P(p2 + p3) ··· P(pk-1+ pk)P(pk+ p1), where P(n) is the largest prime factor of n. Define w0(n) = n and wi(n) = w(wi-1(n)) for all integers i ≥ 1. The smallest integer s for which there exists a positive integer t such thatΩs k(n) = Ωs+t k(n) is called the index of periodicity of n. The authors investigate the index of periodicity of n.     

A Simple Proof for a Theorem of Kelisky and Rivlin

Theorem (Kelisky and Rivlin) Let f(x) be a function defined in [0,1] and B_n(f(x))=sum from k=o to n (f(k/s)(?)x~k(1-x)~(n-k)) be the nth Bernstein polynomial of f(x). Then lim B~l(f(x))=f(0)+(f(1)-f(0))x. Proof We can assume f(0)=0, Let φ_i(x) and ψ_i(x)(i=1,2,…,n) be Bernstein basis polynomials and Bezier basis polynomials respectively. Let n×n matrices     

关于完备λ超曲面的第二拼挤定理

欧氏空间R~(n+1)中满足方程H=-X~N+λ的浸入超曲面称为λ超曲面.本文主要研究欧氏空间中完备λ超曲面的第二拼挤问题.设M为R~(n+1)中具有多项式体积增长的n维完备λ超曲面.设M的第二基本形式为A.本文证明存在正的绝对常数γ,如果|λ|≤γ,β_λ≤|A|~2≤β_λ+~1/21,其中β_λ=1/2(2+λ~2+|λ|(λ~2+4)~1/2),那么|A|~2≡β_λ,λ≥0,且M必为n维球面S~n(n~1/2)、n维圆柱面S~k(k~1/2)×R~(n-k)(1≤ k≤ n-1)或S(((λ2+4)~1/2-|λ|)/2)×R~(n-1)之一.     

关于阶数为奇数的布尔矩阵行空间的基数

设Ｂｎ表示所有的ｎ阶布尔矩阵的集合，Ｒ（Ａ）表示Ａ∈Ｂｎ的行空间，｜Ｒ（Ａ）｜表示Ｒ（Ａ）的基数．设ｍ，ｎ为正整数，本文证明了（Ⅰ）ｍ∈［１，４６］，［１，７８］，分别存在Ａ∈Ｂ７，Ａ∈Ｂ８，使得｜Ｒ（Ａ）｜＝ｍ．（Ⅱ）当ｎ≥９为奇数时，则ｍ∈［１，２（ｎ＋３）／２＋２（ｎ＋１）／２＋…＋２３］，存在Ａ∈Ｂｎ，使得｜Ｒ（Ａ）｜＝ｍ．     

布尔矩阵行空间基数的存在点

设 Ｂｎ 表示所有的ｎ 阶布尔矩阵的集合, Ｒ（ Ａ）表示 Ａ∈ Ｂｎ 的行空间,｜ Ｒ（ Ａ）｜表示 Ｒ（ Ａ）的基数．设ｍ ,ｎ,ｋ 为正整数,本文证明了当ｎ≥９, ｎ＋ ５２ ≤ｋ≤ｎ－ ３ 时,对任意的 ｍ ,２ｋ≤ｍ ≤２ｋ＋ ２ｎ－ ｋ＋ ２＋ ２ｎ－ ｋ＋ １ ＋ …＋ ２３,存在 Ａ∈ Ｂｎ,使得｜ Ｒ（ Ａ）｜＝ ｍ ．     

具有常数行重的一类d-析取矩阵的界

首先介绍了辛空间上子空间的一些包含性质,利用这些性质构作了一类具有常数行重的dλ-析取矩阵,然后给出了这类矩阵相关参数的界.     

关于多个子空间的交空间

关于多个子空间的交空间 ,到目前为止还没有一个行之有效的直接求法 .本文首先证明了关于分块矩阵的两个重要结果 ,由此得到了一个求多个子空间的交空间的直接方法——初等变换法 .     

奇异伪辛群作用下子空间轨道的长度

设F_q是q个元素的有限域,q是2的幂,F_q~(2ν+δ+l)是F_q上2ν+δ+l维行向量空间,Ps_(2ν+δ+l,2ν+δ)(F_q)是F_q上级数为2ν+δ+l而秩为2ν+δ的伪辛群.F_q~(2ν+δ+l)在Ps_(2ν+δ+l,2ν+δ)(F_q)的作用下划分成一些子空间轨道Μ(m,2s+τ,s,∈,k;2ν+δ,2ν+δ).采用矩阵初等行变换的方法,给出轨道Μ(m,2s+τ,s,∈,k;2ν+δ,2ν+ε)的长度.     

布尔矩阵维数的缺断区间(英)

本文证明了n维布尔矩阵维数的一个新的缺断区间为这一结果扩充了一些已知的结论．     

布尔矩阵半群中的缺断区间及应用

本文证明了阶为ｎ（ｎ≥７）的布尔矩阵的行空间维数的一个缺断区间为〔２＾ｎ－２＋２ｎ－３＋２＾ｎ－４＋２＾ｎ－５＋２＾ｎ－６＋１，２＾ｎ＋１－１〕。这一结论扩展了关于布尔矩阵半群缺断区间的几个已有结果。作为应用，得到了布尔矩阵半群中一类偏序集的高度的一个新的上界，此外，还得到了关于有限拓扑维数分布的几个新结果。     

Interior-point methods for linear programming: a review

The paper reviews some recent advances in interior-point methods for linear programming and indicates directions in which future progress can be made. Most of the interior-point methods belong to any of three categories: affine-scaling methods, potential reduction methods and central path methods. These methods are discussed together with infeasible interior methods and homogeneous self-dual methods for linear programming. Also discussed are some theoretical issues in interior-point methods like dependence of complexity bounds on some non-traditional measures different from the input length L of the problem. Finally, the paper concludes with remarks on the comparison of interior-point methods with the simplex method based on their performance on NITLIB suite, a standard collection of test problems.     

Partially isometric dilations of noncommuting -tuples of operators

Given a row contraction of operators on a Hilbert space and a family of projections on the space that stabilizes the operators, we show there is a unique minimal joint dilation to a row contraction of partial isometries that satisfy natural relations. For a fixed row contraction the set of all dilations forms a partially ordered set with a largest and smallest element. A key technical device in our analysis is a connection with directed graphs. We use a Wold decomposition for partial isometries to describe the models for these dilations, and we discuss how the basic properties of a dilation depend on the row contraction.

     

关于正规Boole矩阵行空间的基数

称Ｂｏｏｌｅ矩阵Ａ是正规的，是指Ａ的行秩与列秩相等．本文主要得到两个结果．第一，推广了Ｊ．Ｋｏｎｉｅｃｚｎｙ在ＳｅｍｉｇｒｏｕｐＦｏｒｕｍ，ｖｏｌ．４４（１９９２）发表的论文Ｏｎｃａｒｄｉｎａ－ｌｉｔｉｅｓｏｆｒｏｗｓｐａｃｅｏｆＢｏｏｌｅａｎｍａｔｒｉｃｅｓ的主要结果．第二，若ｎ阶Ｂｏｏｌｅ矩阵的行空间基数大于２￣（ｎ－２）－２，则Ａ必是正规的．