Polynomials over finite fields, semigroups and semigroup rings, and their applications

有限域上的多项式、半群和半群环及其应用

• 批准号: 312588-2007
• 负责人: Wang, Qiang(Steven)
• 金额: $ 0.73万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2007
• 资助国家: 加拿大
• 起止时间: 2007-01-01 至 2008-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=363938
• 关键词: Polynomials; over; finite; fields; semigroups

Polynomials over finite fields have attracted considerable interest due to their wide applications in coding theory, combinatorics and cryptography.  One aspect of this research is the theoretical study of some arithmetic properties of polynomials and the theoretical study of their permutation behavior when applicable. Their connections with shift register sequences, combinatorial designs, and cryptanalysis are explored.The nice behavior of  polynomials over finite fields is partially due to the fact that classes of polynomials over finite fields are nice classes of rings,   i.e., unique factorization semigroup rings. Another aspect of this research is the study of abstract semigroup rings, which is a meeting place for two essentially different branches of algebra: semigroup theory and ring theory. Of prime importance is the understanding of the interplay between semigroups and the associated semigroup rings. Another goal of this research is to advance this understanding, in particular, regarding certain arithmetic properties.  Moreover, the investigation of some classes of semigroups and their connections with combinatorics is also conducted.

有限域上的多项式由于在编码理论、组合学和密码学中的广泛应用而引起了人们的极大兴趣，本研究的一个方面是对多项式的一些算术性质的理论研究以及在适用的情况下对其置换行为的理论研究。探讨了它们与移位寄存器序列、组合设计和密码分析的联系。有限域上多项式的良好行为部分是由于有限域上多项式的类是良好的环类， 也就是说，唯一分解半群环这项研究的另一个方面是抽象半群环的研究，这是两个本质上不同的代数分支的聚会场所：半群理论和环理论。最重要的是理解半群和相关的半群环之间的相互作用。本研究的另一个目的是推进这种理解，特别是关于某些算术性质。此外，还研究了某些半群类及其与组合学的联系。