English
Related papers

Related papers: A countable Boolean algebra that is Reichenbach's …

200 papers

Although the categorical arithmetic is not effectively axiomatizable, the belief that the incompleteness Theorems can be apply to it is fairly common. Furthermore, the so-called "essential" (or "inherent") semantic incompleteness of the…

General Mathematics · Mathematics 2016-02-11 Giuseppe Raguní

The uncountability of $\mathbb{R}$ is one of its most basic properties, known far outside of mathematics. Cantor's 1874 proof of the uncountability of $\mathbb{R}$ even appears in the very first paper on set theory, i.e. a historical…

Logic · Mathematics 2023-06-26 Sam Sanders

Causal consistency is one of the most adopted consistency criteria for distributed implementations of data structures. It ensures that operations are executed at all sites according to their causal precedence. We address the issue of…

Logic in Computer Science · Computer Science 2016-11-16 Ahmed Bouajjani , Constantin Enea , Rachid Guerraoui , Jad Hamza

As a natural approach to modeling system safety conditions, chance constraint (CC) seeks to satisfy a set of uncertain inequalities individually or jointly with high probability. Although a joint CC offers stronger reliability certificate,…

Optimization and Control · Mathematics 2022-04-04 Haoming Shen , Ruiwei Jiang

The paper introduces the notion of the size of countable sets that preserves the Part-Whole Principle and generalizes the notion of the cardinality of finite sets. The sizes of natural numbers, integers, rational numbers, and all their…

Logic · Mathematics 2023-12-19 Kateřina Trlifajová

We pursue research leading towards the nature of causality in the universe. We establish the equation of the universe's evolution from the universe-state function and its series expansion, in which causes and effects connect together to…

General Physics · Physics 2007-05-23 Nguyen Tuan Anh

Let k be a characteristic zero field, C a k-algebra and M a square zero two sided ideal of C. We obtain a new mixed complex, simpler that the canonical one, giving the Hochschild and cyclic homologies of C relative to M. This complex…

K-Theory and Homology · Mathematics 2007-05-23 Jorge A. Guccione , Juan J. Guccione

In this article we investigate the notion and basic properties of Boolean algebras and prove the Stone's representation theorem. The relations of Boolean algebras to logic and to set theory will be studied and, in particular, a neat proof…

Logic · Mathematics 2011-12-06 Cheng Hao

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

If \{A(V)\} is a net of local von Neumann algebras satisfying standard axioms of algebraic relativistic quantum field theory and V_1 and V_2 are spacelike separated spacetime regions, then the system (A(V_1),A(V_2),\phi) is said to satisfy…

Quantum Physics · Physics 2007-05-23 Miklos Redei , Stephen J. Summers

We show that Connes' embedding conjecture (CEC) is equivalent to a real version of the same (RCEC). Moreover, we show that RCEC is equivalent to a real, purely algebraic statement concerning trace positive polynomials. This purely algebraic…

Functional Analysis · Mathematics 2018-04-27 Sabine Burgdorf , Ken Dykema , Igor Klep , Markus Schweighofer

Multi-label classification (MLC) remains vulnerable to label imbalance, spurious correlations, and distribution shifts, challenges that are particularly detrimental to rare label prediction. To address these limitations, we introduce the…

Machine Learning · Computer Science 2025-12-02 Yijia Fan , Jusheng Zhang , Kaitong Cai , Jing Yang , Keze Wang

This paper presents and defends an argument that the continuum hypothesis is false, based on considerations about objective chance and an old theorem due to Banach and Kuratowski. More specifically, I argue that the probabilistic inductive…

History and Overview · Mathematics 2022-01-25 Daniel Hoek

This paper develops a rich theory of cardinality in the paraconsistent and paracomplete set theory $\mathrm{BZFC}$, where sets can be inconsistent ($A$ such that ``$x\in A$'' is both true and false for some $x$) or incomplete ($A$ such that…

Logic · Mathematics 2026-04-09 Hrafn Valtýr Oddsson

Arising out of an attempt at a new foundations of mathematics, in which relations are more primitive than sets, and out of the theoretical physicists' concept of underlying causes of empirical phenomena, the idea of a purely mathematical…

History and Philosophy of Physics · Physics 2011-11-22 Helier Robinson

In the context of abstract coinduction in complete lattices, the notion of compatible function makes it possible to introduce enhancements of the coinduction proof principle. The largest compatible function, called the companion, subsumes…

Logic in Computer Science · Computer Science 2023-06-22 Damien Pous , Jurriaan Rot

The asynchronous computability theorem (ACT) uses concepts from combinatorial topology to characterize which tasks have wait-free solutions in read-write memory. A task can be expressed as a relation between two chromatic simplicial…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-27 Vikram Saraph , Maurice Herlihy , Eli Gafni

We study the reverse mathematics and computability of countable graph theory, obtaining the following results. The principle that every countable graph has a connected component is equivalent to $\mathsf{ACA}_0$ over $\mathsf{RCA}_0$. The…

Logic · Mathematics 2015-08-27 Kirill Gura , Jeffry L. Hirst , Carl Mummert

We establish some similarities/analogies between uncountable cardinals or powersets and the class $V$ of all sets. They concern mainly the Boolean algebras ${\cal P}(\kappa)$, for a regular cardinal $\kappa$, and ${\cal C}(V)$ (the class of…

Logic · Mathematics 2023-03-24 Athanassios Tzouvaras

The Chinese Remainder Theorem for the integers says that every system of congruence equations is solvable as long as the system satisfies an obvious necessary condition. This statement can be generalized in a natural way to arbitrary…

Computational Complexity · Computer Science 2023-07-07 Miguel Campercholi , Diego Castaño , Gonzalo Zigarán