Related papers: Deep zero problems and the HRT conjecture
The HRT (Heil-Ramanathan-Topiwala) conjecture stipulates that the set of any finitely many time-frequency shifts of a non-zero square Lebesgue integrable function is linearly independent. The present work settles two special cases of this…
The HRT (Heil-Ramanathan-Topiwala) conjecture asks whether a finite collection of time-frequency shifts of a non-zero square integrable function on $\mathbb{R}$ is linearly independent. This longstanding conjecture remains largely open even…
We consider the problem of finding a homomorphism from an input digraph $G$ to a fixed digraph $H$. We show that if $H$ admits a weak-near-unanimity polymorphism $\phi$ then deciding whether $G$ admits a homomorphism to $H$ (HOM($H$)) is…
We give an overview of the intimate connections between natural direct and inverse spectral problems for fractal strings, on the one hand, and the Riemann zeta function and the Riemann hypothesis, on the other hand (in joint works of the…
The Skolem Problem asks to determine whether a given linear recurrence sequence (LRS) has a zero term. Showing decidability of this problem is equivalent to giving an effective proof of the Skolem-Mahler-Lech Theorem, which asserts that a…
We provide a theory to establish the existence of nonzero solutions of perturbed Hammerstein integral equations with deviated arguments, being our main ingredient the theory of fixed point index. Our approach is fairly general and covers a…
We formulate a general complementarity relation starting from any Hermitian operator with discrete non-degenerate eigenvalues. We then elucidate the relationship between quantum complementarity and the Heisenberg-Robertson's uncertainty…
The HRT (Heil-Ramanathan-Topiwala) posits the linear independence of any set of nonzero square-integrable vectors obtained from a single nonzero vector $f$ by applying a finite set of time-frequency shift operators. In this short note, we…
The Riemann Hypothesis (RH), one of the most profound unsolved problems in mathematics, concerns the nontrivial zeros of the Riemann zeta function. Establishing connections between the RH and physical phenomena could offer new perspectives…
The Continuous Skolem Problem asks whether a real-valued function satisfying a linear differential equation has a zero in a given interval of real numbers. This is a fundamental reachability problem for continuous linear dynamical systems,…
We formulate the inverse spectral theory of infinite gap Hill's operators with bounded periodic potential as a Riemann--Hilbert problem on a typically infinite collection of spectral bands and gaps. We establish a uniqueness theorem for…
We discuss the problem of time in spherically symmetric pure Einstein gravity with the cosmological term by using an exact solution to the Wheeler-DeWitt equation. A positive definite inner product is defined, based on the momentum…
Horn's conjecture, which given the spectra of two Hermitian matrices describes the possible spectra of the sum, was recently settled in the affirmative. In this survey we discuss one of the many steps in this, which required us to introduce…
An heuristic proof of the Riemman conjecture is proposed. It is based on the old idea of Polya-Hilbert. A discrete/fractal derivative self adjoint operator whose spectrum may contain the nontrivial zeroes of the zeta function is presented.…
The extended Riemann hypothesis (ERH) for Dedekind zeta functions remains one of the most elusive open problems in number theory. Over the last century, many equivalent statements to the classical Riemann hypothesis alone have been…
Let HN denote the problem of determining whether a system of multivariate polynomials with integer coefficients has a complex root. It has long been known that HN in P implies P=NP and, thanks to recent work of Koiran, it is now known that…
One of the most famous problems in mathematics is the Riemann hypothesis: that the non-trivial zeros of the Riemann zeta function lie on a line in the complex plane. One way to prove the hypothesis would be to identify the zeros as…
The Skolem Problem asks to determine whether a given integer linear recurrence sequence has a zero term. This problem arises across a wide range of topics in computer science, including loop termination, formal languages, automata theory,…
We study the possibility to explain the mystery of the dark matter through the transition from General Relativity to embedding gravity. This modification of gravity, which was proposed by Regge and Teitelboim, is based on a simple…
Taking the flat rotation curve as input and treating the matter content in the galactic halo region as perfect fluid, we obtain space time metric at the galactic halo region in the framework of general relativity. We find that the resultant…