极小正则2-图及其应用

2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图. 设f₂(n)为所有n个顶点的极小正则2-图的最大度数.给出了极小正则2-图的一个结构性质，并由此证得 f₂(n) =(n+3-i)/3, 其中1≤i≤6, n≥7, i≡n(mod 6),从而解决了范红兵等人提出的一个猜想. 作为在图论中的应用, 可以刻画不可分解因子的正则图, 并给出关于度条件的最好可能的因子存在性定理. 进而, f₂(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题.     

确定GF(pm)上周期为3n的序列线性复杂度的快速算法

设p是素数且3是p−1的因子, 证明了一个归约结果:有限域GF(p^m) (m是任意的正整数)上周期为3n (n与m互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算. 通过结合一些已知的算法如Games-Chan算法, Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法, 可以更快速计算在GF (p^m)上任意周期为3n序列的线性复杂度.     

基于似然比统计量的预分析累积和控制图

在预分析中监测均值和方差中某一个漂移或同时漂移时, 基于似然比检验的似然比控制图是最常用的一种质量控制方法. Sullivan等指出似然比统计量lrt(n₁, n₂)在n, n₁和n₂都很大时, 其极限分布为χ²(2). 由于在预分析中n₁=2,3,…,n-2和n₂=n-n₁, 因此, 在n₁和n₂中, 不可避免的会有一个比较小. 本文对于固定的n₁或n_w给出了lrt(n₁,n₂)的极限分布, 同时也给出了这个极限分布的期望和方差. 本文也讨论了标准的似然比统计量slr(t₁,n)的一些性质. 虽然slr(n₁,n)包含了最重要的信息, 但是slr(i,n)(i≠n₁)也包含了很多信息. 因为在这种情形下累积和控制图可以得到更多的信息, 所以我们提出两个新的基于似然比统计量的用于预分析的累积和控制图. 其中一个主要用于监测历史数据的均值变量的漂移；而另一个更具有一般性, 它既能监测均值的漂移也可以检测方差的漂移, 还能监测均值与方差的同时漂移. 模拟结果显示这两个新的控制图明显优于其它原有的控制图, 不仅表现在对于阶梯漂移的监测, 而且对于其他形式漂移的监测也同样效果明显.     

有限交换齐次循环群的增广商群的结构

令G是有限交换群, 并且它的Sylow p-子群是阶为p^r的循环群的直和,即G是一个有限交换齐次循环群. 令Δⁿ(G)表示增广理想Δ(G)的n次幂. 对每个自然数n本文给出了连续商群Q_n(G)=Δⁿ(G)/Δⁿ⁺¹(G)的结构, 并由此解决了有关这类有限交换群的Karpilovsky未解决问题.     

几类图的pebbling数

金芳蓉定义了图 G上的一个 pebbling 移动是从一个顶点处移走两个pebble 而把其中的一个移到与其相邻的一个顶点上. 图G的pebbling数f(G)是最小的整数n, 使得不管n 个pebble 如何放置在G的顶点上, 总可以通过一系列的 pebbling 移动把一个pebble 移到 G的任一个顶点上. Graham 猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H). 计算了两个扇图的积和两个轮图的积的pebbling数, 作为推论, 当G和H同时是扇图或轮图时, Graham 猜想成立.     

相协随机变量的指数不等式与强大数律

对相协随机变量部分和建立一些指数不等式, 这些不等式改进了Ioannides和Roussas (1999)及Oliveira (2005) 所获得的相应结论.利用这些不等式给出一些强大数律, 对协方差系数为几何递减情形,获得了强大数律的收敛速度为n^-1/2(log log n)^1/2(log n).这个收敛速度接近独立随机变量的重对数律的速度, 而且较好地改进Ioannides 和 Roussas及Oliveira分别获得的速度n^-1/3}(log n)^2/3和n^-1/3(log n)^5/3.     

系列平行图的除V*外的边覆盖划分

任意给定系列平行图G的一个顶点v^*, 则G的边集可划分为k=min {κ′(G)+1, δ(G)}个子集, 使得每一个边子集覆盖可能除v^*以外的所有顶点, 其中δ(G)为G的最小度, κ′(G)为G的边连通度. 另外, 证明了该结果是最好的可能, 并且通过此证明过程得到一个可找到该划分的多项式时间算法.     

6p2阶的三度半对称图

正则图G 称为G-半对称图, 如果G 的自同构群A := AutG 有一个子群G在G 的边集上传递, 但在其点集上不传递, 特别地, 当G= A时Γ 称为半对称图. 本文旨在考察素数度的(G-)半对称图. 首先给出了素度数的(G-)半对称图的群论刻画, 其次对6p²阶的三度半对称图进行了完全分类, 其中p是奇素数.     

紧支集上Lp无条件基的迭代生成

利用细分方程和平移伸缩变换,在Rⁿ中的紧支集Ω上构造了L^p(Ω)(p>1)空间的无条件基, 并且给出了一种构造L^p(Ω)中无条件基的算法. 最后利用小波系数刻画了L^p(Ω,ρ)空间中的函数.     

对于轮和完全图的 Ramsey 数的渐近上界

该文给出:对于偶数m≥4当n→ ∞时 r(W_m,K_n)≤l(1+o(1))C₁(m) (n/logn ) ^(2m-2)/(m-2)对于奇数m≥5当n→∞时r(W_m,K_n)≤(1+o(1))C₂(m) (n^2m/_m+1/^{_{log n)}(m+1)/(m-1)} .特别地,C₂(5)=12. 以及 c(ⁿ/_logn)^5/2≤r(K₄,K_n)≤ (1+o(1)) ^n3_/(logn)².此外,该文还讨论了轮和完全图的 Ramsey 数的一些推广.     

乘积空间上Marcinkiewicz积分的Lp(Rm×Rn)有界性

研究乘积空间上Marcinkiewicz积分算子的L^p(R^m×Rⁿ)有界性. 对于固定的1L^p(R^m×Rⁿ)有界性成立的一个充分条件.     

正交非均衡Procrustes问题的持续投影算法

研究正交约束下的Procrustes问题：给定矩阵A∈R^n×n, B∈ ^n×k, n>k, 找一个Q∈R^n×k}, 使得在列单位正交约束Q^TQ=I_k下, 残量‖AQ-B‖_F达到最小. 给出了求解该问题的持续投影算法, 该算法的每一次扫描由求解k个二次约束下的最小二乘问题以及一个扩充后的均衡Procrustes问题组成; 也给出了详细的收敛性分析. 文中的数值例子表明新的迭代算法优于已有的其他方法.     

具有高阶非线性项的广义KdV方程的

研究具有高阶非线性项的广义KdV方程 u_t + a (1 + buⁿ)uⁿ u_x + u_xxx = 0, 这里n ≥1, a, b是实数且a ≠ 0. 用动力系统的定性理论和分支方法, 讨论了该方程的孤立波解的解析表达式和孤立波的分支, 并给出了孤立波的分支图, 解决了孤立波的存在性及其个数等问题.     

高维非Euclid几何的几个基本不等式

通过提出n维双曲空间Hⁿ中有限点集 Σ_n(H(A))共超球的概念和n维球面空间Sⁿ 中有限点集Σ_n(S(A))共超平面的概念,使得n维双曲空间Hⁿ(或球面空间Sⁿ)中共超球(或共超平面)的有限点集Σ_n(H(A))(或Σ_n(S(A)))的Cayley-Menger矩阵 (或的秩不超过n+2. 再利用特征根的方法,建立了n维双曲空间和球面空间中的杨-张型不等式、Neuberg-Pedoe型不等式以及度量加型不等式,这些几何不等式分别是n维双曲空间和球面空间中的基本不等式.另外,也提出了与此相关的一些问题和猜想.     

Dedekind zeta函数与Dedekind和

Dedekind和表示两个实二次数域的Dedekind zeta函数在-1处值的积,给出了不同于Siegel的表示公式. 为应用,得到ζ_K(-1)的一个多项式表示:1/45 (26n³-41n±9), n≡±2(mod5),这里K=Q(Ö5q),素数q = 4n²+1,且实二次数域K ₂=Q(Öq)的类数为1.     

图的全符号控制数

本文考虑的图G均为有限简单连通图, 是一个有顶点集合V边集合E的有限简单连通图，用V(G) 和E(G) 分别表示G的顶点集和边集. f 是一个从V(G)∪E(G)→{-1, 1}的函数. f 的权重定义为 w(f)=∑_{x∈V(G)∪E(G)}f(x). 对任一元素x∈V(G)∪E(G), 定义f[x]=∑_y∈NT[x]f(y). 图G的全符号控制函数f : V(G)∪ E(G)→{-1, 1}是一个对所有的x∈ V(G)∪ E(G), 都满足f[x]≥1的函数. G的所有全符号控制函数中最小的权定义为G 的全符号控制数，记作γ_s^*(G). 讨论了图的全符号控制数, 证明了图的全符号控制数的下界, 并对一些特殊的图类C_n 和P_n本文得到了全符号控制数的精确值.     

H1空间特征的一点注记

全面回答了Stefanov提出的问题: “给出Rⁿ上具有紧支柱且积分为0的函数属于Hardy空间H¹Rⁿ的尺寸条件”. Stefanov仅给出了n=1的情形.     

Marcinkiewicz积分及其交换子在H1(<SPAN style=

建立了Marcinkiewicz积分从Hardy空间H¹(Rⁿ´R^m)到Lebesgue空间L¹(Rⁿ´R^m)的有界性, 以及它们与Lipschitz函数所生成的交换子从Hardy空间L^Mq(Rⁿ´R^m)到Lebesgue空间H¹(Rⁿ´R^m)的有界性, 其中q>1.     

非正规 Cayley 图的两个充分条件及其应用

群G的Cayley图Cay(G, S)称为是正规的, 如果G的右正则表示R(G)在Cay(G, S)的全自同构群中正规. 给出了非正规 Cayley图的两个充分条件. 应用该结果, 构造了5个连通非正规Cayley图的无限类, 并决定了A₅的所有连通5度非正规 Cayley图,从而推广了徐明曜和徐尚进关于A₅的连通3、4度Cayley图正规性结果. 此外, 决定了A₅的所有连通5度非CI Cayley图.     

多圆柱上的Bloch空间上的紧复合算子

设Un是n维复空间Cⁿ中的单位多圆柱.若φ是Uⁿ到自身的一个全纯映射,则复合算子C_φ在β(Uⁿ)紧的充要条件是对任意的ε>0,存在δ>0,使得对任意的z∈Uⁿ,当dist(φ(z),¶Uⁿ)<δ时,