English
Related papers

Related papers: On computability and disintegration

200 papers

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly

We study the uniform computational content of the Vitali Covering Theorem for intervals using the tool of Weihrauch reducibility. We show that a more detailed picture emerges than what a related study by Giusto, Brown, and Simpson has…

Logic · Mathematics 2018-08-23 Vasco Brattka , Guido Gherardi , Rupert Hölzl , Arno Pauly

In this note, we define a bounded variant on the Hilbert projective metric on an infinite dimensional space $E$ and study the contraction properties of the projective maps associated with positive linear operators on $E$. More precisely, we…

Functional Analysis · Mathematics 2025-02-07 Maxime Ligonnière

A new approach to disintegration of measures is presented, allowing one to drop the usually taken separability assumption. The main tool is a result on fibers in the spectrum of algebra of essentially bounded functions established recently…

Functional Analysis · Mathematics 2023-04-06 Marek Kosiek , Krzysztof Rudol

On a compact spin manifold we study the space of Riemannian metrics for which the Dirac operator is invertible. The first main result is a surgery theorem stating that such a metric can be extended over the trace of a surgery of codimension…

Differential Geometry · Mathematics 2011-07-21 Mattias Dahl

We demonstrate that techniques of Weihrauch complexity can be used to get easy and elegant proofs of known and new results on initial value problems. Our main result is that solving continuous initial value problems is Weihrauch equivalent…

Logic in Computer Science · Computer Science 2025-10-14 Vasco Brattka , Hendrik Smischliaew

We introduce an operator on problems in Weihrauch complexity, which we call the inverse limit, and which corresponds to an infinite compositional product. This operation arises naturally whenever one implements algorithms that produce a…

Logic · Mathematics 2025-01-30 Vasco Brattka

Brolin-Lyubich measure $\lambda_R$ of a rational endomorphism $R:\riem\to\riem$ with $\deg R\geq 2$ is the unique invariant measure of maximal entropy $h_{\lambda_R}=h_{\text{top}}(R)=\log d$. Its support is the Julia set $J(R)$. We…

Dynamical Systems · Mathematics 2015-05-20 Ilia Binder , Mark Braverman , Cristobal Rojas , Michael Yampolsky

We conjecture that whenever $M$ is a metric space of density at most continuum, then the space of Lipschitz functions is $w^*$-separable. We prove the conjecture for several classes of metric spaces including all the Banach spaces with a…

Functional Analysis · Mathematics 2025-03-14 Leandro Candido , Marek Cuth , Benjamin Vejnar

It is known that the space of boundedly finite integer-valued measures on a complete separable metric space becomes itself a complete separable metric space when endowed with the weak-hash metric. It is also known that convergence under…

Probability · Mathematics 2018-10-16 Maxime Morariu-Patrichi

We investigate conditions under which a co-computably enumerable closed set in a computable metric space is computable and prove that in each locally computable computable metric space each co-computably enumerable compact manifold with…

Logic in Computer Science · Computer Science 2015-07-01 Zvonko Iljazovic

We study the question of constructive approximation of the harmonic measure $\omega_x^\Omega$ of a connected bounded domain $\Omega$ with respect to a point $x\in\Omega$. In particular, using a new notion of computable harmonic…

Complex Variables · Mathematics 2020-11-20 Ilia Binder , Adi Glucksam , Cristobal Rojas , Michael Yampolsky

This paper compares different representations (in the sense of computable analysis) of a number of function spaces that are of interest in analysis. In particular subspace representations inherited from a larger function space are compared…

Logic in Computer Science · Computer Science 2016-12-09 Arno Pauly , Florian Steinberg

We show that, given a Banach space and a generator of an exponentially stable $C_{0}$-semigroup, a weakly admissible operator $g(A)$ can be defined for any $g$ bounded, analytic function on the left half-plane. This yields an (unbounded)…

Functional Analysis · Mathematics 2012-07-27 Felix Schwenninger , Hans Zwart

The basic notions of quantum mechanics are formulated in terms of separable infinite dimensional Hilbert space $\mathcal{H}$. In terms of the Hilbert lattice $\mathcal{L}$ of closed linear subspaces of $\mathcal{H}$ the notions of state and…

Logic in Computer Science · Computer Science 2023-06-22 Eike Neumann , Martin Pape , Thomas Streicher

Motivated by advances in categorical probability, we introduce non-commutative almost everywhere (a.e.) equivalence and disintegrations in the setting of C*-algebras. We show that C*-algebras (resp. W*-algebras) and a.e. equivalence classes…

Quantum Physics · Physics 2023-12-18 Arthur J. Parzygnat , Benjamin P. Russo

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

Prompted by a recent question of G. Hjorth as to whether a bounded Urysohn space is indivisible, that is to say has the property that any partition into finitely many pieces has one piece which contains an isometric copy of the space, we…

Combinatorics · Mathematics 2007-05-23 Christian Delhomme , Claude Laflamme , Maurice Pouzet , Norbert Sauer

The Solvability Complexity Index (SCI) provides an extensional limit-height formalism for recovering a target map $\Xi$ from finite samples of an evaluation interface $\Lambda\subseteq\mathbb C^\Omega$ by finite-height towers of pointwise…

Logic · Mathematics 2026-05-15 Christopher Sorg

We show the existence of Lipschitz-free spaces verifying the Point of Continuity Property with arbitrarily high weak-fragmentability index. For this purpose, we use a generalized construction of the countably branching diamond graphs. As a…

Functional Analysis · Mathematics 2025-04-25 Estelle Basset
‹ Prev 1 2 3 10 Next ›