English
Related papers

Related papers: Non-existence results for vectorial bent functions…

200 papers

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher-order…

Cryptography and Security · Computer Science 2023-09-21 Jinjie Gao , Haibin Kan , Yuan Li , Jiahua Xu , Qichun Wang

We prove that for any norm |*| in the d-dimensional real vector space V and for any odd n>0 there is a non-negative polynomial p(x), x in V of degree 2n such that p^{1/2n}(x) < |x| < c(n,d) p^{1/2n}(x), where c(n,d)={n+d-1 choose n}^{1/2n}.…

Functional Analysis · Mathematics 2007-05-23 Alexander Barvinok

Bent functions are balanced by restricting their domains to vectors with either even or odd Hamming weights, which ensures an equal number of pre-images for both, 0 and 1. Using the previous fact, we can construct bent functions on two…

General Mathematics · Mathematics 2025-08-27 Juan Carlos Ku-Cauich , Javier Arturo Díaz-Vargas , Sara Mandujano-Velazquez

We consider a semilinear elliptic equation in a bounded domain with zero boundary conditions. The nonlinearity is discontinuous and monotone, but it is not a Carath\'eodory's function. The existence theorem has been proved.

Analysis of PDEs · Mathematics 2015-04-17 Oleg Zubelevich

We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this…

Information Theory · Computer Science 2014-06-05 Sumanta Sarkar

We discuss equivalence conditions on the non-existence of non-trivial meromorphic solution to the Fermat Diophantine equations $f^m(z)+g^n(z)=1$ with integers $m,n\geq2$, from which other approaches to prove little Picard theorem are…

Classical Analysis and ODEs · Mathematics 2019-12-24 Jingbo Liu , Qi Han , Wei Chen

This paper has two parts. We first survey recent efforts on the Bloom conjecture which still remains open in the case of complex dimension at least 4. Bloom's conjecture concerns the equivalence of three regular types. There is a more…

Complex Variables · Mathematics 2023-09-19 Xiaojun Huang , Wanke Yin

Bent functions are Boolean functions that are maximally nonlinear. They can be represented as bent squares, i.e., square matrices for which each row and each column is the Walsh spectrum of a Boolean function. Using this representation, it…

Combinatorics · Mathematics 2025-09-09 Jan Kristian Haugland

In this paper, the relation between binomial Niho bent functions discovered by Dobbertin et al. and o-polynomials that give rise to the Subiaco and Adelaide classes of hyperovals is found. This allows to expand the class of bent functions…

Combinatorics · Mathematics 2012-11-27 Tor Helleseth , Alexander Kholosha , Sihem Mesnager

Classical planar functions are functions from a finite field to itself and give rise to finite projective planes. They exist however only for fields of odd characteristic. We study their natural counterparts in characteristic two, which we…

Combinatorics · Mathematics 2014-01-13 Kai-Uwe Schmidt , Yue Zhou

In this paper, we show that the exponent set of nonnegative primitive tensors with order m(\geq 3) and dimension n is {1,2,\ldots, (n-1)^2+1}; and propose some open problems for further research.

Combinatorics · Mathematics 2014-08-18 Pingzhi Yuan , Zilong He , Lihua You

For a based manifold (M,*), the question of whether the surjection Diff(M,*) \rightarrow \pi_0 Diff(M,*) admits a section is an example of a Nielsen realization problem. This question is related to a question about flat connections on…

Geometric Topology · Mathematics 2015-06-12 Bena Tshishiku

We prove that the Dirichlet problem for the Lane-Emden equation in a half-space has no positive solution which is monotone in the normal direction. As a consequence, this problem does not admit any positive classical solution which is…

Analysis of PDEs · Mathematics 2025-04-30 Louis Dupaigne , Boyan Sirakov , Philippe Souplet

We disprove a conjecture of Bombieri regarding univalent functions in the unit disk in some previously unknown cases. The key step in the argument is showing that the global minimum of the real function…

Complex Variables · Mathematics 2017-10-31 Iason Efraimidis , Carlos Pastor

We prove, by topological methods, new results on the existence of nonzero positive weak solutions for a class of multi-parameter second order elliptic systems subject to functional boundary conditions. The setting is fairly general and…

Analysis of PDEs · Mathematics 2019-02-12 Gennaro Infante

In this paper, we show that there is no vectorial Boolean function of degree 4e, with e satisfaying certain conditions, which is APN over infinitely many extensions of its field of definition. It is a new step in the proof of the conjecture…

Information Theory · Computer Science 2013-10-01 Florian Caullery

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

We establish existence results of Hartmann-Stampacchia type for a class of variational-hemivariationalinequalities on closed and convex sets (either bounded or unbounded) in a Hilbert space.

Analysis of PDEs · Mathematics 2016-02-22 Vicentiu Radulescu , Dušan Repovš

Let $F$ be a vectorial Boolean function from $\mathbb{F}_2^n$ to $\mathbb{F}_2^m$, with $m \geq n$. We define $F$ as an embedding if $F$ is injective. In this paper, we examine the component functions of $F$, focusing on constant and…

Cryptography and Security · Computer Science 2025-05-29 Augustine Musukwa , Massimiliano Sala

We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to…

Combinatorics · Mathematics 2007-05-23 Sergey Agievich