有限域上的生成元问题及其应用
批准号：
11001170
项目类别：
青年科学基金项目
资助金额：
16.0 万元
负责人：
李吉有
依托单位：
学科分类：
解析数论与组合数论
结题年份：
2013
批准年份：
2010
项目状态：
已结题
项目参与者：
封维端、戴浩波
项目摘要
结项摘要
项目成果
李吉有的其他基金
相似基金
相关文献
中文摘要
有限域上的生成元问题是计算有限域论的一个基本问题。该问题的研究内容是如何寻找一个尽可能小的有限域（乘法群）的生成元集，或者更特别地，寻找一个本原元。然而，即便是判定有限域中任意元素是否是本原元也是困难问题。因此，判断一个很"小"的集合是否是生成元集具有基本的意义。特别地，有限域上的生成元问题在编码理论，密码学，图论等众多领域有丰富的应用。在有限域上的多项式代数中，它对应于一类多项式分解问题，而此分解问题与Reed-Solomon（RS）码的译码过程密切相关，进而在诸如RS码的译码计算复杂性等问题中有重要应用。在图论中，此问题对应于一大类在通讯网络中有重要应用价值的正则图的直径估计问题。本项目将在已经取得的工作基础上，进一步深入研究有限域上的生成元问题，特别是其在编码理论，密码学与图论中的广泛应用。
英文摘要
有限域上的生成元问题是计算有限域论的一个基本问题。该问题的研究内容是如何寻找一个尽可能小的有限域（乘法群）的生成元集，或者更特别地，寻找一个本原元。 此类问题在编码理论，密码学，图论等众多领域有丰富的应用。 本项目在有限域上的生成元问题上以及更一般的子集和问题上取得一序列进展，我们得到了计数有限交换群上给定和的子集个数的精确公式，以及得到了一些相关的在组合数论和理论计算机科学等领域的应用。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
On the average sensitivity of weighted sum functions
关于加权和函数的平均灵敏度
关于加权和函数的平均灵敏度
DOI：
--
发表时间：
2012
期刊：
Information Processing Letters
影响因子：
0.5
作者：
[Li Jiyou]
通讯作者：
Li Jiyou
Counting subset sums of finite abelian groups
计算有限交换群的子集和
计算有限交换群的子集和
DOI：
10.1016/j.jcta.2011.07.003
发表时间：
2012
期刊：
Journal of Combinatorial Theory - Series A
影响因子：
--
作者：
[Li, Jiyou, Wan, Daqing]
通讯作者：
Wan, Daqing
On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields
关于有限域上的 Odlyzko-Stanley 枚举问题和 Waring 问题
关于有限域上的 Odlyzko-Stanley 枚举问题和 Waring 问题
DOI：
10.1016/j.jnt.2012.11.013
发表时间：
2012-07
期刊：
Journal of Number Theory
影响因子：
0.7
作者：
[Li, Jiyou]
通讯作者：
Li, Jiyou
容斥筛法公式的进一步研究及其应用
-
批准号：11771280
-
项目类别：面上项目
-
资助金额：48.0万元
-
批准年份：2017
-
负责人：李吉有
-
依托单位：
国内基金
海外基金