English
Related papers

Related papers: Fast and Exact Spin-s Spherical Harmonic Transform…

200 papers

A fast algorithm is developed for the directional correlation of scalar band-limited signals and band-limited steerable filters on the sphere. The asymptotic complexity associated to it through simple quadrature is of order O(L^5), where 2L…

Astrophysics · Physics 2011-02-11 Y. Wiaux , L. Jacques , P. Vielva , P. Vandergheynst

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…

Information Theory · Computer Science 2017-09-11 Wajeeha Nafees , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

Exploring strongly correlated spinful states of few fermionic ultracold atoms in a rapidly rotating trap, an example of which was recently realized for two fermionic $^6$Li atoms in an optical tweezer, we derive analytical (algebraic)…

Quantum Gases · Physics 2025-06-17 Constantine Yannouleas , Uzi Landman

We study the representation and visualization of finite-dimensional quantum systems. In a generalized Wigner representation, multi-spin operators can be decomposed into a symmetry-adapted tensor basis and they are mapped to multiple…

Quantum Physics · Physics 2020-11-30 David Leiner , Robert Zeier , Steffen J. Glaser

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)} (r^2) r^{l} Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, $L_{n-l-1}^{(l + 1/2)}$ being a generalized Laguerre…

Numerical Analysis · Mathematics 2016-12-01 Jürgen Prestin , Christian Wülker

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

Many applications in science call for the numerical simulation of systems on manifolds with spherical topology. Through use of integer spin weighted spherical harmonics we present a method which allows for the implementation of arbitrary…

Computational Physics · Physics 2014-03-18 Florian Beyer , Boris Daszuta , Jörg Frauendiener , Ben Whale

New algorithms for fast wavelet transforms with biorthogonal spline wavelets on nonuniform grids are presented. In contrary to classical wavelet transforms, the algorithms are not based on filter coefficients, but on algorithms for B-spline…

Numerical Analysis · Mathematics 2016-04-26 Kai Bittner , Hans Georg Brachtendorf

We explore conformal primary wavefunctions for all half integer spins up to the graviton. Half steps are related by supersymmetry, integer steps by the classical double copy. The main results are as follows: we 1) introduce a convenient…

High Energy Physics - Theory · Physics 2021-10-27 Sabrina Pasterski , Andrea Puhm

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…

Cosmology and Nongalactic Astrophysics · Physics 2016-01-20 Boris Leistedt , Jason D. McEwen , Thomas D. Kitching , Hiranya V. Peiris

Spin-weighted spheroidal harmonics are useful in a variety of physical situations, including light scattering, nuclear modeling, signal processing, electromagnetic wave propagation, black hole perturbation theory in four and higher…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Emanuele Berti , Vitor Cardoso , Marc Casals

Spin-weighted spherical functions provide a useful tool for analyzing tensor-valued functions on the sphere. A tensor field can be decomposed into complex-valued functions by taking contractions with tangent vectors on the sphere and the…

General Relativity and Quantum Cosmology · Physics 2023-08-30 Michael Boyle

This paper describes a method of calculating the transforms, currently obtained via Fourier and reverse Fourier transforms. The method allows calculating efficiently the transforms of a signal having an arbitrary dimension of the digital…

Numerical Analysis · Mathematics 2025-10-20 Vladimir I Clue

We propose an algorithm for robust recovery of the spherical harmonic expansion of functions defined on the d-dimensional unit sphere $\mathbb{S}^{d-1}$ using a near-optimal number of function evaluations. We show that for any $f \in…

Numerical Analysis · Mathematics 2022-03-01 Amir Zandieh , Insu Han , Haim Avron

We analyze the Double Fourier Sphere (DFS) method on the rotation group $\mathcal{SO}(3)$ in the frequency domain and demonstrate its central role in fast algorithms. Fast Fourier algorithms on $\mathcal{SO}(3)$ are commonly formulated as a…

Numerical Analysis · Mathematics 2026-02-26 Ralf Hielscher , Erik Wuensche

We develop a novel sampling theorem for functions defined on the three-dimensional rotation group SO(3) by connecting the rotation group to the three-torus through a periodic extension. Our sampling theorem requires $4L^3$ samples to…

Information Theory · Computer Science 2016-01-11 J. D. McEwen , M. Büttner , B. Leistedt , H. V. Peiris , Y. Wiaux

We propose an efficient algorithm for reconstructing one-dimensional wide-band line spectra from their Fourier data in a bounded interval $[-\Omega,\Omega]$. While traditional subspace methods such as MUSIC achieve super-resolution for…

Signal Processing · Electrical Eng. & Systems 2023-10-30 Zetao Fei , Hai Zhang

Spins and oscillators are foundational to much of physics and applied sciences. For quantum information, a spin 1/2 exemplifies the most basic unit, a qubit. High angular momentum spins (HAMSs) and harmonic oscillators provide multi-level…