English
Related papers

Related papers: Fourier transforms from strongly complementary obs…

200 papers

We observe that the existence of sequential and parallel composition supermaps in higher order theories of transformations can be formalised using enriched category theory. Encouraged by relevant examples such as unitary supermaps and…

Quantum Physics · Physics 2025-12-02 Matt Wilson , Giulio Chiribella

High-throughput approximations of quantum mechanics calculations and combinatorial experiments have been traditionally used to reduce the search space of possible molecules, drugs and materials. However, the interplay of structural and…

Quantum Physics · Physics 2019-10-29 Alain Tchagang , Julio Valdés

Let g be a complex semisimple Lie algebra, and f : g --> g/G the adjoint quotient map. Springer theory of Weyl group representations can be seen as the study of the singularities of f. We give a generalization of Springer theory to visible,…

Algebraic Geometry · Mathematics 2009-09-25 Mikhail Grinberg

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

We revisit the Fourier transform of a Hankel function, of considerable importance in the theory of knife edge diffraction. Our approach is based directly upon the underlying Bessel equation, which admits manipulation into an alternate…

General Mathematics · Mathematics 2021-12-21 J. A. Grzesik

We establish an exponential error term for the renewal theorem in the context of products of random matrices, which is surprising compared with classical abelian cases. A key tool is the Fourier decay of the Furstenberg measures on the…

Dynamical Systems · Mathematics 2020-04-28 Jialun Li

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

This article aims to provide a novel formalization of the concept of computational irreducibility in terms of the exactness of functorial correspondence between a category of data structures and elementary computations and a corresponding…

Computational Complexity · Computer Science 2023-01-13 Jonathan Gorard

The classical Fourier transform is, in essence, a way to take data and extract components (in the form of complex exponentials) which are invariant under cyclic shifts. We consider a case in which the components must instead be invariant…

Representation Theory · Mathematics 2014-06-26 Nathaniel Eldredge

In this short article we review how the classical theory of principal fibre bundles (PFB) transcribes in an algebraic formalism. In this dual formulation, a PFB is given by a right co-module algebra ${\cal P}$ over a Hopf algebra ${\cal H}$…

Mathematical Physics · Physics 2007-05-23 F. J. Vanhecke , C. Sigaud , A. R. da Silva

We produce, on general homogeneous groups, an analogue of the usual H\"ormander pseudodifferential calculus on Euclidean space, at least as far as products and adjoints are concerned. In contrast to earlier works, we do not limit ourselves…

Analysis of PDEs · Mathematics 2008-02-26 Susana Coré , Daryl Geller

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set $\{\U(2), \textrm{CNOT}\}$, the discrete Fourier transforms $F_N=(\omega^{ij})_{N\times N},i,j=0,1,..., N-1,…

Mesoscale and Nanoscale Physics · Physics 2015-06-25 Michael H. Freedman , Zhenghan Wang

Let C be small category and A an arbitrary category. Consider the category C(A) whose objects are functors from C to A, and whose morphisms are natural transformations. Given a functor F : A --> B one obtains an induced functor F_C : C(A)…

Algebraic Geometry · Mathematics 2012-09-20 Paula Olga Gneri , Marcos Jardim

The Fourier Transform is one of the most important linear transformations used in science and engineering. Cooley and Tukey's Fast Fourier Transform (FFT) from 1964 is a method for computing this transformation in time $O(n\log n)$. From a…

Computational Complexity · Computer Science 2018-11-09 Nir Ailon

The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

The quadratic phase Fourier transform QPFT is a neoteric addition to the class of Fourier transforms and embodies a variety of signal processing tools including the Fourier, fractional Fourier, linear canonical, and special affine Fourier…

Functional Analysis · Mathematics 2022-07-21 Aamir H. Dar , M. Younus Bhat

To study the dynamical behaviour of the engineering and physical systems, we often need to capture their continuous behaviour, which is modeled using differential equations, and perform the frequency-domain analysis of these systems.…

Logic in Computer Science · Computer Science 2017-08-01 Adnan Rashid , Osman Hasan

We obtain a characterisation of the Fourier transform on the space of Schwartz-Bruhat functions on locally compact Abelian groups. The result states that any appropriately additive bijection of the Schwartz space onto itself, which…

Functional Analysis · Mathematics 2016-04-27 R. Lakshmi Lavanya

Fokker-Planck PDEs (incl. diffusions) for stable L\'{e}vy processes (incl. Wiener processes) on the joint space of positions and orientations play a major role in mechanics, robotics, image analysis, directional statistics and probability…

Analysis of PDEs · Mathematics 2019-01-30 Remco Duits , Erik J. Bekkers , Alexey Mashtakov

Let $A$ be an abelian variety over a field. The homogeneous (or translation-invariant) vector bundles over $A$ form an abelian category ${\rm HVec}_A$; the Fourier-Mukai transform yields an equivalence of ${\rm HVec}_A$ with the category of…

Algebraic Geometry · Mathematics 2020-01-07 Michel Brion