English
Related papers

Related papers: Computable Aspects of the Bachmann-Howard Principl…

200 papers

We present $\lambda_B$, a quantum-control $\lambda$-calculus that refines previous basis-sensitive systems by allowing abstractions to be expressed with respect to arbitrary -- possibly entangled -- bases. Each abstraction and let construct…

Logic in Computer Science · Computer Science 2025-10-24 Alejandro Díaz-Caro , Octavio Malherbe , Rafael Romero

We construct a Schwartz function $\varphi$ such that for every exponentially small perturbation of integers $\Lambda$, the set of translates $\{\varphi(t-\lambda), \lambda\in\Lambda\}$ spans the space $L^p(R)$, for every $p > 1$. This…

Classical Analysis and ODEs · Mathematics 2018-05-23 Alexander Olevskii , Alexander Ulanovskii

Let $G$ be a complex reductive group and $H=G^{\theta}$ be its fixed point subgroup under a Galois involution $\theta$. We show that any $H$-distinguished representation $\pi$ (i.e $\mathrm{dim}_{\mathbb{C}}\left(\pi^{*}\right)^{H}\neq0$)…

Representation Theory · Mathematics 2017-11-27 Itay Glazer

We present a higher well-ordering principle which is equivalent (over Simpson's set theoretic version of $\text{ATR}_0$) to the existence of transitive models of Kripke-Platek set theory, and thus to $\Pi^1_1$-comprehension. This is a…

Logic · Mathematics 2018-09-20 Anton Freund

We explore the optimality of the constants making valid the recently established Little Grothendieck inequality for JB$^*$-triples and JB$^*$-algebras. In our main result we prove that for each bounded linear operator $T$ from a…

Operator Algebras · Mathematics 2022-04-25 Ondřej F. K. Kalenda , Antonio M. Peralta , Hermann Pfitzner

Let T be Goedel's system of primitive recursive functionals of finite type in the lambda formulation. We define by constructive means using recursion on nested multisets a multivalued function I from the set of terms of T into the set of…

Logic in Computer Science · Computer Science 2015-07-01 Gunnar Wilken , Andreas Weiermann

Computing homology and cohomology is at the heart of many recent works and a key issue for topological data analysis. Among homological objects, homology generators are useful to locate or understand holes (especially for geometric…

Algebraic Topology · Mathematics 2025-12-22 Yann-Situ Gazull , Aldo Gonzalez-Lorenzo , Alexandra Bac

Given a contraction A on a Hilbert space H, an operator T on H is said to be A-invariant if <Tx,x>=<TAx,Ax> for every x in H such that ||Ax||=||x||. In the special case in which both defect indices of A are equal to 1, we show that every…

Functional Analysis · Mathematics 2017-05-01 H. Bercovici , D. Timotin

We prove an abstract form of the strong convergence of the Halpern-type and Tikhonov-type proximal point algorithms in CAT(0) spaces. In addition, we derive uniform and computable rates of metastability (in the sense of Tao) for these…

Optimization and Control · Mathematics 2022-11-22 Andrei Sipos

Let T be a C_{\cdot 0}-contraction on a Hilbert space H and S be a non-trivial closed subspace of H. We prove that S is a T-invariant subspace of H if and only if there exists a Hilbert space D and a partially isometric operator \Pi :…

Functional Analysis · Mathematics 2013-10-01 Jaydeb Sarkar

A computable structure $\mathcal{A}$ is decidable if, given a formula $\varphi(\bar{x})$ of elementary first-order logic, and a tuple $\bar{a} \in \mathcal{A}$, we have a decision procedure to decide whether $\varphi$ holds of $\bar{a}$. We…

Logic · Mathematics 2017-02-23 Matthew Harrison-Trainor

This paper studies an asymptotic framework for conducting inference on parameters of the form $\phi(\theta_0)$, where $\phi$ is a known directionally differentiable function and $\theta_0$ is estimated by $\hat \theta_n$. In these settings,…

Statistics Theory · Mathematics 2016-01-14 Zheng Fang , Andres Santos

We investigate some Weihrauch problems between $\mathsf{ATR}_2$ and $\mathsf{C}_{\omega^\omega}$ . We show that the fixed point theorem for monotone operators on the Cantor space (a weaker version of the Knaster-Tarski theorem) is not…

Logic · Mathematics 2024-06-11 Yudai Suzuki , Keita Yokoyama

The explicit constructions of minimal isometric, and minimal unitary dilations of an arbitrary linear pencil of operators $T(\lambda)=T_0+\lambda T_1$ consisting of contractions on a separable Hilbert space for $|\lambda |=1$, which…

Functional Analysis · Mathematics 2007-05-23 Dmitriy S. Kalyuzhniy

We develop synthetic notions of oracle computability and Turing reducibility in the Calculus of Inductive Constructions (CIC), the constructive type theory underlying the Coq proof assistant. As usual in synthetic approaches, we employ a…

Logic in Computer Science · Computer Science 2023-07-31 Yannick Forster , Dominik Kirst , Niklas Mück

We study closed choice principles for different spaces. Given information about what does not constitute a solution, closed choice determines a solution. We show that with closed choice one can characterize several models of…

Logic · Mathematics 2012-06-18 Vasco Brattka , Matthew de Brecht , Arno Pauly

In our recent publication we have proposed a new methodology for determination of the two-term Machin-like formula for pi with small arguments of the arctangent function of kind $$ \frac{\pi }{4} = {2^{k - 1}}\arctan \left(…

General Mathematics · Mathematics 2018-04-11 S. M. Abrarov , B. M. Quine

We prove a local $Tb$ theorem under close to minimal (up to certain `buffering') integrability assumptions, conjectured by S. Hofmann (El Escorial, 2008): Every cube is assumed to support two non-degenerate functions $b^1_Q\in L^p$ and…

Classical Analysis and ODEs · Mathematics 2020-07-10 Tuomas Hytönen , Fedor Nazarov

A variant of the global $T(1)$ criterion to characterize the bounded Calder\'{o}n--Zygmund operators on BMO($\mathbb{R}^d$) is proved. We apply it to the certain Calder\'on commutators.

Functional Analysis · Mathematics 2023-08-22 Andrei Vasin

This note concerns bounded derivations on maximal triangular operator algebras on a Hilbert space. Given any bounded derivation $\delta$ on a maximal triangular algebra whose invariant lattice is continuous at 1, an operator which is shown…

Operator Algebras · Mathematics 2025-08-12 Mark Spivack
‹ Prev 1 3 4 5 6 7 10 Next ›