Related papers: The Hilbert's-Tenth-Problem Operator
It is known that Hilbert's Tenth Problem over the Gaussian ring $\mathbb Z[i]=\{a+bi:\ a,b\in\mathbb Z\}$ is undecidable. In this paper we obtain the following further result: There is no algorithm to decide whether an arbitrarily given…
A Hilbert point in $H^p(\mathbb{T}^d)$, for $d\geq1$ and $1\leq p \leq \infty$, is a nontrivial function $\varphi$ in $H^p(\mathbb{T}^d)$ such that $\| \varphi \|_{H^p(\mathbb{T}^d)} \leq \|\varphi + f\|_{H^p(\mathbb{T}^d)}$ whenever $f$ is…
A quasi-Hermitian operator is an operator that is similar to its adjoint in some sense, via a metric operator, i.e., a strictly positive self-adjoint operator. Whereas those metric operators are in general assumed to be bounded, we analyze…
Currently, it has been claimed that certain Hermitian Hamiltonians have parity (P) and they are PT-invariant. We propose generalized definitions of time-reversal operator (T) and orthonormality such that all Hermitian Hamiltonians are P, T,…
A Hamiltonian operator $\hat H$ is constructed with the property that if the eigenfunctions obey a suitable boundary condition, then the associated eigenvalues correspond to the nontrivial zeros of the Riemann zeta function. The classical…
Rice's theorem states that no non-trivial semantic property of programs is decidable. Classical proofs proceed by reduction from the halting problem, invoking the law of excluded middle (LEM) twice: once through diagonalization, and once…
In this note we address various algorithmic problems that arise in the computation of the operator norm in unitary representations of a group on Hilbert space. We show that the operator norm in the universal unitary representation is…
We give new inequalities for $A$-operator seminorm and $A$-numerical radius of semi-Hilbertian space operators and show that the inequalities obtained here generalize and improve on the existing ones. Considering a complex Hilbert space…
The invertibility of Wiener-Hopf plus Hankel operators $W(a)+H(b)$ acting on the spaces $L^p(\mathbb{R}^+)$, $1 < p<\infty$ is studied. If $a$ and $b$ belong to a subalgebra of $L^\infty(\mathbb{R})$ and satisfy the condition…
In this paper the authors show how to use Riemann-Hilbert techniques to prove various results, some old, some new, in the theory of Toeplitz operators and orthogonal polynomials on the unit circle (OPUC's). There are four main results: the…
Some preliminaries and basic facts regarding unbounded Wiener-Hopf operators (WH) are provided. WH with rational symbols are studied in detail showing that they are densely defined closed and have finite dimensional kernels and deficiency…
Efficient algorithms for many problems in optimization and computational algebra often arise from casting them as systems of polynomial equations. Blum, Shub, and Smale formalized this as Hilbert's Nullstellensatz Problem $HN_R$: given…
We consider a conjecture attributed to Muckenhoupt and Wheeden which suggests a positive relationship between the continuity of the Hardy-Littlewood maximal operator and the Hilbert transform in the weighted setting. Although continuity of…
The central conjecture of parameterized complexity states that FPT is not equal to W[1], and is generally regarded as the parameterized counterpart to P != NP. We revisit the issue of the plausibility of FPT != W[1], focusing on two…
A commuting $n$-tuple $(T_1, \ldots, T_n)$ of bounded linear operators on a Hilbert space $\clh$ associate a Hilbert module $\mathcal{H}$ over $\mathbb{C}[z_1, \ldots, z_n]$ in the following sense: \[\mathbb{C}[z_1, \ldots, z_n] \times…
We consider the thesis that an arithmetical relation, which holds for any, given, assignment of natural numbers to its free variables, is Turing-decidable if, and only if, it is the standard representation of a PA-provable formula. We show…
In this paper, we consider natural Hilbert-space representations $\left\{ \left(\mathbb{C}^{2},\pi_{t}\right)\right\} _{t\in\mathbb{R}}$ of the hypercomplex system $\left\{ \mathbb{H}_{t}\right\} _{t\in\mathbb{R}}$, and study the…
It is shown that if a Hamiltonian $H$ is Hermitian, then there always exists an operator P having the following properties: (i) P is linear and Hermitian; (ii) P commutes with H; (iii) P^2=1; (iv) the nth eigenstate of H is also an…
Let ${\mathbf P}$ be the class of polynomial-time decision problems and $\mathbf{NP}$ be the class of nondeterministic polynomial time decision problems. We prove the following: Theorem 3. The classes ${\mathbf P}$ and $\mathbf{NP}$ are…
Let $A$ be a positive bounded operator on a Hilbert space $\big(\mathcal{H}, \langle \cdot, \cdot\rangle \big)$. The semi-inner product ${\langle x, y\rangle}_A := \langle Ax, y\rangle$, $x, y\in\mathcal{H}$ induces a semi-norm…