English
Related papers

Related papers: On $(2n/3-1)$-resilient $(n,2)$-functions

200 papers

In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form $f(x)=\sum_{i=1}^{\frac{m}{2}-1} Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) ,$ where $n=me$, $m$ is even and $c_i\in…

Information Theory · Computer Science 2013-08-14 Chunming Tang , Yanfeng Qi

First, we prove tight bounds of $n 2^{\frac{1}{(t-2)!}\alpha(n)^{t-2} \pm O(\alpha(n)^{t-3})}$ on the extremal function of the forbidden pair of ordered sequences $(1 2 3 \ldots k)^t$ and $(k \ldots 3 2 1)^t$ using bounds on a class of…

Combinatorics · Mathematics 2016-03-22 Jesse Geneson , Meghal Gupta

Let $k \geq 3$. If a multiplicative function $f$ satisfies \[ f(a_1^3 + a_2^3 + \cdots + a_k^3) = f(a_1^3) + f(a_2^3) + \cdots + f(a_k^3) \] for all $a_1, a_2, \ldots, a_k \in \mathbb{N}$, then $f$ is the identity function. The set of…

Number Theory · Mathematics 2023-02-16 Poo-Sung Park

This note is concerned with an extension, at second order, of an inequality on the discrete cube $C_n=\{-1,1\}$ (equipped with the uniform measure) due to Talagrand (\cite{TalL1L2}). As an application, the main result of this note is a…

Probability · Mathematics 2019-10-22 Kevin Tanguy

I solve here a question of Vladimir Reshetnikov in Mathoverflow (question 261649) about the values of Fabius function. Namely, I prove that the numbers $R_n:=2^{-\binom{n-1}{2}}(2n)! F(2^{-n})\prod_{m=1}^{\lfloor n/2\rfloor}(2^{2m}-1)$ are…

Number Theory · Mathematics 2017-06-05 Juan Arias de Reyna

In this paper we shall classify all positive solutions of $ \Delta u =a u^p$ on the upper half space $ H =\Bbb{R}_+^n$ with nonlinear boundary condition $ {\partial u}/{\partial t}= - b u^q $ on $\partial H$ for both positive parameters $a,…

Analysis of PDEs · Mathematics 2019-06-11 Sufanf Tang , Lei Wang , Meijun Zhu

We introduce a basis of rational polynomial-like functions $P_0,\ldots,P_{n-1}$ for the free module of functions $Z/nZ\to Z/mZ$. We then characterize the subfamily of congruence preserving functions as the set of linear combinations of the…

Number Theory · Mathematics 2015-06-02 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

Research in the area of secure multi-party computation using a deck of playing cards, often called card-based cryptography, started from the introduction of the five-card trick protocol to compute the logical AND function by den Boer in…

Cryptography and Security · Computer Science 2021-09-28 Suthee Ruangwises , Toshiya Itoh

We study the sharp constant $W_{n}(D)$ in Wiener's inequality for positive definite functions \[ \int_{\mathbb{T}^{n}}|f|^{2}\,dx\le W_{n}(D)|D|^{-1}\int_{D}|f|^{2}\,dx,\quad D\subset \mathbb{T}^{n}. \] N. Wiener proved that…

Classical Analysis and ODEs · Mathematics 2016-04-06 Dmitry Gorbachev , Sergey Tikhonov

Suppose B=F[x,y,z]/h is the homogeneous coordinate ring of a characteristic p degree 3 irreducible plane curve C with a node. Let J be a homogeneous (x,y,z)-primary ideal and n -> e_n be the Hilbert-Kunz function of B with respect to J. Let…

Commutative Algebra · Mathematics 2011-01-12 Paul Monsky

The largest Hamming distance between a Boolean function in $n$ variables and the set of all affine Boolean functions in $n$ variables is known as the covering radius $\rho_n$ of the $[2^n,n+1]$ Reed-Muller code. This number determines how…

Combinatorics · Mathematics 2017-11-23 Kai-Uwe Schmidt

Martin's Conjecture is a proposed classification of the definable functions on the Turing degrees. It is usually divided into two parts, the first of which classifies functions which are not above the identity and the second of which…

Logic · Mathematics 2024-04-08 Patrick Lutz , Benjamin Siskind

We study the function $(1 - \|x\|)\slash (1 - \|x\|^r),$ and its reciprocal, on the Euclidean space $\mathbb{R}^n,$ with respect to properties like being positive definite, conditionally positive definite, and infinitely divisible.

Functional Analysis · Mathematics 2014-09-29 Rajendra Bhatia , Tanvi Jain

In the $(2,5)$ minimal model, the partition function for genus $g=2$ Riemann surfaces is given by a $5$-tuple of functions with appropriate transformation under the mapping class group. These functions generalise the two Rogers-Ramanujan…

High Energy Physics - Theory · Physics 2021-06-17 Marianne Leitner

This work provides a complete characterization of congruent numbers in terms of Pythagorean triples. Specifically, we show that every congruent number can be written as $$\frac{nm\left(m-n\right)\left(m+n\right)}{\sigma^2}$$ were as…

General Mathematics · Mathematics 2020-07-01 Roy Burson

We prove two main results on how arbitrary linear threshold functions $f(x) = \sign(w\cdot x - \theta)$ over the $n$-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every…

Computational Complexity · Computer Science 2009-10-21 Ilias Diakonikolas , Rocco A. Servedio

Affine equivalent classes of Boolean functions have many applications in modern cryptography and circuit design. Previous publications have shown that affine equivalence on the entire space of Boolean functions can be computed up to 10…

Information Theory · Computer Science 2020-08-11 Xiao Zeng , Guowu Yang

We investigate the problem whether a function of several arguments can be reconstructed from its identification minors. We focus on functions with a unique identification minor, and we establish some positive and negative results on the…

Combinatorics · Mathematics 2012-10-12 Erkko Lehtonen

The purpose of this paper is to show three general formulas of three global characteristic coefficients of Collatz function. The Collatz function is defined by the following operation on an arbitrary positive integer if N is odd multiply it…

Number Theory · Mathematics 2021-05-12 Raouf Rajab

In the paper, based on recent studies on $T\bar{T}$ deformation of 2D field theory with supersymmetry, we investigate the deformed correlation functions in $\mathcal{N}=(1,1)$ and $\mathcal{N}=(2,2)$ 2D superconformal field theories. Up to…

High Energy Physics - Theory · Physics 2020-04-28 Song He , Jia-Rui Sun , Yuan Sun
‹ Prev 1 4 5 6 7 8 10 Next ›