English
Related papers

Related papers: A Note on "On the Construction of Boolean Function…

200 papers

Suppose that Fourier transform of a function f is zero on the interval [-a,a]. We prove that the lower density of sign changes of f is at least a/pi, provided that f is a locally integrable temperate distribution in the sense of Beurling,…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Eremenko , D. Novikov

We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative…

Number Theory · Mathematics 2024-02-27 Akash Singha Roy

Let $\sigma:\boldsymbol{\Sigma}\to\boldsymbol{\Sigma}$ be the left shift acting on $ \boldsymbol{\Sigma} $, a one-sided Markov subshift on a countable alphabet. Our intention is to guarantee the existence of $\sigma$-invariant Borel…

Dynamical Systems · Mathematics 2010-03-30 Rodrigo Bissacot , Eduardo Garibaldi

We provide examples of multiplicative functions $f$ supported on the squarefree integers, such that on primes $f(p)=\pm1$ and such that $M_f(x):=\sum_{n\leq x} f(n)=o(\sqrt{x})$. Further, by assuming the Riemann hypothesis (RH) we can go…

Number Theory · Mathematics 2019-11-22 Marco Aymone

The Bayesian approach to feature extraction, known as factor analysis (FA), has been widely studied in machine learning to obtain a latent representation of the data. An adequate selection of the probabilities and priors of these bayesian…

Machine Learning · Statistics 2020-01-27 Carlos Sevilla-Salcedo , Vanessa Gómez-Verdejo , Pablo M. Olmos

It is known that the Bessel--Fourier coefficients $f_m$ of a function $f$ such that $\sqrt{x}f(x)$ is integrable over $[0,1]$ satisfy $f_m/\sqrt{m}\to 0$. We show a partial converse, namely that for $0\leq \alpha<1/2$ and any non-negative…

Classical Analysis and ODEs · Mathematics 2024-10-24 Ryan L. Acosta Babb

The problem of maximizing non-negative monotone submodular functions under a certain constraint has been intensively studied in the last decade. In this paper, we address the problem for functions defined over the integer lattice. Suppose…

Data Structures and Algorithms · Computer Science 2016-05-11 Tasuku Soma , Yuichi Yoshida

We study the circuit complexity of boolean functions in a certain infinite basis. The basis consists of all functions that take value $1$ on antichains over the boolean cube. We prove that the circuit complexity of the parity function and…

Computational Complexity · Computer Science 2014-10-10 Olga Podolskaya

The notion of a shift-compact set in an abelian topological group $X$ plays a significant role in functional equations and inequalities, especially so since each Borel set that is not Haar-meagre, alternatively not Haar-null, is necessarily…

Classical Analysis and ODEs · Mathematics 2019-12-23 N. H. Bingham , Eliza Jablonska , Wojciech Jablonski , Adam J. Ostaszewski

For $S \subseteq \{0,1\}^n$ a Boolean function $f \colon S \to \{-1,1\}$ is a polynomial threshold function (PTF) of degree $d$ and weight $W$ if there is a polynomial $p$ with integer coefficients of degree $d$ and with sum of absolute…

Computational Complexity · Computer Science 2022-12-22 Vladimir Podolskii , Nikolay V. Proskurin

We perform an analysis of the elastic production of vector mesons with polarized photon beams at high energy in order to investigate the validity of a recently proposed dynamical mechanism based on the dominance of the f_1 trajectory at…

High Energy Physics - Phenomenology · Physics 2009-10-31 Yongseok Oh , Nikolai I. Kochelev , Dong-Pil Min , Vicente Vento , Andrey V. Vinnikov

Focusing on the downlink, we consider a base station (BS) and the cell it covers. The Superposition Coding (SC), also referred to as Non Orthogonal Multiple Access (NOMA), is implemented. We propose an analytical model of the wireless cell…

Information Theory · Computer Science 2017-04-24 Jean-Marc Kelif , Jean-Marie Gorce , Azeddine Gati

Idempotent Boolean functions form a highly structured subclass of Boolean functions that is closely related to rotation symmetry under a normal-basis representation and to invariance under a fixed linear map in a polynomial basis. These…

Cryptography and Security · Computer Science 2026-02-03 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

The properties of positive bases make them a useful tool in derivative-free optimization (DFO) and an interesting concept in mathematics. The notion of the \emph{cosine measure} helps to quantify the quality of a positive basis. It provides…

Optimization and Control · Mathematics 2021-12-16 Warren Hare , Gabriel Jarry-Bolduc , Chayne Planiden

Let M be a finite Riemann surface and let A(bM) be the algebra of all continuous functions on bM which extend holomorphically through M. We prove that a continuous function F on bM belongs to A(bM) if for each f, g in A(bM) such that fF+g…

Complex Variables · Mathematics 2007-05-23 Josip Globevnik

A new, very fast, implementation of the exact (Fock) exchange operator for electronic structure calculations within the plane-wave pseudopotential method is described in detail for both molecular and periodic systems, and carefully…

Materials Science · Physics 2018-12-12 Ivan Carnimeo , Stefano Baroni , Paolo Giannozzi

For the quantum stochastic processes generated by the Boolean Commutation Relations, we prove the following version of De Finetti Theorem: each of such Boolean process is exchangeable if and only if it is independent and identically…

Operator Algebras · Mathematics 2015-06-19 francesco Fidaleo

We give stationary estimates for the derivative of the expectation of a non-smooth function of bounded variation f of the workload in a G/G/1/$\infty$ queue, with respect to a parameter influencing the distribu- tion of the input process.…

Probability · Mathematics 2012-07-16 Pierre Bremaud , Jean-Marc Lasgouttes

We study the amplitude for exchange of massless gauge bosons between pairs of massive scalar fields in Anti-de Sitter space. In the AdS/CFT correspondence this amplitude describes the contribution of conserved flavor symmetry currents to…

High Energy Physics - Theory · Physics 2008-11-26 Eric D'Hoker , Daniel Z. Freedman

Computing partition function is the most important statistical inference task arising in applications of Graphical Models (GM). Since it is computationally intractable, approximate methods have been used to resolve the issue in practice,…

Machine Learning · Statistics 2017-09-13 Sungsoo Ahn , Michael Chertkov , Jinwoo Shin