中文
相关论文

相关论文: Near-unanimity-closed minions of Boolean functions

200 篇论文

The Friedgut--Kalai--Naor theorem states that if a Boolean function $f\colon \{0,1\}^n \to \{0,1\}$ is close (in $L^2$-distance) to an affine function $\ell(x_1,...,x_n) = c_0 + \sum_i c_i x_i$, then $f$ is close to a Boolean affine…

组合数学 · 数学 2016-05-03 Yuval Filmus

We prove some basic properties of quasinearly subharmonic functions and quasinearly subharmonic functions in the narrow sense.

复变函数 · 数学 2016-08-17 Mansour Kalantar

Given a submodular capacity space, we prove the uniform convergence in capacity and also the uniform convergence in the Choquet-mean of order $p\ge1$ with a quantitative estimate, of the multivariate Bernstein polynomials associated to a…

经典分析与常微分方程 · 数学 2020-10-02 Sorin G. Gal , Constantin Niculescu

Uniqueness theorems are considered for various types of almost periodic objects: functions, measures, distributions, multisets, holomorphic and meromorphic functions.

复变函数 · 数学 2021-06-15 Serhii Favorov , Olga Udodova

Two emergent properties in aggregation theory are investigated, namely horizontal maxitivity and comonotonic maxitivity (as well as their dual counterparts) which are commonly defined by means of certain functional equations. We completely…

泛函分析 · 数学 2009-10-27 Miguel Couceiro , Jean-Luc Marichal

Boolean network models have gained popularity in computational systems biology over the last dozen years. Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions. The…

离散数学 · 计算机科学 2015-04-29 Qijun He , Matthew Macauley

We obtain a complete description of the Riesz measures of almost periodic subharmonic functions with at most of linear growth on the complex plane; as a consequence we get a complete description of zero sets for the class of entire…

复变函数 · 数学 2007-05-23 S. Favorov , A. Rakhnin

Minimal Q-graded subalgebras of semisimple Lie algebras are introduced, and it is proved that their derived algebras are abelian. Almost inner derivations of minimal Q-graded subalgebras are investigated, they are all inner derivations.…

表示论 · 数学 2025-12-17 Yaxin Shen , Xiandong Wang

We give some Korovkin-type theorems on convergence and estimates of rates of approximations of nets of functions, satisfying suitable axioms, whose particular cases are filter/ideal convergence, almost convergence and triangular…

泛函分析 · 数学 2021-01-15 Antonio Boccuto , Xenofon Dimitriou

We investigate the nearly Gorenstein property among $d$-dimensional cyclic quotient singularities $\Bbbk[[x_1,\dots,x_d]]^G$, where $\Bbbk$ is an algebraically closed field and $G\subseteq{\rm GL}(d,\Bbbk)$ is a finite small cyclic group…

交换代数 · 数学 2020-07-22 Alessio Caminata , Francesco Strazzanti

For each clone C on a set A there is an associated equivalence relation, called C-equivalence, on the set of all operations on A, which relates two operations iff each one is a substitution instance of the other using operations from C. In…

环与代数 · 数学 2016-11-22 Erkko Lehtonen , Agnes Szendrei

For a locally compact group $G$, let $A(G)$ be its Fourier algebra, let $M_{cb}A(G)$ denote the completely bounded multipliers of $A(G)$, and let $A_{Mcb}(G)$ stand for the closure of $A(G)$ in $M_{cb}A(G)$. We characterize the norm one…

泛函分析 · 数学 2012-01-27 Brian E. Forrest , Volker Runde

This paper is devoted to the approximation of differentiable semialgebraic functions by Nash functions. Approximation by Nash functions is known for semialgebraic functions defined on an affine Nash manifold M, and here we extend it to…

代数几何 · 数学 2013-07-03 Elías Baro , José F. Fernando , Jesús M. Ruiz

Recently, Deshpande et al. introduced a new measure of the complexity of a Boolean function. We call this measure the "goal value" of the function. The goal value of $f$ is defined in terms of a monotone, submodular utility function…

离散数学 · 计算机科学 2017-09-28 Eric Bach , Jeremie Dusart , Lisa Hellerstein , Devorah Kletenik

We construct infinite classes of almost bent and almost perfect nonlinear polynomials, which are affinely inequivalent to any sum of a power function and an affine function.

组合数学 · 数学 2007-05-23 Lilya Budaghyan , Claude Carlet , Alexander Pott

The calculus of classes and closure operations has proved to be a useful tool in group theory and has led to a deep theory in the study of finite soluble groups. More recently, parallel theories have started to be developed in various…

环与代数 · 数学 2020-12-01 I. S. Gutierrez , Anselmo Torresblanca-Badillo , David A. Towers

We provide two sufficient and necessary conditions to characterize any $n$-bit partial Boolean function with exact quantum 1-query complexity. Using the first characterization, we present all $n$-bit partial Boolean functions that depend on…

计算复杂性 · 计算机科学 2021-02-24 Guoliang Xu , Daowen Qiu

We show that certain field theory models, although non-integrable according to the usual definition of integrability, share some of the features of integrable theories for certain configurations. Here we discuss our attempt to define a…

高能物理 - 理论 · 物理学 2015-06-16 L. A. Ferreira , G. Luchini , Wojtek J. Zakrzewski

We present closed forms for several functions that are fundamental in number theory and we explain the method used to obtain them. Concretely, we find formulas for the p-adic valuation, the number-of-divisors function, the sum-of-divisors…

数论 · 数学 2024-07-19 Mihai Prunescu , Lorenzo Sauras-Altuzarra

We introduce and study two new relations between function spaces over measure spaces of infinite measure, motivated by the question of establishing compactness. The first relation captures the uniform decay of function (quasi-)norms ``at…

泛函分析 · 数学 2025-11-25 Zdeněk Mihula , Maximilián Pándy