Zpe上本原序列的元素分布

文研究了Z_p^e上本原序列的元素分布。利用Galois环上的指数和估计和本原序列的迹表示,得到了Z_p^e中各元素在本原序列的一个周期中出现频率的一个估计。当n>4e时(n为本原序列生成多项式的次数),我们的估计优于Kuzmin的结果。     

对称性非负本原阵的本原指标估计

关于n阶非负阵优势比估计问题,文[1]是目前最好的结果。对于本原阵的子类,文[1]指出改进优势比估计的关键之一是本原指标的估计。对称性非负本原阵是一类常见的重要子类(记为N)。目前仅知道它的本原指标不大于2n-2[2]。众所周知,本原指标不依赖于矩阵元素值的大小,仅依赖于正元素的分布。因此,本文提出一个对N类阵本原指标估计的图论方法,着重研究了N中一些子类的本原指标,并指出仅仅一个很小的子类本原指标是2n-2,对Ⅳ中其余子类的本原指标,本文得到一些更加精确的估计,从而可以很好的改进这些阵的优势比估计。     

有限域上本原多项式系数的研究

设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n(≥)7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.     

有限域上本原多项式系数的研究

设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n≥7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.     

GR(4,r)上本原序列的元素分布

本文利用GR（4，r)上本原序列的迹表示及二次型的有关结论，给出了本原序列的第一权位序列的元素分布，同时求得本原序列的元素分布。     

Z2e上本原序列最高权位序列的0, 1分布

研究了由 Z_2^e 上n次本原多项式生成的本原序列的最高权位序列的0, 1分布. 首先, 利用Galois环上的指数和估计, 得到了0, 1分布的一个界, 该界当e相对n较小时有效. 同时, 还得到了另一个估计, 该估计当e相对n较大时比较适用. 综合两者, 得到0, 1分布的一个只依赖于n的估计, 该估计说明, n越大, 1在最高权位序列中所占的比率越接近1/2.     

环Z/(2~e)上压缩序列的0,1分布

本文研究环 Z/( 2 e)上本原序列最高权位的 0 ,1分布 ,证明了当 e≥ 8,次数 n≥2 0时 ,本原序列 a的最高权位序列 ae- 1 在一个周期中 0 (或 1 )所占的比例λ( ae- 1 )满足 43.6 76 8 <λ( ae- 1 ) <5 6 .32 32     

Z/(2e)上本原最高权位序列的随机性质

本文研究环Z/（2e）上本原序列最高权位的0,1分布,证明了当e≥16,次数n≥20时,本原序列a的最高权位序列a_（e-1）在一个周期中0（或1）所占的比例λ（a_（e-1））满足45.2306％<λ（a_（e-1））<54.7694％.     

关于本原序列的基数及倒数之和（英文）

令A(2n)表示基数为n的本原序列A(2n)的集合.本文考虑了A∈A(2n)中元素倒数之和的上界,并得到当n→∞时,max A∈A(2n)sum from n=1 to (i=1)(1/(a_i)=log3+O(1/(n~(log_3 2)))).本文亦找到了一些关于|A(2n)|的有趣性质.     

特征2的有限域中一些特殊元素的存在性(II)

设q=2s.s,n为正整数,Fqn为qn元素的有限域.在本文中,我们考虑Fqn中一些特殊元素的存在性.主要结果是:当下面的条件之一成立时,在Fqn中存在ξ使得ξ和ξ+ξ-1都是本原元并且ξ+ξ-1还是一个正规元:1.当n|(q-1)时,n37,s>6,或者2.当n|■(q-1)时,n≥34,s>6.进一步,如果n是奇数,则当下列条件之一成立时,存在ξ∈Fqn使得ξ和ξ+ξ-1都是Fqn的本原正规元:1.当n|(q-1)时,n≥257,s>9,或者2.当n■(q-1)时,n≥43,s≥9.     

环导出序列的单一性及还原算法

在文献 ［１］中,从 Ｚ２ｎ上的某些线性递归序列到它的最高位坐标序列的映射的单一性已被证明;本文利用序列的迹表示将此结论推广到任意特征的 Ｇａｌｏｉｓ环上,并且给出一个算法,在已知特征多项式和最高位坐标序列的条件下,还原出本来的环上序列．     

0,1 distribution in the highest level sequences of primitive sequences over Z_(2~e)

In this paper, we discuss the 0,1 distribution in the highest level sequence αe-1 of primitive sequence over Z2e generated by a primitive polynomial of degree n. First we get an estimate of the 0,1 distribution by using the estimates of exponential sums over Galois rings, which is tight for e relatively small to n. We also get an estimate which is suitable for e relatively large to n. Combining the two bounds, we obtain an estimate depending only on n, which shows that the larger n is, the closer to 1/2 the proportion of 1 will be.     

The Semigroup of Primitive Circulant Matrices over a Distributive Lattice

In this paper, the concepts of primitive matrices over a distributive lattice L are introduced, and some algebraic properties of primitive circulant matrices over the lattice L are obtained. Also, some characterizations of the set of all primitive circulant matrices over the lattice L of order n as a semigroup are given.     

有限域上的本原最优正规元

Let q be a prime or prime power and Fqn the extension of q elements finite field Fq with degree n(n1).Davenport,Lenstra and Schoof proved that there exists a primitive element α∈ Fqn such that α generates a normal basis of Fqn over Fq.Later,Mullin,Gao and Lenstra,etc.,raised the definition of optimal normal bases and constructed such bases.In this paper,we determine all primitive type I optimal normal bases and all finite fields in which there exists a pair of reciprocal elements α and α-1 such that both of them generate optimal normal bases of Fqn over Fq.Furthermore,we obtain a sufficient condition for the existence of primitive type II optimal normal bases over finite fields and prove that all primitive optimal normal elements are conjugate to each other.     

环Z/(p~e)上本原序列压缩映射的新结果

令Z/(pe)表示整数剩余类环,其中p为素数且e 2为正整数.令f(x)表示Z/(pe)上的n次本原多项式,G′(f(x),pe)表示Z/(pe)上所有由f(x)生成的本原序列构成的集合.设序列a∈G′(f(x),pe),它有唯一的p进制展开a=a0+a1p+···+ae-1pe-1.令φ(x0,x1,...,xe-1)=g(xe-1)+μ(x0,x1,...,xe-2)表示由Fe p到Fp的一个e变元多项式.那么,φ可以诱导出一个从G′(f(x),pe)到F∞p的压缩映射.在p为奇素数且f(x)为强本原多项式的条件下,人们已经证明该压缩映射是保熵的.而本文证明该压缩映射在f(x)为本原多项式的条件下仍然是保熵的.当deg(g(x))2时,我们还要求deg(g(x))为奇数,或者g(x)=xk+∑k-2i=0cixi.     

非等间距序列的灰色模型

在对原始数据序列的一次累加生成时 ,考虑序列的间距 ,提出了对非等间距序列建立 GM( 1,1)模型的基本理论和方法 .通过对算例进行的计算 ,表明本文提出的方法概念明确、计算方便、有较高的拟合和预测精度 .对解决各个领域中广泛存在的非等间距序列的建模拟合和预测问题提供了一种比较好的方法     

有限域上互反本原正规元的存在性

设q是素数方幂,n是正整数,Fqn是qn个元素的有限域．本文证明了:当正整数n≥32时,对任意的素数方幂q,存在Fqn中的本原元ξ满足ξ和ξ-1都是Fqn 在Fq上的正规元,也即{ξ,ξq,…,ξqn-1}和{ξ-1,ξ-q,…,ξ-qn-1)都构成Fqn在Fq 上的本原正规基．     

0,1 distribution in the highest level sequences of primitive sequences over<Emphasis Type="Italic">Z</Emphasis><Subscript>2e</Subscript>

In this paper, we discuss the 0,1 distribution in the highest level sequence a_e-1 of primitive sequence over Z_2e generated by a primitive polynomial of degreen. First we get an estimate of the 0,1 distribution by using the estimates of exponential sums over Galois rings, which is tight fore relatively small ton. We also get an estimate which is suitable fore relatively large ton. Combining the two bounds, we obtain an estimate depending only onn, which shows that the largern is, the closer to 1/2 the proportion of 1 will be.