English
Related papers

Related papers: On vectorial functions with maximal number of bent…

200 papers

We address optimization of nonlinear functions of the form $f(Wx)$, where $f:\R^d\to \R$ is a nonlinear function, $W$ is a $d\times n$ matrix, and feasible $x$ are in some large finite set $F$ of integer points in $\R^n$. One motivation is…

Combinatorics · Mathematics 2008-07-25 Yael Berstein , Jon Lee , Shmuel Onn , Robert Weismantel

We study the velocity distribution function for inelastic Maxwell models, characterized by a Boltzmann equation with constant collision rate, independent of the energy of the colliding particles. By means of a nonlinear analysis of the…

Statistical Mechanics · Physics 2009-11-07 Matthieu H. Ernst , Ricardo Brito

Let $n\in\mathbb{N}$, $\vec{\alpha}=(\alpha_1,\ldots,\alpha_n)\in (0,\infty)^n$, $\vec{\beta}=(\beta_1,\ldots,\beta_n)\in (\mathbb{R}\setminus\{0\})^n$, $\vec{f}:=(f_1,\ldots, f_n)\in \mathcal{S}^n(\mathbb{R})$ and set…

Classical Analysis and ODEs · Mathematics 2025-11-11 Bingyang Hu , Victor Lie

In this paper, we consider the problem of finding perfectly balanced Boolean functions with high non-linearity values. Such functions have extensive applications in domains such as cryptography and error-correcting coding theory. We provide…

Neural and Evolutionary Computing · Computer Science 2023-06-16 Bruno Gašperov , Marko Đurasević , Domagoj Jakobović

We study extremal properties of the function $$ F(x) := \min\{k\|x\|^{1-1/k}\colon k\ge 1\},\ x\in[0,1], $$ where $\|x\|=\min\{x,1-x\}$. In particular, we show that $F$ is the pointwise largest function of the class of all real-valued…

Functional Analysis · Mathematics 2013-11-26 Vsevolod F. lev

A moving mesh finite element method is studied for the numerical solution of a phase-field model for brittle fracture. The moving mesh partial differential equation approach is employed to dynamically track crack propagation. Meanwhile, the…

Numerical Analysis · Mathematics 2018-01-17 Fei Zhang , Weizhang Huang , Xianping Li , Shicheng Zhang

Many-to-one mappings and permutation polynomials over finite fields have important applications in cryptography and coding theory. In this paper, we study the many-to-one property of a large class of polynomials such as $f(x) = h(a x^q + b…

Information Theory · Computer Science 2025-03-11 Yanbin Zheng , Meiying Zhang , Yanjin Ding , Zhengbang Zha , Qiang Wang

We study the problem of maximizing a monotone submodular set function subject to linear packing constraints. An instance of this problem consists of a matrix $A \in [0,1]^{m \times n}$, a vector $b \in [1,\infty)^m$, and a monotone…

Data Structures and Algorithms · Computer Science 2012-05-01 Yossi Azar , Iftah Gamzu

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

In this paper we study the right differentiability of a parametric infimum function over a parametric set defined by equality constraints. We present a new theorem with sufficient conditions for the right differentiability with respect to…

Optimization and Control · Mathematics 2023-06-22 Kevin Sturm

In this paper, we present several sharp upper bounds for the numerical radii of the diagonal and off-diagonal parts of the $2\times2$ block operator matrix $\begin{bmatrix}A&B\\ C&D\end{bmatrix}$. Among extensions of some results of…

Functional Analysis · Mathematics 2018-11-01 M. Ghaderi Aghideh , M. S. Moslehian , J. Rooin

The vectorial Boolean functions are employed in cryptography to build block coding algorithms. An important criterion on these functions is their resistance to the differential cryptanalysis. Nyberg defined the notion of almost perfect…

Algebraic Geometry · Mathematics 2008-05-02 François Rodier

Starting from special near-bent functions in dimension 2t-1 we construct bent functions in dimension 2t having a specific derivative. We deduce new famillies of bent functions

Information Theory · Computer Science 2014-05-23 Jacques Wolfmann

We study symmetry-breaking line defects in the Wilson-Fisher theory with $O(2N+1)$ global symmetry near four dimensions and symmetry-preserving surface defects in a cubic model with $O(2N)$ global symmetry near six dimensions. We introduce…

High Energy Physics - Theory · Physics 2022-06-29 Diego Rodriguez-Gomez

We introduce convex integrals of molecules in Lipschitz-free spaces $\mathcal{F}(M)$ as a continuous counterpart of convex series considered elsewhere, based on the de Leeuw representation. Using optimal transport theory, we show that these…

Functional Analysis · Mathematics 2024-07-30 Ramón J. Aliaga , Eva Pernecká , Richard J. Smith

In this report, we show that all n-variable Boolean function can be represented as polynomial threshold functions (PTF) with at most $0.75 \times 2^n$ non-zero integer coefficients and give an upper bound on the absolute value of these…

Discrete Mathematics · Computer Science 2020-07-07 Erhan Oztop , Minoru Asada

A number of important results of studying large deformations of hyper-elastic shells are obtained using discrete methods of mathematical physics. In the present paper, using the variational method for solving nonlinear boundary problems of…

Analysis of PDEs · Mathematics 2015-06-26 V. A. Trotsenko

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

We investigate polyconvexity of the double well function $f(X)\,:= |X-X\_1|^2|X-X\_2|^2$ for given matrices $X\_1, X\_2 \in \R^{n \times n}$. Such functions are fundamental in the modeling of phase transitions in materials, but their…

Optimization and Control · Mathematics 2025-11-21 Didier Henrion , Martin Kružík

In this paper, we perform sensitivity analysis for the maximal value function which is the optimal value function for a parametric maximization problem. Our aim is to study various subdifferentials for the maximal value function. We obtain…

Optimization and Control · Mathematics 2023-03-03 L. Guo , J. J. Ye , J. Zhang