首页 > 最新文献

Finite Fields and Their Applications最新文献

英文 中文
Self-orthogonal cyclic codes with good parameters 具有良好参数的自正交循环码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-31 DOI: 10.1016/j.ffa.2024.102534
Jiayuan Zhang, Xiaoshan Kai, Ping Li
The construction of self-orthogonal codes is an interesting topic due to their wide applications in communication and cryptography. In this paper, we construct several families of self-orthogonal cyclic codes with length n=qm1λ, where λ|q1 and m3 is odd. It is proved that there exist q-ary self-orthogonal cyclic codes with parameters [n,n12,d] for even prime power q, and [n,n21,d] or [n,n12,d] for odd prime power q, where d is significantly better than the square-root bound. These several families of self-orthogonal cyclic codes contain some optimal linear codes.
由于自正交码在通信和密码学中的广泛应用,构建自正交码是一个有趣的课题。本文构建了多个长度为 n=qm-1λ(其中 λ|q-1 且 m≥3 为奇数)的自正交循环码族。研究证明,对于偶素数 q,存在参数为 [n,n-12,≥d] 的 qary 自正交循环码;对于奇素数 q,存在参数为 [n,n2-1,≥d] 或 [n,n-12,≥d] 的 qary 自正交循环码,其中 d 明显优于平方根约束。这几个自正交循环码族包含一些最优线性码。
{"title":"Self-orthogonal cyclic codes with good parameters","authors":"Jiayuan Zhang,&nbsp;Xiaoshan Kai,&nbsp;Ping Li","doi":"10.1016/j.ffa.2024.102534","DOIUrl":"10.1016/j.ffa.2024.102534","url":null,"abstract":"<div><div>The construction of self-orthogonal codes is an interesting topic due to their wide applications in communication and cryptography. In this paper, we construct several families of self-orthogonal cyclic codes with length <span><math><mi>n</mi><mo>=</mo><mfrac><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn></mrow><mrow><mi>λ</mi></mrow></mfrac></math></span>, where <span><math><mi>λ</mi><mo>|</mo><mi>q</mi><mo>−</mo><mn>1</mn></math></span> and <span><math><mi>m</mi><mo>≥</mo><mn>3</mn></math></span> is odd. It is proved that there exist <em>q</em>-ary self-orthogonal cyclic codes with parameters <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mfrac><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mo>≥</mo><mi>d</mi><mo>]</mo></math></span> for even prime power <em>q</em>, and <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mfrac><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></mfrac><mo>−</mo><mn>1</mn><mo>,</mo><mo>≥</mo><mi>d</mi><mo>]</mo></math></span> or <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mfrac><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>,</mo><mo>≥</mo><mi>d</mi><mo>]</mo></math></span> for odd prime power <em>q</em>, where <em>d</em> is significantly better than the square-root bound. These several families of self-orthogonal cyclic codes contain some optimal linear codes.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102534"},"PeriodicalIF":1.2,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561482","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Linear codes from planar functions and related covering codes 来自平面函数的线性编码及相关覆盖编码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-31 DOI: 10.1016/j.ffa.2024.102535
Yanan Wu, Yanbin Pan
Linear codes with few weights have wide applications in consumer electronics, data storage system and secret sharing. In this paper, by virtue of planar functions, several infinite families of l-weight linear codes over Fp are constructed, where l can be any positive integer and p is a prime number. The weight distributions of these codes are determined completely by utilizing certain approach on exponential sums. Experiments show that some (almost) optimal codes in small dimensions can be produced from our results. Moreover, the related covering codes are also investigated.
权重较小的线性编码在消费类电子产品、数据存储系统和秘密共享中有着广泛的应用。本文利用平面函数,构建了多个 Fp 上 l 权重线性编码的无穷族,其中 l 可以是任意正整数,p 是素数。这些编码的权重分布完全是通过利用指数和的某些方法确定的。实验表明,根据我们的结果可以生成一些(几乎)小维度的最优编码。此外,我们还研究了相关的覆盖码。
{"title":"Linear codes from planar functions and related covering codes","authors":"Yanan Wu,&nbsp;Yanbin Pan","doi":"10.1016/j.ffa.2024.102535","DOIUrl":"10.1016/j.ffa.2024.102535","url":null,"abstract":"<div><div>Linear codes with few weights have wide applications in consumer electronics, data storage system and secret sharing. In this paper, by virtue of planar functions, several infinite families of <em>l</em>-weight linear codes over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> are constructed, where <em>l</em> can be any positive integer and <em>p</em> is a prime number. The weight distributions of these codes are determined completely by utilizing certain approach on exponential sums. Experiments show that some (almost) optimal codes in small dimensions can be produced from our results. Moreover, the related covering codes are also investigated.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102535"},"PeriodicalIF":1.2,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improvements of the Hasse-Weil-Serre bound over global function fields 全局函数域上哈塞-韦尔-塞雷约束的改进
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-31 DOI: 10.1016/j.ffa.2024.102538
Jinjoo Yoo , Yoonjin Lee
We improve the Hasse-Weil-Serre bound over a global function field K with relatively large genus in terms of the ramification behavior of the finite places and the infinite places for K/k, where k is the rational function field Fq(T). Furthermore, we improve the Hasse-Weil-Serre bound over a global function field K in terms of the defining equation of K. As an application of our main result, we apply our bound to some well-known extensions: Kummer extensions and elementary abelian p-extensions, where p is the characteristic of k. In fact, elementary abelian p-extensions include Artin-Schreier type extensions, Artin-Schreier extensions, and Suzuki function fields. Moreover, we present infinite families of global function fields for Kummer extensions, Artin-Schreier type extensions, and elementary abelian p-extensions but not Artin-Schreier type extensions, which meet our improved bound: our bound is a sharp bound in these families. We also compare our new bound with some known data given in manypoints.org, which is the database on the rational points of algebraic curves. This comparison shows a meaningful improvement of our results on the bound of the number of the rational places of K.
我们从 K/k 的有限位置和无限位置(k 为有理函数域 Fq(T))的柱化行为出发,改进了具有相对大属的全局函数域 K 上的 Hasse-Weil-Serre 定界。此外,我们还根据 K 的定义方程改进了全局函数域 K 的哈塞-韦尔-塞雷约束:库默扩展和初等无边 p 扩展,其中 p 是 k 的特征。事实上,初等无边 p 扩展包括阿尔丁-施莱尔类型扩展、阿尔丁-施莱尔扩展和铃木函数域。此外,我们还提出了库默扩展、阿廷-施莱尔型扩展和初等常方差 p 扩展的全局函数场无穷族,但不包括阿廷-施莱尔型扩展,它们都符合我们的改进约束:在这些族中,我们的约束是一个尖锐的约束。我们还将我们的新约束与 manypoints.org 中给出的一些已知数据进行了比较,后者是关于代数曲线有理点的数据库。比较结果表明,我们对 K 的有理点数的界值进行了有意义的改进。
{"title":"Improvements of the Hasse-Weil-Serre bound over global function fields","authors":"Jinjoo Yoo ,&nbsp;Yoonjin Lee","doi":"10.1016/j.ffa.2024.102538","DOIUrl":"10.1016/j.ffa.2024.102538","url":null,"abstract":"<div><div>We improve the Hasse-Weil-Serre bound over a global function field <em>K</em> with relatively large genus in terms of the ramification behavior of the finite places and the infinite places for <span><math><mi>K</mi><mo>/</mo><mi>k</mi></math></span>, where <em>k</em> is the rational function field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>T</mi><mo>)</mo></math></span>. Furthermore, we improve the Hasse-Weil-Serre bound over a global function field <em>K</em> in terms of the defining equation of <em>K</em>. As an application of our main result, we apply our bound to some well-known extensions: <em>Kummer extensions</em> and <em>elementary abelian p-extensions</em>, where <em>p</em> is the characteristic of <em>k</em>. In fact, elementary abelian <em>p</em>-extensions include <em>Artin-Schreier type extensions</em>, <em>Artin-Schreier extensions</em>, and <em>Suzuki function fields</em>. Moreover, we present infinite families of global function fields for Kummer extensions, Artin-Schreier type extensions, and elementary abelian <em>p</em>-extensions but not Artin-Schreier type extensions, which meet our improved bound: our bound is a sharp bound in these families. We also compare our new bound with some known data given in <span><span>manypoints.org</span><svg><path></path></svg></span>, which is the database on the rational points of algebraic curves. This comparison shows a meaningful improvement of our results on the bound of the number of the rational places of <em>K</em>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102538"},"PeriodicalIF":1.2,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the cyclotomic field Q(e2πi/p) and Zhi-Wei Sun's conjecture on det Mp 关于回旋场 Q(e2πi/p) 和孙志伟关于 det Mp 的猜想
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-31 DOI: 10.1016/j.ffa.2024.102533
Li-Yuan Wang , Hai-Liang Wu
In 2019, Zhi-Wei Sun posed an interesting conjecture on certain determinants with Legendre symbol entries. In this paper, by using the arithmetic properties of p-th cyclotomic field and the finite field Fp, we confirm this conjecture.
2019 年,孙志伟提出了一个关于某些具有 Legendre 符号项的行列式的有趣猜想。本文利用 p-th 回旋域和有限域 Fp 的算术性质,证实了这一猜想。
{"title":"On the cyclotomic field Q(e2πi/p) and Zhi-Wei Sun's conjecture on det Mp","authors":"Li-Yuan Wang ,&nbsp;Hai-Liang Wu","doi":"10.1016/j.ffa.2024.102533","DOIUrl":"10.1016/j.ffa.2024.102533","url":null,"abstract":"<div><div>In 2019, Zhi-Wei Sun posed an interesting conjecture on certain determinants with Legendre symbol entries. In this paper, by using the arithmetic properties of <em>p</em>-th cyclotomic field and the finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span>, we confirm this conjecture.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102533"},"PeriodicalIF":1.2,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561481","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal quinary cyclic codes with three zeros 有三个零的最优二进制循环码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-30 DOI: 10.1016/j.ffa.2024.102537
Jinmei Fan , Xiangyong Zeng
Optimal cyclic codes have received a lot of attention and much progress has been made. However, little is known about optimal quinary cyclic codes. In this paper, by analyzing irreducible factors of certain polynomials over finite fields and utilizing multivariate method, three classes of optimal quinary cyclic codes with parameters [5m1,5m2m2,4] and three zeros are presented.
最优循环码受到了广泛关注,并取得了很大进展。然而,人们对最优二元循环码知之甚少。本文通过分析有限域上某些多项式的不可还原因子,并利用多元方法,提出了参数为 [5m-1,5m-2m-2,4] 且有三个零的三类最优二元循环码。
{"title":"Optimal quinary cyclic codes with three zeros","authors":"Jinmei Fan ,&nbsp;Xiangyong Zeng","doi":"10.1016/j.ffa.2024.102537","DOIUrl":"10.1016/j.ffa.2024.102537","url":null,"abstract":"<div><div>Optimal cyclic codes have received a lot of attention and much progress has been made. However, little is known about optimal quinary cyclic codes. In this paper, by analyzing irreducible factors of certain polynomials over finite fields and utilizing multivariate method, three classes of optimal quinary cyclic codes with parameters <span><math><mo>[</mo><msup><mrow><mn>5</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>,</mo><msup><mrow><mn>5</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>2</mn><mi>m</mi><mo>−</mo><mn>2</mn><mo>,</mo><mn>4</mn><mo>]</mo></math></span> and three zeros are presented.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102537"},"PeriodicalIF":1.2,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142552332","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On certain maximal curves related to Chebyshev polynomials 论与切比雪夫多项式有关的某些最大曲线
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-23 DOI: 10.1016/j.ffa.2024.102521
Guilherme Dias , Saeed Tafazolian , Jaap Top
This paper studies curves defined using Chebyshev polynomials φd(x) over finite fields. Given the hyperelliptic curve C corresponding to the equation v2=φd(u), the prime powers q3mod4 are determined such that φd(x) is separable and C is maximal over Fq2. This extends a result from [30] that treats the special cases 2|d as well as d a prime number. In particular a proof of [30, Conjecture 1.7] is presented. Moreover, we give a complete description of the pairs (d,q) such that the projective closure of the plane curve defined by vd=φd(u) is smooth and maximal over Fq2.
A number of analogous maximality results are discussed.
本文研究在有限域上用切比雪夫多项式 φd(x) 定义的曲线。给定与方程 v2=φd(u) 相对应的超椭圆曲线 C,确定质幂 q≡3mod4 使得 φd(x) 是可分的,且 C 在 Fq2 上是最大的。这扩展了 [30] 中的一个结果,它处理了 2|d 以及 d 是素数的特殊情况。我们特别提出了 [30, 猜想 1.7] 的证明。此外,我们还给出了一对 (d,q) 的完整描述,即 vd=φd(u) 所定义的平面曲线的投影闭包是光滑的,并且是 Fq2 上最大的。
{"title":"On certain maximal curves related to Chebyshev polynomials","authors":"Guilherme Dias ,&nbsp;Saeed Tafazolian ,&nbsp;Jaap Top","doi":"10.1016/j.ffa.2024.102521","DOIUrl":"10.1016/j.ffa.2024.102521","url":null,"abstract":"<div><div>This paper studies curves defined using Chebyshev polynomials <span><math><msub><mrow><mi>φ</mi></mrow><mrow><mi>d</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo></math></span> over finite fields. Given the hyperelliptic curve <span><math><mi>C</mi></math></span> corresponding to the equation <span><math><msup><mrow><mi>v</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>=</mo><msub><mrow><mi>φ</mi></mrow><mrow><mi>d</mi></mrow></msub><mo>(</mo><mi>u</mi><mo>)</mo></math></span>, the prime powers <span><math><mi>q</mi><mo>≡</mo><mn>3</mn><mspace></mspace><mrow><mi>mod</mi></mrow><mspace></mspace><mn>4</mn></math></span> are determined such that <span><math><msub><mrow><mi>φ</mi></mrow><mrow><mi>d</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo></math></span> is separable and <span><math><mi>C</mi></math></span> is maximal over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span>. This extends a result from <span><span>[30]</span></span> that treats the special cases <span><math><mn>2</mn><mo>|</mo><mi>d</mi></math></span> as well as <em>d</em> a prime number. In particular a proof of <span><span>[30, Conjecture 1.7]</span></span> is presented. Moreover, we give a complete description of the pairs <span><math><mo>(</mo><mi>d</mi><mo>,</mo><mi>q</mi><mo>)</mo></math></span> such that the projective closure of the plane curve defined by <span><math><msup><mrow><mi>v</mi></mrow><mrow><mi>d</mi></mrow></msup><mo>=</mo><msub><mrow><mi>φ</mi></mrow><mrow><mi>d</mi></mrow></msub><mo>(</mo><mi>u</mi><mo>)</mo></math></span> is smooth and maximal over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span>.</div><div>A number of analogous maximality results are discussed.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102521"},"PeriodicalIF":1.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142534155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New constructions of permutation polynomials of the form x+γTrqq2(h(x)) over finite fields with even characteristic 偶特征有限域上 x+γTrqq2(h(x)) 形式置换多项式的新构造
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-23 DOI: 10.1016/j.ffa.2024.102522
Sha Jiang, Mu Yuan, Kangquan Li, Longjiang Qu
<div><div>Permutation polynomials over finite fields are widely used in cryptography, coding theory, and combinatorial design. Particularly, permutation polynomials of the form <span><math><mi>x</mi><mo>+</mo><mi>γ</mi><msubsup><mrow><mi>Tr</mi></mrow><mrow><mi>q</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msubsup><mo>(</mo><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math></span> have been studied by many researchers and applied to lift minimal blocking sets. In this paper, we further investigate permutation polynomials of the form <span><math><mi>x</mi><mo>+</mo><mi>γ</mi><msubsup><mrow><mi>Tr</mi></mrow><mrow><mi>q</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msubsup><mo>(</mo><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math></span> over finite fields with even characteristic. On the one hand, guided by the idea of choosing functions <em>h</em> with a low <em>q</em>-degree, we completely determine the sufficient and necessary conditions of <em>γ</em> for six classes of polynomials of the form <span><math><mi>x</mi><mo>+</mo><mi>γ</mi><msubsup><mrow><mi>Tr</mi></mrow><mrow><mi>q</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msubsup><mo>(</mo><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math></span> with <span><math><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>1</mn></mrow></msub><mi>x</mi><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>2</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>3</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><mn>3</mn></mrow></msup><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>4</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><mi>q</mi><mo>+</mo><mn>2</mn></mrow></msup></math></span> and <span><math><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> (<span><math><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mn>4</mn></math></span>) to be permutations. These results determine the sizes of directions of these six functions, which is generally difficult. On the other hand, we slightly generalize the above idea and construct other six classes of permutation polynomials of the form <span><math><mi>x</mi><mo>+</mo><mi>γ</mi><msubsup><mrow><mi>Tr</mi></mrow><mrow><mi>q</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msubsup><mo>(</mo><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math></span> with <span><math><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>1</mn></mrow></msub><mi>x</mi><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>2</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>3</mn><
有限域上的置换多项式被广泛应用于密码学、编码理论和组合设计中。特别是形式为 x+γTrqqn(h(x)) 的置换多项式已被许多研究人员研究并应用于提升最小阻塞集。本文将进一步研究偶特征有限域上的 x+γTrqq2(h(x))形式的置换多项式。一方面,在选择低 q 阶函数 h 的思想指导下,我们完全确定了六类形式为 x+γTrqq2(h(x))的多项式的 γ 的充分条件和必要条件,其中 h(x)=c1x+c2x2+c3x3+c4xq+2 且 ci∈F2 (i=1,...,4) 为置换。这些结果确定了这六个函数的方向大小,这通常是很困难的。另一方面,我们将上述想法稍作推广,构造了其他六类形式为 x+γTrqq2(h(x)) 的置换多项式,其中 h(x)=c1x+c2x2+c3x3+c4xq+2+x2q-1 和 ci∈F2 (i=1,...,4) 。我们相信,利用这一思想可以得到更多关于 x+γTrqq2(h(x)) 形式的置换多项式的结果。
{"title":"New constructions of permutation polynomials of the form x+γTrqq2(h(x)) over finite fields with even characteristic","authors":"Sha Jiang,&nbsp;Mu Yuan,&nbsp;Kangquan Li,&nbsp;Longjiang Qu","doi":"10.1016/j.ffa.2024.102522","DOIUrl":"10.1016/j.ffa.2024.102522","url":null,"abstract":"&lt;div&gt;&lt;div&gt;Permutation polynomials over finite fields are widely used in cryptography, coding theory, and combinatorial design. Particularly, permutation polynomials of the form &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;γ&lt;/mi&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;Tr&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; have been studied by many researchers and applied to lift minimal blocking sets. In this paper, we further investigate permutation polynomials of the form &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;γ&lt;/mi&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;Tr&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; over finite fields with even characteristic. On the one hand, guided by the idea of choosing functions &lt;em&gt;h&lt;/em&gt; with a low &lt;em&gt;q&lt;/em&gt;-degree, we completely determine the sufficient and necessary conditions of &lt;em&gt;γ&lt;/em&gt; for six classes of polynomials of the form &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;γ&lt;/mi&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;Tr&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; with &lt;span&gt;&lt;math&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; (&lt;span&gt;&lt;math&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;) to be permutations. These results determine the sizes of directions of these six functions, which is generally difficult. On the other hand, we slightly generalize the above idea and construct other six classes of permutation polynomials of the form &lt;span&gt;&lt;math&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;γ&lt;/mi&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;Tr&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; with &lt;span&gt;&lt;math&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102522"},"PeriodicalIF":1.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142534067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An approach to normal polynomials through symmetrization and symmetric reduction 通过对称化和对称还原实现正多项式的方法
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-23 DOI: 10.1016/j.ffa.2024.102525
Darien Connolly , Calvin George , Xiang-dong Hou , Adam Madro , Vincenzo Pallozzi Lavorante
An irreducible polynomial fFq[X] of degree n is normal over Fq if and only if its roots r,rq,,rqn1 satisfy the condition Δn(r,rq,,rqn1)0, where Δn(X0,,Xn1) is the n×n circulant determinant. By finding a suitable symmetrization of Δn (A multiple of Δn which is symmetric in X0,,Xn1), we obtain a condition on the coefficients of f that is sufficient for f to be normal. This approach works well for n5 but encounters computational difficulties when n6. In the present paper, we consider irreducible polynomials of the form f=Xn+Xn1+aFq[X]. For n=6 and 7, by an indirect method, we are able to find simple conditions on a that are sufficient for f to be normal. In a more general context, we also explore the normal polynomials of a finite Galois extension through the irreducible characters of the Galois group.
当且仅当一个阶数为 n 的不可减多项式 f∈Fq[X] 的根 r,rq,...,rqn-1满足条件 Δn(r,rq,...,rqn-1)≠0,其中 Δn(X0,...,Xn-1)是 n×n 循环行列式时,这个 f∈Fq[X] 在 Fq 上是正常的。通过找到 Δn 的合适对称性(在 X0,...,Xn-1 中对称的 Δn 的倍数),我们就能得到 f 的系数条件,该条件足以保证 f 是正态的。这种方法在 n≤5 时效果很好,但在 n≥6 时遇到了计算上的困难。在本文中,我们考虑 f=Xn+Xn-1+a∈Fq[X] 形式的不可约多项式。对于 n=6 和 7,通过间接方法,我们能够找到关于 a 的简单条件,这些条件足以使 f 成为正多边形。在更一般的情况下,我们还通过伽罗瓦群的不可还原字符来探索有限伽罗瓦扩展的正多项式。
{"title":"An approach to normal polynomials through symmetrization and symmetric reduction","authors":"Darien Connolly ,&nbsp;Calvin George ,&nbsp;Xiang-dong Hou ,&nbsp;Adam Madro ,&nbsp;Vincenzo Pallozzi Lavorante","doi":"10.1016/j.ffa.2024.102525","DOIUrl":"10.1016/j.ffa.2024.102525","url":null,"abstract":"<div><div>An irreducible polynomial <span><math><mi>f</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span> of degree <em>n</em> is <em>normal</em> over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> if and only if its roots <span><math><mi>r</mi><mo>,</mo><msup><mrow><mi>r</mi></mrow><mrow><mi>q</mi></mrow></msup><mo>,</mo><mo>…</mo><mo>,</mo><msup><mrow><mi>r</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msup></mrow></msup></math></span> satisfy the condition <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>r</mi><mo>,</mo><msup><mrow><mi>r</mi></mrow><mrow><mi>q</mi></mrow></msup><mo>,</mo><mo>…</mo><mo>,</mo><msup><mrow><mi>r</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msup></mrow></msup><mo>)</mo><mo>≠</mo><mn>0</mn></math></span>, where <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><msub><mrow><mi>X</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>X</mi></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msub><mo>)</mo></math></span> is the <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> circulant determinant. By finding a suitable <em>symmetrization</em> of <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> (A multiple of <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> which is symmetric in <span><math><msub><mrow><mi>X</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>X</mi></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msub></math></span>), we obtain a condition on the coefficients of <em>f</em> that is sufficient for <em>f</em> to be normal. This approach works well for <span><math><mi>n</mi><mo>≤</mo><mn>5</mn></math></span> but encounters computational difficulties when <span><math><mi>n</mi><mo>≥</mo><mn>6</mn></math></span>. In the present paper, we consider irreducible polynomials of the form <span><math><mi>f</mi><mo>=</mo><msup><mrow><mi>X</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>+</mo><msup><mrow><mi>X</mi></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></msup><mo>+</mo><mi>a</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span>. For <span><math><mi>n</mi><mo>=</mo><mn>6</mn></math></span> and 7, by an indirect method, we are able to find simple conditions on <em>a</em> that are sufficient for <em>f</em> to be normal. In a more general context, we also explore the normal polynomials of a finite Galois extension through the irreducible characters of the Galois group.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102525"},"PeriodicalIF":1.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142534066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The compositional inverses of three classes of permutation polynomials over finite fields 有限域上三类置换多项式的合成逆
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-21 DOI: 10.1016/j.ffa.2024.102523
Danyao Wu , Pingzhi Yuan , Huanhuan Guan , Juan Li
R. Gupta, P. Gahlyan and R.K. Sharma presented three classes of permutation trinomials over Fq3 in Finite Fields and Their Applications. In this paper, we employ the local method to prove that those polynomials are indeed permutation polynomials and provide their compositional inverses.
R.Gupta、P. Gahlyan 和 R.K. Sharma 在《有限域及其应用》中提出了三类 Fq3 上的置换三项式。在本文中,我们采用局部方法证明了这些多项式确实是置换多项式,并提供了它们的组成倒数。
{"title":"The compositional inverses of three classes of permutation polynomials over finite fields","authors":"Danyao Wu ,&nbsp;Pingzhi Yuan ,&nbsp;Huanhuan Guan ,&nbsp;Juan Li","doi":"10.1016/j.ffa.2024.102523","DOIUrl":"10.1016/j.ffa.2024.102523","url":null,"abstract":"<div><div>R. Gupta, P. Gahlyan and R.K. Sharma presented three classes of permutation trinomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub></math></span> in Finite Fields and Their Applications. In this paper, we employ the local method to prove that those polynomials are indeed permutation polynomials and provide their compositional inverses.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102523"},"PeriodicalIF":1.2,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142534154","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stable binomials over finite fields 有限域上的稳定二项式
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-10-18 DOI: 10.1016/j.ffa.2024.102520
Arthur Fernandes , Daniel Panario , Lucas Reis
In this paper, we study stable binomials over finite fields, i.e., irreducible binomials xtbFq[x] such that all their iterates are also irreducible over Fq. We obtain a simple criterion on the stability of binomials based on the forward orbit of 0 under the map zztb. In particular, our criterion extends the one obtained by Jones and Boston (2011) for the quadratic case. As applications of our main result, we obtain an explicit 1-parameter family of stable quartics over prime fields Fp with p5(mod24) and also develop an algorithm to test the stability of binomials over finite fields. Finally, building upon a work of Ostafe and Shparlinski (2010), we employ character sums to bound the complexity of such algorithm.
本文研究有限域上的稳定二项式,即不可约二项式 xt-b∈Fq[x],使得它们的所有迭代也都是 Fq 上的不可约二项式。我们根据 0 在 z↦zt-b 映射下的前向轨道,得到了一个关于二项式稳定性的简单判据。特别是,我们的判据扩展了 Jones 和 Boston(2011)在二次情况下得到的判据。作为我们主要结果的应用,我们得到了质域 Fp 上 p≡5(mod24)的稳定四元数的一个明确的 1 参数族,还开发了一种算法来检验有限域上二项式的稳定性。最后,在 Ostafe 和 Shparlinski(2010 年)工作的基础上,我们利用特征和来约束这种算法的复杂性。
{"title":"Stable binomials over finite fields","authors":"Arthur Fernandes ,&nbsp;Daniel Panario ,&nbsp;Lucas Reis","doi":"10.1016/j.ffa.2024.102520","DOIUrl":"10.1016/j.ffa.2024.102520","url":null,"abstract":"<div><div>In this paper, we study stable binomials over finite fields, i.e., irreducible binomials <span><math><msup><mrow><mi>x</mi></mrow><mrow><mi>t</mi></mrow></msup><mo>−</mo><mi>b</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>x</mi><mo>]</mo></math></span> such that all their iterates are also irreducible over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>. We obtain a simple criterion on the stability of binomials based on the forward orbit of 0 under the map <span><math><mi>z</mi><mo>↦</mo><msup><mrow><mi>z</mi></mrow><mrow><mi>t</mi></mrow></msup><mo>−</mo><mi>b</mi></math></span>. In particular, our criterion extends the one obtained by Jones and Boston (2011) for the quadratic case. As applications of our main result, we obtain an explicit 1-parameter family of stable quartics over prime fields <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> with <span><math><mi>p</mi><mo>≡</mo><mn>5</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>24</mn><mo>)</mo></math></span> and also develop an algorithm to test the stability of binomials over finite fields. Finally, building upon a work of Ostafe and Shparlinski (2010), we employ character sums to bound the complexity of such algorithm.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102520"},"PeriodicalIF":1.2,"publicationDate":"2024-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142534153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Finite Fields and Their Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1