English
Related papers

Related papers: Influences of monotone Boolean functions

200 papers

We analyze the determination of volume effects for correlation functions that depend on an external momentum. As a specific example, we consider finite volume nucleon current correlators, and focus on the nucleon magnetic moment. Because…

High Energy Physics - Lattice · Physics 2008-11-26 B. C. Tiburzi

Boole polynomials play an important role in the area of number theory, algebra and umbral calculus. In this paper, we investigate some properties of Boole polynomials and consider Witt-type formulas for the Boole numbers and polynomials.…

Number Theory · Mathematics 2013-10-31 Dae San Kim , Taekyun Kim

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular nodes, each being associated to a Boolean variable and a…

Discrete Mathematics · Computer Science 2025-06-24 José E. R. Cury , Patrícia Tenera Roxo , Vasco Manquinho , Claudine Chaouiya , Pedro T. Monteiro

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

Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We also…

Rings and Algebras · Mathematics 2013-07-05 Eszter K. Horváth , Branimir Seselja , Andreja Tepavcevic

In the present note we prove an asymptotically tight relation between additive and multiplicative complexity of Boolean functions with respect to implementation by circuits over the basis {+,*,1}.

Data Structures and Algorithms · Computer Science 2013-03-19 Igor S. Sergeev

In this paper we construct a cyclically invariant Boolean function whose sensitivity is $\Theta(n^{1/3})$. This result answers two previously published questions. Tur\'an (1984) asked if any Boolean function, invariant under some transitive…

Computational Complexity · Computer Science 2007-05-23 Sourav Chakraborty

We define a product of algebraic probability spaces equipped with two states. This product is called a conditionally monotone product. This product is a new example of independence in non-commutative probability theory and unifies the…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe

It is well--known that when magnetic monopoles are introduced in plasma equations the propagation of electromagnetic waves is modified. This occurs because of Maxwell equations acquire a symmetrical structure due to the existence of…

Plasma Physics · Physics 2019-09-04 Felipe A. Asenjo , Pablo S. Moya

Motivated by existing results, we present some completely monotonic functions involving the polygamma functions.

Classical Analysis and ODEs · Mathematics 2010-12-03 Peng Gao

We propose a notion of operator monotonicity for functions of several variables, which extends the well known notion of operator monotonicity for functions of only one variable. The notion is chosen such that a fundamental relationship…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen

We consider the correlations of invariant observables for the $O(N)$ and $\mathbb{C}\mathbb{P}^{N-1}$ models at zero coupling, namely, with respect to the natural group-invariant measure. In the limit where one takes a large power of the…

Mathematical Physics · Physics 2022-08-05 Abdelmalek Abdesselam

Whereas translating the coding of predictor variables does not change the fit of a polynomial least squares regression, penalized polynomial regressions are potentially affected. A result on which terms can be penalized to maintain the…

Methodology · Statistics 2020-02-12 J W R Martini

A real arithmetic function f is multiplicatively monotonous if f (mn) -- f (m) has constant sign for m, n positive integers. Properties and examples of such functions are discussed, with applications to positive hermitian…

Number Theory · Mathematics 2018-09-25 Michel Balazard

Electromagnetism becomes a nonlinear theory having (effective) photon-photon interactions due at least to electron-positron fluctuations in the vacuum. We discuss the consequences of the nonlinearity for the force felt by a charge probe…

High Energy Astrophysical Phenomena · Physics 2013-03-20 Lance Labun , Jan Rafelski

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

We study a form of noise-induced intermittence originated by an out of equilibrium process yielding events in time with a survival probability that in the case of an infinitely aged condition coincides with the Mittag-Leffler function. In…

Biological Physics · Physics 2022-07-07 David Lambert , Luigi Palatella , Paolo Grigolini

A recent large deflection cantilever model is considered. The principal nonlinear effects come through the beam's inextensibility---local arc length preservation---rather than traditional extensible effects attributed to fully restricted…

Analysis of PDEs · Mathematics 2019-10-16 Maria Deliyianni , Varun Gudibanda , Jason Howell , Justin T. Webster

Keller's theorem relates the components of the macroscopic dielectric response of a binary two-dimensional composite system with those of the reciprocal system obtained by interchanging its components. We present a derivation of the theorem…

Optics · Physics 2019-09-24 Guillermo P. Ortiz , W. Luis Mochán

In this paper we consider the influence of non-perturbative corrections on the large $ b $ (impact parameter) behavior of the BFKL amplitude. This is done in the framework of a model where such ``soft'' corrections are taken into account in…

High Energy Physics - Phenomenology · Physics 2009-11-10 Sergey Bondarenko