Related papers: Pseudo prolate spheroidal functions
We consider fast, provably accurate algorithms for approximating functions on the $d$-dimensional torus, $f: \mathbb{ T }^d \rightarrow \mathbb{C}$, that are sparse (or compressible) in the Fourier basis. In particular, suppose that the…
Superoscillating functions, i.e., functions that locally oscillate at a rate faster than their highest Fourier component, are of interest for applications from fundamental physics to engineering. Here, we develop a new method which allows…
We study the numerical approximation of a time dependent equation involving fractional powers of an elliptic operator $L$ defined to be the unbounded operator associated with a Hermitian, coercive and bounded sesquilinear form on…
In the Maximum Independent Set of Objects problem, we are given an $n$-vertex planar graph $G$ and a family $\mathcal{D}$ of $N$ objects, where each object is a connected subgraph of $G$. The task is to find a subfamily $\mathcal{F}…
Spherical Harmonics, $Y_\ell^m(\theta,\phi)$, are derived and presented (in a Table) for half-odd-integer values of $\ell$ and $m$. These functions are eigenfunctions of $L^2$ and $L_z$ written as differential operators in the…
This paper is concerned with the accurate numerical approximation of the spectral properties of the biharmonic operator on various domains in two dimensions. A number of analytic results concerning the eigenfunctions of this operator are…
We consider the semiclassical asymptotic behaviour of the number of eigenvalues smaller than $E$ for elliptic operators in $L\sp 2 ({\bf R}\sp d)$. We describe a method of finding remainder estimates related to the volume of the region of…
In this paper, we investigate the properties of Clifford prolate spheroidal wave functions (CPSWFs) through their associated eigenvalues. We prove that the expansion coefficients in CPSWFs series decay as both the order and the homogeneity…
We demonstrate the oscillatory decay of the survival probability of the stochastic dynamics $d\x_\eps=\mb{a}(\x_\eps)\, dt +\sqrt{2\eps}\,\mb{b}(\x_\eps)\,d\w$, which is activated by small noise over the boundary of the domain of attraction…
Orthogonal polynomials with respect to the weight function $w_{\beta,\gamma}(t) = t^\beta (1-t)^\gamma$, $\gamma > -1$, on the conic surface $\{(x,t): \|x\| = t, \, x \in \mathbb{R}^d, \, t \le 1\}$ are studied recently, and are shown to be…
We consider a singularly perturbed Dirichlet spectral problem for an elliptic operator of second order. The coefficients of the operator are assumed to be locally periodic and oscillating in the scale $\varepsilon$. We describe the leading…
We describe the first strongly subquadratic time algorithm with subexponential approximation ratio for approximately computing the Fr\'echet distance between two polygonal chains. Specifically, let $P$ and $Q$ be two polygonal chains with…
The aim of this article is to present a time-frequency theory for orthogonal polynomials on the interval [-1,1] that runs parallel to the time-frequency analysis of bandlimited functions developed by Landau, Pollak and Slepian. For this…
We consider a set of half-BPS operators in $\mathcal{N}=4$ super Yang-Mills theory which are appropriate for describing single-particle states of superstring theory on AdS${}_5 \times S^5$. These single-particle operators are defined to…
In order to produce high dynamic range images in radio interferometry, bright extended sources need to be removed with minimal error. However, this is not a trivial task because the Fourier plane is sampled only at a finite number of…
We construct Eberlein almost periodic functions $ f_j : J \to H$ so that $||f_1(\cdot)||$ is not ergodic and thus not Eberlein almost periodic and $||f_2(.)||$ is Eberlein almost periodic, but $f_1$ and $f_2$ are not pseudo almost periodic,…
Spectral functions within the generalized t-J model as relevant to cuprates are analyzed using the method of equations of motion for projected fermion operators. In the evaluation of the self energy the decoupling of spin and…
We introduce an algorithm of joint approximation of a function and its first derivative by alternative orthogonal polynomials on the interval [0,1].The algorithm exhibits properties of shape preserving approximation for the function. A weak…
In this paper, I consider one-dimensional periodic Schr{\"o}dinger operators perturbed by a slowly decaying potential. In the adiabatic limit, I give an asymptotic expansion of the eigenvalues in the gaps of the periodic operator. When one…
We study the properties of eigenvalues and corresponding eigenfunctions generated by a defect in the gaps of the spectrum of a high-contrast random operator. We consider a family of elliptic operators $\mathcal{A}^\varepsilon$ in divergence…