English
Related papers

Related papers: Control measures on Boolean algebras

200 papers

We extend the definitions of complexity measures of functions to domains such as the symmetric group. The complexity measures we consider include degree, approximate degree, decision tree complexity, sensitivity, block sensitivity, and a…

Computational Complexity · Computer Science 2020-10-16 Neta Dafni , Yuval Filmus , Noam Lifshitz , Nathan Lindzey , Marc Vinyals

We show that on every product probability space, Boolean functions with small total influences are essentially the ones that are almost measurable with respect to certain natural sub-sigma algebras. This theorem in particular describes the…

Combinatorics · Mathematics 2011-11-15 Hamed Hatami

We prove that if $\mathcal{A}$ is a $\sigma$-complete Boolean algebra in a model $V$ of set theory and $\mathbb{P}\in V$ is a proper forcing with the Laver property preserving the ground model reals non-meager, then every pointwise…

Functional Analysis · Mathematics 2019-09-23 Damian Sobota , Lyubomyr Zdomskyy

Measurement plays a quintessential role in the control of quantum systems. Beyond initialization and readout which pertain to projective measurements, weak measurements in particular, through their back-action on the system, may enable…

Quantum Physics · Physics 2022-06-07 Yunzhao Wang , Kyrylo Snizhko , Alessandro Romito , Yuval Gefen , Kater Murch

We show that the collection of regular Borel measures on a second-countable locally compact Hausdorff space has the structure of a sheaf. With this we give an alternate description of the pullback of a regular Borel measure along a local…

Operator Algebras · Mathematics 2024-11-06 Jonas Eidesen

A recent approach to the control of underactuated systems is to look for control laws which will induce some specified structure on the closed loop system. This basic idea is used in several papers already. In this paper, we will describe…

Optimization and Control · Mathematics 2007-05-23 Fedor Andreev , David Auckly , Lev Kapitanski , Shekhar Gosavi , Atul Kelkar , Warren White

We determine the dimension of every simple module for the algebra of the monoid of all relations on a finite set (i.e. Boolean matrices). This is in fact the same question as the determination of the dimension of every evaluation of a…

Representation Theory · Mathematics 2019-02-15 Serge Bouc , Jacques Thévenaz

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…

Discrete Mathematics · Computer Science 2017-09-28 Eric Bach , Jeremie Dusart , Lisa Hellerstein , Devorah Kletenik

The article is devoted to the investigation of properties of quasi-invariant measures with values in non-Archimedean fields such as: convolutions of measures and functions; continuity of functions of measures; non-associative noncommutative…

Rings and Algebras · Mathematics 2018-12-18 S. V. Ludkovsky

We study weak mixing of all orders for weakly mixing measure preserving dynamical systems, where the dynamics is given by the action of an abelian second countable topological group which has an invariant measure under the group operation.…

Dynamical Systems · Mathematics 2007-05-23 Conrad Beyers , Rocco Duvenhage , Anton Stroh

This paper studies the minimum control node set problem for Boolean networks (BNs) with degree constraints. The main contribution is to derive the nontrivial lower and upper bounds on the size of the minimum control node set through…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Liangjie Sun , Wai-Ki Ching , Tatsuya Akutsu

In Bounded Model Checking both the system model and the checked property are translated into a Boolean formula to be analyzed by a SAT-solver. We introduce a new encoding technique which is particularly optimized for managing quantitative…

Logic in Computer Science · Computer Science 2015-05-13 Matteo Pradella , Angelo Morzenti , Pierluigi San Pietro

We consider homogeneity properties of Boolean algebras that have nonprincipal ultrafilters which are countably generated.It is shown that a Boolean algebra B is homogeneous if it is the union of countably generated nonprincipal ultrafilters…

Logic · Mathematics 2007-05-23 Stefan Geschke , Saharon Shelah

We consider a differential geometric setting on power sets and Borel algebras. Our chosen framework is based on diffeologies, and we make a link between the various diffeological structures that we propose, having in mind set-valued maps,…

Differential Geometry · Mathematics 2023-03-22 Alireza Ahmadi , Jean-Pierre Magnot

Purpose of Review: Negative controls are a powerful tool to detect and adjust for bias in epidemiological research. This paper introduces negative controls to a broader audience and provides guidance on principled design and causal analysis…

Methodology · Statistics 2022-07-20 Xu Shi , Wang Miao , Eric Tchetgen Tchetgen

We take under consideration Young measures with densities. The notion of density of a Young measure is introduced and illustrated with examples. It is proved that the density of a Young measure is weakly sequentially closed set. In the case…

Functional Analysis · Mathematics 2019-03-12 Piotr Puchała

In this article, we completely describe the control sets of one-input linear control systems on solvable, nonnilpotent 3D Lie groups. We show that, if the restriction of the associate derivation to the nilradical is nontrivial, the Lie…

Optimization and Control · Mathematics 2023-10-04 Adriano Da Silva , Lino Grama , Alejandro Otero Robles

In this paper, we introduce and study the Fourier transform of functions which are integrable with respect to a vector measure on a compact group (not necessarily abelian). We also study the Fourier transform of vector measures. We also…

Functional Analysis · Mathematics 2019-05-30 Manoj Kumar , N. Shravan Kumar

We construct a measure on omega-one^2 over the ground model in the forcing extension of a measure algebra, and investigate when measure theoretic properties of some measurable colouring of omega-one^2 imply the existence of an uncountable…

Logic · Mathematics 2007-05-23 James Hirschorn

Weak measurement is a novel quantum measurement scheme, which is usually characterized by the weak value formalism. To guarantee the validity of the weak value formalism, the fidelity between the pre-selection and the post-selection should…

Quantum Physics · Physics 2015-06-05 Shengshi Pang , Shengjun Wu , Zeng-Bing Chen
‹ Prev 1 3 4 5 6 7 10 Next ›