On uniform convergence of Fourier series

We consider the space $U(\mathbb T)$ of all continuous functions on the circle $\mathbb T$ with uniformly convergent Fourier series. We show that if $\varphi: \mathbb T\rightarrow\mathbb T$ is a continuous piecewise linear but not linear map, then $\|e^{in\varphi}\|_{U(\mathbb T)}\simeq\log n$

A Unique Continuation Result for Klein-Gordon Bisolutions on a 2-dimensional Cylinder

We prove a novel unique continuation result for weak bisolutions to the massive Klein-Gordon equation on a 2-dimensional cylinder M. Namely, if such a bisolution vanishes in a neighbourhood of a `sufficiently large' portion of a 2-dimensional surface lying parallel to the diagonal in the product manifold of M with itself, then it is (globally) translationally invariant. The proof makes use of methods drawn from Beurling's theory of interpolation. An application of our result to quantum field theory on 2-dimensional cylinder spacetimes will appear elsewhere.Comment: LaTeX2e, 9 page

Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely studied in the statistics, signal processing and machine learning communities. We exactly resolve the threshold at which noisy super-resolution is possible. In particular, we establish a sharp phase transition for the relationship between the cutoff frequency ($m$) and the separation ($\Delta$). If $m > 1/\Delta + 1$, our estimator converges to the true values at an inverse polynomial rate in terms of the magnitude of the noise. And when $m < (1-\epsilon) /\Delta$ no estimator can distinguish between a particular pair of $\Delta$-separated signals even if the magnitude of the noise is exponentially small. Our results involve making novel connections between {\em extremal functions} and the spectral properties of Vandermonde matrices. We establish a sharp phase transition for their condition number which in turn allows us to give the first noise tolerance bounds for the matrix pencil method. Moreover we show that our methods can be interpreted as giving preconditioners for Vandermonde matrices, and we use this observation to design faster algorithms for super-resolution. We believe that these ideas may have other applications in designing faster algorithms for other basic tasks in signal processing.Comment: 19 page

The Beurling--Malliavin Multiplier Theorem and its analogs for the de Branges spaces

Let $\omega$ be a non-negative function on $\mathbb{R}$. We are looking for a non-zero $f$ from a given space of entire functions $X$ satisfying $$(a) \quad|f|\leq \omega\text{\quad or\quad(b)}\quad |f|\asymp\omega.$$ The classical Beurling--Malliavin Multiplier Theorem corresponds to $(a)$ and the classical Paley--Wiener space as $X$. We survey recent results for the case when $X$ is a de Branges space \he. Numerous answers mainly depend on the behaviour of the phase function of the generating function $E$.Comment: Survey, 25 page

Harmonic Measure and Winding of Conformally Invariant Curves

The exact joint multifractal distribution for the scaling and winding of the electrostatic potential lines near any conformally invariant scaling curve is derived in two dimensions. Its spectrum f(alpha,lambda) gives the Hausdorff dimension of the points where the potential scales with distance $r$ as $H \sim r^{\alpha}$ while the curve logarithmically spirals with a rotation angle phi=lambda ln r. It obeys the scaling law f(\alpha,\lambda)=(1+\lambda^2) f(\bar \alpha)-b\lambda^2 with \bar \alpha=\alpha/(1+\lambda^2) and b=(25-c)/{12}$, and where f(\alpha)\equiv f(\alpha,0) is the pure harmonic measure spectrum, and c the conformal central charge. The results apply to O(N) and Potts models, as well as to {\rm SLE}_{\kappa}.Comment: 3 figure

Fredholm Modules on P.C.F. Self-Similar Fractals and their Conformal Geometry

The aim of the present work is to show how, using the differential calculus associated to Dirichlet forms, it is possible to construct Fredholm modules on post critically finite fractals by regular harmonic structures. The modules are d-summable, the summability exponent d coinciding with the spectral dimension of the generalized laplacian operator associated with the regular harmonic structures. The characteristic tools of the noncommutative infinitesimal calculus allow to define a d-energy functional which is shown to be a self-similar conformal invariant.Comment: 16 page

Estimates in Beurling--Helson type theorems. Multidimensional case

We consider the spaces $A_p(\mathbb T^m)$ of functions $f$ on the $m$ -dimensional torus $\mathbb T^m$ such that the sequence of the Fourier coefficients $\hat{f}=\{\hat{f}(k), ~k \in \mathbb Z^m\}$ belongs to $l^p(\mathbb Z^m), ~1\leq p<2$. The norm on $A_p(\mathbb T^m)$ is defined by $\|f\|_{A_p(\mathbb T^m)}=\|\hat{f}\|_{l^p(\mathbb Z^m)}$. We study the rate of growth of the norms $\|e^{i\lambda\varphi}\|_{A_p(\mathbb T^m)}$ as $|\lambda|\rightarrow \infty, ~\lambda\in\mathbb R,$ for $C^1$ -smooth real functions $\varphi$ on $\mathbb T^m$ (the one-dimensional case was investigated by the author earlier). The lower estimates that we obtain have direct analogues for the spaces $A_p(\mathbb R^m)$

Some flows in shape optimization

Geometric flows related to shape optimization problems of Bernoulli type are investigated. The evolution law is the sum of a curvature term and a nonlocal term of Hele-Shaw type. We introduce generalized set solutions, the definition of which is widely inspired by viscosity solutions. The main result is an inclusion preservation principle for generalized solutions. As a consequence, we obtain existence, uniqueness and stability of solutions. Asymptotic behavior for the flow is discussed: we prove that the solutions converge to a generalized Bernoulli exterior free boundary problem

Euclidean Distances, soft and spectral Clustering on Weighted Graphs

We define a class of Euclidean distances on weighted graphs, enabling to perform thermodynamic soft graph clustering. The class can be constructed form the "raw coordinates" encountered in spectral clustering, and can be extended by means of higher-dimensional embeddings (Schoenberg transformations). Geographical flow data, properly conditioned, illustrate the procedure as well as visualization aspects.Comment: accepted for presentation (and further publication) at the ECML PKDD 2010 conferenc

Operator theory and function theory in Drury-Arveson space and its quotients

The Drury-Arveson space $H^2_d$, also known as symmetric Fock space or the $d$-shift space, is a Hilbert function space that has a natural $d$-tuple of operators acting on it, which gives it the structure of a Hilbert module. This survey aims to introduce the Drury-Arveson space, to give a panoramic view of the main operator theoretic and function theoretic aspects of this space, and to describe the universal role that it plays in multivariable operator theory and in Pick interpolation theory.Comment: Final version (to appear in Handbook of Operator Theory); 42 page