Pub Date : 2025-04-22DOI: 10.1016/j.ffa.2025.102631
Bo-Hae Im , Hansol Kim
For a field K of characteristic and the elliptic curve defined over the function field of two variables s and t, we prove that for a positive integer n, the automorphism group of the normal extension is isomorphic to , and its inseparable degree is .
{"title":"The automorphism group of the pn-torsion points of an elliptic curve over a field of characteristic p ≥ 5","authors":"Bo-Hae Im , Hansol Kim","doi":"10.1016/j.ffa.2025.102631","DOIUrl":"10.1016/j.ffa.2025.102631","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> and the elliptic curve <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> 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> of two variables <em>s</em> and <em>t</em>, we prove that for a positive integer <em>n</em>, 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>n</mi></mrow></msup><mo>]</mo></mrow><mo>)</mo></mrow><mo>/</mo><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>n</mi></mrow></msup><mi>Z</mi><mo>)</mo></mrow><mrow><mo>×</mo></mrow></msup></math></span>, and its inseparable degree is <span><math><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102631"},"PeriodicalIF":1.2,"publicationDate":"2025-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143859919","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 : 2025-04-22DOI: 10.1016/j.ffa.2025.102629
Praveen Manju , Rajendra Kumar Sharma
<div><div>Leo Creedon and Kieran Hughes in <span><span>[18]</span></span> studied derivations of a group ring <em>RG</em> (of a group <em>G</em> over a commutative unital ring <em>R</em>) in terms of generators and relators of group <em>G</em>. In this article, we do that for <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations. We develop a necessary and sufficient condition such that a map <span><math><mi>f</mi><mo>:</mo><mi>X</mi><mo>→</mo><mi>R</mi><mi>G</mi></math></span> can be extended uniquely to a <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivation <em>D</em> of <em>RG</em>, where <em>R</em> is a commutative ring with unity, <em>G</em> is a group having a presentation <span><math><mo>〈</mo><mi>X</mi><mo>|</mo><mi>Y</mi><mo>〉</mo></math></span> (<em>X</em> the set of generators and <em>Y</em> the set of relators) and <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span> is a pair of <em>R</em>-algebra endomorphisms of <em>RG</em> which are <em>R</em>-linear extensions of the group endomorphisms of <em>G</em>. Further, we classify all inner <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations of the group algebra <em>RG</em> of an arbitrary group <em>G</em> over an arbitrary commutative unital ring <em>R</em> in terms of the rank and a basis of the corresponding <em>R</em>-module consisting of all inner <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations of <em>RG</em>. We obtain several corollaries, particularly when <em>G</em> is a <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-FC group or a finite group <em>G</em> and when <em>R</em> is a field. We also prove that if <em>R</em> is a unital ring and <em>G</em> is a group whose order is invertible in <em>R</em>, then every <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivation of <em>RG</em> is inner. We apply the results obtained above to study <em>σ</em>-derivations of commutative group algebras over a field of positive characteristic and to classify all inner and outer <em>σ</em>-derivations of dihedral group algebras <span><math><mi>F</mi><msub><mrow><mi>D</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub></math></span> (<span><math><msub><mrow><mi>D</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub><mo>=</mo><mo>〈</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>|</mo><msup><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>=</mo><msup><mrow><mi>b</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>=</mo><mn>1</mn><mo>,</mo><msup><mrow><mi>b</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mi>a</mi><mi>b</mi><mo>=</mo><msup><mrow><mi>a</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mo>〉</mo></math></span>, <span><math><mi>n</mi><mo>≥</mo><mn>3</mn></math></span>) over an arbitrary field <span><math><mi>F</mi></math></span> of any characteristic. Finally, we g
{"title":"(σ,τ)-derivations of group rings with applications","authors":"Praveen Manju , Rajendra Kumar Sharma","doi":"10.1016/j.ffa.2025.102629","DOIUrl":"10.1016/j.ffa.2025.102629","url":null,"abstract":"<div><div>Leo Creedon and Kieran Hughes in <span><span>[18]</span></span> studied derivations of a group ring <em>RG</em> (of a group <em>G</em> over a commutative unital ring <em>R</em>) in terms of generators and relators of group <em>G</em>. In this article, we do that for <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations. We develop a necessary and sufficient condition such that a map <span><math><mi>f</mi><mo>:</mo><mi>X</mi><mo>→</mo><mi>R</mi><mi>G</mi></math></span> can be extended uniquely to a <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivation <em>D</em> of <em>RG</em>, where <em>R</em> is a commutative ring with unity, <em>G</em> is a group having a presentation <span><math><mo>〈</mo><mi>X</mi><mo>|</mo><mi>Y</mi><mo>〉</mo></math></span> (<em>X</em> the set of generators and <em>Y</em> the set of relators) and <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span> is a pair of <em>R</em>-algebra endomorphisms of <em>RG</em> which are <em>R</em>-linear extensions of the group endomorphisms of <em>G</em>. Further, we classify all inner <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations of the group algebra <em>RG</em> of an arbitrary group <em>G</em> over an arbitrary commutative unital ring <em>R</em> in terms of the rank and a basis of the corresponding <em>R</em>-module consisting of all inner <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivations of <em>RG</em>. We obtain several corollaries, particularly when <em>G</em> is a <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-FC group or a finite group <em>G</em> and when <em>R</em> is a field. We also prove that if <em>R</em> is a unital ring and <em>G</em> is a group whose order is invertible in <em>R</em>, then every <span><math><mo>(</mo><mi>σ</mi><mo>,</mo><mi>τ</mi><mo>)</mo></math></span>-derivation of <em>RG</em> is inner. We apply the results obtained above to study <em>σ</em>-derivations of commutative group algebras over a field of positive characteristic and to classify all inner and outer <em>σ</em>-derivations of dihedral group algebras <span><math><mi>F</mi><msub><mrow><mi>D</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub></math></span> (<span><math><msub><mrow><mi>D</mi></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msub><mo>=</mo><mo>〈</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>|</mo><msup><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>=</mo><msup><mrow><mi>b</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>=</mo><mn>1</mn><mo>,</mo><msup><mrow><mi>b</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mi>a</mi><mi>b</mi><mo>=</mo><msup><mrow><mi>a</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mo>〉</mo></math></span>, <span><math><mi>n</mi><mo>≥</mo><mn>3</mn></math></span>) over an arbitrary field <span><math><mi>F</mi></math></span> of any characteristic. Finally, we g","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"107 ","pages":"Article 102629"},"PeriodicalIF":1.2,"publicationDate":"2025-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143859446","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 : 2025-04-15DOI: 10.1016/j.ffa.2025.102630
Eduardo Camps-Moreno , Jorge Neves , Eliseo Sarmiento
Parameterized linear codes over a graph exhibit a very interesting relation between their basic parameters and the combinatorics of the graph. We address the computation of the most elusive of all parameters, the minimum distance. We focus on the case of the parameterized code of order 1 over an even cycle.
{"title":"The minimum distance of a parameterized code over an even cycle","authors":"Eduardo Camps-Moreno , Jorge Neves , Eliseo Sarmiento","doi":"10.1016/j.ffa.2025.102630","DOIUrl":"10.1016/j.ffa.2025.102630","url":null,"abstract":"<div><div>Parameterized linear codes over a graph exhibit a very interesting relation between their basic parameters and the combinatorics of the graph. We address the computation of the most elusive of all parameters, the minimum distance. We focus on the case of the parameterized code of order 1 over an even cycle.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102630"},"PeriodicalIF":1.2,"publicationDate":"2025-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143829787","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 : 2025-04-10DOI: 10.1016/j.ffa.2025.102627
Sophie Huczynska, Gary L. Mullen
In this short note, to mark the retirement of Stephen D. Cohen from his editorial role at this journal, we discuss and acknowledge his significant contributions to the finite fields community in the areas of service and research.
{"title":"Stephen D. Cohen's contributions to the finite fields community","authors":"Sophie Huczynska, Gary L. Mullen","doi":"10.1016/j.ffa.2025.102627","DOIUrl":"10.1016/j.ffa.2025.102627","url":null,"abstract":"<div><div>In this short note, to mark the retirement of Stephen D. Cohen from his editorial role at this journal, we discuss and acknowledge his significant contributions to the finite fields community in the areas of service and research.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102627"},"PeriodicalIF":1.2,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143808775","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 : 2025-04-10DOI: 10.1016/j.ffa.2025.102625
Meng Sun, Changli Ma, Liwei Zeng
Let q be a prime power, n be a positive integer, and be the n-dimensional row vector space over finite field . We say a subspace U of is cyclically covering if the union of the cyclic shifts of U is equal to . Recently, the largest possible codimension of a cyclically covering subspace of , denoted by , has attracted the attention of many scholars. In this paper, we introduce cyclically covering subspaces of finite field . By virtue of the theory of direct sum decomposition of finite fields, we describe a method for constructing cyclically covering subspaces of , and determine the value of for some special n. In particular, we prove . Finally, several lower bounds of are given when , which generalizes results of the existing results in [2].
{"title":"Cyclically covering subspaces of Fqn","authors":"Meng Sun, Changli Ma, Liwei Zeng","doi":"10.1016/j.ffa.2025.102625","DOIUrl":"10.1016/j.ffa.2025.102625","url":null,"abstract":"<div><div>Let <em>q</em> be a prime power, <em>n</em> be a positive integer, and <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> be the <em>n</em>-dimensional row vector space over finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>. We say a subspace <em>U</em> of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> is cyclically covering if the union of the cyclic shifts of <em>U</em> is equal to <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span>. Recently, the largest possible codimension of a cyclically covering subspace of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span>, denoted by <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, has attracted the attention of many scholars. In this paper, we introduce cyclically covering subspaces of finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>. By virtue of the theory of direct sum decomposition of finite fields, we describe a method for constructing cyclically covering subspaces of <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>, and determine the value of <span><math><msub><mrow><mi>h</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span> for some special <em>n</em>. In particular, we prove <span><math><msub><mrow><mi>h</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>(</mo><mn>21</mn><mo>)</mo><mo>=</mo><mn>4</mn></math></span>. Finally, several lower bounds of <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo></math></span> are given when <span><math><mo>(</mo><mi>q</mi><mo>,</mo><mi>n</mi><mo>)</mo><mo>=</mo><mn>1</mn></math></span>, which generalizes results of the existing results in <span><span>[2]</span></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102625"},"PeriodicalIF":1.2,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143808774","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 : 2025-04-10DOI: 10.1016/j.ffa.2025.102626
Changhui Chen , Haibin Kan , Jie Peng , Hengtai Wang , Lijing Zheng
Let p be an odd prime and n a positive integer. This paper focuses on the investigation of permutation quadrinomials with generalized Niho exponents over finite fields of odd characteristic. Inspired by the works in [10], we study two classes of permutation quadrinomials over and a class of permutation quadrinomials over . Finally, we verify that permutation quadrinomials presented in this paper are multiplicative inequivalent to known ones.
{"title":"The study on three classes of permutation quadrinomials over finite fields of odd characteristic","authors":"Changhui Chen , Haibin Kan , Jie Peng , Hengtai Wang , Lijing Zheng","doi":"10.1016/j.ffa.2025.102626","DOIUrl":"10.1016/j.ffa.2025.102626","url":null,"abstract":"<div><div>Let <em>p</em> be an odd prime and <em>n</em> a positive integer. This paper focuses on the investigation of permutation quadrinomials with generalized Niho exponents over finite fields of odd characteristic. Inspired by the works in <span><span>[10]</span></span>, we study two classes of permutation quadrinomials 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> and a class of permutation quadrinomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>5</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>. Finally, we verify that permutation quadrinomials presented in this paper are multiplicative inequivalent to known ones.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"105 ","pages":"Article 102626"},"PeriodicalIF":1.2,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143808770","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 : 2025-03-27DOI: 10.1016/j.ffa.2025.102619
Zhiguo Ding , Michael E. Zieve
For each prime and each power , we present two large classes of permutation polynomials over of the form which have at most five terms, where is a polynomial with coefficients in . The special case of our results comprises a vast generalization of 76 recent results and conjectures in the literature. In case , no instances of our permutation polynomials have appeared in the literature, and the construction of such polynomials had been posed as an open problem. Our proofs are short and involve no computations, in contrast to the proofs of many of the special cases of our results which were published previously.
{"title":"Some classes of permutation pentanomials","authors":"Zhiguo Ding , Michael E. Zieve","doi":"10.1016/j.ffa.2025.102619","DOIUrl":"10.1016/j.ffa.2025.102619","url":null,"abstract":"<div><div>For each prime <span><math><mi>p</mi><mo>≠</mo><mn>3</mn></math></span> and each power <span><math><mi>q</mi><mo>=</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>k</mi></mrow></msup></math></span>, we present two large classes of permutation polynomials over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> of the form <span><math><msup><mrow><mi>X</mi></mrow><mrow><mi>r</mi></mrow></msup><mi>B</mi><mo>(</mo><msup><mrow><mi>X</mi></mrow><mrow><mi>q</mi><mo>−</mo><mn>1</mn></mrow></msup><mo>)</mo></math></span> which have at most five terms, where <span><math><mi>B</mi><mo>(</mo><mi>X</mi><mo>)</mo></math></span> is a polynomial with coefficients in <span><math><mo>{</mo><mn>1</mn><mo>,</mo><mo>−</mo><mn>1</mn><mo>}</mo></math></span>. The special case <span><math><mi>p</mi><mo>=</mo><mn>2</mn></math></span> of our results comprises a vast generalization of 76 recent results and conjectures in the literature. In case <span><math><mi>p</mi><mo>></mo><mn>2</mn></math></span>, no instances of our permutation polynomials have appeared in the literature, and the construction of such polynomials had been posed as an open problem. Our proofs are short and involve no computations, in contrast to the proofs of many of the special cases of our results which were published previously.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102619"},"PeriodicalIF":1.2,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143705967","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 : 2025-03-27DOI: 10.1016/j.ffa.2025.102617
J. Borges , V. Zinoviev
We give a complete classification of self-dual completely regular codes with covering radius . For the results are almost trivial. For , by using properties of the more general class of uniformly packed codes in the wide sense, we show that there are two sporadic such codes, of length 8, and an infinite family, of length 4, apart from the direct sum of two self-dual completely regular codes with , each one. For , in some cases, we use similar techniques to the ones used for . However, for some other cases we use different methods, namely, the Pless power moments which allow to us to discard several possibilities. We show that there are only two self-dual completely regular codes with and , which are both ternary: the extended ternary Golay code and the direct sum of three ternary Hamming codes of length 4. Therefore, any self-dual completely regular code with and is ternary and has length 12.
We provide the intersection arrays for all such codes.
{"title":"On self-dual completely regular codes with covering radius ρ ≤ 3","authors":"J. Borges , V. Zinoviev","doi":"10.1016/j.ffa.2025.102617","DOIUrl":"10.1016/j.ffa.2025.102617","url":null,"abstract":"<div><div>We give a complete classification of self-dual completely regular codes with covering radius <span><math><mi>ρ</mi><mo>≤</mo><mn>3</mn></math></span>. For <span><math><mi>ρ</mi><mo>=</mo><mn>1</mn></math></span> the results are almost trivial. For <span><math><mi>ρ</mi><mo>=</mo><mn>2</mn></math></span>, by using properties of the more general class of uniformly packed codes in the wide sense, we show that there are two sporadic such codes, of length 8, and an infinite family, of length 4, apart from the direct sum of two self-dual completely regular codes with <span><math><mi>ρ</mi><mo>=</mo><mn>1</mn></math></span>, each one. For <span><math><mi>ρ</mi><mo>=</mo><mn>3</mn></math></span>, in some cases, we use similar techniques to the ones used for <span><math><mi>ρ</mi><mo>=</mo><mn>2</mn></math></span>. However, for some other cases we use different methods, namely, the Pless power moments which allow to us to discard several possibilities. We show that there are only two self-dual completely regular codes with <span><math><mi>ρ</mi><mo>=</mo><mn>3</mn></math></span> and <span><math><mi>d</mi><mo>≥</mo><mn>3</mn></math></span>, which are both ternary: the extended ternary Golay code and the direct sum of three ternary Hamming codes of length 4. Therefore, any self-dual completely regular code with <span><math><mi>d</mi><mo>≥</mo><mn>3</mn></math></span> and <span><math><mi>ρ</mi><mo>=</mo><mn>3</mn></math></span> is ternary and has length 12.</div><div>We provide the intersection arrays for all such codes.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"105 ","pages":"Article 102617"},"PeriodicalIF":1.2,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143704076","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}
Cryptographic functions with low differential uniformity have important applications in designing S-box in the block ciphers. In this paper, we mainly investigate the differential uniformity on a new class of power mappings over with p being an odd prime and n being a positive integer. More precisely, for , the differential uniformity and the differential spectrum of F have been determined explicitly. The results indicate that F is a locally-PN function with differentially -uniform when n is odd and a locally-APN function with differentially -uniform when n is even. Then, for , we prove that F is APN for even n and for odd n through specific differential equations and quadratic character over . The method is different from the existing one. Moreover, for primes , we show that when and when .
{"title":"The differential uniformity of the power functions xpn+52 over Fpn","authors":"Wenping Yuan , Xiaoni Du , Huan Zhou , Xingbin Qiao","doi":"10.1016/j.ffa.2025.102622","DOIUrl":"10.1016/j.ffa.2025.102622","url":null,"abstract":"<div><div>Cryptographic functions with low differential uniformity have important applications in designing S-box in the block ciphers. In this paper, we mainly investigate the differential uniformity <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>F</mi></mrow></msub></math></span> on a new class of power mappings <span><math><mi>F</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msup><mrow><mi>x</mi></mrow><mrow><mfrac><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>+</mo><mn>5</mn></mrow><mrow><mn>2</mn></mrow></mfrac></mrow></msup></math></span> 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> with <em>p</em> being an odd prime and <em>n</em> being a positive integer. More precisely, for <span><math><mi>p</mi><mo>=</mo><mn>3</mn></math></span>, the differential uniformity and the differential spectrum of <em>F</em> have been determined explicitly. The results indicate that <em>F</em> is a locally-PN function with differentially <span><math><mfrac><mrow><msup><mrow><mn>3</mn></mrow><mrow><mi>n</mi></mrow></msup><mo>+</mo><mn>1</mn></mrow><mrow><mn>4</mn></mrow></mfrac></math></span>-uniform when <em>n</em> is odd and a locally-APN function with differentially <span><math><mfrac><mrow><msup><mrow><mn>3</mn></mrow><mrow><mi>n</mi></mrow></msup><mo>+</mo><mn>3</mn></mrow><mrow><mn>4</mn></mrow></mfrac></math></span>-uniform when <em>n</em> is even. Then, for <span><math><mi>p</mi><mo>=</mo><mn>5</mn></math></span>, we prove that <em>F</em> is APN for even <em>n</em> and <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>F</mi></mrow></msub><mo>=</mo><mn>6</mn></math></span> for odd <em>n</em> through specific differential equations and quadratic character over <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mn>5</mn></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub></math></span>. The method is different from the existing one. Moreover, for primes <span><math><mi>p</mi><mo>></mo><mn>5</mn></math></span>, we show that <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>F</mi></mrow></msub><mo>≤</mo><mn>5</mn></math></span> when <span><math><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>≡</mo><mn>3</mn><mspace></mspace><mo>(</mo><mspace></mspace><mrow><mi>mod</mi></mrow><mspace></mspace><mspace></mspace><mn>4</mn><mo>)</mo></math></span> and <span><math><msub><mrow><mi>Δ</mi></mrow><mrow><mi>F</mi></mrow></msub><mo>≤</mo><mn>8</mn></math></span> when <span><math><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>≡</mo><mn>1</mn><mspace></mspace><mo>(</mo><mspace></mspace><mrow><mi>mod</mi></mrow><mspace></mspace><mspace></mspace><mn>4</mn><mo>)</mo></math></span>.</div></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"105 ","pages":"Article 102622"},"PeriodicalIF":1.2,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143716154","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 : 2025-03-26DOI: 10.1016/j.ffa.2025.102623
Yulu Feng
<div><div>Let <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> be the finite field of characteristic <em>p</em>, having <span><math><mi>q</mi><mo>=</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>a</mi></mrow></msup></math></span> elements and let <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span> be the unit group of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>. Let <span><math><mi>N</mi><mo>(</mo><mi>V</mi><mo>)</mo></math></span> be the number of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>-rational points of the affine algebraic variety defined by the simultaneous vanishing of the diagonal polynomials <span><math><msub><mrow><mi>f</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mn>1</mn></mrow></msub><msubsup><mrow><mi>x</mi></mrow><mrow><mn>1</mn></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mn>1</mn></mrow></msub></mrow></msubsup><mo>+</mo><mo>⋯</mo><mo>+</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mi>n</mi></mrow></msub><msubsup><mrow><mi>x</mi></mrow><mrow><mi>n</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>n</mi></mrow></msub></mrow></msubsup><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>, <span><math><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>r</mi></math></span>, where <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>, <span><math><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> and <span><math><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub></math></span> is a nonnegative integer for <span><math><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi><mo>,</mo><mn>1</mn><mo>≤</mo><mi>j</mi><mo>≤</mo><mi>n</mi></math></span>. By using properties of Teichmüller representations and the Stickelberger relation applied by Ax and Wan, we show that<span><span><span><math><msub><mrow><mi>ord</mi></mrow><mrow><mi>q</mi></mrow></msub><mi>N</mi><mo>(</mo><mi>V</mi><mo>)</mo><mo>≥</mo><mo>⌈</mo><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></munderover><mfrac><mrow><mn>1</mn></mrow><mrow><munder><mi>max</mi><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi></mrow></munder><mo></mo><mo>{</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>}</mo></mrow></mfrac><mo>⌉</mo><mo>−</mo><mi>r</mi></math></span></span></span> if <span><math><msub><mrow><mi>max</mi></mrow><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi></mrow></msub><mo></mo><mo>{</mo><msub><mrow><mi>d</mi></mrow><
{"title":"Zeros of a system of diagonal polynomials over finite fields","authors":"Yulu Feng","doi":"10.1016/j.ffa.2025.102623","DOIUrl":"10.1016/j.ffa.2025.102623","url":null,"abstract":"<div><div>Let <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> be the finite field of characteristic <em>p</em>, having <span><math><mi>q</mi><mo>=</mo><msup><mrow><mi>p</mi></mrow><mrow><mi>a</mi></mrow></msup></math></span> elements and let <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span> be the unit group of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>. Let <span><math><mi>N</mi><mo>(</mo><mi>V</mi><mo>)</mo></math></span> be the number of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>-rational points of the affine algebraic variety defined by the simultaneous vanishing of the diagonal polynomials <span><math><msub><mrow><mi>f</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mn>1</mn></mrow></msub><msubsup><mrow><mi>x</mi></mrow><mrow><mn>1</mn></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mn>1</mn></mrow></msub></mrow></msubsup><mo>+</mo><mo>⋯</mo><mo>+</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mi>n</mi></mrow></msub><msubsup><mrow><mi>x</mi></mrow><mrow><mi>n</mi></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>n</mi></mrow></msub></mrow></msubsup><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>, <span><math><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>r</mi></math></span>, where <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>∈</mo><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mo>⁎</mo></mrow></msubsup></math></span>, <span><math><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> and <span><math><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub></math></span> is a nonnegative integer for <span><math><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi><mo>,</mo><mn>1</mn><mo>≤</mo><mi>j</mi><mo>≤</mo><mi>n</mi></math></span>. By using properties of Teichmüller representations and the Stickelberger relation applied by Ax and Wan, we show that<span><span><span><math><msub><mrow><mi>ord</mi></mrow><mrow><mi>q</mi></mrow></msub><mi>N</mi><mo>(</mo><mi>V</mi><mo>)</mo><mo>≥</mo><mo>⌈</mo><munderover><mo>∑</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi></mrow></munderover><mfrac><mrow><mn>1</mn></mrow><mrow><munder><mi>max</mi><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi></mrow></munder><mo></mo><mo>{</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>}</mo></mrow></mfrac><mo>⌉</mo><mo>−</mo><mi>r</mi></math></span></span></span> if <span><math><msub><mrow><mi>max</mi></mrow><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>r</mi></mrow></msub><mo></mo><mo>{</mo><msub><mrow><mi>d</mi></mrow><","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"106 ","pages":"Article 102623"},"PeriodicalIF":1.2,"publicationDate":"2025-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143704040","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}