中文
相关论文

相关论文: A classification of permutation polynomials of deg…

200 篇论文

An efficient evaluation method is described for polynomials in finite fields. Its complexity is shown to be lower than that of standard techniques when the degree of the polynomial is large enough. Applications to the syndrome computation…

信息论 · 计算机科学 2011-12-08 Michele Elia , Joachim Rosenthal , Davide Schipani

We describe all closed permutation groups which act on the set of vectors of a countable vector space $V$ over a prime field of odd order and which contain all automorphisms of $V$. In particular, we prove that their number is finite. These…

逻辑 · 数学 2021-12-13 Bertalan Bodor , Michael Pinsker , Lyra Schiffer , Csaba Szabó

We determine all degree-4 rational functions f(X) in F_q(X) which permute P^1(F_q), and answer two questions of Ferraguti and Micheli about the number of such functions and the number of equivalence classes of such functions up to composing…

数论 · 数学 2023-02-28 Zhiguo Ding , Michael E. Zieve

We prove that every finite dimensional representation of a finite group over a field of characteristic p admits a finite resolution by p-permutation modules. The proof involves a reformulation in terms of derived categories.

表示论 · 数学 2024-09-10 Paul Balmer , Martin Gallauer

We give all splitting bi-unitary perfect polynomials over the field $\mathbb{F}_4$ and some splitting ones over $\mathbb{F}_{p^2}$, if $p$ is an odd prime.

数论 · 数学 2023-11-14 Luis H. Gallardo , Olivier Rahavandrainy

Given a prime power $q$ and positive integers $m,t,e$ with $e > mt/2$, we determine the number of all monic irreducible polynomials $f(x)$ of degree $m$ with coefficients in $\mathbb{F}_q$ such that $f(x^t)$ contains an irreducible factor…

群论 · 数学 2019-03-27 Sabina B. Pannek

In this paper, a construction of complete permutation polynomials over finite fields of even characteristic proposed by Tu et al. recently is generalized in a recursive manner. Besides, several classes of complete permutation polynomials…

数论 · 数学 2014-10-13 Baofeng Wu , Dongdai Lin

Let V be a d-dimensional vector space over a field of prime order p. We classify the affine transformations of V of order at least p^d/4, and apply this classification to determine the finite primitive permutation groups of affine type, and…

群论 · 数学 2013-06-07 Simon Guest , Joy Morris , Cheryl Praeger , Pablo Spiga

The classification of maximal function fields over a finite field is a difficult open problem, and even determining isomorphism classes among known function fields is challenging in general. We study a particular family of maximal function…

数论 · 数学 2024-12-09 Jonathan Niemann

In this article, we derive the list of the characteristic polynomials of the Frobenius endomorphism of simple supersingular abelian varieties of dimension $1,~2,~3,~4,~5,~6,~7$ over $\mathbb{F}_q$ where $q=p^n$, $n$ odd.

代数几何 · 数学 2010-11-11 Vijaykumar Singh , Alexey Zatysev , Gary McGuire

We construct classes of permutation polynomials over F_{Q^2} by exhibiting classes of low-degree rational functions over F_{Q^2} which induce bijections on the set of (Q+1)-th roots of unity in F_{Q^2}. As a consequence, we prove two…

数论 · 数学 2013-10-08 Michael Zieve

Three specializations of a set of orthogonal polynomials with ``8 different q's'' are given. The polynomials are identified as $q$-analogues of Laguerre polynomials, and the combinatorial interpretation of the moments give infinitely many…

经典分析与常微分方程 · 数学 2009-09-25 Rodica Simion , Dennis W. Stanton

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

We give a full classification, up to equivalence, of finite-dimensional graded division algebras over the field of real numbers. The grading group is any abelian group.

环与代数 · 数学 2018-03-06 Yuri Bahturin , Mikhail Zaicev

Let $q\geqslant 2$ be a fixed prime power. We prove an asymptotic formula for counting the number of monic polynomials that are of degree $n$ and have exactly $k$ irreducible factors over the finite field $\mathbb{F}_q$. We also compare our…

数论 · 数学 2022-09-12 Arghya Datta

Given a finite field $\F_q$ and $n\in \N^*$, one could try to compute all polynomial endomorphisms $\F_q^n\lp \F_q^n$ up to a certain degree with a specific property. We consider the case $n=3$. If the degree is low (like 2,3, or 4) and the…

代数几何 · 数学 2011-03-18 Stefan Maubach , Roel Willems

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

离散数学 · 计算机科学 2011-08-19 Alexander Valyuzhenich

Let $q$ be a prime power and $\mathbb F_{q^n}$ be the finite field with $q^n$ elements, where $n>1$. We introduce the class of the linearized polynomials $L(x)$ over $\mathbb F_{q^n}$ such that…

数论 · 数学 2016-09-30 Lucas Reis

The use of permutation polynomials has appeared, along to their compositional inverses, as a good choice in the implementation of cryptographic systems. Hence, there has been a demand for constructions of these polynomials which…

数论 · 数学 2020-06-01 Gustavo Terra Bastos

We determine the minimal degree of a faithful permutation representation for each group of order $p^6$ where $p$ is an odd prime. We also record how to obtain such a representation.

群论 · 数学 2023-06-21 E. A. O'Brien , Sunil Kumar Prajapati , Ayush Udeep