Pub Date : 2024-04-12DOI: 10.1016/j.ffa.2024.102425
Shixin Zhu , Yang Li , Shitao Li
In this work, we propose two criteria for linear codes obtained from the Plotkin sum construction being symplectic self-orthogonal (SO) and linear complementary dual (LCD). As specific constructions, several classes of symplectic SO codes with good parameters including symplectic maximum distance separable codes are derived via ℓ-intersection pairs of linear codes and generalized Reed-Muller codes. Also symplectic LCD codes are constructed from general linear codes. Furthermore, we obtain some binary symplectic LCD codes, which are equivalent to quaternary trace Hermitian additive complementary dual codes that outperform the best-known quaternary Hermitian LCD codes reported in the literature. In addition, we prove that symplectic SO and LCD codes obtained in these ways are asymptotically good.
在这项工作中,我们提出了从普洛特金和构造中得到的线性编码的两个标准,即交映自正交(SO)和线性互补对偶(LCD)。作为具体的构造,我们通过线性编码和广义里德-穆勒编码的 ℓ 交集对,推导出了几类具有良好参数的交映自正交编码,包括交映最大距离可分离编码。此外,我们还从一般线性编码中构造了交映体 LCD 编码。此外,我们还得到了一些二元交折射液晶编码,它们等价于四元痕量赫米特加法互补对偶编码,其性能优于文献中报道的最著名的四元赫米特液晶编码。此外,我们还证明了用这些方法得到的交折叠 SO 和 LCD 编码在渐近上是好的。
{"title":"Symplectic self-orthogonal and linear complementary dual codes from the Plotkin sum construction","authors":"Shixin Zhu , Yang Li , Shitao Li","doi":"10.1016/j.ffa.2024.102425","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102425","url":null,"abstract":"<div><p>In this work, we propose two criteria for linear codes obtained from the Plotkin sum construction being symplectic self-orthogonal (SO) and linear complementary dual (LCD). As specific constructions, several classes of symplectic SO codes with good parameters including symplectic maximum distance separable codes are derived via <em>ℓ</em>-intersection pairs of linear codes and generalized Reed-Muller codes. Also symplectic LCD codes are constructed from general linear codes. Furthermore, we obtain some binary symplectic LCD codes, which are equivalent to quaternary trace Hermitian additive complementary dual codes that outperform the best-known quaternary Hermitian LCD codes reported in the literature. In addition, we prove that symplectic SO and LCD codes obtained in these ways are asymptotically good.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140549245","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-04-12DOI: 10.1016/j.ffa.2024.102426
Astha Agrawal, R.K. Sharma
This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal elements and solutions of quadratic forms. It also provides a precise count of self-orthogonal elements for any duality over the finite field , particularly odd primes. Additionally, construction methods for small rank hull codes are introduced. The highest possible minimum distance among additive one-rank hull codes is denoted by . The value of for and with respect to any duality M over any finite field is determined. Furthermore, the new quaternary one-rank hull codes are identified over non-symmetric dualities with better parameters than symmetric ones.
{"title":"Additive one-rank hull codes over finite fields","authors":"Astha Agrawal, R.K. Sharma","doi":"10.1016/j.ffa.2024.102426","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102426","url":null,"abstract":"<div><p>This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal elements and solutions of quadratic forms. It also provides a precise count of self-orthogonal elements for any duality over the finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>, particularly odd primes. Additionally, construction methods for small rank hull codes are introduced. The highest possible minimum distance among additive one-rank hull codes is denoted by <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>]</mo></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup><mo>,</mo><mi>M</mi></mrow></msub></math></span>. The value of <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>]</mo></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup><mo>,</mo><mi>M</mi></mrow></msub></math></span> for <span><math><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn></math></span> and <span><math><mi>n</mi><mo>≥</mo><mn>2</mn></math></span> with respect to any duality <em>M</em> over any finite field <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mi>e</mi></mrow></msup></mrow></msub></math></span> is determined. Furthermore, the new quaternary one-rank hull codes are identified over non-symmetric dualities with better parameters than symmetric ones.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140546130","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-04-09DOI: 10.1016/j.ffa.2024.102428
Shahin Rahimi, Ashkan Nikseresht
Suppose that F is a finite field and is the ring of n-square matrices over F. Here we characterize when the Cayley graph of the additive group of R with respect to the set of invertible elements of R, called the unitary Cayley graph of R, is well-covered. Then we apply this to characterize all finite rings with identity whose unitary Cayley graph is well-covered or Cohen-Macaulay.
假设 F 是有限域,R=Mn(F) 是 F 上的 n 方矩阵环。在此,我们将描述 R 的加法群关于 R 的可逆元素集的 Cayley 图(称为 R 的单元 Cayley 图)何时被很好地覆盖。然后,我们将其应用于表征所有具有同一性的有限环,这些有限环的单元 Cayley 图都是井盖图或 Cohen-Macaulay 图。
{"title":"Well-covered unitary Cayley graphs of matrix rings over finite fields and applications","authors":"Shahin Rahimi, Ashkan Nikseresht","doi":"10.1016/j.ffa.2024.102428","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102428","url":null,"abstract":"<div><p>Suppose that <em>F</em> is a finite field and <span><math><mi>R</mi><mo>=</mo><msub><mrow><mi>M</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>F</mi><mo>)</mo></math></span> is the ring of <em>n</em>-square matrices over <em>F</em>. Here we characterize when the Cayley graph of the additive group of <em>R</em> with respect to the set of invertible elements of <em>R</em>, called the unitary Cayley graph of <em>R</em>, is well-covered. Then we apply this to characterize all finite rings with identity whose unitary Cayley graph is well-covered or Cohen-Macaulay.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140540450","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-04-08DOI: 10.1016/j.ffa.2024.102417
Tristan Phillips
We give a new proof of a result of DiPippo and Wan for counting points of bounded height on projective spaces over global function fields. The new proof adapts the geometry of numbers arguments used by Schanuel in the number field case.
我们给出了 DiPippo 和 Wan 关于全局函数域上射影空间有界高点计数结果的新证明。新证明改编了数场情况下沙努埃尔使用的数的几何论证。
{"title":"Points of bounded height on projective spaces over global function fields via geometry of numbers","authors":"Tristan Phillips","doi":"10.1016/j.ffa.2024.102417","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102417","url":null,"abstract":"<div><p>We give a new proof of a result of DiPippo and Wan for counting points of bounded height on projective spaces over global function fields. The new proof adapts the geometry of numbers arguments used by Schanuel in the number field case.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140536034","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-04-08DOI: 10.1016/j.ffa.2024.102427
David B. Leep , Rachel L. Petrik
This paper corrects an error in the proof of Theorem 1.4 (3) of our earlier paper, Further Improvements to the Chevalley-Warning Theorems. The error originally appeared in Heath-Brown's paper, On Chevalley-Warning Theorems, which invalidates the proof of Theorem 2 (iii) in that paper. In this paper, we use a new method to give a correct proof of Theorem 1.4 (3). The correction in this paper also fixes the proof of Theorem 2 (iii) in Heath-Brown's paper. The proof in this paper provides slightly stronger estimates for some of the inequalities that were used in Further Improvements to the Chevalley-Warning Theorems.
{"title":"A correction and further improvements to the Chevalley-Warning theorems","authors":"David B. Leep , Rachel L. Petrik","doi":"10.1016/j.ffa.2024.102427","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102427","url":null,"abstract":"<div><p>This paper corrects an error in the proof of Theorem 1.4 (3) of our earlier paper, <em>Further Improvements to the Chevalley-Warning Theorems</em>. The error originally appeared in Heath-Brown's paper, <em>On Chevalley-Warning Theorems</em>, which invalidates the proof of Theorem 2 (iii) in that paper. In this paper, we use a new method to give a correct proof of Theorem 1.4 (3). The correction in this paper also fixes the proof of Theorem 2 (iii) in Heath-Brown's paper. The proof in this paper provides slightly stronger estimates for some of the inequalities that were used in <em>Further Improvements to the Chevalley-Warning Theorems</em>.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140536033","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-04-06DOI: 10.1016/j.ffa.2024.102424
Xiaoyan Jing , Keqin Feng
The arithmetic crosscorrelation of binary m-sequences with coprime periods and () is determined. The result shows that the absolute value of arithmetic crosscorrelation of such binary m-sequences is not greater than .
确定了周期为 2n1-1 和 2n2-1(gcd(n1,n2)=1)的二进制 m 序列的算术相关性。结果表明,此类二进制 m 序列算术相关性的绝对值不大于 2min(n1,n2)-1。
{"title":"Arithmetic crosscorrelation of binary m-sequences with coprime periods","authors":"Xiaoyan Jing , Keqin Feng","doi":"10.1016/j.ffa.2024.102424","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102424","url":null,"abstract":"<div><p>The arithmetic crosscorrelation of binary <strong><em>m</em></strong>-sequences with coprime periods <span><math><msup><mrow><mn>2</mn></mrow><mrow><msub><mrow><mi>n</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></msup><mo>−</mo><mn>1</mn></math></span> and <span><math><msup><mrow><mn>2</mn></mrow><mrow><msub><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></msup><mo>−</mo><mn>1</mn></math></span> (<span><math><mi>gcd</mi><mo></mo><mo>(</mo><msub><mrow><mi>n</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo><mo>=</mo><mn>1</mn></math></span>) is determined. The result shows that the absolute value of arithmetic crosscorrelation of such binary <strong><em>m</em></strong>-sequences is not greater than <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>min</mi><mo></mo><mo>(</mo><msub><mrow><mi>n</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>)</mo></mrow></msup><mo>−</mo><mn>1</mn></math></span>.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140349764","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-04-06DOI: 10.1016/j.ffa.2024.102422
Yanan Wu , Pantelimon Stănică , Chunlei Li , Nian Li , Xiangyong Zeng
Starting with the multiplication of elements in which is consistent with that over , where q is a prime power, via some identification of the two environments, we investigate the c-differential uniformity for bivariate functions . By carefully choosing the functions and , we present several constructions of bivariate functions with low c-differential uniformity, in particular, many PcN and APcN functions can be produced from our constructions.
从 Fq2 中元素的乘法与 Fq2 上元素的乘法一致(其中 q 是质幂)开始,通过对两种环境的一些识别,我们研究了二元函数 F(x,y)=(G(x,y),H(x,y)) 的 c 微分均匀性。通过精心选择函数 G(x,y) 和 H(x,y),我们提出了几种具有低 c 差均匀性的二元函数构造,特别是,许多 PcN 和 APcN 函数可以从我们的构造中产生。
{"title":"Bivariate functions with low c-differential uniformity","authors":"Yanan Wu , Pantelimon Stănică , Chunlei Li , Nian Li , Xiangyong Zeng","doi":"10.1016/j.ffa.2024.102422","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102422","url":null,"abstract":"<div><p>Starting with the multiplication of elements in <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mn>2</mn></mrow></msubsup></math></span> which is consistent with that 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>, where <em>q</em> is a prime power, via some identification of the two environments, we investigate the <em>c</em>-differential uniformity for bivariate functions <span><math><mi>F</mi><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo><mo>=</mo><mo>(</mo><mi>G</mi><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo><mo>,</mo><mi>H</mi><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo><mo>)</mo></math></span>. By carefully choosing the functions <span><math><mi>G</mi><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></math></span> and <span><math><mi>H</mi><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></math></span>, we present several constructions of bivariate functions with low <em>c</em>-differential uniformity, in particular, many P<em>c</em>N and AP<em>c</em>N functions can be produced from our constructions.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140349767","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-04-05DOI: 10.1016/j.ffa.2024.102420
Hai Q. Dinh , Hieu V. Ha , Nhan T.V. Nguyen , Nghia T.H. Tran , Thieu N. Vo
In this paper, we study constacyclic codes of length over a finite field of characteristics p, where is an odd prime number and s a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths with cannot be applied to completely determine the Hamming distances of those with . This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length . Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of n as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.
{"title":"Hamming distances of constacyclic codes of length 7ps over Fpm","authors":"Hai Q. Dinh , Hieu V. Ha , Nhan T.V. Nguyen , Nghia T.H. Tran , Thieu N. Vo","doi":"10.1016/j.ffa.2024.102420","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102420","url":null,"abstract":"<div><p>In this paper, we study constacyclic codes of length <span><math><mi>n</mi><mo>=</mo><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> over a finite field of characteristics <em>p</em>, where <span><math><mi>p</mi><mo>≠</mo><mn>7</mn></math></span> is an odd prime number and <em>s</em> a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths <span><math><mi>n</mi><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> with <span><math><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>6</mn></math></span> cannot be applied to completely determine the Hamming distances of those with <span><math><mi>n</mi><mo>=</mo><mn>7</mn></math></span>. This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length <span><math><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span>. Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of <em>n</em> as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140350849","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-03-29DOI: 10.1016/j.ffa.2024.102423
Jing Huang
A subspace of is called a cyclically covering subspace if for every vector of , operating a certain number of cyclic shifts on it, the resulting vector lies in the subspace. In this paper, we study the problem of under what conditions is itself the only covering subspace of , symbolically, , which is an open problem posed in Cameron et al. (2019) [3] and Aaronson et al. (2021) [1]. We apply the primitive idempotents of the cyclic group algebra to attack this problem; when q is relatively prime to n, we obtain a necessary and sufficient condition under which , which completely answers the problem in this case. Our main result reveals that the problem can be fully reduced to that of determining the values of the trace function over finite fields. As consequences, we explicitly determine several infinitely families of which satisfy .
{"title":"On trivial cyclically covering subspaces of Fqn","authors":"Jing Huang","doi":"10.1016/j.ffa.2024.102423","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102423","url":null,"abstract":"<div><p>A subspace of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> is called a cyclically covering subspace if for every vector of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span>, operating a certain number of cyclic shifts on it, the resulting vector lies in the subspace. In this paper, we study the problem of under what conditions <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> is itself the only covering subspace of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span>, symbolically, <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo><mo>=</mo><mn>0</mn></math></span>, which is an open problem posed in Cameron et al. (2019) <span>[3]</span> and Aaronson et al. (2021) <span>[1]</span>. We apply the primitive idempotents of the cyclic group algebra to attack this problem; when <em>q</em> is relatively prime to <em>n</em>, we obtain a necessary and sufficient condition under which <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo><mo>=</mo><mn>0</mn></math></span>, which completely answers the problem in this case. Our main result reveals that the problem can be fully reduced to that of determining the values of the trace function over finite fields. As consequences, we explicitly determine several infinitely families of <span><math><msubsup><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msubsup></math></span> which satisfy <span><math><msub><mrow><mi>h</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>(</mo><mi>n</mi><mo>)</mo><mo>=</mo><mn>0</mn></math></span>.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140320786","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-03-29DOI: 10.1016/j.ffa.2024.102415
Lucas Reis , Qiang Wang
In this paper we study the permutational property of polynomials of the form over the finite field , where are q-linearized polynomials and satisfies a generic condition. We specialize in the case where is the linearized q-associate of , t is a divisor of n and satisfies . This unifies many recent explicit constructions and provides new explicit constructions of permutation polynomials and their inverses. Moreover, we introduce a new algorithmic method to produce many permutation polynomials of from permutations of , by simply solving a system of independent equations of the form , where the 's are the coefficients of f. In fact, the same method can be
{"title":"Constructing permutation polynomials from permutation polynomials of subfields","authors":"Lucas Reis , Qiang Wang","doi":"10.1016/j.ffa.2024.102415","DOIUrl":"https://doi.org/10.1016/j.ffa.2024.102415","url":null,"abstract":"<div><p>In this paper we study the permutational property of polynomials of the form <span><math><mi>f</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo><mo>+</mo><mi>k</mi><mo>(</mo><mi>L</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>)</mo><mo>⋅</mo><mi>M</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>[</mo><mi>x</mi><mo>]</mo></math></span> over the 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>, where <span><math><mi>L</mi><mo>,</mo><mi>M</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub><mo>[</mo><mi>x</mi><mo>]</mo></math></span> are <em>q</em>-linearized polynomials and <span><math><mi>k</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></mrow></msub><mo>[</mo><mi>x</mi><mo>]</mo></math></span> satisfies a generic condition. We specialize in the case where <span><math><mi>L</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span> is the linearized <em>q</em>-associate of <span><math><msub><mrow><mi>g</mi></mrow><mrow><mi>t</mi><mo>,</mo><mi>a</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo><mo>=</mo><mo>(</mo><msup><mrow><mi>x</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>−</mo><mn>1</mn><mo>)</mo><mo>/</mo><mo>(</mo><msup><mrow><mi>x</mi></mrow><mrow><mi>t</mi></mrow></msup><mo>−</mo><mi>a</mi><mo>)</mo></math></span>, <em>t</em> is a divisor of <em>n</em> and <span><math><mi>a</mi><mo>∈</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> satisfies <span><math><msup><mrow><mi>a</mi></mrow><mrow><mi>n</mi><mo>/</mo><mi>t</mi></mrow></msup><mo>=</mo><mn>1</mn></math></span>. This unifies many recent explicit constructions and provides new explicit constructions of permutation polynomials and their inverses. Moreover, we introduce a new algorithmic method to produce many permutation polynomials 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> from permutations of <span><math><msub><mrow><mi>F</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>t</mi></mrow></msup></mrow></msub></math></span>, by simply solving a system of independent equations of the form <span><math><msub><mrow><mi>Tr</mi></mrow><mrow><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>/</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>t</mi></mrow></msup></mrow></msub><mo>(</mo><msup><mrow><mi>δ</mi></mrow><mrow><mi>i</mi><mo>−</mo><mn>1</mn></mrow></msup><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo><mo>=</mo><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>, where the <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>'s are the coefficients of <em>f</em>. In fact, the same method can be ","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140320784","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}