English
Related papers

Related papers: On the normality of Boolean quartics

200 papers

We consider nonlinear Kolmogorov-Fokker-Planck type equations of the form \begin{equation}\label{abeqn} (\partial_t+X\cdot\nabla_Y)u=\nabla_X\cdot(A(\nabla_X u,X,Y,t)). \end{equation} The function…

Analysis of PDEs · Mathematics 2022-06-17 Prashanta Garain , Kaj Nyström

In [Israel J. Math, 2014], Grahl and Nevo obtained a significant improvement for the well-known normality criterion of Montel. They proved that for a family of meromorphic functions $\mathcal F$ in a domain $D\subset \mathbb C,$ and for a…

Complex Variables · Mathematics 2020-09-08 Tran Van Tan

Let $F$ be a function from $\mathbb{F}_{p^n}$ to itself and $\delta$ a positive integer. $F$ is called zero-difference $\delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $\delta$ solutions for all non-zero $a\in\mathbb{F}_{p^n}$.…

Information Theory · Computer Science 2014-11-03 Claude Carlet , Guang Gong , Yin Tan

This paper studies the Sobolev regularity estimates of weak solutions of a class of singular quasi-linear elliptic problems of the form $u_t - \mbox{div}[\mathbb{A}(x,t,u,\nabla u)]= \mbox{div}[{\mathbf F}]$ with homogeneous Dirichlet…

Analysis of PDEs · Mathematics 2017-03-28 Tuoc Phan

The r-th order nonlinearity of a Boolean function is the minimum number of elements that have to be changed in its truth table to arrive at a Boolean function of degree at most r. It is shown that the (suitably normalised) r-th order…

Combinatorics · Mathematics 2013-08-15 Kai-Uwe Schmidt

We prove conditional asymptotic normality of a class of quadratic U-statistics that are dominated by their degenerate second order part and have kernels that change with the number of observations. These statistics arise in the construction…

Methodology · Statistics 2015-12-09 James Robins , Lingling Li , Eric Tchetgen Tchetgen , Aad van der Vaart

This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning…

Machine Learning · Computer Science 2016-01-20 Dustin G. Mixon , Jesse Peterson

Monotone Boolean functions are a structurally important class of Boolean functions, but their restricted form imposes strong limitations on achievable nonlinearity. In this paper, we investigate whether evolutionary computation can evolve…

Neural and Evolutionary Computing · Computer Science 2026-04-21 Claude Carlet , Marko Čupić , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

We present results on the B-parameters $B_K$, $B^{3/2}_7$ and $B^{3/2}_8$, at $\beta=6.0$, with the tree-level Clover action. The renormalization of the complete basis of dimension-six four-fermion operators has been performed…

High Energy Physics - Lattice · Physics 2009-10-30 L. Conti , A. Donini , V. Gimenez , G. Martinelli , M. Talevi , A. Vladikas

Bent functions from a vector space $V_n$ over $\mathbb F_2$ of even dimension $n=2m$ into the cyclic group $\mathbb Z_{2^k}$, or equivalently, relative difference sets in $V_n\times\mathbb Z_{2^k}$ with forbidden subgroup $\mathbb Z_{2^k}$,…

Number Theory · Mathematics 2020-09-24 Wilfried Meidl , Isabel Pirsic

We study the quantum query complexity of the Boolean hidden shift problem. Given oracle access to f(x+s) for a known Boolean function f, the task is to determine the n-bit string s. The quantum query complexity of this problem depends…

Quantum Physics · Physics 2013-11-28 Andrew M. Childs , Robin Kothari , Maris Ozols , Martin Roetteler

Some aspects of quantum properties of N=8 supergravity in four dimensions are discussed for non-practitioners. At perturbative level, they include the Weyl trace anomaly as well as composite duality anomalies, the latter being relevant for…

High Energy Physics - Theory · Physics 2011-03-29 Sergio Ferrara , Alessio Marrani

Many research works have concerned normality-preserving selection rules and operations on the sequence of digits of a given normal number that maintain or violate normality. This leads us to introduce rearrangement operations on finite…

Combinatorics · Mathematics 2026-03-05 John M. Campbell

Every Boolean bent function $f$ can be written either as a concatenation $f=f_1||f_2$ of two complementary semi-bent functions $f_1,f_2$; or as a concatenation $f=f_1||f_2||f_3||f_4$ of four Boolean functions $f_1,f_2,f_3,f_4$, all of which…

Information Theory · Computer Science 2024-04-26 Sadmir Kudin , Enes Pasalic , Alexandr Polujan , Fengrong Zhang

A symmetric function of $N$ variables can be given in terms of symmetric polynomials of these variables. We determine those symmetric polynomials in which the dual differential operators take the neatest form when expressed in terms of our…

Classical Analysis and ODEs · Mathematics 2023-02-02 Shaul Zemel

We study Boolean functions of an arbitrary number of input variables that can be realized by simple iterative constructions based on constant-size primitives. This restricted type of construction needs little global coordination or control…

Neural and Evolutionary Computing · Computer Science 2016-06-16 Christos Papadimitrou , Samantha Petti , Santosh Vempala

The renormalization of softly broken SQED is related to the one of supersymmetric QED by using the construction with a local gauge supercoupling and by taking into account softly broken anomalous axial U(1) symmetry. From this extended…

High Energy Physics - Phenomenology · Physics 2009-11-07 E. Kraus , D. Stöckinger

We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…

Combinatorics · Mathematics 2022-09-09 Fan Chung , Nicholas Sieger

In Pasalic et al., IEEE Trans. Inform. Theory 69 (2023), 2702--2712, and in Anbar, Meidl, Cryptogr. Commun. 10 (2018), 235--249, two different vectorial negabent and vectorial bent-negabent concepts are introduced, which leads to seemingly…

Combinatorics · Mathematics 2024-02-09 Nurdagül Anbar , Sadmir Kudin , Wilfried Meidl , Enes Pasalic , Alexandr Polujan

A real number is called simply normal to base $b$ if every digit $0,1,\ldots ,b-1$ should appear in its $b$-adic expansion with the same frequency $1/b$. A real number is called normal to base $b$ if it is simply normal to every base $b,…

Number Theory · Mathematics 2024-12-18 Yuya Kanado , Kota Saito
‹ Prev 1 8 9 10 Next ›