SearcharxivSearch

arXiv subjects

Antti Haimi

Publications and source records attributed to Antti Haimi.

15 recordsLinked to original sources

PhaseJumps: fast computation of zeros from planar grid samples

We consider complex-valued functions on the complex plane and the task of computing their zeros from samples taken along a finite grid. We introduce PhaseJumps, an algorithm based on comparing changes in the complex phase and local oscillations among neighboring grid points. The algorithm is applicable to possibly non-analytic input functions, and also computes the direction of phase winding around zeros. PhaseJumps provides a first effective means to compute the zeros of the short-time Fourier transform of an analog signal with respect to a general analysis window, and makes certain recent signal processing insights more widely applicable, overcoming previous constraints to analytic transformations. We study the performance of (a variant of) PhaseJumps under a stochastic input model motivated by signal processing applications and show that the input instances that may cause the algorithm to fail are fragile, in the sense that they are regularized by additive noise (smoothed analysis). Precisely, given samples of a function on a grid with spacing $δ$, we show that our algorithm computes zeros with accuracy $\sqrtδ$ in the Wasserstein metric with failure probability $O\big(\log^2(\tfrac{1}δ) δ\big)$, while numerical experiments suggest even better performance.

math.NA

Hyperuniformity and non-hyperuniformity of zeros of Gaussian Weyl-Heisenberg Functions

We study zero sets of twisted stationary Gaussian random functions on the complex plane, i.e., Gaussian random functions that are stochastically invariant under the action of the Weyl-Heisenberg group. This model includes translation-invariant Gaussian entire functions (GEFs), and also many other non-analytic examples, in which case winding numbers around zeros can be either positive or negative. We investigate zero statistics both when zeros are weighted with their winding numbers (charged zero set) and when they are not (uncharged zero set). We show that the variance of the charged zero statistic always grows linearly with the radius of the observation disk (hyperuniformity). Importantly, this holds for functions with possibly non-zero means and without assuming additional symmetries such as radiality. With respect to uncharged zero statistics, we provide an example for which the variance grows with the area of the observation disk (non-hyperuniformity). This is used to show that, while the zeros of GEFs are hyperuniform, the set of their critical points fails to be so. Our work contributes to recent developments in statistical signal processing, where the time-frequency profile of a non-stationary signal embedded into noise is revealed by performing a statistical test on the zeros of its spectrogram ("silent points"). We show that empirical spectrogram zero counts enjoy moderate deviations from their ensemble averages over large observation windows (something that was previously known only for pure noise). In contrast, we also show that spectrogram maxima ("loud points") fail to enjoy a similar property. This gives the first formal evidence for the statistical superiority of silent points over the competing feature of loud points, a fact that has been noted by practitioners.

math.PR

Local repulsion between zeros and critical points of the Gaussian Entire Function

We study the zeros and critical points of different indices of the standard Gaussian entire function on the complex plane (whose zero set is stationary). We provide asymptotics for the second order correlations of all the corresponding number statistics on small observation disks, showing various rates of local repulsion. The results have consequences for signal processing, as they show extremely strong repulsion between the local maxima and zeros of spectrograms of noise computed with respect to Gaussian windows.

math.PR

Normality of smooth statistics for planar determinantal point processes

We consider smooth linear statistics of determinantal point processes on the complex plane, and their large scale asymptotics. We prove asymptotic normality in the finite variance case, where Soshnikov's theorem is not applicable. The setting is similar to that of Rider and Virág [Electron. J. Probab., 12, no. 45, 1238--1257, (2007)] for the complex plane, but replaces analyticity conditions by the assumption that the correlation kernel is reproducing. Our proof is a streamlined version of that of Ameur, Hedenmalm and Makarov [Duke Math J., 159, 31--81, (2011)] for eigenvalues of normal random matrices. In our case, the reproducing property is brought to bear to compensate for the lack of analyticity and radial symmetries.

math.PR

Zeros of Gaussian Weyl-Heisenberg functions and hyperuniformity of charge

We study Gaussian random functions on the complex plane whose stochastics are invariant under the Weyl-Heisenberg group (twisted stationarity). The theory is modeled on translation invariant Gaussian entire functions, but allows for non-analytic examples, in which case winding numbers can be either positive or negative. We calculate the first intensity of zero sets of such functions, both when considered as points on the plane, or as charges according to their phase winding. In the latter case, charges are shown to be in a certain average equilibrium independently of the particular covariance structure (universal screening). We investigate the corresponding fluctuations, and show that in many cases they are suppressed at large scales (hyperuniformity). This means that universal screening is empirically observable at large scales. We also derive an asymptotic expression for the charge variance. As a main application, we obtain statistics for the zero sets of the short-time Fourier transform of complex white noise with general windows, and also prove the following uncertainty principle: the expected number of zeros per unit area is minimized, among all window functions, exactly by generalized Gaussians. Further applications include poly-entire functions such as covariant derivatives of Gaussian entire functions.

math.PR

Filtering with Wavelet Zeros and Gaussian Analytic Functions

We present the continuous wavelet transform (WT) of white Gaussian noise and establish a connection to the theory of Gaussian analytic functions. Based on this connection, we propose a methodology that detects components of a signal in white noise based on the distribution of the zeros of its continuous WT. To illustrate that the continuous theory can be employed in a discrete setting, we establish a uniform convergence result for the discretized continuous WT and apply the proposed method to a variety of acoustic signals.

math.NA

Strict density inequalities for sampling and interpolation in weighted spaces of holomorphic functions

Answering a question of Lindholm, we prove strict density inequalities for sampling and interpolation in Fock spaces of entire functions in several complex variables defined by a plurisubharmonic weight. In particular, these spaces do not admit a set that is simultaneously sampling and interpolating. To prove optimality of the density conditions, we construct sampling sets with a density arbitrarily close to the critical density. The techniques combine methods from several complex variables (estimates for $\bar \partial$) and the theory of localized frames in general reproducing kernel Hilbert spaces (with no analyticity assumed). The abstract results on Fekete points and deformation of frames may be of independent interest.

math.CA

Density of Sampling and Interpolation in Reproducing Kernel Hilbert Spaces

We derive necessary density conditions for sampling and for interpolation in general reproducing kernel Hilbert spaces satisfying some natural conditions on the geometry of the space and the reproducing kernel. If the volume of shells is small compared to the volume of balls (weak annular decay property) and if the kernel possesses some off-diagonal decay or even some weaker form of localization, then there exists a critical density $D$ with the following property: a set of sampling has density $\geq D$, whereas a set of interpolation has density $\leq D$. The main theorem unifies many known density theorems in signal processing, complex analysis, and harmonic analysis. For the special case of bandlimited function we recover Landau's fundamental density result. In complex analysis we rederive a critical density for generalized Fock spaces. In harmonic analysis we obtain the first general result about the density of coherent frames.

math.FA

Contractive inequalities for Bergman spaces and multiplicative Hankel forms

We consider sharp inequalities for Bergman spaces of the unit disc, establishing analogues of the inequality in Carleman's proof of the isoperimetric inequality and of Weissler's inequality for dilations. By contractivity and a standard tensorization procedure, the unit disc inequalities yield corresponding inequalities for the Bergman spaces of Dirichlet series. We use these results to study weighted multiplicative Hankel forms associated with the Bergman spaces of Dirichlet series, reproducing most of the known results on multiplicative Hankel forms associated with the Hardy spaces of Dirichlet series. In addition, we find a direct relationship between the two type of forms which does not exist in lower dimensions. Finally, we produce some counter-examples concerning Carleson measures on the infinite polydisc.

math.FA

A Central Limit Theorem for Fluctuations in Polyanalytic Ginibre Ensembles

We study fluctuations of linear statistics in Polyanalytic Ginibre ensembles, a family of point processes describing planar free fermions in a uniform magnetic field at higher Landau levels. Our main result is asymptotic normality of fluctuations, extending a result of Rider and Virág. As in the analytic case, the variance is composed of independent terms from the bulk and the boundary. Our methods rely on a structural formula for polyanalytic polynomial Bergman kernels which separates out the different pure $q$-analytic kernels corresponding to different Landau levels. The fluctuations with respect to these pure $q$-analytic Ginibre ensembles are also studied, and a central limit theorem is proved. The results suggest a stabilizing effect on the variance when the different Landau levels are combined together.

math-ph

Completeness of Gabor systems

We investigate the completeness of Gabor systems with respect to several classes of window functions on rational lattices. Our main results show that the time-frequency shifts of every finite linear combination of Hermite functions with respect to a rational lattice are complete in L2(R), thus generalizing a remark of von Neumann (and proved by Bargmann, Perelomov et al.). An analogous result is proven for functions that factor into certain rational functions and the Gaussian. The results are also interesting from a conceptual point of view since they show a vast difference between the completeness and the frame property of a Gabor system. In the terminology of physics we prove new results about the completeness of coherent state subsystems.

math-ph

Bulk asymptotics for polyanalytic correlation kernels

We study reproducing kernels of weighted spaces of polyanalytic polynomials on the complex plane. The results include a universality result concerning local blow-ups of the kernels near so called bulk points as well as an off-diagonal decay estimate.

math.CV

Asymptotic expansion of polyanalytic Bergman kernels

We consider mainly the Hilbert space of bianalytic functions on a given domain in the plane, square integrable with respect to a weight. We show how to obtain the asymptotic expansion of the corresponding bianalytic Bergman kernel for power weights, under the standard condition on those weights. This is known only in the analytic setting, from the work of e.g. Tian, Yau, Zelditch, Catlin, et al. We remark that a bianalytic function may be identified with a vector-valued analytic function, supplied with a locally singular metric on the vectors. We also apply our findings to two bianalytic Bergman metrics introduced here.

math.CV

The polyanalytic Ginibre ensembles

We consider a polyanalytic generalization of the Ginibre ensemble. This models allowing higher Landau levels (the Ginibre ensemble corresponds to the lowest Landau level). We study the local behavior of this point process under blow-ups.

math.PR