English
Related papers

Related papers: Local permutation polynomials and their companions

200 papers

We prove that the automorphism groups of simple polarized abelian varieties of odd prime dimension over finite fields are cyclic, and give a complete list of finite groups that can be realized as such automorphism groups.

Number Theory · Mathematics 2019-01-16 WonTae Hwang

Permutation polynomials over finite fields have important applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, etc. In this paper, we construct several new classes of permutation…

Information Theory · Computer Science 2019-06-18 Xiaogang Liu

The characterization of permutations over finite fields is an important topic in number theory with a long-standing history. This paper presents a systematic investigation of low-degree bivariate polynomial systems $F=(f_1(x,y),f_2(x,y))$…

Number Theory · Mathematics 2025-08-05 Xuan Pang , Yangcheng Li , Pingzhi Yuan , Yuanpeng Zeng

The finite Fourier transform of a family of orthogonal polynomials $A_{n}(x)$, is the usual transform of the polynomial extended by $0$ outside their natural domain. Explicit expressions are given for the Legendre, Jacobi, Gegenbauer and…

Functional Analysis · Mathematics 2014-02-25 Atul Dixit , Lin Jiu , Victor H. Moll , Christophe Vignat

In this paper local polynomials on Abelian groups are characterized by a "local" Fr\'echet-type functional equation. We apply our result to generalize Montel's Theorem and to obtain Montel-type theorems on commutative groups.

Functional Analysis · Mathematics 2014-03-19 J. M. Almira , L. Székelyhidi

Recently, a new concept called the $c$-differential uniformity was proposed by Ellingsen et al. (2020), which allows to simplify some types of differential cryptanalysis. Since then, finding functions having low $c$-differential uniformity…

Information Theory · Computer Science 2022-06-27 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

The derangement polynomial for the symmetric group enumerates derangements by the number of excedances. It can be interpreted as the local $h$-polynomial, in the sense of Stanley, of the barycentric subdivision of the simplex. Motivated by…

Combinatorics · Mathematics 2013-01-22 Christina Savvidou

A polynomial automorphism of $\mathbb{A}^n$ over a field of characteristic zero is called co-tame if, together with the affine subgroup, it generates the entire tame subgroup. We prove some new classes of automorphisms, including…

Algebraic Geometry · Mathematics 2017-05-04 Eric Edo , Drew Lewis

We study dynamical properties of asymptotically extremal polynomials associated with a non-polar planar compact set E. In particular, we prove that if the zeros of such polynomials are uniformly bounded then their Brolin measures converge…

Complex Variables · Mathematics 2023-08-08 Turgay Bayraktar , Melike Efe

Quasi-subfield polynomials were introduced by Huang et al. together with a new algorithm to solve the Elliptic Curve Discrete Logarithm Problem (ECDLP) over finite fields of small characteristic. In this paper we provide both new…

Cryptography and Security · Computer Science 2021-06-28 M. Euler , C. Petit

We define chiral fermions in the presence of non-trivial gravitational and gauge background fields in the framework of locally covariant field theory. This allows to straightforwardly compute the chiral anomalies on non-compact Lorentzian…

High Energy Physics - Theory · Physics 2015-01-09 Jochen Zahn

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

Special polynomials play a role in several aspects of soliton dynamics. These are differential polynomials in u, the solution of a nonlinear evolution equation, which vanish identically when u represents a single soliton. Local special…

Exactly Solvable and Integrable Systems · Physics 2010-07-20 Yair Zarmi

Up to linear transformations, we obtain a classification of permutation polynomials (PPs) of degree $8$ over $\mathbb{F}_{2^r}$ with $r>3$. By [J. Number Theory 176 (2017) 466-66], a polynomial $f$ of degree $8$ over $\mathbb{F}_{2^r}$ is…

Number Theory · Mathematics 2020-03-17 Xiang Fan

Let K be a number field, and let lambda(x,t)\in K[x, t] be irreducible over K(t). Using algebraic geometry and group theory, we study the set of alpha\in K for which the specialized polynomial lambda(x,alpha) is K-reducible. We apply this…

Number Theory · Mathematics 2007-05-23 Farshid Hajir , Siman Wong

We give a new proof of Fitzgerald's criterion for primitive polynomials over a finite field. Existing proofs essentially use the theory of linear recurrences over finite fields. Here, we give a much shorter and self-contained proof which…

Number Theory · Mathematics 2015-10-06 Samrith Ram

This paper came to existence out of the desire to understand iterations of strictly triangular polynomial maps over finite fields. This resulted in two connected results: First, we give a generalization of $\F_p$-actions on $\F_p^n$ and…

Algebraic Geometry · Mathematics 2013-01-24 Stefan Maubach

Let $\mathbb F_q$ denote the finite field with $q$ elements. In this paper we use the relationship between suitable polynomials and number of rational points on algebraic curves to give the exact number of elements $a\in \mathbb F_q$ for…

Number Theory · Mathematics 2019-07-23 José Alves Oliveira , F. E. Brochero Martínez

We describe the set of characteristic polynomials of abelian varieties of dimension 3 over finite fields.

Algebraic Geometry · Mathematics 2010-07-28 Safia Haloui

An automorphism $F$ of the polynomial ring in $n$ variables over a field of characteristic zero is said to be {\it co-tame} if the subgroup of the automorphism group of the polynomial ring generated by $F$ and affine automorphisms contains…

Commutative Algebra · Mathematics 2021-11-02 Shoya Yasuda