代数几何码的译码

代数几何码的参数一般来说都是比较好的,但目前还没有一个很好的译码算法。因而这类码还没能走向实用。本文给出一种较好的译码算法。 设X是F_q上一条光滑不可约代数曲线,P_1,P_2,…,P_n是X上n个不同有理点,考虑X上两个除子D、G:     

超椭圆曲线MDS码的一个猜测

自从文献用代数几何码改进了编码理论中的Gilbert-Varshamov界以后,代数几何码引起了广泛的研究兴趣.在编码理论中,对字长(wordlength)n,维数k的线性码,其最小距离d满足不等式d≤n-k+1,当d取不等式的上界,称之为MDS码(maximum distaneeseperated code),这类码有重要的理论意义.所谓MDS码的主猜想(main conjecture)是:对定义在q元有限域F_q上的[n,k]MDS码,则n≤q+1当1相似文献   

一类有限域上射影代数簇上的码

80年代初由V.D.Coppa引进的代数几何码(或称几何Goppa码)是一类著名的线性码,对代数几何码的研究十多年来一直受到广泛关注,时至今日仍是编码理论中的热点。1989年Justesen等人构造了一类平面代数曲线上的码,并研究了这类码的译码算法。     

有限域上循环椭圆曲线

有限域上椭圆曲线的大多数性质已为人们所知,例如,它们可能的Zeta函数,自同态环和自同构群,同构类个数等.有限域上的椭圆曲线近年来用于大整数分解及公钥密码体制的研究,并取得了一些重大进展.对于密码体制的应用,人们往往需要用一个有理点群为循环群的椭圆曲线来构造公钥体制.因而,下面的问题自然地被提了出来.问题 对于固定的有限域F_q,任取一条F_q上椭圆曲线,其有理点群是循环群的概率是多大?当然,在上面问题中,同构的椭圆曲线被看成是同一条,即只考虑F_q上同构的椭圆曲线类.文献[3]中结果告诉我们,F_q上椭圆曲线的同构类个数为2q+(?)(1),这里(?)(1)是一个绝对有界常数.因此,要回答我们的问题只需求出F_q上有理点群是循环群的椭圆曲线个数c(q).一般情况下很难求得c(q)的确切值,本文将给出c(q)的上下界.由于本文用到的符号较多,因此首先定义它们.E,E′等表示F_q上的椭圆曲线.E(K)表示E的K有理点群,其中K是F_q的有限代数扩张或K是F_q的代数闭域F_q.     

二次函数域和超椭圆曲线码

Goppa几何码是利用有限域上非异射影曲线构造的。这类码对纠错码理论意义重大,而且它本身有许多理论问题。为了避免超椭圆曲线y~2=D(x)在无穷远点(0,1,0)的奇异性,我们用二次函数域的算术理论讨论一类超椭圆曲线码的最小距离。     

关于Caritz的一个猜想

设F_q是阶为q的有限域,多项式f(x)∈F_q[x]称为F_q上的置换多项式,如果f(x)是F_q到自身的一一映射。 在有限域上置换多项式的研究中,Carlitz有一著名猜想(见D.R.Hayes,Duke.Math.J.,34(1967),293—305):对于给定的正偶数n,存在正     

自对偶椭圆曲线码

Goppa几何码是基于有限域上的光滑代数曲线来构造的线性码,这些码的主要参数有着很简单的几何解释。由于椭圆曲线的理论比较成熟,故根据椭圆曲线构造的椭圆曲线码的性质比较清楚。     

分圆函数域中的极大独立分圆单位系

本文研究分圆函数域和它的子域中的极大独立分圆单位系问题。先简要介绍分圆函数域的基本知识. 设F_q是q元有限域,K=F_q(T)(有理函数域),R_T=F_q[T](多项式环)。以K~(ac)表示k的代数闭包.作为F_q-向量空间,k~(ac)有自同态φ和μr,其中     

曲线上微分算子环的Stafford-Smith问题

设XM特征为零的代数闭域k上的仿射代数曲线,O(X)表示X上的正则函r,D(X)是X上微分算子环,H(X)是D(X)的导出Artin代数.Stafford-Smith在文献[1]中提出如下两个问题:Stafford-Smith问题Ⅰ:D(X)是否有无限的总体同调维数?Stafford-Smith问题Ⅱ:给定一个任何有限维代数A,是否存在仿射曲线X,使得H(X)=A?Brown在文献[2]中提出了如下问题:是否H(X)总是为拟遗传代数?     

多重二次代数函数域上的数论

设K=F_q(t)为有理函数域,其中F_q为奇特征q元域,t为F_q上超越元,k的有限扩张均称为代数函数域。本文研究k的2~n次扩张     

Galois环上多项式本原性的判别

对Galois环R上的本原多项式的研究是有限域F_q上相同理论的一种类比;在应用中,它又可以产生R上最大周期的线性递归序列.当R=F_q时,已有很完整的理论结果;当R=Z/(p~d),p为素数,d≥2时,也有较为详细的讨论,特别在文献[3,4]中,利用F_p上本原线性递归序列的技巧,给出了f(x)是本原多项式的一个充要条件,其意义在于利用f(x)的系数来决定f(x)的本原性.本文用纯代数的方法,推广这一结论到Galois环上,且对次本原多项式也给出相应的代数判别式.     

局部化扩张的Casacuberta问题

设(?)为范畴,称(?)中的态f:A→B与对象X是正交的,若f~*:(?)(BX)→(?)(A,X)为双射.对(?)中的态簇S,记S~⊥={X∈(?)|X与S中的每个态正交}.同理,对(?)中的对象簇D可定义D~⊥.偶对(S,D)称为正交偶,如果S~⊥=D,D~⊥=S.称函子E:(?)→(?)为局部化函子,如果存在自然变换η:I→E(I为恒等函子),使得对任意X∈(?),η_(EX)=E_(ηx)且η_(EX)为等价.此时也称(E,η)为幂等对.令S_E={f∈(?)|Ef为等价},D_E={X∈(?)|η_x:X→EX为等价}.由文献[1],(S_E,D_E)为(?)上的正交偶.设(?)’为(?)的满子范畴,(E’,η’)为(?)’上的幂等对,称局部化函子E:(?)→(?)为E’在(?)上的扩张,如果S_(E’)(?)S_E,D_(E’)(?)D_E.设E_1,E_2均为E’在(?)上的扩张,如果D_(E1)(?)D_(E2),则记E_1≤E_2如果函子E满足(S_E,D_E)=(D_E~⊥,D_E~(⊥⊥))(这里运算“⊥”是关于范畴(?)的),显然E为E’的扩张,称为E’在(?)上的最小扩张.如果(S_E,D_E)=(S_E~(⊥⊥),S_E~⊥),这时E也是E’的扩张,称为E’在(?)上的最大扩张.由文献[1],命题2.2,对E’在(?)上的任一扩张E,有最小扩张≤E≤最大扩张.下设(?),(?),(?)_0分别表示点标单连通CW复形,点标幂零连通CW复形与点标连通CW复形的同伦范畴,P为某一素数集,则(?),(?),(?)_0上分别存在P-局部化函子,分别记之为L_p     

交换环上Cartan型李代数的不变滤过

特征p>0的代数闭域F上单李代数的分类问题已有长达半个世纪的历史,直至最近才在p>7的条件下得到解决,证实了F上单李代数或为典型的,或为广义Cartan型的(广义Kos-trikin-(?)afarevi(?)猜想).进而要对一般域上单李代数分类,即须考虑型的问题.K((?)F)上(中心)单李代数L’称为F上单李代数L的型如果L≌L’(?)_K F.对典型李代数的型已有较多的了     

Carlitz-Kummer函数域的素分解

设 F_q 为特征 p 的 q 元有限域.k=F_q(T)为有理函数域,k~(ax)为 k 的某固定的代数闭包.令 M 为 R=F_q[T]中首1多项式,M 在α∈k~(ax)上的 Carlitz 作用如下定义:α~M=M(F+T)oα,其中 Toα=Tα,Foα=α~q.此作用的 M-挠元全体 A_M 为一循环 R-子模.作为分圆数域的模拟,k_M=k(A_M)称为分圆函数域(关于分圆函数域的理论可参看文献).设 K/k_M 为域的有限次扩张,z∈K—K~M,则作为数域 Kummer 扩张的一个模拟,在文献[4]中 Schul-theis 定义 u~M-z 的分裂域 K_(M,n)为 K 的 Carlitz-Kummer 函数域扩张(以下简称 CK 扩     

一类函数的超越性准则

以表示t平面上的域,t-0是它(们)的极限点。对于函数f(t),若有域D,f(t)在其上有定义,而且,存在,使得当t→0(t∈D)时,对于任意的n∈N,有     

亚纯函数的Hardy-Stein-Spencer恒等式

设f(z)是在点集D上定义,n(f=w,D)表示方程f(z)=w在D内根的个数.如果f(z)=w在Δ={│Z│<1}内是解析的,令I_λ(r,f)=1/2π integral from n=0 to 2π│f(re~(iθ))(?)~λdθ,00,这就是Hardy-Stein-Spencer恒等式.当我们研究BMOA和面积平均p叶函数时,希望Hardy-Stein-Spencer恒等式对亚纯函数也成立.本文将解决这个问题.引理 1 设(?)D是分段光滑Jordan曲线,其内部区域为D,设z_0∈D.假设f(z)在(?)\{z_0}内解析且没有零点,又设z_0是f(z)的ι阶极点,对λ>0,有证令 容易知道设Ω表示(?)\h((?)D)的无界分支,由于z_0是g(z)的简单极点,因此n(h=ω,D)=1, ω∈Ω.如右图:     

与一类超过程相关的Dirichlet问题

设ξ=(∈_ι,Π_x)是R~d中的右过程,令 (?)(x,z)=a(x)z b(x)z~2 integral from n =1 to ∞(e~(-uz)-1 uz)n_x (du), x∈R~d,z∈R~ ,(1)考虑下面Dirichlet问题 Av(x)-(?)(x,u(x))=0,x ∈　 D,(2) (?) u(x)=f(a),a∈(?)D~r,(3)这里D是R~d中有界区域,(?)D~r表示(?)D中正规点全体,且A是ξ关于D的特征算子. 我们用M表示(?)(R~d)上的有限测度全体,用(?)表示M上由fB(μ)=μ(B),B∈(?)产生的σ-代数.本文中τ都表示开集D的首出时.根据Dynkin存在取值于(M,(?))的具有参数(ξ,(?))的超过程 X={X_t,X_τ,P_μ,μ∈ M}.Dynkin在文献[1]中证明了如果ξ是光滑一致椭圆算子,关于x局部Lipshitz连续,公式 v(x)=- log Pδexp(-(f, X_τ))(4)是方程(2)Dirichlet问题的唯一解.本文将上面结果推广到一些一般型条件(底过程不一定连续).     

关于Hochschild同调群的一个恒等式

设A是域k上的有限维代数,A~e是A的包络代数,即A~e=A(?)A~(op),其中A~(op)是A的反代数.任一A-A双模M自然地视为左A~e-模:(a(?)b’)m:=amb,(?)a(?)b’∈A~e,m∈M.由此得到左 A~e-模A并且有如下维数公式(参见文献[1]):proj.dim.A~eA=gl.dim.A.根据Cartan-Eilenberg公式,A的第i次Hochschild同调群H_i(A)等同于向量空间H_i(A)(?)Ext_(A~e)~i( A,D(A))(?)Tor~A~e_i( A,A),其中D=Horm_k(-,k)为对偶函子. 关于Hochschild同调群和上同调群的原始定义和基本性质我们引用经典文献和新书.近年来的若干文献表明代数的Hochschild同调群和上同调群与代数的表示之间有紧密的联系.我们指出同时研究Hochschild同调群和上同调群     

关于sum from i=1 to n(x_i/d_i)≡0(mod 1)的最小值

设p是一个奇素数,q=p~l,l≥1,F_q是一个q元有限域,c_i(i=1,2,…,n)是F_q的非零元。设d_1,…,d_n是给定的n个大于1的正整数,d_i|q-1,i=1,2,…,n,N代表F_q上对角方程的解的个数,即N=|H_f(F_q)|,H_f(F_q)={a∈A~n(F_q)|f(a)=0}是由f=c_1x_1~(d_1)+…+c_nx_n~(d_n)在A~n(F_q)中所定义的超曲面,A~n(F_q)表有限域F_q上的n维仿射空间。熟知这里I(d_1,…,d_n)代表方程     

一类用于实现密码体制的良好椭圆曲线

设F_q是一个有限域,q=p~ι,ι≥1,p是一个素数,p≠2,3,f(x)=x~3+Ax+B,A,B是整数,p△=-16(4A~3+27B~2)。再设E是由y~2=f(x)所决定的一条F_q上的椭圆曲线。最近,Koblitz利用椭圆曲线离散对数问题求解的困难性,实现了两种密码体制。但是,Koblitz提出的明文嵌入方