English
Related papers

Related papers: A direct proof of APN-ness of the Kasami functions

200 papers

In this paper we will construct a continuous positive periodic function $p(t)$ such that the corresponding superlinear Duffing equation $$ x"+a(x)\,x^{2n+1}+p(t)\,x^{2m+1}=0,\ \ \ \ n+2\leq 2m+1<2n+1 $$ possesses a solution which escapes to…

Classical Analysis and ODEs · Mathematics 2018-02-06 Yanmei Sun , Xiong Li

For any positive integers $m$ and $\alpha$, we prove that $$\sum_{k=0}^{n-1}\epsilon^k(2k+1)A_k^{(\alpha)}(x)^m\equiv0\pmod{n}, $$ where $\epsilon\in\{1,-1\}$ and $$…

Number Theory · Mathematics 2011-08-09 Hao Pan

We consider the problem of determining, given x, y in Z^k and a finite set F of affine functions on Z^k, whether y is reachable from x by applying the functions F. We also consider the analogous problem over N^k. These problems are known to…

Formal Languages and Automata Theory · Computer Science 2013-04-10 Daniel Fremont

Let $n=2m$. In the present paper, we study the binomial Boolean functions of the form $$f_{a,b}(x) = \mathrm{Tr}_1^{n}(a x^{2^m-1 }) +\mathrm{Tr}_1^{2}(bx^{\frac{2^n-1}{3} }), $$ where $m$ is an even positive integer, $a\in…

Information Theory · Computer Science 2021-09-29 Chunming Tang , Peng Han , Qi Wang , Jun Zhang , Yanfeng Qi

For $k\geq 2$, we derive an asymptotic formula for the number of zeros of the forms $\prod_{i=1}^{k}(x_{2i-1}^2+x_{2i}^2)+\prod_{i=1}^{k}(x_{2k+2i-1}^2+x_{2k+2i}^2)-x_{4k+1}^{2k}$ and…

Number Theory · Mathematics 2014-01-13 Manoj Verma

We consider convex sets and functions over idempotent semifields, like the max-plus semifield. We show that if $K$ is a conditionally complete idempotent semifield, with completion $\bar{K}$, a convex function $K^n\to\bar{K}$ which is lower…

Functional Analysis · Mathematics 2007-05-23 Guy Cohen , Stephane Gaubert , Jean-Pierre Quadrat , Ivan Singer

For a polynomial $f(X)=AX^d+C \in \mathbb{F}_p[X]$ with $A\neq 0$ and $d\geq 2$, we prove that if $d\;|\;p-1$ and $f^i(0)\neq f^j(0)$ for $0\leq i<j\leq N$, then $\#f^N(\mathbb{F}_p) \sim \frac{2p}{(d-1)N},$ where $f^N$ is the $N$-th…

Number Theory · Mathematics 2020-10-29 Rufei Ren

In this paper we compute the 2-adic valuations of some polynomials associated with the definite integral $\int_{0}^{\infty} \frac{dx}{(x^4+2*a*x^2+1)^(m+1)}$

Number Theory · Mathematics 2007-05-23 G. Boros , V. Moll , J. Shallit

Let $\mathbb{F}_q$ be the finite field with $q$ elements and $char(\mathbb{F}_q)$ odd. In this article we will describe completely the dynamics of the map $f(X)=c(X^{q+1}+aX^2)$, for $a=\{\pm1\}$ and $c\in\mathbb{F}_q^*$, over the finite…

Number Theory · Mathematics 2021-11-23 F. E. Brochero Martínez , H. R. Teixeira

We present two infinite families of APN functions where the degree of the field is divisible by 3 but not 9. Our families contain two already known families as special cases. We also discuss the inequivalence proof (by computation) which…

Information Theory · Computer Science 2008-05-01 Carl Bracken , Eimear Byrne , Nadya Markin , Gary McGuire

Budaghyan and Carlet constructed a family of almost perfect nonlinear (APN) hexanomials over a field with r^2 elements, and with terms of degrees r+1, s+1, rs+1, rs+r, rs+s, and r+s, where r = 2^m and s = 2^n with GCD(m,n)=1. The…

Combinatorics · Mathematics 2021-08-17 Antonia W. Bluher

Let $p>3$ be a prime. We show that, for each integer $d$ with $p \leq d \leq 2(p-1)$, there exists a generalized almost perfect nonlinear (GAPN) binomial or trinomial over $\mathbb{F}_{p^2}$ of algebraic degree $d$. We start by deriving…

Combinatorics · Mathematics 2025-10-30 Christof Beierle

It is an open problem whether $ \binom{2n}{n} $ is divisible by 4 or 9 for all $n>256$. In connection with this, we prove that for a fixed uneven $m$ the asymptotic density of $k$'s such that $ m \nmid \binom{2^{k+1}}{2^{k}} $ is 0. To do…

In this note, we define and study Asai gamma factors over finite fields. We also prove some results about local Asai L-functions over p-adic fields for level zero representations.

Number Theory · Mathematics 2024-07-16 Jingsong Chai

We explain that the logic behind the derivation of the Noumi-Shiraishi function can be applied directly to the Baker-Akhiezer function (BAF). This amounts to changing an ansatz for BAF to a nested one, where the BAF of N + 1 variables is…

High Energy Physics - Theory · Physics 2026-01-27 A. Mironov , A. Morozov , A. Popolitov

Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $\Pi_F$ which can be used to provide lower bounds on the Hamming distance between a…

Combinatorics · Mathematics 2026-01-26 Maria Mihaila , Darrion Thornburgh

In this sequence of work we investigate polynomial equations of additive functions. We consider the solutions of equation \[ \sum_{i=1}^{n}f_{i}(x^{p_{i}})g_{i}(x)^{q_{i}}= 0 \qquad \left(x\in \mathbb{F}\right), \] where $n$ is a positive…

Classical Analysis and ODEs · Mathematics 2023-03-07 Eszter Gselmann , Gergely Kiss

Let $p$ be an odd prime number. We prove that for $m\equiv1\mod p$, $x^m$ is perfectly nonlinear over $\mathbb{F}_{p^n}$ for infinitely many $n$ if and only if $m$ is of the form $p^l+1$, $l\in\mathbb{N}$. First, we study singularities of…

Number Theory · Mathematics 2012-05-04 Elodie Leducq

We improve the upper bounds of the following inequalities proved in [H. Alzer and N. Batir, Monotonicity properties of the gamma function, Appl. Math. Letters, 20(2007), 778-781]. \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2018-12-14 Necdet Batir

In a recent paper, it is shown that functions of the form $L_1(x^3)+L_2(x^9)$, where $L_1$ and $L_2$ are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and…

Cryptography and Security · Computer Science 2017-10-25 Irene Villa
‹ Prev 1 3 4 5 6 7 10 Next ›