Pub Date : 2024-11-14DOI: 10.1016/j.ffa.2024.102542
Qi Zhang , Weiqiong Wang , Shuyu Luo , Yue Li
For different odd primes k, l, p, and positive integers s, m, n, the polynomial in is explicitly factorized, where p is the characteristic of , . All repeated-root constacyclic codes and their dual codes of length over are characterized. In addition, the characterization and enumeration of all linear complementary dual (LCD) cyclic and negacyclic codes of length over are obtained.
{"title":"Repeated-root constacyclic codes of length kslmpn over finite fields","authors":"Qi Zhang , Weiqiong Wang , Shuyu Luo , Yue Li","doi":"10.1016/j.ffa.2024.102542","DOIUrl":"10.1016/j.ffa.2024.102542","url":null,"abstract":"<div><div>For different odd primes <em>k</em>, <em>l</em>, <em>p</em>, and positive integers <em>s</em>, <em>m</em>, <em>n</em>, the polynomial <span><math><msup><mrow><mi>x</mi></mrow><mrow><msup><mrow><mi>k</mi></mrow><mrow><mi>s</mi></mrow></msup><msup><mrow><mi>l</mi></mrow><mrow><mi>m</mi></mrow></msup><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msup><mo>−</mo><mi>λ</mi></math></span> in <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mrow><mo>[</mo><mi>x</mi><mo>]</mo></mrow></math></span> is explicitly factorized, where <em>p</em> is the characteristic of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>, <span><math><mi>λ</mi><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>. All repeated-root constacyclic codes and their dual codes of length <span><math><msup><mrow><mi>k</mi></mrow><mrow><mi>s</mi></mrow></msup><msup><mrow><mi>l</mi></mrow><mrow><mi>m</mi></mrow></msup><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> are characterized. In addition, the characterization and enumeration of all linear complementary dual (LCD) cyclic and negacyclic codes of length <span><math><msup><mrow><mi>k</mi></mrow><mrow><mi>s</mi></mrow></msup><msup><mrow><mi>l</mi></mrow><mrow><mi>m</mi></mrow></msup><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> are obtained.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102542"},"PeriodicalIF":1.2,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660203","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}
Pub Date : 2024-11-14DOI: 10.1016/j.ffa.2024.102543
Nikolai S. Nadirashvili , Michael A. Tsfasman
We study probability measures corresponding to families of abelian varieties over a finite field. These measures play an important role in the Tsfasman–Vlăduţ theory of asymptotic zeta-functions defining completely the limit zeta-function of the family. J.-P. Serre, using results of R.M. Robinson on conjugate algebraic integers, described the possible set of measures than can correspond to families of abelian varieties over a finite field. The problem whether all such measures actually occur was left open. Moreover, Serre supposed that not all such measures correspond to abelian varieties (for example, the Lebesgue measure on a segment). Here we settle Serre's problem proving that Serre conditions are sufficient, and thus describe completely the set of measures corresponding to abelian varieties.
{"title":"Complete description of measures corresponding to Abelian varieties over finite fields","authors":"Nikolai S. Nadirashvili , Michael A. Tsfasman","doi":"10.1016/j.ffa.2024.102543","DOIUrl":"10.1016/j.ffa.2024.102543","url":null,"abstract":"<div><div>We study probability measures corresponding to families of abelian varieties over a finite field. These measures play an important role in the Tsfasman–Vlăduţ theory of asymptotic zeta-functions defining completely the limit zeta-function of the family. J.-P. Serre, using results of R.M. Robinson on conjugate algebraic integers, described the possible set of measures than can correspond to families of abelian varieties over a finite field. The problem whether all such measures actually occur was left open. Moreover, Serre supposed that not all such measures correspond to abelian varieties (for example, the Lebesgue measure on a segment). Here we settle Serre's problem proving that Serre conditions are sufficient, and thus describe completely the set of measures corresponding to abelian varieties.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102543"},"PeriodicalIF":1.2,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660194","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}
Pub Date : 2024-11-07DOI: 10.1016/j.ffa.2024.102541
Yun Fan, Yue Leng
In this paper, we investigate the existence and asymptotic properties of self-dual 2-quasi negacyclic codes of length 2n over a finite field of cardinality q. When n is odd, we show that the q-ary self-dual 2-quasi negacyclic codes exist if and only if . When n is even, we prove that the q-ary self-dual 2-quasi negacyclic codes always exist. By using the technique introduced in this paper, we prove that q-ary self-dual 2-quasi negacyclic codes are asymptotically good.
当 n 为奇数时,我们证明了当且仅当 q≢-1(mod4)时 q-ary 自双 2-quasi 负环码存在。当 n 为偶数时,我们证明 q-ary 自双 2-quasi 负环码总是存在的。利用本文介绍的技术,我们证明了 qary 自双 2-quasi 负环码是渐近良好的。
{"title":"Self-dual 2-quasi negacyclic codes over finite fields","authors":"Yun Fan, Yue Leng","doi":"10.1016/j.ffa.2024.102541","DOIUrl":"10.1016/j.ffa.2024.102541","url":null,"abstract":"<div><div>In this paper, we investigate the existence and asymptotic properties of self-dual 2-quasi negacyclic codes of length 2<em>n</em> over a finite field of cardinality <em>q</em>. When <em>n</em> is odd, we show that the <em>q</em>-ary self-dual 2-quasi negacyclic codes exist if and only if <span><math><mi>q</mi><mspace></mspace><mo>≢</mo><mo>−</mo><mn>1</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>4</mn><mo>)</mo></math></span>. When <em>n</em> is even, we prove that the <em>q</em>-ary self-dual 2-quasi negacyclic codes always exist. By using the technique introduced in this paper, we prove that <em>q</em>-ary self-dual 2-quasi negacyclic codes are asymptotically good.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102541"},"PeriodicalIF":1.2,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660258","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}
Pub Date : 2024-11-07DOI: 10.1016/j.ffa.2024.102540
Nika Salia , Dávid Tóth
This paper demonstrates an analog of the Erdős–Ko–Rado theorem to polynomial rings over finite fields, affirmatively answering a conjecture of C. Tompkins.
A k-uniform family of subsets of a set of size n is ℓ-intersecting if any two subsets in the family intersect in at least ℓ elements. The study of such intersecting families is a core subject of extremal set theory, tracing its roots to the seminal 1961 Erdős–Ko–Rado theorem, which establishes a sharp upper bound on the size of these families. Here, we extend the Erdős–Ko–Rado theorem to polynomial rings over finite fields.
Specifically, we determine the largest possible size of a family of monic polynomials, each of degree n, over a finite field , where every pair of polynomials in the family shares a common factor of degree at least ℓ. We prove that the upper bound for this size is and characterize all extremal families that achieve this maximum size.
Extending to triple-intersecting families, where every triplet of polynomials shares a common factor of degree at least ℓ, we prove that only trivial families achieve the corresponding upper bound. Moreover, by relaxing the conditions to include polynomials of degree at most n, we affirm that only trivial families achieve the corresponding upper bound.
本文证明了厄尔多-柯-拉多定理在有限域上多项式环中的类比,肯定地回答了汤普金斯(C. Tompkins)的猜想。如果一个大小为 n 的集合的 k 个均匀子集族中的任意两个子集至少有 ℓ 个元素相交,那么这个子集族就是 ℓ 相交族。对这种相交族的研究是极值集合理论的核心课题,其根源可追溯到 1961 年的开创性厄多-柯-拉多定理,该定理为这些族的大小确定了一个尖锐的上限。在这里,我们将厄尔多斯-柯-拉多定理扩展到有限域上的多项式环。具体地说,我们确定了有限域 Fq 上每个度数为 n 的单项式族的最大可能规模,其中族中的每对多项式都有一个度数至少为 ℓ 的公因子。我们证明了这一大小的上界是 qn-ℓ,并描述了达到这一最大大小的所有极值族的特征。扩展到三重相交族,其中每个三重多项式共享至少 ℓ 阶的公因子,我们证明只有三重族达到了相应的上界。此外,通过将条件放宽到包括阶数至多为 n 的多项式,我们肯定只有三交系达到了相应的上限。
{"title":"Intersecting families of polynomials over finite fields","authors":"Nika Salia , Dávid Tóth","doi":"10.1016/j.ffa.2024.102540","DOIUrl":"10.1016/j.ffa.2024.102540","url":null,"abstract":"<div><div>This paper demonstrates an analog of the Erdős–Ko–Rado theorem to polynomial rings over finite fields, affirmatively answering a conjecture of C. Tompkins.</div><div>A <em>k</em>-uniform family of subsets of a set of size <em>n</em> is <em>ℓ</em>-intersecting if any two subsets in the family intersect in at least <em>ℓ</em> elements. The study of such intersecting families is a core subject of extremal set theory, tracing its roots to the seminal 1961 Erdős–Ko–Rado theorem, which establishes a sharp upper bound on the size of these families. Here, we extend the Erdős–Ko–Rado theorem to polynomial rings over finite fields.</div><div>Specifically, we determine the largest possible size of a family of monic polynomials, each of degree <em>n</em>, over a finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>, where every pair of polynomials in the family shares a common factor of degree at least <em>ℓ</em>. We prove that the upper bound for this size is <span><math><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi><mo>−</mo><mi>ℓ</mi></mrow></msup></math></span> and characterize all extremal families that achieve this maximum size.</div><div>Extending to triple-intersecting families, where every triplet of polynomials shares a common factor of degree at least <em>ℓ</em>, we prove that only trivial families achieve the corresponding upper bound. Moreover, by relaxing the conditions to include polynomials of degree at most <em>n</em>, we affirm that only trivial families achieve the corresponding upper bound.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102540"},"PeriodicalIF":1.2,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660192","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}
Pub Date : 2024-11-07DOI: 10.1016/j.ffa.2024.102539
Jingjun Bao , Qing Xiang , Meng Zhao
<div><div>Denniston <span><span>[12]</span></span> constructed partial difference sets (PDS) with parameters <span><math><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup><mo>,</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>,</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>+</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>2</mn><mo>)</mo><mo>,</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>)</mo></math></span> in elementary abelian groups of order <span><math><msup><mrow><mn>2</mn></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup></math></span> for all <span><math><mi>m</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mn>1</mn><mo>≤</mo><mi>r</mi><mo><</mo><mi>m</mi></math></span>. These PDS arise from maximal arcs in the Desarguesian projective planes PG<span><math><mo>(</mo><mn>2</mn><mo>,</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo></math></span>. Davis et al. <span><span>[10]</span></span> and also De Winter <span><span>[13]</span></span> presented constructions of PDS with Denniston parameters <span><math><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup><mo>,</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>,</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>+</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>2</mn><mo>)</mo><mo>,</mo><mo>(</mo><msup><mrow><mi>p</mi>
{"title":"Partial difference sets with Denniston parameters in elementary abelian p-groups","authors":"Jingjun Bao , Qing Xiang , Meng Zhao","doi":"10.1016/j.ffa.2024.102539","DOIUrl":"10.1016/j.ffa.2024.102539","url":null,"abstract":"<div><div>Denniston <span><span>[12]</span></span> constructed partial difference sets (PDS) with parameters <span><math><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup><mo>,</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>,</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>+</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>2</mn><mo>)</mo><mo>,</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>)</mo></math></span> in elementary abelian groups of order <span><math><msup><mrow><mn>2</mn></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup></math></span> for all <span><math><mi>m</mi><mo>≥</mo><mn>2</mn></math></span> and <span><math><mn>1</mn><mo>≤</mo><mi>r</mi><mo><</mo><mi>m</mi></math></span>. These PDS arise from maximal arcs in the Desarguesian projective planes PG<span><math><mo>(</mo><mn>2</mn><mo>,</mo><msup><mrow><mn>2</mn></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo></math></span>. Davis et al. <span><span>[10]</span></span> and also De Winter <span><span>[13]</span></span> presented constructions of PDS with Denniston parameters <span><math><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn><mi>m</mi></mrow></msup><mo>,</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>,</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>+</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi><mo>+</mo><mi>r</mi></mrow></msup><mo>−</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>)</mo><mo>(</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>r</mi></mrow></msup><mo>−</mo><mn>2</mn><mo>)</mo><mo>,</mo><mo>(</mo><msup><mrow><mi>p</mi>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102539"},"PeriodicalIF":1.2,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660193","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}
Pub Date : 2024-11-06DOI: 10.1016/j.ffa.2024.102524
Zhicheng Gao
Hayes equivalence is defined on monic polynomials over a finite field in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial Q. We study the distribution of the number of zeros in a random polynomial over finite fields in a given Hayes equivalence class. It is well known that the number of distinct zeros of a random polynomial over is asymptotically Poisson with mean 1. We show that this is also true for random polynomials in any given Hayes equivalence class. Asymptotic formulas are also given for the number of such polynomials when the degree of such polynomials is proportional to q and the degree of Q and the number of prescribed leading coefficients are bounded by . When , the problem is equivalent to the study of the distance distribution in Reed-Solomon codes. Our asymptotic formulas extend some earlier results and imply that all words for a large family of Reed-Solomon codes are ordinary, which further supports the well-known Deep-Hole Conjecture.
{"title":"Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field","authors":"Zhicheng Gao","doi":"10.1016/j.ffa.2024.102524","DOIUrl":"10.1016/j.ffa.2024.102524","url":null,"abstract":"<div><div>Hayes equivalence is defined on monic polynomials over a finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial <em>Q</em>. We study the distribution of the number of zeros in a random polynomial over finite fields in a given Hayes equivalence class. It is well known that the number of distinct zeros of a random polynomial over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> is asymptotically Poisson with mean 1. We show that this is also true for random polynomials in any given Hayes equivalence class. Asymptotic formulas are also given for the number of such polynomials when the degree of such polynomials is proportional to <em>q</em> and the degree of <em>Q</em> and the number of prescribed leading coefficients are bounded by <span><math><msqrt><mrow><mi>q</mi></mrow></msqrt></math></span>. When <span><math><mi>Q</mi><mo>=</mo><mn>1</mn></math></span>, the problem is equivalent to the study of the distance distribution in Reed-Solomon codes. Our asymptotic formulas extend some earlier results and imply that all words for a large family of Reed-Solomon codes are ordinary, which further supports the well-known <em>Deep-Hole</em> Conjecture.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102524"},"PeriodicalIF":1.2,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142594089","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}
Pub Date : 2024-10-31DOI: 10.1016/j.ffa.2024.102536
Tushar Bag, Daniel Panario
In this research, our focus is on investigating 1-generator right quasi-polycyclic (QPC) codes over fields. We provide a detailed description of how linear codes with substantial minimum distances can be constructed from QPC codes. We analyze dual QPC codes under various inner products and use them to construct quantum error-correcting codes. Furthermore, our research includes a dedicated section that delves into the area of skew quasi-polycyclic (SQPC) codes, investigating their properties and the role of generators in their construction. This section expands our study to encompass the intriguing area of SQPC codes, offering insights into the non-commutative version of QPC codes, their characteristics and generator structures. Our work deals with the structural properties of QPC, skew polycyclic and SQPC codes, shedding light on their potential for enhancing the field of coding theory.
{"title":"Quasi-polycyclic and skew quasi-polycyclic codes over Fq","authors":"Tushar Bag, Daniel Panario","doi":"10.1016/j.ffa.2024.102536","DOIUrl":"10.1016/j.ffa.2024.102536","url":null,"abstract":"<div><div>In this research, our focus is on investigating 1-generator right quasi-polycyclic (QPC) codes over fields. We provide a detailed description of how linear codes with substantial minimum distances can be constructed from QPC codes. We analyze dual QPC codes under various inner products and use them to construct quantum error-correcting codes. Furthermore, our research includes a dedicated section that delves into the area of skew quasi-polycyclic (SQPC) codes, investigating their properties and the role of generators in their construction. This section expands our study to encompass the intriguing area of SQPC codes, offering insights into the non-commutative version of QPC codes, their characteristics and generator structures. Our work deals with the structural properties of QPC, skew polycyclic and SQPC codes, shedding light on their potential for enhancing the field of coding theory.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"101 ","pages":"Article 102536"},"PeriodicalIF":1.2,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561480","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}
Pub Date : 2024-10-31DOI: 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 , where and is odd. It is proved that there exist q-ary self-orthogonal cyclic codes with parameters for even prime power q, and or 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.
{"title":"Self-orthogonal cyclic codes with good parameters","authors":"Jiayuan Zhang, Xiaoshan Kai, 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}
Pub Date : 2024-10-31DOI: 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 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, 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}
Pub Date : 2024-10-31DOI: 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 , where k is the rational function field . 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 , 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}