《Bulletin of the Australian Mathematical Society》:AN EXACT ROOT COUNT IN A PROBLEM ON OPTIMAL TERNARY CYCLIC CODES
编辑推荐:
专业术语翻译的论文摘要
设q=3m,其中m为奇数,并设s≥1。研究人员精确确定了方程x3s+1-x2+1=0在Fq中的根的个数。该方程出现在Ding和Helleseth的公开问题研究中。一个Cayley变换将该方程转化为Fq2×的范数一子群,在此处问题简化为循
专业术语翻译的论文摘要
设q=3m,其中m为奇数,并设s≥1。研究人员精确确定了方程x3s+1-x2+1=0在Fq中的根的个数。该方程出现在Ding和Helleseth的公开问题研究中。一个Cayley变换将该方程转化为Fq2×的范数一子群,在此处问题简化为循环群中的计算。研究人员证明# {x∈Fq: x3s+1-x2+1=0} = gcd(3m+1, 3s+2(-1)s)-1。因此,相应的无根条件等价于gcd(3m+1, 3s+2(-1)s)=1。作为应用,研究人员否定了循环码文献中的一个猜想性无根论断,给出了无穷多对满足所提假设条件的(m, s),使得该方程有根。
论文解读文章
研究背景与问题
本研究源于最优三元循环码理论中的未解决问题。Ding和Helleseth在其2013年的工作中提出了若干关于最小距离为4的三元循环码的开放问题。在这类研究中,通常需要验证某些显式方程在有限域上是否有解。Zhao等人将部分分析归结为方程x3s+1-x2+1=0在有限域F3m上的可解性问题,并提出一个猜想性无根陈述:若m为奇数,gcd(m,3)=1且gcd(m,s)=1,则该方程在F3m中无解。然而,该猜想的正确性尚未得到严格证明,且缺乏精确的根计数公式,这限制了循环码最优性判定的进展。因此,研究人员旨在精确确定该方程的根数,并检验上述猜想的有效性。
研究方法与关键技术
研究人员采用的主要技术方法包括:
- 1.
Cayley变换:利用特征3有限域的性质,通过选取β∈Fq2满足β2=-1,构造从Fq到范数一子群μq+1{1}的双射φ(x)=(x-β)/(x+β)。
- 2.
循环群中的指数方程求解:将原方程通过Cayley变换转化为范数一子群μq+1中的幂方程u3s+2(-1)s=1,利用该群是q+1阶循环群的性质,通过最大公因数计算解的个数。
- 3.
反例构造:基于得到的精确根计数公式,寻找满足gcd(m,3)=1且gcd(m,s)=1但gcd(3m+1,3s+2(-1)s)>1的参数对(m,s),从而否定原猜想。
研究结果
定理1.1(精确根计数):设q=3m,m≥1为奇数,s≥1。记Nm,s为方程(1.1)在Fq中的根数。则Nm,s = gcd(q+1, 3s+2(-1)s)-1。等价地,当s为奇数时Nm,s = gcd(q+1, 3s-2)-1;当s为偶数时Nm,s = gcd(q+1, 3s+2)-1。特别地,方程(1.1)在Fq中有根当且仅当gcd(q+1, 3s+2(-1)s)>1。
命题2.1(Cayley变换的双射性质):映射φ: Fq→μq+1{1},φ(x)=(x-β)/(x+β)是一个双射,其逆映射为φ-1(u)=β(1+u)/(1-u)。这一变换将原方程转化为循环群中的幂方程。
命题3.1(方程等价转化):对于x∈Fq×,令u=φ(x),则方程(1.1)等价于u3s+2(-1)s=1。具体地,当s为奇数时等价于u3s=u2;当s为偶数时等价于u3s=u-2。
推论4.1(无根条件的完全刻画):设m≥1为奇数,s≥1。则方程(1.1)在F3m中无根当且仅当gcd(3m+1, 3s+2(-1)s)=1。若该最大公因数大于1,则方程恰有gcd(3m+1, 3s+2(-1)s)-1个根。
反例构造:研究人员指出,条件gcd(m,3)=1和gcd(m,s)=1并不能决定方程是否有根。他们给出无穷多对满足这两个假设条件的(m,s),使得方程(1.1)有多个根,从而否定了Zhao等人的猜想性无根陈述。
结论与意义
本研究通过Cayley变换将有限域上的多项式方程转化为循环群中的幂方程,得到了方程x3s+1-x2+1=0在F3m上的精确根计数公式:Nm,s = gcd(3m+1, 3s+2(-1)s)-1。该公式提供了一个简单的最大公因数检验标准来判断无根条件。作为应用,研究人员否定了循环码文献中的一个猜想性无根论断,证明了即使满足gcd(m,3)=1和gcd(m,s)=1的条件,方程仍可能有多达多个根。这一结果为最优三元循环码的设计提供了严格的数学基础,使得研究人员能够精确判定何时可以保证循环码的最小距离达到4,从而优化编码性能。