中文
相关论文

相关论文: Generalised Bent Criteria for Boolean Functions (I…

200 篇论文

We derive explicit formulas for the two first moments of he site frequency spectrum $(SFS_{n,b})_{1\leq b\leq n-1}$ of the Bolthausen-Sznitman coalescent along with some precise and efficient approximations, even for small sample sizes $n$.…

概率论 · 数学 2019-10-07 Götz Kersting , Arno Siri-Jégousse , Alejandro H. Wences

We present new algorithms to compute fundamental properties of a Boolean function given in truth-table form. Specifically, we give an O(N^2.322 log N) algorithm for block sensitivity, an O(N^1.585 log N) algorithm for `tree decomposition,'…

计算复杂性 · 计算机科学 2007-05-23 Scott Aaronson

In this paper, we study the regular quantizations of K\"{a}hler manifolds by using the first two coefficients of Bergman function expansions. Firstly, we obtain sufficient and necessary conditions for certain Hermitian holomorphic vector…

复变函数 · 数学 2019-09-30 Zhiming Feng

In this paper, on the complex field $\mathbb{C}$, we prove two integral formulae for the Hankel-Mellin transform and the double Fourier-Mellin transform of Bessel functions, both resulting the hypergeometric function. As two applications,…

数论 · 数学 2024-10-25 Zhi Qi

In this paper, a new construction of quaternary bent functions from quaternary quadratic forms over Galois rings of characteristic 4 is proposed. Based on this construction, several new classes of quaternary bent functions are obtained, and…

离散数学 · 计算机科学 2013-09-03 Baofeng Wu , Dongdai Lin

In the literature, few constructions of $n$-variable rotation symmetric bent functions have been presented, which either have restriction on $n$ or have algebraic degree no more than $4$. In this paper, for any even integer $n=2m\ge2$, a…

信息论 · 计算机科学 2015-05-13 Sihong Su , Xiaohu Tang

The design of plateaued functions over $GF(2)^n$, also known as 3-valued Walsh spectra functions (taking the values from the set $\{0, \pm 2^{\lceil \frac{n+s}{2} \rceil}\}$), has been commonly approached by specifying a suitable algebraic…

信息论 · 计算机科学 2018-11-13 S. Hodžić , E. Pasalic , Y. Wei , F. Zhang

This paper discusses a generalization of spectral representations related to convex one-homogeneous regularization functionals, e.g. total variation or $\ell^1$-norms. Those functionals serve as a substitute for a Hilbert space structure…

数值分析 · 数学 2015-03-19 Martin Burger , Lina Eckardt , Guy Gilboa , Michael Moeller

This paper explores the calculus of dual-valued functions and investigates the gamma function, beta function and generalized hypergeometric functions by incorporating dual numbers as parameters and variables. We examine its fundamental…

综合数学 · 数学 2025-07-29 Ravi Dwivedi , Juan Carlos Cortés

We consider a basis of square integrable functions on a rectangle, contained in $R^2$, constructed with Legendre polynomials, suitable, for instance, for the analogical description of images on the plane or in other fields of application of…

数学物理 · 物理学 2024-10-16 Enrico Celeghini , Manuel Gadella , Mariano A. del Olmo

It is shown that a smooth n dimensional manifold with a boundary in R^n admits a Boolean representation in terms of closed half spaces defined by the tangent hyperplanes at the points on its boundary. A similar result is established for…

经典分析与常微分方程 · 数学 2007-05-23 Sergei Ovchinnikov

In this paper we introduce the study of quantum boolean functions, which are unitary operators f whose square is the identity: f^2 = I. We describe several generalisations of well-known results in the theory of boolean functions, including…

量子物理 · 物理学 2010-12-20 Ashley Montanaro , Tobias J. Osborne

Whenever the defining sequence of a Carleman ultraholomorphic class (in the sense of H. Komatsu) is strongly regular and associated with a proximate order, flat functions are constructed in the class on sectors of optimal opening. As…

复变函数 · 数学 2014-02-12 Javier Sanz

In continuation of Part I, we study translative integral formulas for certain translation invariant functionals, which are defined on general convex bodies. Again, we consider local extensions and use these to show that the translative…

度量几何 · 数学 2016-08-19 Wolfgang Weil

The logarithm of the number of binary n-variable bent functions is asymptotically less than $11(2^n)/32$ as n tends to infinity. Keywords: boolean function, Walsh--Hadamard transform, plateaued function, bent function, upper bound

信息论 · 计算机科学 2024-11-19 Vladimir N. Potapov

We investigate subclasses of generalized Bernstein functions related to complete Bernstein and Thorin-Bernstein functions. Representations in terms of incomplete beta and gamma as well as hypergeometric functions are presented. Several…

经典分析与常微分方程 · 数学 2023-11-10 Henrik Laurberg Pedersen , Stamatis Koumandos

For any positive integers $n=2k$ and $m$ such that $m\geq k$, in this paper we show the maximal number of bent components of any $(n,m)$-functions is equal to $2^{m}-2^{m-k}$, and for those attaining the equality, their algebraic degree is…

信息论 · 计算机科学 2019-05-28 Lijing Zheng , Jie Peng , Haibin Kan , Yanjun Li , Juan Luo

It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a…

信息论 · 计算机科学 2017-08-31 T. W. Cusick , E. M. Sanger

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

信息论 · 计算机科学 2025-06-25 Qiancheng Zhang , Kangquan Li , Longjiang Qu

In this paper, several new classes of Boolean functions with few Walsh transform values, including bent, semi-bent and five-valued functions, are obtained by adding the product of two or three linear functions to some known bent…

信息论 · 计算机科学 2015-06-17 Guangkui Xu , Xiwang Cao , Shanding Xu