English
Related papers

Related papers: A novel sampling theorem on the rotation group

200 papers

We construct a Continuous Wavelet Transform (CWT) on the torus $\mathbb T^2$ following a group-theoretical approach based on the conformal group $SO(2,2)$. The Euclidean limit reproduces wavelets on the plane $\mathbb R^2$ with two…

Mathematical Physics · Physics 2014-11-04 Manuel Calixto , Julio Guerrero , Daniela Rosca

Applications of harmonic analysis on finite groups were recently introduced to measure partition problems, with a variety of equipartition types by convex fundamental domains obtained as the vanishing of prescribed Fourier transforms.…

Metric Geometry · Mathematics 2015-11-10 Steven Simon

With the ansatz that a data set's correlation matrix has a certain parametrized form (one general enough, however, to allow the arbitrary specification of a slowly-varying decorrelation distance and population variance) the general…

comp-gas · Physics 2009-10-22 George B. Rybicki , William H. Press

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

We review the Fourier-Laguerre transform, an alternative harmonic analysis on the three-dimensional ball to the usual Fourier-Bessel transform. The Fourier-Laguerre transform exhibits an exact quadrature rule and thus leads to a sampling…

Information Theory · Computer Science 2013-07-05 J. D. McEwen , B. Leistedt

Nonsymmorphic symmetries can enforce band connectivity that obstructs a single-band Wannier description. We show that a fractional translation $\mathcal{L}$ connecting distinct high-symmetry Wyckoff positions generically renders the Wannier…

Superconductivity · Physics 2026-01-06 Qinghua He , Jie Zhang , Shengdan Tao , Hai-yao Deng , Qifeng Liang , Wenlong Gao , Feng Liu

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

A sampling theorem on the sphere has been developed recently, requiring half as many samples as alternative equiangular sampling theorems on the sphere. A reduction by a factor of two in the number of samples required to represent a…

Information Theory · Computer Science 2011-10-31 J. D. McEwen , G. Puy , J. -Ph. Thiran , P. Vandergheynst , D. Van De Ville , Y. Wiaux

We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to…

Information Theory · Computer Science 2013-04-17 J. D. McEwen , G. Puy , J. -Ph. Thiran , P. Vandergheynst , D. Van De Ville , Y. Wiaux

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We derive fundamental sampling bounds for smooth signals in continuous settings without sparsity assumptions. By introducing the Fourier ratio as a measure of spectral compressibility induced by smoothness, we obtain explicit, deterministic…

Classical Analysis and ODEs · Mathematics 2026-01-27 A. Iosevich , E. Palsson , A. Yavicoli

We develop a theory of modular forms on the groups $\mathrm{SO}(3,n+1)$, $n \geq 3$. This is very similar to, but simpler, than the notion of modular forms on quaternionic exceptional groups, which was initiated by Gross-Wallach and…

Number Theory · Mathematics 2019-11-12 Aaron Pollack

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

Spin network technique is usually generalized to relativistic case by changing $SO(4)$ group -- Euclidean counterpart of the Lorentz group -- to its universal spin covering $SU(2)\times SU(2)$, or by using the representations of $SO(3,1)$…

General Relativity and Quantum Cosmology · Physics 2024-06-06 M. V. Altaisky

The Inonu-Wigner contraction is applied to special relativity and the little groups of the Lorentz group. If the O(3) symmetry group for massive particle is boosted to an infinite-momentum frame, it becomes contracted to a combination of…

High Energy Physics - Theory · Physics 2007-05-23 Y. S. Kim

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

Reliable watermarking of panoramic imagery is fundamentally challenged by arbitrary 3D rotations. As panoramas are defined on the sphere, they naturally transform under the action of $SO(3)$, rendering conventional planar representations…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Pengzhen Chen , Yanwei Liu , Xiaoyan Gu , Antonios Argyriou , Wu Liu , Weiping Wang

In this paper we construct explicit sampling sets and present reconstruction algorithms for Fourier signals on finite vector spaces $G$, with $|G|=p^r$ for a suitable prime $p$. The two sets have sizes of order $O(pt^2r^2)$ and…

Numerical Analysis · Mathematics 2017-07-11 Lucia Morotti

We address the problem of performing backpropagation for computation graphs involving 3D transformation groups SO(3), SE(3), and Sim(3). 3D transformation groups are widely used in 3D vision and robotics, but they do not form vector spaces…

Computer Vision and Pattern Recognition · Computer Science 2021-03-26 Zachary Teed , Jia Deng

We address the correspondence-free alignment of two rotation sets on \(SO(3)\), a core task in calibration and registration that is often impeded by missing time alignment, outliers, and unknown axis conventions. Our key idea is to…

Robotics · Computer Science 2025-12-02 Anik Sarker , Alan T. Asbeck