对称情形的容斥筛法及其算术应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:cchomonkey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一类容斥筛法和式的简化计数公式,其中和式的项数从2(k2)简化为k的分拆数p(k),进丽得到了下列算术结果。 设Fq是一个特征为p的有限域.设h,g是正整数.令q1/√9=1+∈,设g=c1q且h=c2√q.若c1,c2满足(2/1+c2+2C1)c1/c2≥1十∈,则F﹡qh中的每个元素可以写为g个互不相同的形如α+ai的元素的乘积,其中α满足Fq[α]=Fqh,ai∈Fq. 令D()Fq是一个元素个数为n的非空子集。设正整数m,n满足1≤m≤k≤n.任意选定Fq中m个元素b1,…,6m,用Vb,k表示由下列方程组决定的Dk中的仿射代数簇∑xi=b1,∑Xi1Xi2=b2,1≤i1<i2≤k∑Xi1…Xim=bm,1≤i1<i2<…<im≤kXi-Xj≠0(i≠j)记N为Vb,k上Fq-有理点的数目,本文得到了如下估计: |N-1/qm(nk)|<(q/p+(m-1)√q+k+q-n-1)。 当m=1时,此即为有限域上的子集和问题。特别地,当D=Fq时,我们得到了精确的计数公式:若P|k,则N=1/q(qk).若P|k,则N=1/q(qk)+(-1)k+k/pυ(b)/q(q/pk/p)。其中函数υ(b)定义如下:若b≠0,则υ(b)=-1;若b=0,则υ(b)=q-1。 利用这些结果,本文给出了在Reed-Solomon码译码问题上的若干应用.
其他文献
本文考虑图上阈值为1的紧邻选举模型,把Zd上阈值为1的邻域N的选举模型的已有结论推广到了图上,并找出了一类阈值为1的紧邻选举模型具有共存性的拟正则图。具体各章的内容如下:
A look into the history and future of competitive robotics in China钢铁身躯的角力,人工智能的比拼:机器人大赛引导年轻一代走向科技的未来The first historical homage
许多重要的物理现象都可由Helmholtz方程描述,其中包括电磁散射问题,声波散射问题和水波传播问题等等。如何有效地精确地得到Helmholtz方程的数值解已经成为一门重要的研究课
近几年来,很多国内外学者对人民币的均衡汇率进行了实证分析。他们将焦点集中在人民币实际汇率水平是否失调和汇率政策是否需要调整上面。他们普遍采用的方法是建立经济模型,采
本文研究了非正则图的谱半径。以λ1表示n个顶点最大度为△的图的谱半径。通过研究λ1-极图,给出了对于非正则连通图的谱半径的最新的上界。具体结果如下: 1.给m了λ1-极图
本文主要讨论单位球上加权Hardy空间H2(β,BN)上的加权复合算子的一些性质,一方面我们给出了Cψ,ψ的本性模的下界估计,从而得到Cψ,ψ非紧的一个充分条件。在进行Cψ,ψ的本性模的
股票指数日收益率的分布描述,一直被认为是金融研究的重要组成部分。尤其在金融产品设计和金融交易策略研究中,会对不同股票指数的历史数据进行分析和处理,希望能够找到合适的股
本文试图在动态规划的框架下寻找美式看跌期权的动态对冲策略,并将动态规划的思想与二叉树模型加以结合。作为对比,也介绍了基于美式看跌期权的连续时间模型,以及标准二叉树模型
社会心理学认为:内部动机和外部动机都能激发和维持儿童的创造活动。心理学研究表明:内部动机更有利于个体创造活动的产生和创造力的发挥与发展。内部动机主要指兴趣、爱好等
2016年,是科技风起云涌的一年,人工智能概念成功站上风口,受到产业界、学术界甚至全社会的热议。科技创新正在激活国家经济新产业,自主知识产权逐渐引领社会的发展。科技创新