English
Related papers

Related papers: New Perfect Nonlinear Functions over Finite Fields

200 papers

We introduce and study new versions of polylogarithms and a zeta function on a completion of $\mathbb F_q (x)$ at a finite place. The construction is based on the use of the Carlitz differential equations for $\mathbb F_q$-linear functions.

Number Theory · Mathematics 2007-05-23 Anatoly N. Kochubei

Let ${\cal P}_n^c$ denote the set of all algebraic polynomials of degree at most $n$ with complex coefficients. Let $$D^+ := \{z \in \mathbb{C}: |z| \leq 1, \, \, \Im(z) \geq 0\}$$ be the closed upper half-disk of the complex plane. For…

Classical Analysis and ODEs · Mathematics 2019-09-24 Tamás Erdélyi

In earlier papers the author studied some classes of equations with Carlitz derivatives for $\mathbb F_q$-linear functions, which are the natural function field counterparts of linear ordinary differential equations. Here we consider…

Number Theory · Mathematics 2007-05-23 Anatoly N. Kochubei

All almost perfect nonlinear (APN) permutations that we know to date admit a special kind of linear self-equivalence, i.e., there exists a permutation $G$ in their CCZ-equivalence class and two linear permutations $A$ and $B$, such that $G…

Information Theory · Computer Science 2021-06-28 Christof Beierle , Marcus Brinkmann , Gregor Leander

This paper is mainly devoted to describing the entire solutions of nonlinear partial differential equation $$ u_{z_1}u_{z_2}\cdots u_{z_n}=e^g, $$ with the eikonal equation as a prototype, where $g$ is a polynomial in $\mathbb{C}^n$.…

Complex Variables · Mathematics 2026-05-12 Feng Lü

For a second order linear differential equation $f''+A(z)f'+B(z)f=0$, with $ A(z)$ and $B(z)$ being transcendental entire functions under some restriction, we have established that all non-trivial solutions are of infinite order. In…

Complex Variables · Mathematics 2020-07-29 Manisha Saini , Sanjay Kumar

We prove that a general class of nonlinear, non-autonomous ODEs in Fr\'echet spaces are close to ODEs in a specific normal form, where closeness means that solutions of the normal form ODE satisfy the original ODE up to a residual that…

Analysis of PDEs · Mathematics 2019-06-12 Peter Hochs , A. J. Roberts

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field $\mathbb{F}$ is called exceptional APN, if it is also APN on infinitely many extensions of $\mathbb{F}$. In this article we consider the most…

Information Theory · Computer Science 2012-07-25 Moises Delgado , Heeralal Janwa

By using Fourier transforms of two symmetric sequences of finite orthogonal polynomials, we introduce two new classes of finite orthogonal functions and obtain their orthogonality relations via Parseval's identity.

Classical Analysis and ODEs · Mathematics 2015-03-17 Mohammad Masjed-Jamei , Wolfram Koepf

Numerous results on self-reciprocal polynomials over finite fields have been studied. In this paper we generalize some of these to a-self reciprocal polynomials defined in [4]. We consider some properties of the divisibility of a-reciprocal…

Number Theory · Mathematics 2014-07-02 Ryul Kim , Ok-Hyon Song , Hyon-Chol Ri

In this paper we obtain estimates for certain transcendence measures of an entire function $f$. Using these estimates, we prove Bernstein, doubling and Markov inequalities for a polynomial $P(z,w)$ in ${\Bbb C}^2$ along the graph of $f$.…

Complex Variables · Mathematics 2007-05-23 Dan Coman , Evgeny A. Poletsky

In this paper we study analogues of the perfect splines for weighted Sobolev classes of functions defined on the half-line. Maximally oscillating splines play important role in the solution of certain extremal problems. In particular, using…

Functional Analysis · Mathematics 2021-12-01 Oleg Kovalenko

In this paper, we propose a new construction of quadratic bent functions in polynomial forms. Right Euclid algorithm in skew-polynomial rings over finite fields of characteristic 2 is applied in the proof.

Cryptography and Security · Computer Science 2016-05-11 Baofeng Wu , Jia Zheng , Zhuojun Liu

We present a new family of sine polynomials that are nonnegative for all $x$ in $[0,\pi]$. We also characterize all nonnegative sine polynomials of degree 3 and all nonnegative cosine polynomials of degree 2. In the latest version, typos in…

Classical Analysis and ODEs · Mathematics 2017-08-04 Man Kam Kwong

The purpose of this paper is to present the extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the…

Cryptography and Security · Computer Science 2011-09-26 Laurent Poinsot , Alexander Pott

In this paper, we will prove that all non-trivial solutions of $f''+A(z)f'+B(z)f=0$ are of infinite order, where we have some restrictions on entire functions $A(z)$ and $B(z)$.

Complex Variables · Mathematics 2020-01-30 Sanjay Kumar , Naveen Mehra , Manisha Saini

We provide polynomial completeness results for finite algebras in congruence permutable varieties. In 2001, Idziak and S{\l}omczy{\'n}ska introduced the completeness concept of being \emph{polynomially rich}: a finite algebra is…

Rings and Algebras · Mathematics 2026-04-01 Erhard Aichinger , Mario Kapl , Bernardo Rossi

We give necessary conditions for perfection of some families of odd numbers with special multiplicative forms. Extending earlier work of Steuerwald, Kanold, McDaniel et al.

Number Theory · Mathematics 2023-04-11 Luis H. Gallardo , Olivier. Rahavandrainy

In this paper, we introduce the concept of $F$-perfect number, which is a positive integer $n$ such that $\sum_{d|n,d<n}d^2=3n$. We prove that all the $F$-perfect numbers are of the form $n=F_{2k-1}F_{2k+1}$, where both $F_{2k-1}$ and…

Number Theory · Mathematics 2014-06-12 Tianxin Cai , Deyi Chen , Yong Zhang

We introduce a novel type of approximation spaces for functions with values in a nonlinear manifold. The discrete functions are constructed by piecewise polynomial interpolation in a Euclidean embedding space, and then projecting pointwise…

Numerical Analysis · Mathematics 2018-03-20 Philipp Grohs , Hanne Hardering , Oliver Sander , Markus Sprecher