Related papers: Pseudo-jump inversion and SJT-hard sets

In this paper, we will show that for an operator $T$ which is injective and has dense range, there exists an invertible operator $X$ (in fact we can find $U+K$, where $U$ is an unitary operator and $K$ is a compact operator with norm less…

Using standard calculus, explicit formulas for the one-dimensional continuous and discrete homotopy operators are derived. It is shown that these formulas are equivalent to those in terms of Euler operators obtained from the variational…

We present approximation algorithms for maximum independent set of pseudo-disks in the plane, both in the weighted and unweighted cases. For the unweighted case, we prove that a local search algorithm yields a \PTAS. For the weighted case,…

Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit.…

We give a~detailed construction of the complete ordered field of real numbers by means of infinite decimal expansions. We prove that in the canonical encoding of decimals neither addition nor multiplication is {\em computable}, but that…

Spinons are among the generic excitations in one-dimensional spin systems, they can be massless or massive. The quantitative description of massive spinons poses a considerable challenge in spite of various variational approaches. We show…

We study the degrees of selector functions related to the degrees in which a rigid computable structure is relatively computably categorical. It is proved that for some structures such degrees can be represented as the unions of upper cones…

A jet of heavy fluid is injected upwards, at time $t=0$, into a lighter fluid and reaches a maximum height at time $t=t_i$ and then flows back around the upward flow. A similar flow situation occurs for a light fluid injected downward into…

We compute the mod $p$ homology growth of residual sequences of finite index normal subgroups of right-angled Artin groups. We find examples where this differs from the rational homology growth, which implies the homology of subgroups in…

We use rewriting systems to spell out cup-products in the (twisted) cohomology groups of a product of surface groups. This allows us to detect a non-trivial obstruction bounding from below the effective topological complexity of an…

In this paper we study a class of convex sets which are called closed pseudo-cones and study a new duality of this class. It turns out that the duality characterizes closed pseudo-cones and is essentially the only possible abstract duality…

We prove that a random function in the Hardy space $H^2$ is a non-cyclic vector for the backward shift operator almost surely. The question of existence of a local pseudocontinuation for a random analytic function is also studied.

In this paper, we describe a compact and practical algorithm to construct Hermitian Young projection operators for irreducible representations of the special unitary group SU(N), and discuss why ordinary Young projection operators are…

I describe a class of iterative jet algorithms that are based on maximizing a fixed function of the total 4-momentum rather than clustering of pairs of jets. I describe some of the properties of the simplest examples of this class,…

The paper has three parts. In the first part we apply the theory of commuting pairs of (pseudo) difference operators to the (formal) asymptotics of orthogonal polynomials: using purely geometrical arguments we show heuristically that the…

In this paper we continue the analysis, initiated in the paper *-VRJP I, of the *-Vertex Reinforced Jump Process (*-VRJP), which is a non reversible generalization of the Vertex Reinforced Jump Process (VRJP). More precisely, we give a…

A real $x$ is $\Delta^1_1$-Kurtz random ($\Pi^1_1$-Kurtz random) if it is in no closed null $\Delta^1_1$ set ($\Pi^1_1$ set). We show that there is a cone of $\Pi^1_1$-Kurtz random hyperdegrees. We characterize lowness for…

Understanding invertibility in restricted mis\`ere play has been challenging; in particular, the possibility of non-conjugate inverses posed difficulties. Advances have been made in a few specific universes, but a general theorem was…

There are a variety of results in the literature proving forms of computability for topological entropy and pressure on subshifts. In this work, we prove two quite general results, showing that topological pressure is always computable from…

We show that the metric operator for a pseudo-supersymmetric Hamiltonian that has at least one negative real eigenvalue is necessarily indefinite. We introduce pseudo-Hermitian fermion (phermion) and abnormal phermion algebras and provide a…