首页 > 最新文献

Finite Fields and Their Applications最新文献

英文 中文
Normal and primitive normal elements with prescribed traces in intermediate extensions of finite fields 有限域中间扩展中具有规定迹的正规元和原始正规元
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub 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":"2026-02-01","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
On small densities defined without pseudorandomness 在没有伪随机性定义的小密度上
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-08 DOI: 10.1016/j.ffa.2025.102735
Thomas Karam
We identify a new sufficient condition on linear forms ϕ1,,ϕk:FpnFp which guarantees that every subset of {0,1}n on which none of ϕ1,,ϕk has full image has a density which tends to 0 with k. The condition is much weaker than the condition usually used to guarantee that (ϕ1(x),,ϕk(x)) takes each value of Fpk with probability close to pk when x is chosen uniformly at random in the Boolean cube {0,1}n. The density is at most quasipolynomially small in k, a bound that is necessarily close to sharp.
我们在线性形式中确定了一个新的充分条件,它保证在每个{0,1}n的子集上,如果不存在一个完整的图像,则其密度随k趋近于0。该条件远弱于通常用来保证当在布尔立方体{0,1}n中均匀随机选择x时,(ϕ1(x),…,ϕk(x))取Fpk的每个值的概率接近p - k的条件。密度在k中最多是准多项式的小,这个边界必然接近于锐。
{"title":"On small densities defined without pseudorandomness","authors":"Thomas Karam","doi":"10.1016/j.ffa.2025.102735","DOIUrl":"10.1016/j.ffa.2025.102735","url":null,"abstract":"<div><div>We identify a new sufficient condition on linear forms <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>:</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msubsup><mo>→</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> which guarantees that every subset of <span><math><msup><mrow><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>}</mo></mrow><mrow><mi>n</mi></mrow></msup></math></span> on which none of <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> has full image has a density which tends to 0 with <em>k</em>. The condition is much weaker than the condition usually used to guarantee that <span><math><mo>(</mo><msub><mrow><mi>ϕ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo></math></span> takes each value of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow><mrow><mi>k</mi></mrow></msubsup></math></span> with probability close to <span><math><msup><mrow><mi>p</mi></mrow><mrow><mo>−</mo><mi>k</mi></mrow></msup></math></span> when <em>x</em> is chosen uniformly at random in the Boolean cube <span><math><msup><mrow><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>}</mo></mrow><mrow><mi>n</mi></mrow></msup></math></span>. The density is at most quasipolynomially small in <em>k</em>, a bound that is necessarily close to sharp.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102735"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267946","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
Automorphism groups of the fields of definition of torsion points of elliptic curves in characteristic ≥5 特征≥5的椭圆曲线扭转点定义域的自同构群
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-07 DOI: 10.1016/j.ffa.2025.102737
Bo-Hae Im , Hansol Kim
For a field K of characteristic p5, let Es,t:y2=x3+sx+t be an elliptic curve defined over the function field K(s,t) in two variables s and t. For a non-negative positive integer e and a positive integer N which is not divisible by p, we prove that if KFpalg, then the automorphism group of the normal extension K(s,t)(Es,t[peN]) over K(s,t) is isomorphic to (Z/peZ)××SL2(Z/NZ). Applying this result, we also determine the automorphism group of the normal extension K(s,t)(Es,t[peN]) for a general field K of characteristic p5.
对于特征p≥5的域K,设Es,t:y2=x3+sx+t是定义在函数域K(s,t)上的两个变量s和t上的椭圆曲线。对于一个非负正整数e和一个不能被p整除的正整数N,我们证明了如果K(s,t)(Es,t[peN])在K(s,t)上的正规扩展K(s,t)的自同构群与(Z/peZ)××SL2(Z/NZ)同构。应用这一结果,我们还确定了特征p≥5的一般域K的正规扩展K(s,t)(Es,t[peN])的自同构群。
{"title":"Automorphism groups of the fields of definition of torsion points of elliptic curves in characteristic ≥5","authors":"Bo-Hae Im ,&nbsp;Hansol Kim","doi":"10.1016/j.ffa.2025.102737","DOIUrl":"10.1016/j.ffa.2025.102737","url":null,"abstract":"<div><div>For a field <em>K</em> of characteristic <span><math><mi>p</mi><mo>≥</mo><mn>5</mn></math></span>, let <span><math><msub><mrow><mi>E</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>:</mo><msup><mrow><mi>y</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>=</mo><msup><mrow><mi>x</mi></mrow><mrow><mn>3</mn></mrow></msup><mo>+</mo><mi>s</mi><mi>x</mi><mo>+</mo><mi>t</mi></math></span> be an elliptic curve defined over the function field <span><math><mi>K</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></math></span> in two variables <em>s</em> and <em>t</em>. For a non-negative positive integer <em>e</em> and a positive integer <em>N</em> which is not divisible by <em>p</em>, we prove that if <span><math><mi>K</mi><mo>⊇</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi>p</mi></mrow><mrow><mi>alg</mi></mrow></msubsup></math></span>, then the automorphism group of the normal extension <span><math><mi>K</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mrow><mi>E</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mo>[</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup><mi>N</mi><mo>]</mo></mrow><mo>)</mo></mrow></math></span> over <span><math><mi>K</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></math></span> is isomorphic to <span><math><msup><mrow><mo>(</mo><mi>Z</mi><mo>/</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup><mi>Z</mi><mo>)</mo></mrow><mrow><mo>×</mo></mrow></msup><mo>×</mo><msub><mrow><mi>SL</mi></mrow><mrow><mn>2</mn></mrow></msub><mspace></mspace><mrow><mo>(</mo><mi>Z</mi><mo>/</mo><mi>N</mi><mi>Z</mi><mo>)</mo></mrow></math></span>. Applying this result, we also determine the automorphism group of the normal extension <span><math><mi>K</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mrow><mi>E</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mo>[</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup><mi>N</mi><mo>]</mo></mrow><mo>)</mo></mrow></math></span> for a general field <em>K</em> of characteristic <span><math><mi>p</mi><mo>≥</mo><mn>5</mn></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102737"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145267941","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 : 2026-02-01 Epub 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":"2026-02-01","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
Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡0(mod3) 具有第三大可能属q≡0(mod3)的极大函数域的Weierstrass半群和自同构群
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-09-22 DOI: 10.1016/j.ffa.2025.102729
Peter Beelen , Maria Montanucci , Lara Vicino
In this article, we explicitly determine the Weierstrass semigroup at any place and the full automorphism group of a known Fq2-maximal function field Z3, which is realised as a Galois subfield of the Hermitian function field and has the third largest genus, for q0(mod3). This completes the work contained in [3] and [4], where the cases q2(mod3) and q1(mod3), respectively, were studied. Like for these other two cases, the problem of determining the uniqueness of the function field Z3, with respect to the value of its genus, is still open. The knowledge of the Weierstrass semigroups may be instrumental in finding a solution to this problem, as it happened to be the case for the function fields with the largest [11] and second largest genera [1], [7]. Similarly to what observed in [3] and [4], also in the case of Z3 we find that many different types of Weierstrass semigroups appear, and that the set of Weierstrass places contains also non-Fq2-rational places. We also determine Aut(Z3), which turns out to be exactly the automorphism group inherited from the Hermitian function field, apart from the case q=3.
在这篇文章中,我们明确地确定了在任何地方的Weierstrass半群和已知的fq2 -极大函数域Z3的完全自同构群,它被实现为hermite函数域的伽罗瓦子域,并且具有第三大属,对于q≡0(mod3)。这就完成了[3]和[4]中所包含的工作,其中分别研究了q≡2(mod3)和q≡1(mod3)的情况。就像其他两种情况一样,确定函数域Z3的唯一性的问题,关于它的属的值,仍然是开放的。Weierstrass半群的知识可能有助于找到这个问题的解决方案,因为它恰好是具有最大[11]和第二大属[1],[7]的函数域的情况。与[3]和[4]的情况类似,在Z3的情况下,我们发现出现了许多不同类型的Weierstrass半群,并且Weierstrass位的集合也包含非fq2 -有理位。我们还确定了Aut(Z3),除了q=3的情况外,它就是继承自厄米函数场的自同构群。
{"title":"Weierstrass semigroups and automorphism group of a maximal function field with the third largest possible genus, q≡0(mod3)","authors":"Peter Beelen ,&nbsp;Maria Montanucci ,&nbsp;Lara Vicino","doi":"10.1016/j.ffa.2025.102729","DOIUrl":"10.1016/j.ffa.2025.102729","url":null,"abstract":"<div><div>In this article, we explicitly determine the Weierstrass semigroup at any place and the full automorphism group of a known <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>-maximal function field <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub></math></span>, which is realised as a Galois subfield of the Hermitian function field and has the third largest genus, for <span><math><mi>q</mi><mo>≡</mo><mn>0</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>3</mn><mo>)</mo></math></span>. This completes the work contained in <span><span>[3]</span></span> and <span><span>[4]</span></span>, where the cases <span><math><mi>q</mi><mo>≡</mo><mn>2</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>3</mn><mo>)</mo></math></span> and <span><math><mi>q</mi><mo>≡</mo><mn>1</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>3</mn><mo>)</mo></math></span>, respectively, were studied. Like for these other two cases, the problem of determining the uniqueness of the function field <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub></math></span>, with respect to the value of its genus, is still open. The knowledge of the Weierstrass semigroups may be instrumental in finding a solution to this problem, as it happened to be the case for the function fields with the largest <span><span>[11]</span></span> and second largest genera <span><span>[1]</span></span>, <span><span>[7]</span></span>. Similarly to what observed in <span><span>[3]</span></span> and <span><span>[4]</span></span>, also in the case of <span><math><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub></math></span> we find that many different types of Weierstrass semigroups appear, and that the set of Weierstrass places contains also non-<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>-rational places. We also determine <span><math><mrow><mi>Aut</mi></mrow><mo>(</mo><msub><mrow><mi>Z</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>)</mo></math></span>, which turns out to be exactly the automorphism group inherited from the Hermitian function field, apart from the case <span><math><mi>q</mi><mo>=</mo><mn>3</mn></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102729"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145110037","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
Recursive construction of projective two-weight linear codes 投影二权线性码的递归构造
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-03 DOI: 10.1016/j.ffa.2025.102751
Jong Yoon Hyun , Zhao Hu
In this paper, we develop a construction method that uses given projective two-weight linear codes to recursively produce new ones. Numerous constructions of projective two-weight linear codes are provided building upon well-known projective two-weight linear codes.
本文提出了一种利用给定的投影二权线性码递归生成新码的构造方法。在已知的投影二权线性码的基础上,给出了许多投影二权线性码的构造。
{"title":"Recursive construction of projective two-weight linear codes","authors":"Jong Yoon Hyun ,&nbsp;Zhao Hu","doi":"10.1016/j.ffa.2025.102751","DOIUrl":"10.1016/j.ffa.2025.102751","url":null,"abstract":"<div><div>In this paper, we develop a construction method that uses given projective two-weight linear codes to recursively produce new ones. Numerous constructions of projective two-weight linear codes are provided building upon well-known projective two-weight linear codes.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102751"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145466209","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 Erdős-Rado sunflower problem for vector spaces 向量空间的Erdős-Rado向日葵问题
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-30 DOI: 10.1016/j.ffa.2025.102746
Ferdinand Ihringer , Andrey Kupavskii
The famous Erdős-Rado sunflower conjecture suggests that an s-sunflower-free family of k-element sets has size at most (Cs)k for some absolute constant C. In this note, we investigate the analog problem for k-spaces over the field with q elements. For sk+1, we show that the largest s-sunflower-free family F satisfies1|F|/q(s1)(k+12)k(q/(q1))k. For sk, we show thatq(k+12)|F|/q(s1)(k+12)k(q/(q1))k. Our lower bounds rely on an iterative construction that uses lifted maximum rank-distance (MRD) codes.
著名的Erdős-Rado向日葵猜想表明,对于某个绝对常数c,一个无s-向日葵的k元素集合族的大小最多为(Cs)k。在本文中,我们研究了具有q个元素的域上k空间的模拟问题。当s≥k+1时,我们证明了最大的s-无向日葵族F满足1≤|F|/q(s−1)(k+12)−k≤(q/(q−1))k。对于s≤k,我们展示thatq−(k + 12)≤F | | / q (s−1)k (k + 12)−≤(q /(问−1))k。我们的下界依赖于使用提升最大秩距离(MRD)代码的迭代构造。
{"title":"The Erdős-Rado sunflower problem for vector spaces","authors":"Ferdinand Ihringer ,&nbsp;Andrey Kupavskii","doi":"10.1016/j.ffa.2025.102746","DOIUrl":"10.1016/j.ffa.2025.102746","url":null,"abstract":"<div><div>The famous Erdős-Rado sunflower conjecture suggests that an <em>s</em>-sunflower-free family of <em>k</em>-element sets has size at most <span><math><msup><mrow><mo>(</mo><mi>C</mi><mi>s</mi><mo>)</mo></mrow><mrow><mi>k</mi></mrow></msup></math></span> for some absolute constant <em>C</em>. In this note, we investigate the analog problem for <em>k</em>-spaces over the field with <em>q</em> elements. For <span><math><mi>s</mi><mo>≥</mo><mi>k</mi><mo>+</mo><mn>1</mn></math></span>, we show that the largest <em>s</em>-sunflower-free family <span><math><mi>F</mi></math></span> satisfies<span><span><span><math><mn>1</mn><mo>≤</mo><mo>|</mo><mi>F</mi><mo>|</mo><mo>/</mo><msup><mrow><mi>q</mi></mrow><mrow><mo>(</mo><mi>s</mi><mo>−</mo><mn>1</mn><mo>)</mo><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo>−</mo><mi>k</mi></mrow></msup><mo>≤</mo><msup><mrow><mo>(</mo><mi>q</mi><mo>/</mo><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>)</mo></mrow><mrow><mi>k</mi></mrow></msup><mo>.</mo></math></span></span></span> For <span><math><mi>s</mi><mo>≤</mo><mi>k</mi></math></span>, we show that<span><span><span><math><msup><mrow><mi>q</mi></mrow><mrow><mo>−</mo><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow></mrow></msup><mo>≤</mo><mo>|</mo><mi>F</mi><mo>|</mo><mo>/</mo><msup><mrow><mi>q</mi></mrow><mrow><mo>(</mo><mi>s</mi><mo>−</mo><mn>1</mn><mo>)</mo><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>2</mn></mtd></mtr></mtable><mo>)</mo></mrow><mo>−</mo><mi>k</mi></mrow></msup><mo>≤</mo><msup><mrow><mo>(</mo><mi>q</mi><mo>/</mo><mo>(</mo><mi>q</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>)</mo></mrow><mrow><mi>k</mi></mrow></msup><mo>.</mo></math></span></span></span> Our lower bounds rely on an iterative construction that uses lifted maximum rank-distance (MRD) codes.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102746"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416453","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
Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings 有限链环上加性循环码的迹对偶和加性互补对
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-09-29 DOI: 10.1016/j.ffa.2025.102732
Sanjit Bhowmick , Kuntal Deka , Alexandre Fotue Tabue , Edgar Martínez-Moro
This paper investigates the algebraic structure of complementary pairs of additive cyclic codes over a finite commutative chain ring of odd characteristic. We demonstrate that for every additive complementary pair of additive codes, both constituent codes are free modules. Moreover, we present a necessary and sufficient condition for a pair of additive codes over a finite commutative chain ring of odd characteristic to form an additive complementary pair. Finally, we show that, in the case of a complementary pair of additive cyclic codes over a finite chain ring of odd characteristic, one of the codes is permutation equivalent to the trace dual of the other.
研究了奇特征有限交换链环上加性循环码的互补对的代数结构。证明了对于每一对加性码的加性互补对,其组成码都是自由模。此外,我们还给出了奇数特征的有限交换链环上一对加性码形成加性互补对的充分必要条件。最后,我们证明了在奇数特征的有限链环上的加性循环码的互补对中,其中一个码是另一个码的迹对偶的置换等价。
{"title":"Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings","authors":"Sanjit Bhowmick ,&nbsp;Kuntal Deka ,&nbsp;Alexandre Fotue Tabue ,&nbsp;Edgar Martínez-Moro","doi":"10.1016/j.ffa.2025.102732","DOIUrl":"10.1016/j.ffa.2025.102732","url":null,"abstract":"<div><div>This paper investigates the algebraic structure of complementary pairs of additive cyclic codes over a finite commutative chain ring of odd characteristic. We demonstrate that for every additive complementary pair of additive codes, both constituent codes are free modules. Moreover, we present a necessary and sufficient condition for a pair of additive codes over a finite commutative chain ring of odd characteristic to form an additive complementary pair. Finally, we show that, in the case of a complementary pair of additive cyclic codes over a finite chain ring of odd characteristic, one of the codes is permutation equivalent to the trace dual of the other.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102732"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145221462","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 third generalized covering radius for binary primitive double-error-correcting BCH codes 二元基元双纠错BCH码的第三种广义覆盖半径
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-10-30 DOI: 10.1016/j.ffa.2025.102749
Ferruh Özbudak, İlknur Öztürk
We prove that the third generalized covering radius of binary primitive double-error-correcting BCH codes of length 2m1 is 7 if m8 is an even integer. We also prove that the third generalized covering radius of binary primitive double-error-correcting BCH codes of length 2m1 is either 6 or 7 if m9 is an odd integer. We use some methods derived from the theory of algebraic curves over finite fields in our proofs and we obtain some further related results.
证明了当m≥8为偶数时,长度为2m−1的二元基元双纠错BCH码的第三广义覆盖半径为7。证明了当m≥9为奇数时,长度为2m−1的二元基元双纠错BCH码的第三广义覆盖半径为6或7。我们利用有限域上代数曲线理论中导出的一些方法进行了证明,并得到了一些进一步的相关结果。
{"title":"The third generalized covering radius for binary primitive double-error-correcting BCH codes","authors":"Ferruh Özbudak,&nbsp;İlknur Öztürk","doi":"10.1016/j.ffa.2025.102749","DOIUrl":"10.1016/j.ffa.2025.102749","url":null,"abstract":"<div><div>We prove that the third generalized covering radius of binary primitive double-error-correcting BCH codes of length <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn></math></span> is 7 if <span><math><mi>m</mi><mo>≥</mo><mn>8</mn></math></span> is an even integer. We also prove that the third generalized covering radius of binary primitive double-error-correcting BCH codes of length <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn></math></span> is either 6 or 7 if <span><math><mi>m</mi><mo>≥</mo><mn>9</mn></math></span> is an odd integer. We use some methods derived from the theory of algebraic curves over finite fields in our proofs and we obtain some further related results.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102749"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145416451","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 quadratic character sums over quartics 关于四分位数上的二次字符和
IF 1.2 3区 数学 Q1 MATHEMATICS Pub Date : 2026-02-01 Epub Date: 2025-11-03 DOI: 10.1016/j.ffa.2025.102755
Bogdan Nica
We obtain transformation formulas for quadratic character sums with quartic and cubic polynomial arguments.
得到了具有四次和三次多项式参数的二次特征和的变换公式。
{"title":"On quadratic character sums over quartics","authors":"Bogdan Nica","doi":"10.1016/j.ffa.2025.102755","DOIUrl":"10.1016/j.ffa.2025.102755","url":null,"abstract":"<div><div>We obtain transformation formulas for quadratic character sums with quartic and cubic polynomial arguments.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"110 ","pages":"Article 102755"},"PeriodicalIF":1.2,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145466208","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
全部 Geobiology Appl. Clay Sci. Geochim. Cosmochim. Acta J. Hydrol. Org. Geochem. Carbon Balance Manage. Contrib. Mineral. Petrol. Int. J. Biometeorol. IZV-PHYS SOLID EART+ J. Atmos. Chem. Acta Oceanolog. Sin. Acta Geophys. ACTA GEOL POL ACTA PETROL SIN ACTA GEOL SIN-ENGL AAPG Bull. Acta Geochimica Adv. Atmos. Sci. Adv. Meteorol. Am. J. Phys. Anthropol. Am. J. Sci. Am. Mineral. Annu. Rev. Earth Planet. Sci. Appl. Geochem. Aquat. Geochem. Ann. Glaciol. Archaeol. Anthropol. Sci. ARCHAEOMETRY ARCT ANTARCT ALP RES Asia-Pac. J. Atmos. Sci. ATMOSPHERE-BASEL Atmos. Res. Aust. J. Earth Sci. Atmos. Chem. Phys. Atmos. Meas. Tech. Basin Res. Big Earth Data BIOGEOSCIENCES Geostand. Geoanal. Res. GEOLOGY Geosci. J. Geochem. J. Geochem. Trans. Geosci. Front. Geol. Ore Deposits Global Biogeochem. Cycles Gondwana Res. Geochem. Int. Geol. J. Geophys. Prospect. Geosci. Model Dev. GEOL BELG GROUNDWATER Hydrogeol. J. Hydrol. Earth Syst. Sci. Hydrol. Processes Int. J. Climatol. Int. J. Earth Sci. Int. Geol. Rev. Int. J. Disaster Risk Reduct. Int. J. Geomech. Int. J. Geog. Inf. Sci. Isl. Arc J. Afr. Earth. Sci. J. Adv. Model. Earth Syst. J APPL METEOROL CLIM J. Atmos. Oceanic Technol. J. Atmos. Sol. Terr. Phys. J. Clim. J. Earth Sci. J. Earth Syst. Sci. J. Environ. Eng. Geophys. J. Geog. Sci. Mineral. Mag. Miner. Deposita Mon. Weather Rev. Nat. Hazards Earth Syst. Sci. Nat. Clim. Change Nat. Geosci. Ocean Dyn. Ocean and Coastal Research npj Clim. Atmos. Sci. Ocean Modell. Ocean Sci. Ore Geol. Rev. OCEAN SCI J Paleontol. J. PALAEOGEOGR PALAEOCL PERIOD MINERAL PETROLOGY+ Phys. Chem. Miner. Polar Sci. Prog. Oceanogr. Quat. Sci. Rev. Q. J. Eng. Geol. Hydrogeol. RADIOCARBON Pure Appl. Geophys. Resour. Geol. Rev. Geophys. Sediment. Geol.
×
引用
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