English
Related papers

Related papers: Constructing permutations of finite fields via lin…

200 papers

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation…

Number Theory · Mathematics 2016-12-19 Qiang Wang

We associate with a matrix over an arbitrary field an infinite family of matrices whose sizes vary from one to infinity; their entries are traces of powers of the original matrix. We explicitly evaluate the determinants of matrices in our…

Combinatorics · Mathematics 2008-10-23 Eugene Gutkin

We define standardized constructions of finite fields, and standardized generators of (multiplicative) cyclic subgroups in these fields. The motivation is to provide a substitute for Conway polynomials which can be used by various software…

Commutative Algebra · Mathematics 2023-08-22 Frank Lübeck

Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and…

Rings and Algebras · Mathematics 2012-02-20 Miguel Couceiro , Jean-Luc Marichal

Recent results on the construction and applications of the transmutation (transformation) operators are discussed. Three new representations for solutions of the one-dimensional Schr\"odinger equation are considered. Due to the fact that…

Classical Analysis and ODEs · Mathematics 2017-08-03 Vladislav V. Kravchenko , Sergii M. Torba , Kira V. Khmelnytskaya

In the present paper, we deal with Fourier-transformation of Frobenius-Euler polynomials. We shall give its applications by using infinite series. Our applications possess interesting properties which we state in this paper.

Number Theory · Mathematics 2013-08-14 Serkan Araci , Deyao Gao , Mehmet Acikgoz

$ n-$cycle permutation polynomials with small n have the advantage that their compositional inverses are efficient in terms of implementation. These permutation polynomials have significant applications in cryptography and coding theory. In…

Rings and Algebras · Mathematics 2025-06-30 Varsha Jarali , Prasanna Poojary , Vadiraja Bhatta G. R

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

Let $\mu_{q+1}$ denote the set of $(q+1)$-th roots of unity in $\mathbb{F}_{q^2 }$. We construct permutation polynomials over $\mathbb{F}_{q^2}$ by using rational functions of any degree that induce bijections either on $\mu_{q+1}$ or…

Combinatorics · Mathematics 2018-02-15 Daniele Bartoli , Ariane M. Masuda , Luciane Quoos

We present counting methods for some special classes of multivariate polynomials over a finite field, namely the reducible ones, the s-powerful ones (divisible by the s-th power of a nonconstant polynomial), and the relatively irreducible…

Commutative Algebra · Mathematics 2013-11-12 Joachim von zur Gathen , Alfredo Viola , Konstantin Ziegler

Let $\mathbb{F}$ be a finite field and let $f$ be a linear polynomial in $\mathbb{F}[x]$. We investigate the number of polynomials of degree $d$ which commute with $f$ under composition. In so doing, we rediscover a result of Park, but with…

Number Theory · Mathematics 2023-06-16 Jeffrey Hatley , Mayah Teplitskiy

We propose several procedures for creating new families of integer sequences based on the method of Cantor diagonalization. Then we modify and generalize this method. The paper includes explicit formulas for most proposed families of…

Combinatorics · Mathematics 2012-12-13 Boris Putievskiy

We obtain a series transformation formula involving the classical Hermite polynomials. We then provide a number of applications using appropriate binomial transformations. Several of the new series involve Hermite polynomials and harmonic…

Number Theory · Mathematics 2017-10-03 Khristo N. Boyadzhiev , Ayhan Dil

We present various constructions of sequences of polynomials satisfying the Binomial Theorem in finite characteristic based on the theory of additive polynomials. Various actions on these constructions are also presented. It is an open…

Number Theory · Mathematics 2014-12-11 David Goss

We prove that linearizing certain families of polynomial optimization problems leads to new functorial operations in real convex sets. We show that under some conditions these operations can be computed or approximated in ways amenable to…

Optimization and Control · Mathematics 2013-07-25 Mauricio Velasco

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These…

Number Theory · Mathematics 2023-05-11 Shihui Fu , Xiutao Feng , Dongdai Lin , Qiang Wang

In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. Moreover, we study the interlacing property of the real parts of the zeros of the generating polynomials of these…

Combinatorics · Mathematics 2015-04-10 Shi-Mei Ma , Yeong-Nan Yeh

In this paper we present an iterative construction of irreducible polynomials over finite fields based upon repeated applications of transforms induced by endomorphisms of odd prime degree of ordinary elliptic curves.

Number Theory · Mathematics 2019-07-31 Simone Ugolini

In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite…

Information Theory · Computer Science 2016-06-14 Nian Li , Tor Helleseth

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…

Number Theory · Mathematics 2016-09-30 Lucas Reis
‹ Prev 1 3 4 5 6 7 10 Next ›