x~N ±a在有限域上的完全分解

设F_q为一个阶为q的有限域,其中q为奇素数的幂.本文主要利用多项式分解相关理论得到几类多项式的完全分解,给出了当N=2~mp~n时x~N±a∈F_q[x]在F_q上的完全分解,其中m,n均为正整数,p为q-1的素因子,且p≠2.结果表明当a取作F_q中元素β的某些特殊方幂时,x~N±a在F_q上不可约因式都是二项式或三项式.     

二次高斯和与有限域上方程的解数

设f∈F_q[x_1,…,x_n]是一个n元多项式,其中F_q为q元有限域.用N(f)表示方程f=0在F_q~n中解的个数.寻找N(f)的表达式在有限域研究中具有重要意义.利用二次特征与二次高斯和,给出了有限域上一类方程的解数公式.     

有限域上一类不可约多项式（英文）

设F_q为q元有限域,其中q是素数p的幂,设n是一个正整数.F_q上一个n次首一多项式f(x)的迹定义为x~(n-1)的系数.令N_q(n,t)表示F_q上迹为t∈F_q的n次首一不可约多项式的个数.基于给定多项式的普通分解与其线性化q-相伴式的符号分解之间的关系,本文给出了一种计算N_q(n,t)的新途径.     

二次函数域理想类数问题的一个注记

应用F_q[t]上的Pell方程这一初等方法重新证明一个已知的结果:实二次函数域F_q(t)(D~(1/2))理想类数为1时,D只能为P或QR,其中P,Q,R是F_q[t]中的首一不可约多项式且Q,R次数为奇数.     

有限域上一类负循环码

设F_q为一个阶为q的有限域,其中q为奇数.本文研究了x~n+1在F_q上的不可约分解及环F_q[x]/x~n+1中所有本原幂等元,这里的n是素因子整除q-1的某些正整数.进一步,得到了F_q上所有长度为n的不可约负循环码的检验多项式及极小汉明距离.     

有理真分式 P(x)/Q(x)展开成部分分式定理一种证法及启示

<正> 引理1 C(x)为m 次实多项式m<2k 则(C(x))/((x~2+px+q)~k)=(Ax+B)/((x~2+px+q)~k)+(N(x))/((x~2+px+q)~(k-1))(式中p~2-4q<0)A,B 为唯一确定的实数;N(x)为次数小于2(k-1)的实多项式.证假定引理成立,则有     

N参数d维Ornstein-Uhlenbeck过程样本轨道的一个性质

对于N参数d维Ornstein-Uhlenbeek过程,本文借助于[2]中的方法,证明了在d<2N时,{X_(N, d)(t):t∈B_ ~N}的d维Lebesgue测度大于零。     

关于本原射影Reed-Solomon码的深洞

本原射影Reed-Solomon码是数字通信领域中的一类重要的极大距离可分码.在本原射影ReedSolomon码的译码过程中,人们通常采用极大似然译码算法.对于一个收到的向量u∈F_q~n,极大似然译码算法关键在于确定向量u关于码C的错误距离d(u,C).熟知d(u,C)≤ρ(C),其中ρ(C)为码C的覆盖半径.若d(u,C)=ρ(C),则称u为码C的深洞.本文得到了本原射影Reed-Solomon码PPRS_q(F_q~*,k)的一类深洞.实际上,利用有限域F_q上极大距离可分码的生成矩阵,本文证明如下结果成立:如果q≥4,整数k满足2≤k≤q-2,收到的向量u的前q-1个分量的Lagrange插值多项式为u(x)=λx~(q-2)+f≤k-2(x),其中λ∈F_q~*,f≤k-2(x)为F_q上次数不超过k-2的多项式,并且u的第q个分量为0,那么u是本原射影Reed-Solomon码PPRSq(F_q~*,k)的一个深洞.     

利用特征为2域上伪辛几何中1维非迷向子空间构作PBIB设计

关于结合方案和PBIB设计的定义及所用的有关符号见文献[1].设F_q为特征为2的有限域,q=2~r.熟知F_q上的对称矩阵合同于以下三种形式的矩阵(见[1]p.24).     

矩阵对角占优性的推广及应用

§1.引言设 A=(a_(ij))_(n×n)为一复矩阵,若有一正向量 d=(d_1,d_2,…,d_n)~T 使得d_i|a_(ij)|≥sum from j≠1 d_j|a_(ij)|,(1)对每一 i∈N={1,2,…,n}都成立,则称 A 为广义对角占优矩阵,记为 A∈D_0~*;如若(1)式中每一不等号都是严格的,则称 A 为广义严格对角占优矩阵,记为 A∈D~*.特别地,当 d=(1,1,…,1)~T 时,A∈D_0~*及 A∈D~*即是通常的对角占优与严格对角占优,分别记作 A∈D_0及 A∈D.利用矩阵的对角占优性质讨论其特征值分布是矩阵论中的重要课题,文献[5]—[10]给出了这方面的重要结果.n 阶实方阵 A 称为 M-矩阵,如果 A具有形式:A=sI-B,s>ρ(B),其中 B 为 n 阶非负方阵,ρ(B)表 B 之谱半径,利用广义严格对角占优的概念,文[1]给出了 M-矩阵的等价表征:若 n 阶实方阵     

利用有限域上向量空间的子空间构作PBIB设计

设q是一个素数幂,F_q是有q个元素的有限域,V_n(F_q)表示F_q上的n维向量空间。在文献[1],[2]中,利用V_n(F_q)中m维子空间作处理构作了一个具有min{m,n-m}个结合类的结合方案和一些PBIB设计。本文先给出一般线性群GL_n(F_q)的一个新的可迁性定理和有关子空间的一个新的计数定理,然后构作了一类广泛的新设计,以[2]中第6章的定理8、9、10为其特例。     

L[0,1]^p（1〈0〈∞）空间正系数多项式倒数逼近的一个推广

本文失言了L[0,1]^p（1〈0〈∞）空间函数的正系数多项式的倒数逼近的结论，即证明了：设f（x）∈L[0,1]^p（1〈0〈∞），且在（0，1）内严格1次变号，则存在一点x0∈（0,1）及一个n次多项式Pn（x）∈Πn（＋）使得‖f（x）-x-x0/Pn（x）‖L[0,1]^p≤Cpω（f,n^-1/2）L[0,1]^p其中Πn（＋）为次数不超过n的正系数多项式的全体．     

偶特征有限域上对称矩阵结合方案

设S(n,q)是偶特征有限域F_q上n×n对称矩阵所成的集合.令R_i={(X,Y)|X,Y∈S(n,q),rank(Y-X)=2i-1,2i},0≤i≤[(n+1)/2]采用矩阵方法,证明了Sym(n,q)={s(n,q),{R_i}_(0≤i≤)[(n+1)/2]}是[(n+1)/2]个结合类的P—多项式对称结合方案,而Sym(n,q)的结合关系的图Γ~((1))是正则的,并且它同构于交错矩阵结合方案.此外,又给出Sym(n,q)的自同构形式.     

三角代数上理想包含图的自同构

设F_q为有限域,(n_1,n_2,···,n_r)为一正整数序列,B(q,r)为由F_q上对角块为n_i(1≤i≤r)阶方阵的分块上三角阵构成的代数.理想包含图In(B(q,r))是一个有向图,它以B(q,r)为顶点集,从A到B有一条有向边当且仅当I_A■I_B,其中IA表示A生成的双边理想.本文研究了理想包含图In(B(q,r))上自同构的刻画问题.通过研究B(q,r)中理想的形式,在此基础上对给定的自同构构造一些标准自同构,使得复合后的自同构固定所有的顶点,从而给出了任意自同构的具体描述,推广了文献[13]的结果.     

关于Gauss-Turán求积公式的注记

1.引言 设w(x)是区间[-1,1]上的权函数,N是自然数集,X1,…,Xn(n∈N)是对应于权函数w(x)的n次正交多项式的零点,则具有最高代数精度2n-1,其中Πn表示所有次数≤n的多项式空间. 1950年,Turan[1]将上述经典的Gauss求积公式予以推广,证明了,若     

多维非退化扩散过程的象集与图集的一致Packing维数

设B(t)=(B(t))=(B1(t),B2(t),…,BN(t))为N维Brown运动,设α(x)=(αij(x),1(≤)I(≤)d,1(≤)j(≤)N),β(x)=(βi(x),1(≤)I(≤)d),x∈Rd,1(≤)d(≤)N,α(x)和β(x)有界连续和满足Lipchitz条件,且存在常数c0＞0,使得对每个x∈Rd,a(x)=α(x)α(x)*的每个特征根都不小于c0.设dX(t)=α(X(t))dB(t) β(X(t))dt,设d(≥)3.可以证明P(ωDimX(E,ω)=DimGRX(E,ω)=2DimE,(A)E∈B[0,∞))=1.这里X(E,ω)={X(t,ω)t∈E},GRX(E,ω)={(t,X(t,ω))t∈E},DimF表示F的Packing维数.     

有限几何与不完全区组设计的构作(Ⅰ)——有限域士辛几何中的若干计数定理

<正> §1.引言以 F_q 表 q 个元素的有限域,q 是一个素数的冪.考察 F_q 上所有 n 数组(x_1,x_2,…,x_n),x_i∈F_q,i=1,2,…,n,所组成的 n 维向量空间 V_n(F_q).V_n(F_q)的任—m 维子空间 P(1≤m≤n)都可以用一个秩为 m 的 m×n 矩阵来代表,只要这个矩阵的 m 个行向量组成 P 的一组基.我们把代表这个子空间 P 的矩阵仍记作 P.自然两个秩为 m 的m×n 矩阵 P 和 Q 代表同一子空间,当且仅当有 m×m 非奇异矩阵 A 存在使得 P=AQ.以下设 n=2ν是偶数,并考察 F_q 上的2ν×2ν的非奇异交错矩阵     

一个命题的推广

<正>文[1]用均值不等式巧妙的证明命题1,文[2]给出了文[1]的一个变式,得到命题2,本文在两篇文章的基础上给出一个进一步的推广.命题1已知正数p,q满足p~3+q~3=2,求证:p+q≤2.命题2已知正数p,q满足p~n+q~n=2,求证:p+q≤2.(n∈N)     

关于有限域上最优正规基的分布(英文)

设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映射下的完全原像中的元均为E中的正规元.     

等式约束加权线性最小二乘问题的解法

1 引言 在实际应用中常会提出解等式约束加权线性最小二乘问题 min||b-Ax||_M,(1.1) x∈C~n s.t.Bx=d, 其中B∈C~(p×n),A∈C~(q×n),d∈C~p,b∈C~q,M∈C~(q×q)为Hermite正定阵. 对于问题(1.1),目前已有多种解法,见文[1—3).本文将利用广义逆矩阵的知识,给出(1.1)的通解及迭代解法.本文中关于矩阵广义逆与投影算子(矩阵)的记号基本上与文[4]的相同.例如,A~+表示A的MP逆,P_L表示到子空间L上的正交投影算子,λ_(max)(MAY)表示矩阵M~(1/2)AY的最大特征值.我们还要用到广义BD逆的概念: 设A∈C~(n×n),L为C~n的子空间,则称A_(L)~(+)=P_L(AP_L+P_L⊥)~+为A关于L的广义BD逆.