English
Related papers

Related papers: Strong Typed B\"ohm Theorem and Functional Complet…

200 papers

The main result of this paper is a bi-parameter T(b) theorem for the case that b is a tensor product of two pseudo-accretive functions. In the proof, we also discuss the L^2 boundedness of different types of the b-adapted bi-parameter…

Classical Analysis and ODEs · Mathematics 2013-05-09 Yumeng Ou

In the Simply Typed $\lambda$-calculus Statman investigates the reducibility relation $\leq_{\beta\eta}$ between types: for $A,B \in \mathbb{T}^0$, types freely generated using $\rightarrow$ and a single ground type $0$, define $A…

Logic in Computer Science · Computer Science 2023-06-22 Bram Westerbaan , Bas Westerbaan , Rutger Kuyper , Carst Tankink , Remy Viehoff , Henk Barendregt

We provide an alternative proof of a (local) T1 theorem for dual exponents in the non-homogeneous setting of upper doubling measures. This previously known theorem provides necessary and sufficient conditions for the L^p-boundedness of…

Classical Analysis and ODEs · Mathematics 2013-03-14 Michael T. Lacey , Antti V. Vähäkangas

We discuss some properties of linear functionals on topological hyperbolic and topological bicomplex modules. The hyperbolic and bicomplex analogues of the uniform boundedness principle, the open mapping theorem, the closed graph theorem…

Functional Analysis · Mathematics 2018-09-14 Heera Saini Aditi Sharma , Romesh Kumar

We use type-theoretic techniques to present an algebraic theory of $\infty$-categories with strict units. Starting with a known type-theoretic presentation of fully weak $\infty$-categories, in which terms denote valid operations, we extend…

Logic in Computer Science · Computer Science 2022-05-27 Eric Finster , David Reutter , Alex Rice , Jamie Vicary

In this paper we investigate using the methodology of algebraic logic, deep algebraic results to prove three new omitting types theorems for finite variable fragments of first order logic. As a sample, we show that it T is an L_n theory and…

Logic · Mathematics 2013-07-04 Tarek Sayed Ahmed

This paper brings together two lines of research: implicit characterization of complexity classes by Linear Logic (LL) on the one hand, and computation over an arbitrary ring in the Blum-Shub-Smale (BSS) model on the other. Given a fixed…

Logic in Computer Science · Computer Science 2007-05-23 Patrick Baillot , Marco Pedicini

This paper introduces a model theory for resolution on Higher Order Hereditarily Harrop formulae (HOHH), the logic underlying the Lambda-Prolog programming language, and proves soundness and completeness of resolution. The semantics and the…

Programming Languages · Computer Science 2024-05-28 Gianluca Amato , Mary DeMarco , James Lipton

If $A$ and $B$ are $n$- and $m$-representation finite $k$-algebras, then their tensor product $\Lambda = A\otimes_k B$ is not in general $(n+m)$-representation finite. However, we prove that if $A$ and $B$ are acyclic and satisfy the weaker…

Representation Theory · Mathematics 2019-04-09 Andrea Pasquali

We prove that for any two elements $A$, $B$ in a factor $M$, if $B$ commutes with all the unitary conjugates of $A$, then either $A$ or $B$ is in $\mathbb{C}I$. Then we obtain an equivalent condition for the situation that the $C$-numerical…

Operator Algebras · Mathematics 2018-11-14 Xiaoyan Zhou , Junsheng Fang , Shilin Wen

We define the syntax and reduction relation of a recursively typed lambda calculus with a parallel case-function (a parallel conditional). The reduction is shown to be confluent. We interpret the recursive types as information systems in a…

Logic in Computer Science · Computer Science 2008-06-12 Fritz Müller

In the the present contribution, we prove an Omitting Types Theorem (OTT) for an arbitrary fragment of hybriddynamic first-order logic with rigid symbols (i.e. symbols with fixed interpretations across worlds) closed under negation and…

Logic · Mathematics 2022-03-17 Daniel Gaina , Guillermo Badia , Tomasz Kowalski

We show that bounded type implies finite type for a constructible subcategory of the module category of a finitely generated algebra over a field, which is a variant of the first Brauer-Thrall conjecture. A full subcategory is constructible…

Representation Theory · Mathematics 2025-07-31 Kevin Schlegel , Andres Fernandez Herrero

For a finite-dimensional algebra {\Lambda}, we establish an explicit bijection between widely generated torsion(-free) classes and semibricks in mod {\Lambda}. Using the kappa order on the lattice of torsion classes with canonical join…

Representation Theory · Mathematics 2026-02-17 Alireza Nasr-Isfahani

Let $\{(A_i,B_i)\}_{i=1}^{m}$ be a collection of pairs of sets with $|A_i|=a$ and $|B_i|=b$ for $1\leq i\leq m$. Suppose that $A_i\cap B_j=\emptyset$ if and only if $i=j$, then by the famous Bollob\'{a}s theorem, we have the size of this…

Combinatorics · Mathematics 2021-08-25 Wenjun Yu , Xiangliang Kong , Yuanxiao Xi , Xiande Zhang , Gennian Ge

We prove expressive completeness results for convex propositional and modal team logics, where a logic is convex if, for each formula, if it is true in two teams $t$ and $u$ and $t\subseteq s\subseteq u$, then it is also true in $s$. We…

Logic · Mathematics 2025-03-31 Aleksi Anttila , Søren Brinck Knudstorp

The logical technique of focusing can be applied to the $\lambda$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $\beta\eta$-normal forms.…

Programming Languages · Computer Science 2016-11-09 Gabriel Scherer

In this note we present a second independent proof for the theorem introduced previously that establishes an isomorphism between SU(2) and LB1 X LB1 X LB1. Since the local groups LB1 and LB2 are isomorphic, it was also previously proved a…

General Relativity and Quantum Cosmology · Physics 2012-11-13 Alcides Garat

We describe a type system for the linear-algebraic $\lambda$-calculus. The type system accounts for the linear-algebraic aspects of this extension of $\lambda$-calculus: it is able to statically describe the linear combinations of terms…

Logic in Computer Science · Computer Science 2017-05-12 Pablo Arrighi , Alejandro Díaz-Caro , Benoît Valiron

We study L\"owenheim-Skolem and Omitting Types theorems in Transition Algebra, a logical system obtained by enhancing many sorted first-order logic with features from dynamic logic. The sentences we consider include compositions, unions,…

Logic in Computer Science · Computer Science 2025-09-03 Go Hashimoto , Daniel Găină