Finite Fields and Their Applications最新文献

{"title":"Scattered trinomials of Fq6[X] in even characteristic","authors":"Daniele Bartoli ,&nbsp;Giovanni Longobardi ,&nbsp;Giuseppe Marino ,&nbsp;Marco Timpanella","doi":"10.1016/j.ffa.2024.102449","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102449","url":null,"abstract":"<div><p>In recent years, several families of scattered polynomials have been investigated in the literature. However, most of them only exist in odd characteristic. In <span>[9]</span>, <span>[24]</span>, the authors proved that the trinomial <span><math><msub><mrow><mi>f</mi></mrow><mrow><mi>c</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo><mo>=</mo><msup><mrow><mi>X</mi></mrow><mrow><mi>q</mi></mrow></msup><mo>+</mo><msup><mrow><mi>X</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msup><mo>+</mo><mi>c</mi><msup><mrow><mi>X</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>5</mn></mrow></msup></mrow></msup></math></span> of <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>6</mn></mrow></msup></mrow></msub><mo>[</mo><mi>X</mi><mo>]</mo></math></span> is scattered under the assumptions that <em>q</em> is odd and <span><math><msup><mrow><mi>c</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><mi>c</mi><mo>=</mo><mn>1</mn></math></span>. They also explicitly observed that this is false when <em>q</em> is even. In this paper, we provide a different set of conditions on <em>c</em> for which this trinomial is scattered in the case of even <em>q</em>. Using tools of algebraic geometry in positive characteristic, we show that when <em>q</em> is even and sufficiently large, there are roughly <span><math><msup><mrow><mi>q</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span> elements <span><math><mi>c</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>6</mn></mrow></msup></mrow></msub></math></span> such that <span><math><msub><mrow><mi>f</mi></mrow><mrow><mi>c</mi></mrow></msub><mo>(</mo><mi>X</mi><mo>)</mo></math></span> is scattered. Also, we prove that the corresponding MRD-codes and <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>-linear sets of <span><math><mrow><mi>PG</mi></mrow><mo>(</mo><mn>1</mn><mo>,</mo><msup><mrow><mi>q</mi></mrow><mrow><mn>6</mn></mrow></msup><mo>)</mo></math></span> are not equivalent to the previously known ones.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1071579724000881/pdfft?md5=8a841f52ac38f09246cba1d4c920247c&pid=1-s2.0-S1071579724000881-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141286330","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}

{"title":"On the P-construction of algebraic-geometry codes","authors":"R. Toledano ,&nbsp;M. Vides","doi":"10.1016/j.ffa.2024.102448","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102448","url":null,"abstract":"<div><p>We construct algebraic-geometry codes by using projective systems from projective curves over a finite field and the global sections of invertible sheaves on these curves. We also prove a formula for the Hilbert function of a finite set of points in a projective space in terms of the rank of a matrix constructed with the Veronese embedding and we use it to estimate the minimum distance of the dual codes.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141264015","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}

{"title":"Saturating linear sets in PG(2,q4)","authors":"Ferdinando Zullo","doi":"10.1016/j.ffa.2024.102447","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102447","url":null,"abstract":"<div><p>Bonini, Borello and Byrne started the study of saturating linear sets in Desarguesian projective spaces, in connection with the covering problem in the rank metric. In this paper we study 1<em>-saturating</em> linear sets in PG<span><math><mo>(</mo><mn>2</mn><mo>,</mo><msup><mrow><mi>q</mi></mrow><mrow><mn>4</mn></mrow></msup><mo>)</mo></math></span>, that is <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>-linear sets in PG<span><math><mo>(</mo><mn>2</mn><mo>,</mo><msup><mrow><mi>q</mi></mrow><mrow><mn>4</mn></mrow></msup><mo>)</mo></math></span> with the property that their secant lines cover the entire plane. By making use of a characterization of generalized Gabidulin codes, we prove that the rank of such a linear set is at least 5. This answers to a recent question posed by Bartoli, Borello and Marino.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1071579724000868/pdfft?md5=8d9b69a18531ce3d150444da9e0bf2f2&pid=1-s2.0-S1071579724000868-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141078254","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}

{"title":"On the generalized Fibonacci sequences of polynomials over finite fields","authors":"Zekai Chen,&nbsp;Min Sha,&nbsp;Chen Wei","doi":"10.1016/j.ffa.2024.102446","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102446","url":null,"abstract":"<div><p>In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequences of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute them, and we also obtain some properties about their quotient. We find that the polynomial case is much more complicated than the integer case.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140948785","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}

{"title":"On the Rosenhain forms of superspecial curves of genus two","authors":"Ryo Ohashi","doi":"10.1016/j.ffa.2024.102445","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102445","url":null,"abstract":"<div><p>In this paper, we examine superspecial genus-2 curves <span><math><mi>C</mi><mo>:</mo><msup><mrow><mi>y</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>=</mo><mi>x</mi><mo>(</mo><mi>x</mi><mo>−</mo><mn>1</mn><mo>)</mo><mo>(</mo><mi>x</mi><mo>−</mo><mi>λ</mi><mo>)</mo><mo>(</mo><mi>x</mi><mo>−</mo><mi>μ</mi><mo>)</mo><mo>(</mo><mi>x</mi><mo>−</mo><mi>ν</mi><mo>)</mo></math></span> in odd characteristic <em>p</em>. As a main result, we show that the difference between any two elements in <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mi>λ</mi><mo>,</mo><mi>μ</mi><mo>,</mo><mi>ν</mi><mo>}</mo></math></span> is a square in <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span>. Moreover, we show that <em>C</em> is maximal or minimal over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> without taking its <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span>-form (we give an explicit criterion in terms of <em>p</em> that tells whether <em>C</em> is maximal or minimal). As an application, we also study the maximality of superspecial hyperelliptic curves of genera 3 and 4 whose automorphism groups contain <span><math><mi>Z</mi><mo>/</mo><mn>2</mn><mi>Z</mi><mo>×</mo><mi>Z</mi><mo>/</mo><mn>2</mn><mi>Z</mi></math></span>.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1071579724000844/pdfft?md5=060c96124b8d86e9f9ba411a1e5037f4&pid=1-s2.0-S1071579724000844-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140914223","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}

{"title":"Nilpotent linearized polynomials over finite fields, revisited","authors":"Daniel Panario ,&nbsp;Lucas Reis","doi":"10.1016/j.ffa.2024.102442","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102442","url":null,"abstract":"<div><p>In this paper we develop further studies on nilpotent linearized polynomials (NLP's) over finite fields, a class of polynomials introduced by the second author. We characterize certain NLP's that are binomials and show that, in general, NLP's are also nilpotent over a particular tower of finite fields. We also develop results on the construction of permutation polynomials from NLP's, extending some past results. In particular, the latter yields polynomials that permutes certain infinite subfields of <span><math><msub><mrow><mover><mrow><mi>F</mi></mrow><mo>‾</mo></mover></mrow><mrow><mi>q</mi></mrow></msub></math></span> and have a very particular cycle structure. Finally, we provide a nice correspondence between certain NLP's and involutions in binary fields and, in particular, we discuss a general method to produce affine involutions over binary fields without fixed points.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140880367","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}

{"title":"Finite period vectors and Gauss sums","authors":"Yeongseong Jo","doi":"10.1016/j.ffa.2024.102443","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102443","url":null,"abstract":"<div><p>We study four sums including the Jacquet–Piatetski-Shapiro–Shalika, Flicker, Bump–Friedberg, and Jacquet–Shalika sums associated to irreducible cuspidal representations of general linear groups over finite fields. By computing explicitly, we relate Asai and Bump–Friedberg gamma factors over finite fields to those over nonarchimedean local fields through level zero supercuspidal representation. Via Deligne–Kazhdan close field theory, we prove that exterior square and Bump–Friedberg gamma factors agree with corresponding Artin gamma factors of their associated tamely ramified representations through local Langlands correspondence. We also deduce product formul<span><math><mi>æ</mi></math></span> for Asai, Bump–Friedberg, and exterior square gamma factors in terms of Gauss sums. By combining these results, we examine Jacquet–Piatetski-Shapiro–Shalika, Flicker–Rallis, Jacquet–Shalika, and Friedberg–Jacquet periods and vectors and their connections to Rankin–Selberg, Asai, exterior square, and Bump–Friedberg gamma factors, respectively.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140843410","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}

{"title":"Binary and ternary leading-systematic LCD codes from special functions","authors":"Xiaoru Li ,&nbsp;Ziling Heng","doi":"10.1016/j.ffa.2024.102441","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102441","url":null,"abstract":"<div><p>Linear complementary dual codes (LCD codes for short) are an important subclass of linear codes which have nice applications in communication systems, cryptography, consumer electronics and information protection. In the literature, it has been proved that an <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>d</mi><mo>]</mo></math></span> Euclidean LCD code over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> with <span><math><mi>q</mi><mo>&gt;</mo><mn>3</mn></math></span> exists if there is an <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>d</mi><mo>]</mo></math></span> linear code over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>, where <em>q</em> is a prime power. However, the existence of binary and ternary Euclidean LCD codes has not been totally characterized. Hence it is interesting to construct binary and ternary Euclidean LCD codes with new parameters. In this paper, we construct new families of binary and ternary leading-systematic Euclidean LCD codes from some special functions including semibent functions, quadratic functions, almost bent functions, and planar functions. These LCD codes are not constructed directly from such functions, but come from some self-orthogonal codes constructed with such functions. Compared with known binary and ternary LCD codes, the LCD codes in this paper have new parameters.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140824498","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}

{"title":"On the number of k-normal elements and Fq-practical numbers","authors":"Josimar J.R. Aguirre,&nbsp;Victor G.L. Neumann","doi":"10.1016/j.ffa.2024.102444","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102444","url":null,"abstract":"<div><p>A normal element in a finite field extension <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>/</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> is characterized by having linearly independent conjugates over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>. We consider the generalization of normal elements known as <em>k</em>-normal elements, where a subset of the conjugates are required to be linearly independent. In this paper, we provide an explicit combinatorial formula for counting the number of <em>k</em>-normal elements in a finite field extension motivated by an open problem proposed by Huczynska, Mullen, Panario, and Thomson in 2013. Furthermore, we use these results to establish new insights about <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>-practical numbers.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140818207","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}

{"title":"Binary sequence family with both small cross-correlation and large family complexity","authors":"Huaning Liu,&nbsp;Xi Liu","doi":"10.1016/j.ffa.2024.102440","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102440","url":null,"abstract":"<div><p>Ahlswede, Khachatrian, Mauduit and Sárközy introduced the notion of family complexity, Gyarmati, Mauduit and Sárközy introduced the cross-correlation measure for families of binary sequences. It is a challenging problem to find families of binary sequences with both small cross-correlation measure and large family complexity. In this paper we present a family of binary sequences with both small cross-correlation measure and large family complexity by using the properties of character sums and primitive normal elements in finite fields.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140807523","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}