<p>In all finite fields where the order of the multiplicative group is a multiple of 4, we construct permutations that are compositions of disjoint four-cycles on the multiplicative group, which, as polynomials have four terms. For a single field we are able to construct <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_872_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="75" /> </InlineMediaObject> <EquationSource Format="TEX">\(3(q-1)/2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>3</mn> <mo stretchy="false">(</mo> <mi>q</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo stretchy="false">/</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> permutation polynomials explicitly providing formulas for their coefficients, all having the same cycle type. As an illustration a table of 60 such quadrinomials for <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_872_Article_IEq4.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textbf{F}_{41}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="bold">F</mi> <mn>41</mn> </msub> </math></EquationSource> </InlineEquation> is provided in an appendix.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Permutation Quadrinomials over Finite Fields with cycle type \(1+4+4+\cdots +4\)

  • B. Kevinsam,
  • S. Radha,
  • P. Vanchinathan

摘要

In all finite fields where the order of the multiplicative group is a multiple of 4, we construct permutations that are compositions of disjoint four-cycles on the multiplicative group, which, as polynomials have four terms. For a single field we are able to construct \(3(q-1)/2\) 3 ( q - 1 ) / 2 permutation polynomials explicitly providing formulas for their coefficients, all having the same cycle type. As an illustration a table of 60 such quadrinomials for \(\textbf{F}_{41}\) F 41 is provided in an appendix.