Related papers: One cannot hear the winding number

We reprove a result of Boppana and Lagarias: If Pi_2^P is different from Sigma_2^P then there exists a partial function f that is computable by a polynomial-size family of circuits, but no inverse of f is computable by a polynomial-size…

We give a simple proof of the fact that there exist measures on the real line of discrete support, whose Fourier Transform is also a measure of discrete support, yet this Fourier pair cannot be constructed by repeatedly applying the Poisson…

We consider harmonic maps from Minkowski space into the three sphere. We are especially interested in solutions which are asymptotically constant, i.e. converge to the same value in all directions of spatial infinity. Physical 3-space can…

We formulate and prove the existence and uniqueness of the generalized Fourier transform associated with the absolutely continuous part of an arbitrary selfadjoint operator on a separable Hilbert space. To this end we develop a novel method…

We construct, for every even dimensional sphere $S^n$, $n >1$, and every odd integer $k$, a homogeneous polynomial map $f: S^{n}\to S^{n}$ of Brouwer degree $k$ and algebraic degree $2|k|-1$.

We give a mathematical interpretation of the dualities between type $A$ Argyres-Douglas theories recently obtained by Beem, Martone, Sacchi, Singh and Stedman, building on work of Xie. Using the fact that, via the wild nonabelian Hodge…

We describe how the canonical and variation maps between the shifted nearby and vanishing cycles interact with Verdier dualizing.

On a cyclic group of prime order, the non-trivial Dirichlet characters together with their Fourier transforms have constant modulus outside 0 and vanish at 0. Answering a question of H. Cohn, we construct new functions with these…

We show that given two arbitrary states $\ket{\psi},\ket{\phi}$ it is impossible to compute the transformation: $ \ket{\psi}\ket{\phi} \mapsto \ket{\psi}\left( \mathbb{I} - 2 \ket{\psi}\bra{\psi} \right)\ket{\phi} $ The contradiction of the…

We prove that for continuous maps on the interval, the existence of an n-cycle, implies the existence of n-1 points which interwind the original ones and are permuted by the map. We then use this combinatorial result to show that piecewise…

In this paper, we prove an exponential integral formula for the Fourier transform of Bessel functions over complex numbers, along with a radial exponential integral formula. The former will enable us to develop the complex spectral theory…

We consider the problem of ``algebraic reconstruction'' of linear combinations of shifts of several signals $f_1,\ldots,f_k$ from the Fourier samples. For each $r=1,\ldots,k$ we choose sampling set $S_r$ to be a subset of the common set of…

Motivated by recent works by Radchenko and Viazovska and by Ramos and Sousa, we find sufficient conditions for a pair of discrete subsets of the real line to be a uniqueness or a non-uniqueness pair for the Fourier transform. These…

Asymptotically, we analytically derive the form of eigenvectors for two Fisher-Hartwig symbols besides those which were previously investigated in a $2016$ work due to Movassagh and Kadanoff, in which the authors characterized the…

The lack of uniqueness arising by oversampling of Fourier coefficients is shown to provide a way of transmitting hidden information. A basic encoding/decoding system, developed on the basis of such a possibility, is discussed. The system is…

It is shown that if the Fourier transform is a bounded map on a rearrangement-invariant space of functions on $\mathbb R^n$, modified by a weight, then the weight is bounded above and below and the space is equivalent to $L^2$. Also, if it…

Frege's definition of the real numbers, as envisaged in the second volume of \textit{Grundgesetze der Arithmetik}, is fatally flawed by the inconsistency of Frege's ill-fated \textit{Basic Law V}. We restate Frege's definition in a…

We give a simple counterexample to the plausible conjecture that Adams-type maps of ring spectra are stable under composition. We then show that over a field, this failure is quite extreme, as any map of $\mathbb{E}_{\infty}$-algebras is a…

We show that for entire maps of the form $z \mapsto \lambda \exp(z)$ such that the orbit of zero is bounded and such that Lebesgue almost every point is transitive, no absolutely continuous invariant probability measure can exist. This…

The Fourier transform is naturally defined for integrable functrions. Otherwise, it should be stipulated in which sense the Fourier transform is understood. We consider some class of radial and, generally saying, nonintegrable functions.…