Finite Fields and Their Applications最新文献

The R-transform as power map and its generalizations to higher degree 作为幂图的 R 变换及其对更高程度的概括

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-27 DOI: 10.1016/j.ffa.2024.102546

Alp Bassa , Ricardo Menares

{"title":"The R-transform as power map and its generalizations to higher degree","authors":"Alp Bassa , Ricardo Menares","doi":"10.1016/j.ffa.2024.102546","DOIUrl":"10.1016/j.ffa.2024.102546","url":null,"abstract":"<div><div>We give iterative constructions for irreducible polynomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> of degree <span><math><mi>n</mi><mo>⋅</mo><msup><mrow><mi>t</mi></mrow><mrow><mi>r</mi></mrow></msup></math></span> for all <span><math><mi>r</mi><mo>≥</mo><mn>0</mn></math></span>, starting from irreducible polynomials of degree <em>n</em>. The iterative constructions correspond modulo fractional linear transformations to compositions with power functions <span><math><msup><mrow><mi>x</mi></mrow><mrow><mi>t</mi></mrow></msup></math></span>. The <em>R</em>-transform introduced by Cohen is recovered as a particular case corresponding to <span><math><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>, hence we obtain a generalization of Cohen's <em>R</em>-transform (<span><math><mi>t</mi><mo>=</mo><mn>2</mn></math></span>) to arbitrary degrees <span><math><mi>t</mi><mo>≥</mo><mn>2</mn></math></span>. Important properties like self-reciprocity and invariance of roots under certain automorphisms are deduced from invariance under multiplication by appropriate roots of unity. Extending to quadratic extensions of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> we recover and generalize a recursive construction of Panario, Reis and Wang.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"102 ","pages":"Article 102546"},"PeriodicalIF":1.2,"publicationDate":"2024-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722321","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

Webs and squabs of conics over finite fields 有限域上圆锥的网和方锥

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-26 DOI: 10.1016/j.ffa.2024.102544

Nour Alnajjarine , Michel Lavrauw

{"title":"Webs and squabs of conics over finite fields","authors":"Nour Alnajjarine , Michel Lavrauw","doi":"10.1016/j.ffa.2024.102544","DOIUrl":"10.1016/j.ffa.2024.102544","url":null,"abstract":"<div><div>This paper is a contribution towards a solution for the longstanding open problem of classifying linear systems of conics over finite fields initiated by L. E. Dickson in 1908, through his study of the projective equivalence classes of pencils of conics in <span><math><mrow><mi>PG</mi></mrow><mo>(</mo><mn>2</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span>, for <em>q</em> odd. In this paper a set of complete invariants is determined for the projective equivalence classes of webs and of squabs of conics in <span><math><mrow><mi>PG</mi></mrow><mo>(</mo><mn>2</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span>, both for <em>q</em> odd and even. Our approach is mainly geometric, and involves a comprehensive study of the geometric and combinatorial properties of the Veronese surface in <span><math><mrow><mi>PG</mi></mrow><mo>(</mo><mn>5</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span>. The main contribution is the determination of the distribution of the different types of hyperplanes incident with the <em>K</em>-orbit representatives of points and lines of <span><math><mrow><mi>PG</mi></mrow><mo>(</mo><mn>5</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span>, where <span><math><mi>K</mi><mo>≅</mo><mrow><mi>PGL</mi></mrow><mo>(</mo><mn>3</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span>, is the subgroup of <span><math><mrow><mi>PGL</mi></mrow><mo>(</mo><mn>6</mn><mo>,</mo><mi>q</mi><mo>)</mo></math></span> stabilizing the Veronese surface.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"102 ","pages":"Article 102544"},"PeriodicalIF":1.2,"publicationDate":"2024-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722322","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 q-ary constacyclic BCH codes with length qm+12 长度为 qm+12 的一些 qary 常环 BCH 码

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-21 DOI: 10.1016/j.ffa.2024.102545

Jin Li , Huilian Zhu , Shixin Zhu

引用次数: 0

Repeated-root constacyclic codes of length kslmpn over finite fields 有限域上长度为 kslmpn 的重复根常环码

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-14 DOI: 10.1016/j.ffa.2024.102542

Qi Zhang , Weiqiong Wang , Shuyu Luo , Yue Li

引用次数: 0

Complete description of measures corresponding to Abelian varieties over finite fields 有限域上阿贝尔变种对应度量的完整描述

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-14 DOI: 10.1016/j.ffa.2024.102543

Nikolai S. Nadirashvili , Michael A. Tsfasman

引用次数: 0

Self-dual 2-quasi negacyclic codes over finite fields 有限域上的自偶 2-quasi 负环码

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-07 DOI: 10.1016/j.ffa.2024.102541

Yun Fan, Yue Leng

引用次数: 0

Intersecting families of polynomials over finite fields 有限域上多项式的相交族

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-07 DOI: 10.1016/j.ffa.2024.102540

Nika Salia , Dávid Tóth

{"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}

引用次数: 0

Partial difference sets with Denniston parameters in elementary abelian p-groups 初等无性 p 群中具有丹尼斯顿参数的部分差集

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-07 DOI: 10.1016/j.ffa.2024.102539

Jingjun Bao , Qing Xiang , Meng Zhao

引用次数: 0

Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field 有限域上 Hayes 等价类中随机多项式零点数的渐近分布

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-11-06 DOI: 10.1016/j.ffa.2024.102524

Zhicheng Gao

{"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}

引用次数: 0

Quasi-polycyclic and skew quasi-polycyclic codes over Fq Fq 上的准多环码和偏斜准多环码

IF 1.2 3区数学

Finite Fields and Their Applications Pub Date : 2024-10-31 DOI: 10.1016/j.ffa.2024.102536

Tushar Bag, Daniel Panario

引用次数: 0