Related papers: A novel sampling theorem on the rotation group
This paper is concerned with the fast computation of Fourier integral operators of the general form $\int_{\R^d} e^{2\pi\i \Phi(x,k)} f(k) d k$, where $k$ is a frequency variable, $\Phi(x,k)$ is a phase function obeying a standard…
Fourier series of smooth, non-periodic functions on $[-1,1]$ are known to exhibit the Gibbs phenomenon, and exhibit overall slow convergence. One way of overcoming these problems is by using a Fourier series on a larger domain, say $[-T,T]$…
In this article, we study the boundedness and several properties of the quaternion Wigner transform. Using the quaternion Wigner transform as a tool, we define the quaternion Weyl transform (QWT) and prove that the QWT is compact for a…
Within the expansive domain of optical sciences, achieving the precise characterization of light beams stands as a fundamental pursuit, pivotal for various applications, including telecommunications and imaging technologies. This study…
In this paper, we show the possibility of recovering a sum of Dirac measures on the rotation group $SO(3)$ from its low degree moments with respect to Wigner D-functions only. The main Theorem of the paper states, that exact recovery from…
Starting from square-integrable wave functions on a Lie group, we build an invertible Fourier transform mapping them on wave functions on the dual of the Lie algebra. This is a group-theoretic version of the map from position space to…
We propose an extension of the Standard Model inspired by the E_8 x E_8 Heterotic String. In order that a reasonable effective Lagrangian is presented we neglect everything else other than the ten-dimensional N=1 supersymmetric Yang-Mills…
For the accurate representation and reconstruction of band-limited signals on the sphere, an optimal-dimensionality sampling scheme has been recently proposed which requires the optimal number of samples equal to the number of degrees of…
Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…
We isolate and generalize a technique implicit in many quantum algorithms, including Shor's algorithms for factoring and discrete log. In particular, we show that the distribution sampled after a Fourier transform over ${\mathbb Z}_p$ can…
The group E(3)=SO(3) *s T(3), that is the homogeneous subgroup of the Galilei group parameterized by rotation angles and velocities, defines the continuous group of transformations between the frames of inertial particles in Newtonian…
The Wigner-Eckart theorem is a well known result for tensor operators of SU(2) and, more generally, any compact Lie group. This paper generalises it to arbitrary Lie groups, possibly non-compact. The result relies on knowledge of recoupling…
We construct the spin flaglet transform, a wavelet transform to analyze spin signals in three dimensions. Spin flaglets can probe signal content localized simultaneously in space and frequency and, moreover, are separable so that their…
Rotation is a common motional form in nature, existing from atoms and molecules, industrial turbines to astronomical objects. However, it still lacks an efficient and reliable method for real-time image processing of a fast-rotating object.…
We provide a simple new randomized contraction approach to the global minimum cut problem for simple undirected graphs. The contractions exploit 2-out edge sampling from each vertex rather than the standard uniform edge sampling. We…
In digital signal processing time-frequency transforms are used to analyze time-varying signals with respect to their spectral contents over time. Apart from the commonly used short-time Fourier transform, other methods exist in literature,…
Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for…
Compton scatter tomography is an emerging technique with attractive applications in several fields in imaging such as non-destructive testing and medical scanning. In this paper, we introduce a novel modality in three dimensions with a…
The need to Fourier transform data sets with irregular sampling is shared by various domains of science. This is the case for example in astronomy or sismology. Iterative methods have been developed that allow to reach approximate…
For the representation of spin-$s$ band-limited functions on the sphere, we propose a sampling scheme with optimal number of samples equal to the number of degrees of freedom of the function in harmonic space. In comparison to the existing…