中文
相关论文

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

200 篇论文

We compare two examples of random dense countable sets, `Brownian local minima' and `unordered uniform infinite sample'. They appear to be identically distributed. A framework for such notions is proposed. In addition, random elements of…

概率论 · 数学 2007-05-23 Boris Tsirelson

Regular groups and fields are common generalizations of minimal and quasi-minimal groups and fields, so the conjectures that minimal or quasi-minimal fields are algebraically closed have their common generalization to the conjecture that…

逻辑 · 数学 2012-11-19 Tomasz Gogacz , Krzysztof Krupinski

We investigate the max min of the algebraic degree and the nonlinearity of a Boolean function in $n$ variables when restricted to a $k$-dimensional affine subspace of $\mathbb{F}_2^n$. Previous authors have focused on the cases when the max…

组合数学 · 数学 2025-03-03 Jan Kristian Haugland

We prove the following completeness result about classical realizability: given any Boolean algebra with at least two elements, there exists a Krivine-style classical realizability model whose characteristic Boolean algebra is elementarily…

计算机科学中的逻辑 · 计算机科学 2022-09-20 Guillaume Geoffroy

Dmitriy Zhuk has proved that there exist relational structures which admit near-unanimity polymorphisms, but the minimum arity of such a polymorphism is large and almost matches the known upper bounds. We present a simplified and explicit…

逻辑 · 数学 2017-12-06 Libor Barto , Ondřej Draganov

In recent work of the authors the notion of a derivation being approximately semi-inner arose as a tool for investigating (approximate) amenability questions for Banach algebras. Here we investigate this property in its own right, together…

泛函分析 · 数学 2019-10-10 F. Ghahramani , R. J. Loy

Quasi-Exactly Solvable Schr\"odinger Equations occupy an intermediate place between exactly-solvable (e.g. the harmonic oscillator and Coulomb problems etc) and non-solvable ones. Their major property is an explicit knowledge of several…

量子物理 · 物理学 2016-11-28 Alexander V Turbiner

Holomorphic almost modular forms are holomorphic functions of the complex upper half plane which can be approximated arbitrarily well (in a suitable sense) by modular forms of congruence subgroups of large index in $\SL(2,\ZZ)$. It is…

数论 · 数学 2010-05-21 Jens Marklof

We present an expository overview of the monoidal structures in the category of linearly compact vector spaces. Bimonoids in this category are the natural duals of infinite-dimensional bialgebras. We classify the relations on words whose…

组合数学 · 数学 2021-08-12 Eric Marberg

We characterize functions of $d$-tuples of bounded operators on a Hilbert space that are uniformly approximable by free polynomials on balanced open sets.

泛函分析 · 数学 2015-09-04 Jim Agler , John E. McCarthy

We develop a general, functional calculus approach to approximation of $C_0$-semigroups on Banach spaces by bounded completely monotone functions of their generators. The approach comprises most of well-known approximation formulas, yields…

泛函分析 · 数学 2018-07-10 A. Gomilko , S. Kosowicz , Yu. Tomilov

We study a class of finite groups, called almost monomial groups, which generalize the class of monomial groups and it is connected with the theory of Artin L-functions. Our method of research is based on finding similarities with the…

群论 · 数学 2024-05-01 Mircea Cimpoeas

Monotone Boolean functions, and the monotone Boolean circuits that compute them, have been intensively studied in complexity theory. In this paper we study the structure of Boolean functions in terms of the minimum number of negations in…

计算复杂性 · 计算机科学 2014-10-31 Eric Blais , Clément L. Canonne , Igor C. Oliveira , Rocco A. Servedio , Li-Yang Tan

We continue work on the topology obtained by the convergence $\lambda_{ls}$, which started in \cite{KuPaCZ}, and further investigated in \cite{KuPaFil19}. The main goal is to describe the closed sets and closure operator by the family of…

一般拓扑 · 数学 2024-12-31 Miloš S. Kurilić , Aleksandar Pavlović

In terms of the best approximations of functions and generalized moduli of smoothness, direct and inverse approximation theorems are proved for Besicovitch almost periodic functions whose Fourier exponent sequences have a single limit point…

经典分析与常微分方程 · 数学 2025-09-30 Stanislav Chaichenko , Andrii Shidlich , Tetiana Shulyk

Quasi-Boolean algebras were introduced as the generalization of Boolean algebras in the setting of quantum computation logic. In this paper, we investigate the completeness and congruences of quasi-Boolean algebras. First, we discuss the…

逻辑 · 数学 2025-10-28 Xiaohao Liu , Heyan Wang , Wenjuan Chen

We describe the structure of finite Boolean inverse monoids and apply our results to the representation theory of finite inverse semigroups. We then generalize to semisimple Boolean inverse semigroups.

范畴论 · 数学 2021-02-26 Mark V. Lawson

A new type of combinations of Bernstein operators is given in [1]. Here, we introduce another one, which can be used to approximate the functions with singularities. The direct and inverse results of the weighted approximation of this new…

泛函分析 · 数学 2011-06-28 Wen-ming Lu , Lin Zhang

Unimodularity is localized to a complete stationary type, and its properties are analysed. Some variants of unimodularity for definable and type-definable sets are introduced, and the relationship between these different notions is studied.…

逻辑 · 数学 2016-10-06 Darío García , Frank Olaf Wagner

Properties of first-order Sobolev-type spaces on abstract metric measure spaces, so-called Newtonian spaces, based on quasi-Banach function lattices are investigated. The set of all weak upper gradients of a Newtonian function is of…

泛函分析 · 数学 2013-08-14 Lukáš Malý