English
Related papers

Related papers: The Herbrand Functional Interpretation of the Doub…

200 papers

We show how two iterated products of selection functions can both be used in conjunction with system T to interpret, via the dialectica interpretation and modified realizability, full classical analysis. We also show that one iterated…

Logic in Computer Science · Computer Science 2014-08-18 Martin Escardo , Paulo Oliva

We incorporate strong negation in the theory of computable functionals TCF, a common extension of Plotkin's PCF and G\"{o}del's system $\mathbf{T}$, by defining simultaneously strong negation $A^{\mathbf{N}}$ of a formula $A$ and strong…

Logic · Mathematics 2025-04-09 Nils Köpp , Iosif Petrakis

If T is a commutative monad on a cartesian closed category, then there exists a natural T-bilinear pairing from T(X) times the space of T(1)-valued functions on X ("integration"), as well as a natural T-bilinear action on T(X) by the space…

Category Theory · Mathematics 2011-03-31 Anders Kock

We show that the types of the witnesses in the Herbrand functional interpretation can be simplified, avoiding the use of "sets of functionals" in the interpretation of implication and universal quantification. This is done by presenting an…

Logic in Computer Science · Computer Science 2020-05-06 Paulo Oliva , Chuangjie Xu

We define a new topos, the Herbrand topos, inspired by the modified realizability topos and our earlier work on Herbrand realizability. We also introduce the category of Herbrand assemblies and characterise these as the…

Category Theory · Mathematics 2013-04-19 Benno van den Berg

Extending Mart\'in Escard\'o's effectful forcing technique, we give a new proof of a well-known result: Brouwer's monotone bar theorem holds for any bar that can be realized by a functional of type $(\mathbb{N} \to \mathbb{N}) \to…

Logic · Mathematics 2022-02-23 Jonathan Sterling

We investigate cases where the finite dual coalgebra of a twisted tensor product of two algebras is a cotwisted tensor product of their respective finite dual coalgebras. This is achieved by interpreting the finite dual as a topological…

Rings and Algebras · Mathematics 2025-01-20 Manuel L. Reyes

In this paper, we highlight a new computational aspect of Nonstandard Analysis relating to higher-order computability theory. In particular, we prove that the Gandy-Hyland functional equals a primitive recursive functional involving…

Logic · Mathematics 2017-03-21 Sam Sanders

We give a new proof of the well-known fact that all functions $(\mathbb{N} \to \mathbb{N}) \to \mathbb{N}$ which are definable in G\"odel's System T are continuous via a syntactic approach. Differing from the usual syntactic method, we…

Logic · Mathematics 2023-06-22 Chuangjie Xu

We introduce a syntactic translation of Goedel's System T parametrized by a weak notion of a monad, and prove a corresponding fundamental theorem of logical relation. Our translation structurally corresponds to Gentzen's negative…

Logic in Computer Science · Computer Science 2020-05-06 Chuangjie Xu

In this paper we develop a functional calculus for a countable system of generators of contraction strongly continuous semigroups. As a symbol class of such calculus we use the algebra of polynomial tempered distributions. We prove a…

Functional Analysis · Mathematics 2016-09-09 S. V. Sharyn

Godel's theory T can be understood as a theory of the simply-typed lambda calculus that is extended to include the constant 0, the successor function S, and the operator R_tau for primitive recursion on objects of type tau. It is known that…

Logic · Mathematics 2014-10-14 Matthew P. Szudzik

Let $S$ be the dyadic bi-parameter square function $$Sf(x)^{2} = \sum_{R \in \mathcal{D}} |\langle f, h_{R} \rangle|^{2} \frac{1_{R}(x)}{|R|}.$$ We prove that if $T$ is a bi-parameter martingale transform and $f,g$ are suitable test…

Classical Analysis and ODEs · Mathematics 2017-09-18 Alexander Barron , Jill Pipher

For a smooth projective curve $X$ and reductive group $G$, the Whittaker functional on nilpotent sheaves on $\text{Bun}_G(X)$ is expected to correspond to global sections of coherent sheaves on the spectral side of Betti geometric…

Representation Theory · Mathematics 2026-04-23 David Nadler , Jeremy Taylor

The distinction between strong negation and default negation has been useful in answer set programming. We present an alternative account of strong negation, which lets us view strong negation in terms of the functional stable model…

Artificial Intelligence · Computer Science 2013-12-24 Michael Bartholomew , Joohyung Lee

To any algebraic variety X and and closed 2-form \omega on X, we associate the "symplectic action functional" T(\omega) which is a function on the formal loop space LX introduced by the authors in math.AG/0107143. The correspondence \omega…

Algebraic Geometry · Mathematics 2007-05-23 M. Kapranov , E. Vasserot

Functional representations of the capacity monad based on the max and min operations were considered in \cite{Ra1} and \cite{Ny1}. Nykyforchyn considered in \cite{Ny2} some alternative monad structure for the possibility capacity functor…

General Topology · Mathematics 2019-03-05 Taras Radul

The finite Hilbert transform $T$ is a classical (singular) kernel operator which is continuous in every rearrangement invariant space $X$ over $(-1,1)$ having non-trivial Boyd indices. For $X=L^p$, $1<p<\infty$, this operator has been…

Functional Analysis · Mathematics 2023-04-03 G. P. Curbera , S. Okada , W. J. Ricker

Let $\mathcal X$ be an RD-space, which means that $\mathcal X$ is a space of homogeneous type in the sense of Coifman-Weiss with the additional property that a reverse doubling property holds in $\mathcal X$. The aim of the present paper is…

Classical Analysis and ODEs · Mathematics 2015-04-10 Luong Dang Ky

In a recent paper, the author defined an operation of tensor product for a large class of $2$-representations of $\mathcal{U}^{+}$, the positive half of the $2$-category associated to $\mathfrak{sl}_{2}$. In this paper, we prove that the…

Representation Theory · Mathematics 2024-01-08 Matthew McMillan
‹ Prev 1 2 3 10 Next ›