English
Related papers

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

200 papers

Let $A$ be a unital $C^*$-algebra and $\alpha$ be an injective, unital endomorphism of $A$. A covariant representation of $(A,\alpha)$ is a pair $(\pi,T)$ consisting of a $C^*$-representation $\pi$ of $A$ on a Hilbert space $H$ and a…

Operator Algebras · Mathematics 2016-09-07 Paul S. Muhly , Baruch Solel

By the Riesz representation theorem using the Riemann-Stieltjes integral, linear continuous functionals on the set of continuous functions from the unit interval into the reals can either be characterized by functions of bounded variation…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Weihrauch , Tahereh Jafarikhah

We propose a stable version of Principal Component Analysis (PCA) in the general framework of a separable Hilbert space. It consists in interpreting the projection on the first eigenvectors as a step function applied to the spectrum of the…

Statistics Theory · Mathematics 2017-04-03 Ilaria Giulini

We develop some aspects of the theory of derivators, pointed derivators, and stable derivators. As a main result, we show that the values of a stable derivator can be canonically endowed with the structure of a triangulated category.…

Algebraic Topology · Mathematics 2014-10-01 Moritz Groth

In previous work, the author has shown that $\Pi^1_1$-induction along $\mathbb N$ is equivalent to a suitable formalization of the statement that every normal function on the ordinals has a fixed point. More precisely, this was proved for a…

Logic · Mathematics 2020-06-23 Anton Freund

A new technique for proving fixed point theorems for families of holomorphic transformations of operator balls is developed. One of these theorems is used to show that a bounded representation in a real or complex Hilbert space is…

Metric Geometry · Mathematics 2011-09-02 M. I. Ostrovskii , V. S. Shulman , L. Turowska

We study a fine hierarchy of Borel-piecewise continuous functions, especially, between closed-piecewise continuity and $G_\delta$-piecewise continuity. Our aim is to understand how a priority argument in computability theory is connected to…

Logic · Mathematics 2019-03-14 Takayuki Kihara

We propose an operator generalization of the Li-Haldane conjecture regarding the entanglement Hamiltonian of a disk in a 2+1D chiral gapped groundstate. The logic applies to regions with sharp corners, from which we derive several universal…

Strongly Correlated Electrons · Physics 2026-02-06 Xiang Li , Ting-Chun Lin , Yahya Alavirad , John McGreevy

In this paper we solve a long standing problem about the bilinear $T1$ theorem to characterize the (weighted) compactness of bilinear Calder\'{o}n-Zygmund operators. Let $T$ be a bilinear operator associated with a standard bilinear…

Classical Analysis and ODEs · Mathematics 2024-07-31 Mingming Cao , Honghai Liu , Zengyan Si , Kôzô Yabuta

We study versions of the tree pigeonhole principle, $\mathsf{TT}^1$, in the context of Weihrauch-style computable analysis. The principle has previously been the subject of extensive research in reverse mathematics. Two outstanding…

Logic · Mathematics 2025-04-18 Damir Dzhafarov , Reed Solomon , Manlio Valenti

A translation-invariant gapped local Hamiltonian is in the trivial phase if it can be connected to a completely decoupled Hamiltonian with a smooth path of translation-invariant gapped local Hamiltonians. For the ground state of such a…

Strongly Correlated Electrons · Physics 2020-01-30 Yichen Huang

We show that arithmetical transfinite recursion is equivalent to a suitable formalization of the following: For every ordinal $\alpha$ there exists an ordinal $\beta$ such that $1+\beta\cdot(\beta+\alpha)$ (ordinal arithmetic) admits an…

Logic · Mathematics 2020-08-12 Anton Freund

There are two possible computational interpretations of second-order arithmetic: Girard's system F or Spector's bar recursion and its variants. While the logic is the same, the programs obtained from these two interpretations have a…

Logic in Computer Science · Computer Science 2018-04-04 Valentin Blot

Our main models of computation (the Turing Machine and the RAM) make fundamental assumptions about which primitive operations are realizable. The consensus is that these include logical operations like conjunction, disjunction and negation,…

Programming Languages · Computer Science 2018-12-12 Jacques Carette , Roshan P. James , Amr Sabry

In this manuscript, we address open questions raised by Dieker \& Yakir (2014), who proposed a novel method of estimation of (discrete) Pickands constants $\mathcal{H}^\delta_\alpha$ using a family of estimators $\xi^\delta_\alpha(T), T>0$,…

Probability · Mathematics 2025-02-19 Krzysztof Bisewski , Grigori Jasnovidov

We construct a weak dilation of a not necessarily unital CP-semigroup to an E-semigroup acting on the adjointable operators of a Hilbert module with a unit vector. We construct the dilation in such a way that the dilating E-semigroup has a…

Operator Algebras · Mathematics 2013-11-20 Michael Skeide

The pcf theorem (of the possible cofinality theory) was proved for reduced products prod_{i< kappa} lambda_i/I, where kappa < min_{i< kappa} lambda_i. Here we prove this theorem under weaker assumptions such as wsat(I)< min_{i< kappa}…

Logic · Mathematics 2009-09-25 Saharon Shelah

In this paper, a computably definable predicate is defined and characterized. Then, it is proved that every separable infinite-dimensional Hilbert structure in an effectively presented language is computable. Moreover, every definable…

Logic in Computer Science · Computer Science 2020-11-12 Nazanin Roshandel Tavana

We describe a realizability framework for classical first-order logic in which realizers live in (a model of) typed {\lambda}{\mu}-calculus. This allows a direct interpretation of classical proofs, avoiding the usual negative translation to…

Logic in Computer Science · Computer Science 2017-01-11 Valentin Blot

Let $\mathcal{H}$ be an infinite dimensional Hilbert space and $\mathcal{B}(\mathcal{H})$ be the C*-algebra of all bounded linear operators on $\mathcal{H}$, equipped with the operator-norm. By improving the Brown-Pearcy construction,…

Operator Algebras · Mathematics 2021-04-06 K. Mahesh Krishna , P. Sam Johnson