English
Related papers

Related papers: The number of almost perfect nonlinear functions g…

200 papers

We show that many quadratic binomial functions on a finite field of characteristic 2 are not APN infinitely often. This is of interest in the light of recent discoveries of new families of quadratic binomial APN functions. The proof uses…

Number Theory · Mathematics 2008-10-27 E. Byrne , G. McGuire

This paper deals with Niho functions which are one of the most important classes of functions thanks to their close connections with a wide variety of objects from mathematics, such as spreads and oval polynomials or from applied areas,…

Information Theory · Computer Science 2023-05-25 Zhexin Wang , Sihem Mesnager , Nian Li , Xiangyong Zeng

Given a function $f$ on $\mathbb{F}_2^n$, we study the following problem. What is the largest affine subspace $\mathcal{U}$ such that when restricted to $\mathcal{U}$, all the non-trivial Fourier coefficients of $f$ are very small? For the…

Computational Complexity · Computer Science 2023-05-04 Siddharth Iyer , Michael Whitmeyer

To determine the dimension of null space of any given linearized polynomial is one of vital problems in finite field theory, with concern to design of modern symmetric cryptosystems. But, the known general theory for this task is much far…

Information Theory · Computer Science 2018-11-29 Sihem Mesnager , Kwang Ho Kim , Myong Song Jo

Let $A_r=\{r<|z|<1\}$ be an annulus. We consider the class of operators $\mathcal{F}_r:=\{T\in\mathcal{B}(H): r^2T^{-1}(T^{-1})^*+TT^*\le r^2+1,\hspace{0.08 cm}\sigma(T)\subset A_r\}$ and show that for every bounded holomorphic function…

Functional Analysis · Mathematics 2021-09-23 Georgios Tsikalas

We consider the multiplicative complexity of Boolean functions with multiple bits of output, studying how large a multiplicative complexity is necessary and sufficient to provide a desired nonlinearity. For so-called $\Sigma\Pi\Sigma$…

Computational Complexity · Computer Science 2018-02-23 Magnus Gausdal Find , Joan Boyar

This paper is dedicated to the unique continuation properties of the solutions to nonlinear variational problems. Our analysis covers the case of nonlinear autonomous functionals depending on the gradient, as well as more general double…

Analysis of PDEs · Mathematics 2024-08-02 Lorenzo Ferreri , Luca Spolaor , Bozhidar Velichkov

Any continuous piecewise-linear function $F\colon \mathbb{R}^{n}\to \mathbb{R}$ can be represented as a linear combination of $\max$ functions of at most $n+1$ affine-linear functions. In our previous paper [``Representing piecewise linear…

Discrete Mathematics · Computer Science 2024-06-05 Christoph Koutschan , Anton Ponomarchuk , Josef Schicho

It is proved that the unital Banach algebra of almost periodic functions of several variables with Bohr-Fourier spectrum in a given additive semigroup is an Hermite ring. The same property holds for the Wiener algebra of functions that in…

Functional Analysis · Mathematics 2008-04-14 L. Rodman , Ilya M. Spitkovsky

Let \(\mathcal{G}\) be a non-empty subset of the Euclidean space \(\mathbb{R}^m\) (\(m \geq 1\)). This work is dedicated to further exploring the properties of \(\mathcal{G}\)-multi-almost automorphic functions defined on \(\mathbb{R}^m\)…

Dynamical Systems · Mathematics 2024-12-11 Alan Chávez , Jolbyn Castañeda , Alexis R. Carranza , Kamal Khalil

Let $\mathcal{F}$ be a set of $n$ real analytic functions with linearly independent derivatives restricted to a compact interval $I$. We show that for any finite set $A \subset I$, there is a function $f \in \mathcal{F}$ that satisfies…

Combinatorics · Mathematics 2025-03-10 Samuel Mansfield

Let $D$ be an indefinite quaternion division algebra over $\mathbb{Q}$. We approach the problem of bounding the sup-norms of automorphic forms $\phi$ on $D^\times(\mathbb{A})$ that belong to irreducible automorphic representations and…

Number Theory · Mathematics 2019-10-17 Abhishek Saha

We provide a complete set of identities for the symmetric monoidal category, TOF, generated by the Toffoli gate and computational ancillary bits. We do so by demonstrating that the functor which evaluates circuits on total points, is an…

Logic in Computer Science · Computer Science 2019-01-30 J. R. B. Cockett , Cole Comfort

We show that there are no non-trivial closed subspaces of $L_2(\mathbb{R}^n)$ that are invariant under invertible affine transformations. We apply this result to neural networks showing that any nonzero $L_2(\mathbb{R})$ function is an…

Functional Analysis · Mathematics 2025-04-04 Cornelia Schneider , Samuel Probst

The Euler's totient function $ \varphi(n) $ counts the positive integers up to a given integer $ n$ that are relatively prime to $ n $. We solve a problem due to Lehmer that there is no composite number $ n $ such that $ \varphi(n)\mid n-1…

Number Theory · Mathematics 2019-07-02 Huan Xiao

One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferromagnetic 2-spin systems on bounded-degree graphs. This…

Computational Complexity · Computer Science 2016-06-21 Andreas Galanis , Leslie Ann Goldberg

Proximal operators are fundamental across many applications in signal processing and machine learning, including solving ill-posed inverse problems. Recent work has introduced Learned Proximal Networks (LPNs), providing parametric functions…

Machine Learning · Computer Science 2026-04-20 Oriel Savir , Zhenghan Fang , Jeremias Sulam

Let $\mathcal{X}$ be a metric space with doubling measure and $L$ a non-negative self-adjoint operator on $L^2(\mathcal{X})$ whose heat kernels satisfy the Gaussian upper bound estimates. Assume that the growth function $\varphi:\…

Classical Analysis and ODEs · Mathematics 2018-08-31 Sibei Yang , Dachun Yang

In arXiv:1305.5193v1, the authors have shown that Putnam's inequality for the norm of self-commutators can be improved by a factor of $\frac{1}{2}$ for Toeplitz operators with analytic symbol $\varphi$ acting on the Bergman space…

Functional Analysis · Mathematics 2013-11-11 Matthew Fleeman , Dmitry Khavinson

In this article we study adaptive finite element methods (AFEM) with inexact solvers for a class of semilinear elliptic interface problems. We are particularly interested in nonlinear problems with discontinuous diffusion coefficients, such…

Numerical Analysis · Mathematics 2016-08-24 Michael Holst , Ryan Szypowski , Yunrong Zhu
‹ Prev 1 8 9 10 Next ›