首页 > 最新文献

Finite Fields and Their Applications最新文献

英文 中文
Cardinality-consistent flag codes with larger cardinality 具有较大基数的基数一致的标志代码
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-29 DOI: 10.1016/j.ffa.2025.102750
Junfeng Jia, Yanxun Chang
Flag codes, as a generalization of subspace codes, can transmit more information since the subspace channel is used many times. In this paper, we construct optimum distance flag codes of the (generalized) full admissible type t=(1,,k,nk,,n1) on Fqn with cardinality i=1s1qik+h+1, where n=sk+h with s2 and 0h<k. Let Aqf(n,D(t,n),t) denote the maximum cardinality of such codes. We provide a lower bound for this quantity. We further present a systematic construction of cardinality-consistent flag codes with larger cardinality for general flag distances. By the composition of subspace polynomials, we construct cardinality-consistent cyclic flag codes on Fqn with larger cardinality than those presented in the literature.
标志码作为子空间码的泛化,由于子空间信道被多次使用,可以传输更多的信息。本文在基数∑i=1s - 1qik+h+1的Fqn上构造了(广义)完全可容许型t=(1,…,k,n - k,…,n - 1)的最优距离标志码,其中n=sk+h, s≥2,0≤h<k。设Aqf(n,D(t,n),t)表示这些码的最大基数。我们给出了这个量的下界。我们进一步提出了对一般旗距具有较大基数的基数一致旗码的系统构造。通过子空间多项式的组合,我们在Fqn上构造了基数一致的循环标志码,其基数大于已有的循环标志码。
{"title":"Cardinality-consistent flag codes with larger cardinality","authors":"Junfeng Jia,&nbsp;Yanxun Chang","doi":"10.1016/j.ffa.2025.102750","DOIUrl":"10.1016/j.ffa.2025.102750","url":null,"abstract":"<div><div>Flag codes, as a generalization of subspace codes, can transmit more information since the subspace channel is used many times. In this paper, we construct optimum distance flag codes of the (generalized) full admissible type <span><math><mi>t</mi><mo>=</mo><mo>(</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi><mo>−</mo><mi>k</mi><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>−</mo><mn>1</mn><mo>)</mo></math></span> on <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> with cardinality <span><math><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>s</mi><mo>−</mo><mn>1</mn></mrow></msubsup><msup><mrow><mi>q</mi></mrow><mrow><mi>i</mi><mi>k</mi><mo>+</mo><mi>h</mi></mrow></msup><mo>+</mo><mn>1</mn></math></span>, where <span><math><mi>n</mi><mo>=</mo><mi>s</mi><mi>k</mi><mo>+</mo><mi>h</mi></math></span> with <span><math><mi>s</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mn>0</mn><mo>≤</mo><mi>h</mi><mo>&lt;</mo><mi>k</mi></math></span>. Let <span><math><msubsup><mrow><mi>A</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>f</mi></mrow></msubsup><mo>(</mo><mi>n</mi><mo>,</mo><msup><mrow><mi>D</mi></mrow><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow></msup><mo>,</mo><mi>t</mi><mo>)</mo></math></span> denote the maximum cardinality of such codes. We provide a lower bound for this quantity. We further present a systematic construction of cardinality-consistent flag codes with larger cardinality for general flag distances. By the composition of subspace polynomials, we construct cardinality-consistent cyclic flag codes on <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> with larger cardinality than those presented in the literature.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102750"},"PeriodicalIF":1.2,"publicationDate":"2025-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416454","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
Normal and primitive normal elements with prescribed traces in intermediate extensions of finite fields 有限域中间扩展中具有规定迹的正规元和原始正规元
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-27 DOI: 10.1016/j.ffa.2025.102745
Arpan Chandra Mazumder , Giorgos Kapetanakis , Dhiren Kumar Basnet
In this article, we study the existence and distribution of elements in finite field extensions with prescribed traces in several intermediate extensions that are also either normal or primitive normal. In the former case, we fully characterize the conditions under which such elements exist and provide an explicit enumeration of these elements. In the latter case we provide asymptotic results.
本文研究了具有规定迹的有限域扩展中元素的存在性和分布。在前一种情况下,我们充分描述了这些元素存在的条件,并提供了这些元素的显式枚举。在后一种情况下,我们提供渐近结果。
{"title":"Normal and primitive normal elements with prescribed traces in intermediate extensions of finite fields","authors":"Arpan Chandra Mazumder ,&nbsp;Giorgos Kapetanakis ,&nbsp;Dhiren Kumar Basnet","doi":"10.1016/j.ffa.2025.102745","DOIUrl":"10.1016/j.ffa.2025.102745","url":null,"abstract":"<div><div>In this article, we study the existence and distribution of elements in finite field extensions with prescribed traces in several intermediate extensions that are also either normal or primitive normal. In the former case, we fully characterize the conditions under which such elements exist and provide an explicit enumeration of these elements. In the latter case we provide asymptotic results.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102745"},"PeriodicalIF":1.2,"publicationDate":"2025-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416455","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
Some permutation pentanomials over finite fields of even characteristic 偶特征有限域上的一些置换五反常项
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-23 DOI: 10.1016/j.ffa.2025.102742
Farhana Kousar , Maosheng Xiong
In a recent paper [30] Zhang et al. constructed 17 families of permutation pentanomials of the form xt+xr1(q1)+t+xr2(q1)+t+xr3(q1)+t+xr4(q1)+t over Fq2 where q=2m. In this paper for 14 of these 17 families we provide a simple explanation as to why they are permutations. We also extend these 14 families into three general classes of permutation pentanomials over Fq2.
在最近的一篇论文[30]中,Zhang等人构造了17个形式为xt+xr1(q−1)+t+xr2(q−1)+t+xr3(q−1)+t+xr4(q−1)+t / Fq2的置换五反常族,其中q=2m。在这篇论文中,我们对这17个家族中的14个提供了一个简单的解释,为什么它们是排列。我们还将这14个科扩展到Fq2上的3类置换五反常。
{"title":"Some permutation pentanomials over finite fields of even characteristic","authors":"Farhana Kousar ,&nbsp;Maosheng Xiong","doi":"10.1016/j.ffa.2025.102742","DOIUrl":"10.1016/j.ffa.2025.102742","url":null,"abstract":"<div><div>In a recent paper <span><span>[30]</span></span> Zhang et al. constructed 17 families of permutation pentanomials of the form <span><math><msup><mrow><mi>x</mi></mrow><mrow><mi>t</mi></mrow></msup><mo>+</mo><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>r</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>+</mo><mi>t</mi></mrow></msup><mo>+</mo><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>r</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>+</mo><mi>t</mi></mrow></msup><mo>+</mo><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>r</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>+</mo><mi>t</mi></mrow></msup><mo>+</mo><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>r</mi></mrow><mrow><mn>4</mn></mrow></msub><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>+</mo><mi>t</mi></mrow></msup></math></span> 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> where <span><math><mi>q</mi><mo>=</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup></math></span>. In this paper for 14 of these 17 families we provide a simple explanation as to why they are permutations. We also extend these 14 families into three general classes of permutation pentanomials 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>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102742"},"PeriodicalIF":1.2,"publicationDate":"2025-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362888","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 whose members are the sum of a potent and a 4-potent 有限域,其成员是幂次域和4幂次域的和
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-22 DOI: 10.1016/j.ffa.2025.102739
Stephen D. Cohen , Peter V. Danchev , Tomás Oliveira e Silva
We classify those finite fields Fq whose members are the sum of an n-potent element with n>1 and a 4-potent element. It is shown that there are precisely ten non-trivial pairs (q,n) for which this is the case. This continues a recent publication by Abyzov et al. (2024) [1] in which the tripotent version was examined in-depth, inasmuch as it extends recent results in this seam of research established by Abyzov and Tapkin (2024) [4].
我们对有限域Fq进行了分类,这些域的成员是一个n强元素和一个4强元素的和。结果表明,恰好有十个非平凡对(q,n)存在这种情况。这是Abyzov等人(2024)[1]最近发表的一篇文章的延续,其中对三能性版本进行了深入研究,因为它扩展了Abyzov和Tapkin(2024)[1]建立的这一研究领域的最新成果。
{"title":"Finite fields whose members are the sum of a potent and a 4-potent","authors":"Stephen D. Cohen ,&nbsp;Peter V. Danchev ,&nbsp;Tomás Oliveira e Silva","doi":"10.1016/j.ffa.2025.102739","DOIUrl":"10.1016/j.ffa.2025.102739","url":null,"abstract":"<div><div>We classify those finite fields <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> whose members are the sum of an <em>n</em>-potent element with <span><math><mi>n</mi><mo>&gt;</mo><mn>1</mn></math></span> and a 4-potent element. It is shown that there are precisely ten non-trivial pairs <span><math><mo>(</mo><mi>q</mi><mo>,</mo><mi>n</mi><mo>)</mo></math></span> for which this is the case. This continues a recent publication by Abyzov et al. (2024) <span><span>[1]</span></span> in which the tripotent version was examined in-depth, inasmuch as it extends recent results in this seam of research established by Abyzov and Tapkin (2024) <span><span>[4]</span></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102739"},"PeriodicalIF":1.2,"publicationDate":"2025-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362887","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 sum-free functions 关于无和函数
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-21 DOI: 10.1016/j.ffa.2025.102744
Alyssa Ebeling , Xiang-dong Hou , Ashley Rydell , Shujun Zhao
A function from F2n to F2n is said to be kth order sum-free if the sum of its values over each k-dimensional F2-affine subspace of F2n is nonzero. This notion was recently introduced by C. Carlet as, among other things, a generalization of APN functions. At the center of this new topic is a conjecture about the sum-freedom of the multiplicative inverse function finv(x)=x1 (with 01 defined to be 0). It is known that finv is 2nd order (equivalently, (n2)th order) sum-free if and only if n is odd, and it is conjectured that for 3kn3, finv is never kth order sum-free. The conjecture has been confirmed for even n but remains open for odd n. In the present paper, we show that the conjecture holds under each of the following conditions: (1) n=13; (2) 3|n; (3) 5|n; (4) the smallest prime divisor l of n satisfies (l1)(l+2)(n+1)/2. We also determine the “right” q-ary generalization of the binary multiplicative inverse function finv in the context of sum-freedom. This q-ary generalization not only maintains most results for its binary version, but also exhibits some extraordinary phenomena that are not observed in the binary case.
如果一个从F2n到F2n的函数在F2n的每一个k维的f2仿射子空间上的值的和是非零的,那么这个函数就是无k阶和的。这个概念是最近由C. Carlet引入的,作为APN函数的推广。这个新主题的中心是一个关于乘法反函数finv(x)=x−1(其中0−1定义为0)的和自由度的猜想。已知finv是二阶(即(n−2)阶)自由和当且仅当n为奇数,并且推测当3≤k≤n−3时,finv绝不是第k阶自由和。对于偶数n,该猜想已被证实,但对于奇数n,该猜想仍然是开放的。在本文中,我们证明了该猜想在下列条件下成立:(1)n=13;(2) 3 | n;(3) 5 | n;(4) n的最小素数因子l满足(l−1)(l+2)≤(n+1)/2。我们还确定了二元乘法反函数finv在自由和情况下的“正确”q-ary泛化。这种q-ary泛化不仅保留了其二进制版本的大多数结果,而且还展示了一些在二进制情况下没有观察到的特殊现象。
{"title":"On sum-free functions","authors":"Alyssa Ebeling ,&nbsp;Xiang-dong Hou ,&nbsp;Ashley Rydell ,&nbsp;Shujun Zhao","doi":"10.1016/j.ffa.2025.102744","DOIUrl":"10.1016/j.ffa.2025.102744","url":null,"abstract":"<div><div>A function from <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> to <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> is said to be <em>kth order sum-free</em> if the sum of its values over each <em>k</em>-dimensional <span><math><msub><mrow><mi>F</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>-affine subspace of <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> is nonzero. This notion was recently introduced by C. Carlet as, among other things, a generalization of APN functions. At the center of this new topic is a conjecture about the sum-freedom of the multiplicative inverse function <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msup><mrow><mi>x</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> (with <span><math><msup><mrow><mn>0</mn></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span> defined to be 0). It is known that <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> is 2nd order (equivalently, <span><math><mo>(</mo><mi>n</mi><mo>−</mo><mn>2</mn><mo>)</mo></math></span>th order) sum-free if and only if <em>n</em> is odd, and it is conjectured that for <span><math><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mi>n</mi><mo>−</mo><mn>3</mn></math></span>, <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> is never <em>k</em>th order sum-free. The conjecture has been confirmed for even <em>n</em> but remains open for odd <em>n</em>. In the present paper, we show that the conjecture holds under each of the following conditions: (1) <span><math><mi>n</mi><mo>=</mo><mn>13</mn></math></span>; (2) <span><math><mn>3</mn><mo>|</mo><mi>n</mi></math></span>; (3) <span><math><mn>5</mn><mo>|</mo><mi>n</mi></math></span>; (4) the smallest prime divisor <em>l</em> of <em>n</em> satisfies <span><math><mo>(</mo><mi>l</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>(</mo><mi>l</mi><mo>+</mo><mn>2</mn><mo>)</mo><mo>≤</mo><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></math></span>. We also determine the “right” <em>q</em>-ary generalization of the binary multiplicative inverse function <span><math><msub><mrow><mi>f</mi></mrow><mrow><mtext>inv</mtext></mrow></msub></math></span> in the context of sum-freedom. This <em>q</em>-ary generalization not only maintains most results for its binary version, but also exhibits some extraordinary phenomena that are not observed in the binary case.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102744"},"PeriodicalIF":1.2,"publicationDate":"2025-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362889","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
Further results on permutation pentanomials over Fq3 in characteristic two 特征二上Fq3上排列五反常的进一步结果
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-20 DOI: 10.1016/j.ffa.2025.102743
Tongliang Zhang , Lijing Zheng , Hengtai Wang , Jie Peng , Yanjun Li
Let q=2m. In a recent paper [34], Zhang and Zheng investigated several classes of permutation pentanomials of the form ϵ0xd0+L(ϵ1xd1+ϵ2xd2) over Fq3(d0=1,2,4) with a certain linearized polynomial L(x). They applied the multivariate method and specific techniques to analyze the number of solutions of certain equations, and proposed an open problem: the permutation property of some pentanomials of this form remains unproven. In this paper, inspired by the idea of [12], we further characterize the permutation property of such pentanomials over Fq3(d0=1,2,4). The techniques presented in this paper will be useful for investigating more new classes of permutation polynomials.
让q = 2 m。在最近的一篇论文[34]中,Zhang和Zheng研究了几种形式为ϵ0xd0+L(ϵ1xd1+ϵ2xd2) / Fq3(d0=1,2,4)的具有一定线性化多项式L(x)的置换五反常。他们运用多元方法和特定技术分析了某些方程的解的个数,并提出了一个开放性问题:一些这种形式的五反常项的置换性质尚未得到证明。在本文中,受[12]思想的启发,我们进一步刻画了Fq3(d0=1,2,4)上这类五反常的置换性质。本文提出的技术将有助于研究更多新的置换多项式类。
{"title":"Further results on permutation pentanomials over Fq3 in characteristic two","authors":"Tongliang Zhang ,&nbsp;Lijing Zheng ,&nbsp;Hengtai Wang ,&nbsp;Jie Peng ,&nbsp;Yanjun Li","doi":"10.1016/j.ffa.2025.102743","DOIUrl":"10.1016/j.ffa.2025.102743","url":null,"abstract":"<div><div>Let <span><math><mi>q</mi><mo>=</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup></math></span>. In a recent paper <span><span>[34]</span></span>, Zhang and Zheng investigated several classes of permutation pentanomials of the form <span><math><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>0</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub></mrow></msup><mo>+</mo><mi>L</mi><mo>(</mo><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>1</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></msup><mo>+</mo><msub><mrow><mi>ϵ</mi></mrow><mrow><mn>2</mn></mrow></msub><msup><mrow><mi>x</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></msup><mo>)</mo></math></span> over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub><mspace></mspace><mo>(</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>4</mn><mo>)</mo></math></span> with a certain linearized polynomial <span><math><mi>L</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span>. They applied the multivariate method and specific techniques to analyze the number of solutions of certain equations, and proposed an open problem: the permutation property of some pentanomials of this form remains unproven. In this paper, inspired by the idea of <span><span>[12]</span></span>, we further characterize the permutation property of such pentanomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub><mspace></mspace><mo>(</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>4</mn><mo>)</mo></math></span>. The techniques presented in this paper will be useful for investigating more new classes of permutation polynomials.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102743"},"PeriodicalIF":1.2,"publicationDate":"2025-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145362890","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
Binary polycyclic codes associated with x2η+1+x2η+1: Hamming distance, duality, reversibility and LCD properties 与x2η+1+x2η+1相关的二进制多循环码:汉明距离、对偶性、可逆性和LCD性质
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-17 DOI: 10.1016/j.ffa.2025.102741
Sujata Bansal, Pramod Kumar Kewat
This work explores binary polycyclic codes associated with the polynomial x2η+1+x2η+1, which is the 2η-th power of x2+x+1 for every integer η1. We provide an in-depth structural analysis of these codes and compute the exact Hamming distance of each of these binary polycyclic codes. Furthermore, we determine the parity-check matrices and examine the Euclidean duals and annihilator duals for these polycyclic codes. Our analysis reveals that these codes are reversible and, in certain cases, are Linear Complementary Dual (LCD) codes. This discovery highlights the potential of these codes in practical applications such as communication systems, data storage, consumer electronics, and cryptography. We also propose a conjecture that suggests all such polycyclic codes can be LCD.
本文研究了与多项式x2η+1+x2η+1相关的二进制多环码,对于每个η≥1的整数,它是x2+x+1的2η-次幂。我们对这些码进行了深入的结构分析,并计算了每个二进制多环码的精确汉明距离。进一步,我们确定了这些多环码的奇偶校验矩阵,并检验了它们的欧几里得对偶和湮灭对偶。我们的分析表明,这些代码是可逆的,在某些情况下,是线性互补双(LCD)代码。这一发现突出了这些代码在通信系统、数据存储、消费电子和密码学等实际应用中的潜力。我们还提出了一个猜想,表明所有这些多循环码都可以是LCD。
{"title":"Binary polycyclic codes associated with x2η+1+x2η+1: Hamming distance, duality, reversibility and LCD properties","authors":"Sujata Bansal,&nbsp;Pramod Kumar Kewat","doi":"10.1016/j.ffa.2025.102741","DOIUrl":"10.1016/j.ffa.2025.102741","url":null,"abstract":"<div><div>This work explores binary polycyclic codes associated with the polynomial <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>η</mi><mo>+</mo><mn>1</mn></mrow></msup></mrow></msup><mo>+</mo><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mn>2</mn></mrow><mrow><mi>η</mi></mrow></msup></mrow></msup><mo>+</mo><mn>1</mn></math></span>, which is the <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>η</mi></mrow></msup></math></span>-th power of <span><math><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><mi>x</mi><mo>+</mo><mn>1</mn></math></span> for every integer <span><math><mi>η</mi><mo>≥</mo><mn>1</mn></math></span>. We provide an in-depth structural analysis of these codes and compute the exact Hamming distance of each of these binary polycyclic codes. Furthermore, we determine the parity-check matrices and examine the Euclidean duals and annihilator duals for these polycyclic codes. Our analysis reveals that these codes are reversible and, in certain cases, are Linear Complementary Dual (LCD) codes. This discovery highlights the potential of these codes in practical applications such as communication systems, data storage, consumer electronics, and cryptography. We also propose a conjecture that suggests all such polycyclic codes can be LCD.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102741"},"PeriodicalIF":1.2,"publicationDate":"2025-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145321166","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
Irreducible factorizations of polynomials xpk+1−bx+b over a finite field 有限域上多项式xpk+1 - bx+b的不可约分解
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-16 DOI: 10.1016/j.ffa.2025.102740
Xue Jia , Fengwei Li , Huan Sun , Qin Yue
In this paper, we investigate polynomials of the form f(x)=xpk+1bx+b, where 0bFpn, p is a prime, and k divides n. By introducing a new approach based on the projective general linear group, we show that the number of zeros of f(x) in Fpn belongs to {0,1,2,pk+1}, and provide explicit criteria on b for each case. We also count the number of such polynomials corresponding to each possible number of zeros. Moreover, for the cases where f(x) has at least one zero, we determine its complete irreducible factorization over Fpn.
本文研究了形式为f(x)=xpk+1 - bx+b的多项式,其中0≠b∈Fpn, p是素数,k除n。通过引入一种基于射影一般线性群的新方法,证明了f(x)在Fpn中的零个数属于{0,1,2,pk+1},并给出了每种情况下b的显式判据。我们还计算对应于每个可能的零数的多项式的个数。此外,对于f(x)至少有一个零的情况,我们确定了它在Fpn上的完全不可约分解。
{"title":"Irreducible factorizations of polynomials xpk+1−bx+b over a finite field","authors":"Xue Jia ,&nbsp;Fengwei Li ,&nbsp;Huan Sun ,&nbsp;Qin Yue","doi":"10.1016/j.ffa.2025.102740","DOIUrl":"10.1016/j.ffa.2025.102740","url":null,"abstract":"<div><div>In this paper, we investigate polynomials of the form <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>k</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow></msup><mo>−</mo><mi>b</mi><mi>x</mi><mo>+</mo><mi>b</mi></math></span>, where <span><math><mn>0</mn><mo>≠</mo><mi>b</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>, <em>p</em> is a prime, and <em>k</em> divides <em>n</em>. By introducing a new approach based on the projective general linear group, we show that the number of zeros of <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> in <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span> belongs to <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>k</mi></mrow></msup><mo>+</mo><mn>1</mn><mo>}</mo></math></span>, and provide explicit criteria on <em>b</em> for each case. We also count the number of such polynomials corresponding to each possible number of zeros. Moreover, for the cases where <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> has at least one zero, we determine its complete irreducible factorization over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102740"},"PeriodicalIF":1.2,"publicationDate":"2025-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145321165","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 unusual family of supersingular curves of genus five in characteristic two 特征二的五属超奇异曲线的一个不寻常的族
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-10 DOI: 10.1016/j.ffa.2025.102736
Dušan Dragutinović
We construct a family of smooth supersingular curves of genus 5 in characteristic 2 with several notable features: its dimension matches the expected dimension of any component of the supersingular locus in genus 5, its members are non-hyperelliptic curves with non-trivial automorphism groups, and each curve in the family admits a double cover structure over both an elliptic curve and a genus-2 curve. We also provide an explicit parametrization of this family.
构造了特征2上的5属光滑超奇异曲线族,它的维数与5属超奇异轨迹的任意分量的期望维数相匹配,它的成员是具有非平凡自同构群的非超椭圆曲线,族中的每条曲线都在椭圆曲线和2属曲线上具有双覆盖结构。我们还提供了这个家族的显式参数化。
{"title":"An unusual family of supersingular curves of genus five in characteristic two","authors":"Dušan Dragutinović","doi":"10.1016/j.ffa.2025.102736","DOIUrl":"10.1016/j.ffa.2025.102736","url":null,"abstract":"<div><div>We construct a family of smooth supersingular curves of genus 5 in characteristic 2 with several notable features: its dimension matches the expected dimension of any component of the supersingular locus in genus 5, its members are non-hyperelliptic curves with non-trivial automorphism groups, and each curve in the family admits a double cover structure over both an elliptic curve and a genus-2 curve. We also provide an explicit parametrization of this family.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102736"},"PeriodicalIF":1.2,"publicationDate":"2025-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267945","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 a class of complete permutation quadrinomials 关于一类完全置换四项
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2025-10-10 DOI: 10.1016/j.ffa.2025.102734
Chin Hei Chan , Zhiguo Ding , Nian Li , Xi Xie , Maosheng Xiong , Michael E. Zieve
Let f(x)=ax3q+bx2q+1+cxq+2+dx3Fq2[x], where Fq2 is the finite field of order q2 and q=2m for some positive integer m. Tu et al. (Finite Fields Appl. 68: 1-20, 2020) proposed a sufficient condition under which f(x) is a complete permutation on Fq2. In this paper, we show that this sufficient condition is also necessary, and when f(x) is a complete permutation, then f(x) and f(x)+x are simultaneously linear equivalent to x2x and x2x+γx for some γFq2 satisfying ord(γq1)=3. This result leads to a complete characterization of the complete permutation quadrinomials of the above form f(x).
设f(x)=ax3q+bx2q+1+cxq+2+dx3∈Fq2[x],其中Fq2是q2阶的有限域,对于某正整数m q=2m。Tu等(finite Fields, 68: 1- 20,2020)提出了f(x)是Fq2上的完全置换的充分条件。在本文中,我们证明了这个充分条件也是必要的,并且当f(x)是一个完全置换时,那么对于某些γ∈Fq2满足ord(γq−1)=3,f(x)和f(x)+x同时线性等价于x2x和x2x⊥+γx。这个结果导致了上述形式f(x)的完全置换四项的完全表征。
{"title":"On a class of complete permutation quadrinomials","authors":"Chin Hei Chan ,&nbsp;Zhiguo Ding ,&nbsp;Nian Li ,&nbsp;Xi Xie ,&nbsp;Maosheng Xiong ,&nbsp;Michael E. Zieve","doi":"10.1016/j.ffa.2025.102734","DOIUrl":"10.1016/j.ffa.2025.102734","url":null,"abstract":"<div><div>Let <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><mi>a</mi><msup><mrow><mi>x</mi></mrow><mrow><mn>3</mn><mi>q</mi></mrow></msup><mo>+</mo><mi>b</mi><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn><mi>q</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>+</mo><mi>c</mi><msup><mrow><mi>x</mi></mrow><mrow><mi>q</mi><mo>+</mo><mn>2</mn></mrow></msup><mo>+</mo><mi>d</mi><msup><mrow><mi>x</mi></mrow><mrow><mn>3</mn></mrow></msup><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub><mo>[</mo><mi>x</mi><mo>]</mo></math></span>, where <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> is the finite field of order <span><math><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> and <span><math><mi>q</mi><mo>=</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup></math></span> for some positive integer <em>m</em>. Tu et al. (Finite Fields Appl. 68: 1-20, 2020) proposed a sufficient condition under which <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> is a complete permutation on <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>. In this paper, we show that this sufficient condition is also necessary, and when <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> is a complete permutation, then <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> and <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>+</mo><mi>x</mi></math></span> are simultaneously linear equivalent to <span><math><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mover><mrow><mi>x</mi></mrow><mo>‾</mo></mover></math></span> and <span><math><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup><mover><mrow><mi>x</mi></mrow><mo>‾</mo></mover><mo>+</mo><mi>γ</mi><mi>x</mi></math></span> for some <span><math><mi>γ</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span> satisfying <span><math><mrow><mi>ord</mi></mrow><mo>(</mo><msup><mrow><mi>γ</mi></mrow><mrow><mi>q</mi><mo>−</mo><mn>1</mn></mrow></msup><mo>)</mo><mo>=</mo><mn>3</mn></math></span>. This result leads to a complete characterization of the complete permutation quadrinomials of the above form <span><math><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102734"},"PeriodicalIF":1.2,"publicationDate":"2025-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267944","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1