期刊文献+

有限域上一类特殊方程的解数估计

Enumerating the number of solutions of a kind of equations over finite fields
在线阅读 下载PDF
导出
摘要 利用矩阵的permanent的性质,构造一个生成函数,用于计算有限域上一类特殊方程的解数.而针对有限域上的某些特殊子群,利用矩阵的permanent表示该方程的解数,然后再利用Hermite矩阵的性质以及Gauss和估计复矩阵的奇异值,从而对该矩阵permanent值进行估计,最终得到该方程解数的一个估计. By using the properties of the permanent of a matrix,a generating function was constructed to calculate the number of solutions of a kind of equation over finite field.For some special subgroups over finite field,there are some matrices whose permanents are used to represent the number of solutions of the equations.With the properties of Hermitian matrix and Gauss sum,the singular values of these matrices can be evaluated so as to estimate the permanents of these complex matrices.Finally the number of solutions of this equation is estimated.
作者 高巍 张起帆 GAO Wei;ZHANG Qi-fan(School of Mathematics,Sichuan University,Chengdu 610064,P.R.C.)
出处 《西南民族大学学报(自然科学版)》 CAS 2019年第6期625-630,共6页 Journal of Southwest Minzu University(Natural Science Edition)
基金 国防应用项目(0020105501055)
关键词 有限域 PERMANENT 二次剩余 奇异值 finite field permanent quadratic residue singular value
  • 相关文献

参考文献1

二级参考文献11

  • 1LI YuJuan,WAN DaQing.On error distance of Reed-Solomon codes[J].Science China Mathematics,2008,51(11):1982-1988. 被引量:9
  • 2Nicholas M. Katz.Factoring polynomials in finite fields: An application of Lang-Weil to a problem in graph theory[J]. Mathematische Annalen . 1990 (1-3)
  • 3Cohen S D.Polynomial factorization and an application to regular directed graphs. Finite Fields and Their Applications . 1998
  • 4Li J Y,Wan D.On the subset sum problem over finite fields. Finite Fields and Their Applications . 2008
  • 5Wan D.Generators and irreducible polynomials over finite fields. Mathematics of Computation . 1997
  • 6Wang Y.Wang Yuan Selected Papers. . 1999
  • 7Cheng Q,Wan D.On the list and bounded distance decodibility of Reed-Solomon codes. FOCS (2004). 45th Annual IEEE Symposium on Foundation of Computer Science . 2004
  • 8Cheng Q,,Wan D.A deterministic reduction for the gap minimun distance problem. STOC 2009,41st ACM Symposium on Theory of Computing . 2009
  • 9Chung F.Diameters and eigenvalues. Journal of the American Mathematical Society . 1989
  • 10R. P. Stanley.Enumerative Combinatorics. . 1997

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部