English
Related papers

Related papers: Boolean functions with small second order influenc…

200 papers

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…

Complex Variables · Mathematics 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.

Number Theory · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

General Physics · Physics 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…

Differential Geometry · Mathematics 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…

General Relativity and Quantum Cosmology · Physics 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…

Combinatorics · Mathematics 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…

Functional Analysis · Mathematics 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,…

Discrete Mathematics · Computer Science 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,…

Quantum Physics · Physics 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…

General Relativity and Quantum Cosmology · Physics 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…

High Energy Physics - Lattice · Physics 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…

Classical Analysis and ODEs · Mathematics 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…

Complex Variables · Mathematics 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,…

Functional Analysis · Mathematics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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,…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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…

Dynamical Systems · Mathematics 2010-03-15 S. Yakovenko