中文
相关论文

相关论文: Boolean functions with small second order influenc…

200 篇论文

By using the theory of first-order differential subordination for functions with fixed initial coefficient, several well-known results for subclasses of univalent functions are improved by restricting the functions to have fixed second…

复变函数 · 数学 2012-08-02 Sumit Nagpal , V. Ravichandran

It is shown that monotone Boolean functions on the Boolean cube capture the expected number of primes, under he usual identification by binary expansion. This answers a question posed by G.Kalai.

数论 · 数学 2012-11-30 Jean Bourgain

A remarkable discrete counterpart of the Gaussian function of one continuous variable can be defined by using a Jacobi theta function, that is, as the sum of a convergent series. We extend this approach to Gaussian functions of two…

经典分析与常微分方程 · 数学 2020-01-20 Nicolae Cotfas

In this contribution we use the model of discrete spaces that we have put forward in former articles to give an interpretation to the phenomena of quantum entanglement and quantum states reduction that rests upon a new way of considering…

综合物理 · 物理学 2012-09-11 Pierre Peretto

This paper studies eigenvalues of the buckling problem of arbitrary order on bounded domains in Euclidean spaces and spheres. We prove universal bounds for the k-th eigenvalue in terms of the lower ones independent of the domains. Our…

微分几何 · 数学 2010-10-13 Qing-Ming Cheng , Xuerong Qi , Qiaoling Wang , Changyu Xia

We present the results of a study of the gauge dependence of spacetime perturbations. In particular, we consider gauge invariance in general, we give a generating formula for gauge transformations to an arbitrary order n, and explicit…

广义相对论与量子宇宙学 · 物理学 2007-05-23 M. Bruni , S. Matarrese , S. Mollerach , S. Sonego

We improve results of Kahn, Kalai, and Linial from the late 80s on the existence of influential large coalitions for Boolean functions, and we give counterexamples to conjectures (of Benny Chor and others) also from the late 80s, by…

组合数学 · 数学 2014-09-11 Jean Bourgain , Jeff Kahn , Gil Kalai

Fourier analysis on the discrete hypercubes $\{-1,1\}^n$ has found numerous applications in learning theory. A recent breakthrough involves the use of a classical result from Fourier analysis, the Bohnenblust--Hille inequality, in the…

泛函分析 · 数学 2024-09-18 Haonan Zhang

In this paper, some classes of discrete functions of $k$-valued logic are considered, that depend on sets of their variables in a particular way. Obtained results allow to "construct" these functions and to present them in their tabular,…

离散数学 · 计算机科学 2008-12-24 Dimiter Stoichkov Kovachev

We present a brief review of discrete structures in a finite Hilbert space, relevant for the theory of quantum information. Unitary operator bases, mutually unbiased bases, Clifford group and stabilizer states, discrete Wigner function,…

量子物理 · 物理学 2017-01-30 Ingemar Bengtsson , Karol Zyczkowski

We study the second-order scalar perturbations in the conventional $\Lambda$CDM Universe within the cosmic screening approach. The analytic expressions for both the velocity-independent and velocity-dependent second-order scalar…

广义相对论与量子宇宙学 · 物理学 2019-06-21 Maxim Eingorn , N. Duygu Guran , Alexander Zhuk

Quantum computers have the potential to explore the vast Hilbert space of entangled states that play an important role in the behavior of strongly interacting matter. This opportunity motivates reconsidering the Hamiltonian formulation of…

高能物理 - 格点 · 物理学 2021-01-08 David B. Kaplan , Jesse R. Stryker

We study the behaviour of solutions of ordinary differential equations of the second order with singular points, where the coefficients of the second-order derivative vanishes. In particular, we consider solutions entering a singular point…

经典分析与常微分方程 · 数学 2021-01-05 A. O. Remizov

The intention of this survey to collect in one paper many recent results and advances related with Bergman type projection acting in various spaces of analytic functions in several complex variables in the unit ball, tubular domains over…

复变函数 · 数学 2025-11-14 R. F. Shamoyan , M. G. Bashmakova

In this work, we study three problems related to the $L_1$-influence on quantum Boolean cubes. In the first place, we obtain a dimension free bound for $L_1$-influence, which implies the quantum $L^1$-KKL Theorem result obtained by Rouze,…

泛函分析 · 数学 2024-09-04 David P. Blecher , Li Gao , Bang Xu

The operator that first truncates to a neighborhood of the origin in the spectral domain then truncates to a neighborhood of the origin in the spatial domain is investigated in the case of Boolean cubes. This operator is self adjoint on a…

泛函分析 · 数学 2018-12-24 Jeffrey A. Hogan , Joseph D. Lakey

Harris's correlation inequality states that any two monotone functions on the Boolean hypercube are positively correlated. Talagrand \cite{Talcorr} started a line of works in search of quantitative versions of this fact by providing a lower…

组合数学 · 数学 2019-12-30 Ronen Eldan

This paper considers the Fourier transform over the slice of the Boolean hypercube. We prove a relationship between the Fourier coefficients of a function over the slice, and the Fourier coefficients of its restrictions. As an application,…

组合数学 · 数学 2021-11-08 Shravas Rao

Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this short note is to prove this conjecture.

组合数学 · 数学 2009-10-01 Demetres Christofides

These highly informal lecture notes aim at introducing and explaining several closely related problems on zeros of analytic functions defined by ordinary differential equations and systems of such equations. The main incentive for this…

动力系统 · 数学 2010-03-15 S. Yakovenko