English
Related papers

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

200 papers

We prove a multilinear local $T(b)$ theorem that differs from previously considered multilinear local $T(b)$ theorems in using exclusively general testing functions $b$ as opposed to a mix of general testing functions and indicator…

Classical Analysis and ODEs · Mathematics 2015-06-04 Mariusz Mirek , Christoph Thiele

In this paper, we define a realizability semantics for the simply typed $\lambda\mu$-calculus. We show that if a term is typable, then it inhabits the interpretation of its type. This result serves to give characterizations of the…

Logic · Mathematics 2009-05-05 Karim Nour , Khelifa Saber

We consider the following decision problem: given two simply typed $\lambda$-terms, are they $\beta$-convertible? Equivalently, do they have the same normal form? It is famously non-elementary, but the precise complexity - namely…

Logic in Computer Science · Computer Science 2024-09-11 Lê Thành Dũng Nguyên

A local Tb Theorem provides a flexible framework for proving the boundedness of a Calder\'on-Zygmund operator T. One needs only boundedness of the operator T on systems of locally pseudo-accretive functions \{b_Q\}, indexed by cubes. We…

Classical Analysis and ODEs · Mathematics 2015-09-02 Michael T. Lacey , Antti V. Vähäkangas

We show that any multiple-valued function can be represented by a linear lambda term typed in a second-order polymorphic type system, using two distinct styles. The first is a circuit style, which mimics combinational circuits in switching…

Programming Languages · Computer Science 2026-03-30 Satoshi Matsuoka

In this paper we show that the strict and lax pullbacks of a 2-categorical opfibration along an arbitrary 2-functor are homotopy equivalent. We give two applications. First, we show that the strict fibers of an opfibration model the…

Category Theory · Mathematics 2021-05-18 Nick Gurski , Niles Johnson , Angélica M. Osorno

In this paper, we define a new realizability semantics for the simply typed lambda-mu-calculus. We show that if a term is typable, then it inhabits the interpretation of its type. We also prove a completeness result of our realizability…

Logic · Mathematics 2023-06-22 Karim Nour , Mohamad Ziadeh

We consider the weak to strong type problem for two weight norm inequalities for Calder\'on-Zygmund operators with doubling weights. We show that if a Calder\'on-Zygmund operator T is weak type (2,2) with doubling weights, then it is strong…

Classical Analysis and ODEs · Mathematics 2024-02-09 Michel Alexis , Eric T. Sawyer , Ignacio Uriarte-Tuero

From the analogue of Boehm's Theorem proved for the typed lambda calculus, without product types and with them, it is inferred that every cartesian closed category that satisfies an equality between arrows not satisfied in free cartesian…

Category Theory · Mathematics 2012-09-27 Kosta Dosen , Zoran Petric

We prove a boundedness criterion for a class of dyadic multilinear forms acting on two-dimensional functions. Their structure is more general than the one of classical multilinear Calder\'{o}n-Zygmund operators as several functions can now…

Classical Analysis and ODEs · Mathematics 2014-11-10 Vjekoslav Kovač , Christoph Thiele

We present a framework for the formal meta-theory of lambda calculi in first-order syntax, with two sorts of names, one to represent both free and bound variables, and the other for constants, and by using Stoughton's multiple…

Logic in Computer Science · Computer Science 2023-03-24 Sebastián Urciuoli

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

Utilising some recent ideas from our bilinear bi-parameter theory, we give an efficient proof of a two-weight Bloom type inequality for iterated commutators of linear bi-parameter singular integrals. We prove that if $T$ is a bi-parameter…

Classical Analysis and ODEs · Mathematics 2019-03-18 Kangwei Li , Henri Martikainen , Emil Vuorinen

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal…

Logic in Computer Science · Computer Science 2019-04-16 Marcelo Fiore , Philip Saville

We prove a compactness theorem for full Boolean-valued models. As an application, we show that if $T$ is a complete countable theory and $\mathcal{B}$ is a complete Boolean algebra, then $\lambda^+$-saturated $\mathcal{B}$-valued models of…

Logic · Mathematics 2018-10-15 Douglas Ulrich

In this paper we consider a type system with a universal type $\omega$ where any term (whether open or closed, $\beta$-normalising or not) has type $\omega$. We provide this type system with a realisability semantics where an atomic type is…

Logic · Mathematics 2009-05-05 Fairouz Kamareddine , Karim Nour

Suppose $\Lambda$ is a discrete infinite set of nonnegative real numbers. We say that $ {\Lambda}$ is type $1$ if the series $s(x)=\sum_{\lambda\in\Lambda}f(x+\lambda)$ satisfies a zero-one law. This means that for any non-negative…

Classical Analysis and ODEs · Mathematics 2018-06-01 Zoltán Buczolich , Bruce Hanson , Balázs Maga , Gáspár Vértesy

In a type-theoretic fibration category in the sense of Shulman (representing a dependent type theory with at least 1, Sigma, Pi, and identity types), we define the type of constant functions from A to B. This involves an infinite tower of…

Logic · Mathematics 2015-10-23 Nicolai Kraus

We obtain a local two weight $Tb$ theorem with an energy side condition for higher dimensional fractional Calder\'{o}n-Zygmund operators. The proof follows the general outline of the proof for the corresponding one-dimensional $Tb$ theorem…

Classical Analysis and ODEs · Mathematics 2020-11-12 Christos Grigoriadis , Michail Paparizos , Eric T. Sawyer , Chun-Yen Shen , Ignacio Uriarte-Tuero

In this work, we present a bilinear Tb theorem for singular integral operators of Calder\'on-Zygmund type. We prove some new accretive type Littlewood-Paley theory and bilinear paraproduct for a para-accretive function setting. We also…

Functional Analysis · Mathematics 2015-02-24 Jarod Hart
‹ Prev 1 2 3 10 Next ›