English
Related papers

Related papers: Boolean Types in Dependent Theories

200 papers

Besides well-known conditions of locality or factorisability, deriving the Bell inequalities requires assuming that the distribution of hidden variables and Alice's and Bob's measurement settings be independent of each other. We show that…

Quantum Physics · Physics 2026-02-13 G. Bacciagaluppi , R. Hermens , G. Leegwater

We refine results of Gannon [G21, Theorem 4.7] and Simon [S15a, Lemma 2.8] on equivalences of convergent Morley sequences. We then introduce the notion of eventual $NIP$, as a property of a model, and give a variant of [KP18, Corollary…

Logic · Mathematics 2024-11-20 Karim Khanaki

We introduce basic notions in category theory to type theorists, including comprehension categories, categories with attributes, contextual categories, type categories, and categories with families along with additional discussions that are…

Logic in Computer Science · Computer Science 2022-04-05 Tesla Zhang

We consider the untyped lambda calculus with constructors and recursively defined constants. We construct a domain-theoretic model such that any term not denoting bottom is strongly normalising provided all its `stratified approximations'…

Computer Science and Game Theory · Computer Science 2017-01-11 Ulrich Berger

Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized…

Logic · Mathematics 2025-11-25 Sy-David Friedman , Tapani Hyttinen , Vadim Kulikov

A brief discussion is given of measurement within the context of a theory of "beables", e.g. theories of de Broglie, Bohm, Bell, Vink, and also "modal" theories. It is shown that even in an ideal von Neumann measurement of a beable, the…

Quantum Physics · Physics 2009-10-28 J. Finkelstein

The Mahler measure of a polynomial $P$ in $n$ variables is defined as the mean of $\log|P|$ over the $n$-dimensional torus. For certain polynomials with integer coefficients in two variables the Mahler measure is known to be related to…

Number Theory · Mathematics 2015-03-23 Hubert Bornhorn

Graded type theories are an emerging paradigm for augmenting the reasoning power of types with parameterizable, fine-grained analyses of program properties. There have been many such theories in recent years which equip a type theory with…

Logic in Computer Science · Computer Science 2021-02-23 Benjamin Moon , Harley Eades , Dominic Orchard

To be usable in practice, interactive theorem provers need to provide convenient and efficient means of writing expressions, definitions, and proofs. This involves inferring information that is often left implicit in an ordinary…

Logic in Computer Science · Computer Science 2015-12-18 Leonardo de Moura , Jeremy Avigad , Soonho Kong , Cody Roux

The noise-type completion C of a noise-type Boolean algebra B is generally not the same as the closure of B. As shown in Part I (Introduction, Theorem 2), C consists of all complemented elements of the closure. It appears that C is the…

Probability · Mathematics 2011-10-18 Boris Tsirelson

The influence of a variable is an important concept in the analysis of Boolean functions. The more general notion of influence of a set of variables on a Boolean function has four separate definitions in the literature. In the present work,…

Information Theory · Computer Science 2023-02-15 Aniruddha Biswas , Palash Sarkar

A new algebraic treatment of dependent type theory is proposed using ideas derived from topos theory and algebraic set theory.

Category Theory · Mathematics 2025-05-19 Steve Awodey

Unlike classical and free independence, the boolean and monotone notions of independence lack of the property of independent constants. In the scalar case, this leads to restrictions for the central limit theorems, as observed by F.…

Probability · Mathematics 2021-09-14 Carlos Dias-Aguilera , Tulio Gaxiola , Jorge Santos , Carlos Vargas

The regular open subsets of a topological space form a Boolean algebra, where the `join' of two regular open sets is the interior of the closure of their union. A `credence' is a finitely additive probability measure on this Boolean…

General Topology · Mathematics 2021-04-30 Marcus Pivato , Vassili Vergopoulos

Distorted sums of models were introduced and discussed in [Sh:463]. This notion generalizes the notion of disjoint (or direct) sums of models by letting the summands overlap. In the first section we investigate types in distorted sums and…

Logic · Mathematics 2019-09-02 Shmuel Lifsches , Saharon Shelah

Let $G$ be a connected semi-simple group defined over and algebraically closed field, $T$ a fixed Cartan, $B$ a fixed Borel containing $T$, $S$ a set of simple reflections associated to the simple positive roots corresponding to $(T,B)$,…

Algebraic Geometry · Mathematics 2007-05-23 David Joyner , Pablo Lejarraga

Recognizing, quantifying and visualizing associations between two variables is increasingly important. This paper investigates how a new function-valued measure of dependence, the quantile dependence function, can be used to construct tests…

Methodology · Statistics 2019-04-16 Ćmiel Bogdan , Ledwina Teresa

Dependence logic provides an elegant approach for introducing dependencies between variables into the object language of first-order logic. In [1] generalized quantifiers were introduced in this context. However, a satisfactory account was…

Logic · Mathematics 2024-04-29 Fredrik Engström

Let X be a smooth complex algebraic variety. Morgan [Mor78] showed that the rational homotopy type of X is a formal consequence of the differential graded algebra defined by the first term of its weight spectral sequence. In the present…

Algebraic Geometry · Mathematics 2014-11-26 J. Cirici , F. Guillén

We introduce a factor analysis model that summarizes the dependencies between observed variable groups, instead of dependencies between individual variables as standard factor analysis does. A group may correspond to one view of the same…

Machine Learning · Statistics 2014-11-19 Seppo Virtanen , Arto Klami , Suleiman A. Khan , Samuel Kaski