THE DESIGN AND ANALYSIS OF ALGORITHM OF MINIMUM COST SPANNING TREE

ＴＨＥＤＥＳＩＧＮＡＮＤＡＮＡＬＹＳＩＳＯＦＡＬＧＯＲＩＴＨＭＯＦＭＩＮＩＭＵＭＣＯＳＴＳＰＡＮＮＩＮＧＴＲＥＥ￥（徐绪松，刘大成，吴丽华）ＸｕＸｕｓｏｎｇ；ＬｉｕＤａｃｈｅｎｇ；ＷｕＬｉｈｕａ（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＷｕｈａｎＵｎｉ...     

关于直接调节系统的绝对稳定性

<正> 非线性自动调节系统的绝对稳定性问题最初是由讨论飞机自动驾驶仪引起的.它的一般化是讨论带有一个非线性执行机构的系统     

一类循环码的极小距离

循环码的极小距离大于或等于BCH界。本文考虑的是极小距离等于BCH界的特殊情形。利用一类自反循环码的事实。证明了使循环码的极小距离等于其BCH界的两个充分条件；并指出极小距离等于任意给定值，维数任意大的循环码可以构造。     

ON THE MINIMUM COVERING NUMBER FORMULA OF GRAPHS

Throughout this paper,D=(d_1,d_2,...,d_n)denote a sequence of nonnegative inte-gers.We let(?)(D)denote the class of all graphs with degree sequence D,or equally,theclass of all symmetric(0,1)--matrices with trace 0 and row sum vector D.The structure matrix S=S(D) of D is a matrix of order n+1,whose entries are     

关于 Dirichlet L-函数的一次加权均值

利用三角和估计及其解析方法研究DirichletL函数的一次加权均值,得到了一个较为精确的渐近公式.     

关于216阶群的完全分类

设G为2~3·3~3阶(即216阶)群,本文研究G的同构分类.利用有限群的局部分析法,证明G共有177种互不同构的类型,并获得了G的全部构造.     

ON WEIGHT MODULES OF ALGEBRAS OF TWISTED DIFFERENTIAL OPERATORS ON THE PROJECTIVE SPACE

We classify blocks of categories of weight and generalized weight modules of algebras of twisted differential operators on ? ⁿ . Necessary and sufficient conditions for these blocks to be tame and proofs that some of the blocks are Koszul are provided. We also establish equivalences of categories between these blocks and categories of bounded and generalized bounded weight Open image in new window -modules in the cases of nonintegral and singular central character.     

几种绝对连续函数的等价性

本文讨论了取值于Banach空间中函数的三种绝对连续相互等价性,得到强绝对 连续与绝对连续等价当且仅当空间是有限维的;绝对连续与弱绝对连续等价当且仅当空 间不含c0.     

刘金旺刘晓奇周飞跃

1 引言 本文中R是指一个UFD,κ是R的商域,R[x]是以x为未定元的R上的多项式环.R上的半无限线性递归序列(lrs)与无限线性递归序列(Lrs)统记为LRS.LRS在代数编码、密码学、信号处理中是重要的研究对象,序列的综合问题主要是求出序列α的次数最小的特征多项式.     

矩阵特征值分离度的下界

这里λ_n<λ_(n-1)<…<λ_1。 分离度是矩阵特征值计算中的一个有用的概念,它与矩阵特征值计算的难易程度关系极为密切。估计分离度的界限,能够预测用特定方法计算特征值的运算次数,这个课题是M.Newman提出的。 众所周知,求矩阵特征值等价于高次方程求根。有关多项式根的分离度(其定义与(1)类似),在[1],[2]中有了一些结果。但是,它们都含有多项式的系数,对于矩阵,使用     

关于广义Jacobi权的Lebesgue函数的估计

本文证明了由广义Ｊａｃｏｌｂｉ权产生的Ｌｅｂｅｓｇｕｅ函数在（－１,１）中任意固定内闭区间τ上的估计为Ｏ（ｌｎｎ）,这个结果改进了「３」中在一般抽象权时给出的结论     

预估-校正方法的绝对稳定性讨论

预估-校正方法,即PECE方法,常被用于求解常微分方程的初值问题.而一般文献中常只讨论了单个线性多步法公式的稳定性问题,很少涉及由一个显式公式和一个隐式公式组合而成的PECE方法的稳定性.本文应用根轨迹法和对分法讨论了常用的PECE方法的稳定性,求出了一些常用PECE方法的组合公式的绝对稳定区间和绝对稳定区域,并用数值...     

級數的絕對總和性A

<正> 1.當函數f(x)=∑c_n x~n在區間0≤x≤1中是有界變差時,稱級數c_o+c_1+…依阿培耳的意義,可以絕對的求其和,簡稱∑c_n具有絕對總和性A,或是說:∑c_n可用|A|求和法求它的和.設a>-1,     

SL(2,R)上Fourier变换的绝对值的渐近阶

本文研究了SL(2，R)上的Fourier变换的绝对值的渐近阶的问题．利用Lie代数SL(2，R)的表示在表示空间的作用和经典调和分析的方法，得到了SL(2，R)上的Fourier变换的绝对值的一个渐近阶．而且作为应用给出了Gc^2(2，R))上的函数的反演公式的一种新证明．     

5维q元线性码重量谱的分类与确定

把5维q元线性码的重量谱分成了6类,并用有限射影几何方法确定了几乎所有的Ⅱ类线性码的重量谱.     

FFT的一般计算式(B型)及其极小化问题

在快速富氏变换(FFT)领域中,以任意数M(M=2~n,n为任意正整数)为基的一般计算式问题,至今尚未解决.本文提出此问题并推证了它.文中的计算量比赵访熊李庆扬改进的FFT计算公式大约减少40％.文中得到了与“Bergland-Brigham结论”迥然不同的结果,并解决了实用中最优基的选取问题. 考虑离散富氏变换(DFT):     

一类矩阵特征值最小距离的界限

矩阵特征值最小距离的估计是研究谱理论和数值计算特征值的重要课题.本文对一类三对角线对称矩阵的特征值最小距离给出较精确的上下界估计,并根据数值计算提出一个关于特征值最小距离的位置的猜想.     

阵的模数最大的特征根的幅角

<正> 设有元素为实数或复数的方阵(?)多项式(?)做 A 的特征多项式,这里 E 为么阵,λ为未知量,这个多项式的根叫做 A 的特征根.现在采用下面的一些记号.我们用 A~(?)表 A 的共轭转置阵;对于任意正整数 K,令(?)(?)Farnell 和 Gautscui 曾证明:若ω为阵 A 的具有最大模数的特征根,则ω的模数为数列(?)的极限,即     

ON THE MINIMUM INTRINSIC 1-VOLUME OF VORONOI CELLS IN LATTICE UNIT SPHERE PACKINGS

A typical 3-dimensional (in short '3D') Voronoi cell of a 3Dlattice has six families of parallel edges. We call any six representants of these six families the generating edges of the Voronoi cell. The sum s of lengths of generating edges of a Voronoi-cell of a lattice unit sphere packing in the 3-dimensional Euclidean space is a special case of intrinsic 1-volumes of 3Dzonotopes with inradius 1 which are investigated accurately in [B]. However, the minimum of this value is unknown even in this special case. As the regular rhombic dodecahedron shows optimal properties in many similar problems, it was reasonable to conjecture that it also has the minimal s value. In this note we present a construction of a lattice unit ball packing whose Voronoi cell possesses an intrinsic 1-volume strictly less than the one of the proper regular rhombic dodecahedron, hence providing a smaller upper bound for s than it was conjectured. A further issue of the note is a formula for edge-lengths of Voronoi cells of lattice unit ball packings that can be used efficiently in similar calculations. This revised version was published online in August 2006 with corrections to the Cover Date.