English
Related papers

Related papers: Weak topologies for Linear Logic

200 papers

In traditional semantics for classical logic and its extensions, such as modal logic, propositions are interpreted as subsets of a set, as in discrete duality, or as clopen sets of a Stone space, as in topological duality. A point in such a…

Logic · Mathematics 2024-05-14 Wesley H. Holliday

We discuss a notion of weak solution for a semilinear wave equation that models the interaction of an elastic body with a rigid substrate through an adhesive layer, relying on results in [2]. Our analysis embraces the vector-valued case in…

Analysis of PDEs · Mathematics 2022-03-23 Mauro Bonafini , Van Phu Cuong Le

We describe a mathematical structure that can give extensional denotational semantics to higher-order probabilistic programs. It is not limited to discrete probabilities, and it is compatible with integration in a way the models that have…

Logic in Computer Science · Computer Science 2021-04-14 Guillaume Geoffroy

We offer the proofs that complete our article introducing the propositional calculus called semi-intuitionistic logic with strong negation.

Logic · Mathematics 2017-09-01 Juan Manuel Cornejo , Ignacio Viglizzo

We present a comprehensive programme analysing the decomposition of proof systems for non-classical logics into proof systems for other logics, especially classical logic, using an algebra of constraints. That is, one recovers a proof…

Logic in Computer Science · Computer Science 2023-10-20 Alexander V. Gheorghiu , David J. Pym

This paper investigates the logical strength of completeness theorems for modal propositional logic within second-order arithmetic. We demonstrate that the weak completeness theorem for modal propositional logic is provable in…

Logic · Mathematics 2025-03-04 Sho Shimomichi , Yuto Takeda , Keita Yokoyama

We consider quasilinear elliptic systems in divergence form. In general, we cannot expect that weak solutions are locally bounded because of De Giorgi's counterexample. Here we assume a condition on the support of off-diagonal coefficients…

Analysis of PDEs · Mathematics 2019-11-15 Salvatore Leonardi , Francesco Leonetti , Cristina Pignotti , Eugenio Rocha , Vasile Staicu

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds, but a strong form of this theorem does not hold. Translating these…

Logic · Mathematics 2007-05-23 Gabor Sagi , Saharon Shelah

Let $F$ be an ordered topological vector space (over $\mathbb{R}$) whose positive cone $F_+$ is weakly closed, and let $E \subseteq F$ be a subspace. We prove that the set of positive continuous linear functionals on $E$ that can be…

Functional Analysis · Mathematics 2021-04-29 Josse van Dobben de Bruyn

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…

Computational Complexity · Computer Science 2014-10-31 Eric Blais , Clément L. Canonne , Igor C. Oliveira , Rocco A. Servedio , Li-Yang Tan

The purpose of this paper is to discuss how topology and geometry provide, in many instances, the connective tissue that enables logical comprehension. We illustrate this theme with many examples including Venn diagrams, knot diagrams,…

Geometric Topology · Mathematics 2015-08-26 Louis H. Kauffman

We provide a pointwise bipolar theorem for liminf-closed convex sets of positive Borel measurable functions on a sigma-compact metric space without the assumption that the polar is a tight set of measures. As applications we derive a…

Functional Analysis · Mathematics 2019-02-12 Daniel Bartl , Michael Kupper

The standard notion of formal theory, in Logic, is in general biased exclusively towards assertion: it commonly refers only to collections of assertions that any agent who accepts the generating axioms of the theory should also be committed…

Logic · Mathematics 2019-04-04 Carolina Blasio , Carlos Caleiro , João Marcos

This paper deals with the notion of weak Lawvere-Tierney topology on a topos. Our motivation to study such a notion is based on the observation that the composition of two Lawvere-Tierney topologies is no longer idempotent, when seen as a…

Category Theory · Mathematics 2020-03-16 Zeinab Khanjanzadeh , Ali Madanshekaf

We analyze weak convergence on CAT(0) spaces and the existence and properties of corresponding weak topologies.

Metric Geometry · Mathematics 2023-08-01 Alexander Lytchak , Anton Petrunin

We propose a formal model of reasoning limitations in large neural net models for language, grounded in the depth of their neural architecture. By treating neural networks as linear operators over logic predicate space we show that each…

Artificial Intelligence · Computer Science 2025-07-29 Bill Cochran

We study a conservative extension of classical propositional logic distinguishing between four modes of statement: a proposition may be affirmed or denied, and it may be strong or classical. Proofs of strong propositions must be…

Logic in Computer Science · Computer Science 2021-04-19 Pablo Barenbaum , Teodoro Freund

Sub-sub-intuitionistic logic is obtained from intuitionistic logic by weakening the implication and removing distributivity. It can alternatively be viewed as conditional weak positive logic. We provide semantics for sub-sub-intuitionistic…

Logic · Mathematics 2024-08-23 Jonte Deakin , Jim de Groot

We discuss an ongoing line of research in the relational (non topological) semantics of non-distributive logics. The developments we consider are technically rooted in dual characterization results and insights from unified correspondence…

Models of complex systems are widely used in the physical and social sciences, and the concept of layering, typically building upon graph-theoretic structure, is a common feature. We describe an intuitionistic substructural logic called…

Logic in Computer Science · Computer Science 2023-06-22 Simon Docherty , David Pym