English
Related papers

Related papers: A characterization of Fourier transforms

200 papers

Let $p$ be an integer $\geq2$ and let $K$ be a global field. A foliated $p$-adic F-series is a function $X$ of a $p$-adic integer variable $\mathfrak{z}$ satisfying the functional equations…

General Mathematics · Mathematics 2025-07-21 Maxwell C. Siegel

In this note, we study the convergence from the discrete to the continuous non-linear Fourier transform. Relations between spectral problems and questions in complex function theory provide a new approach to the study of scattering problems…

Classical Analysis and ODEs · Mathematics 2024-08-16 Ashley R. Zhang

This comprehensive review paper delves into the intricacies of advanced Fourier type integral transforms and their mathematical properties, with a particular focus on fractional Fourier transform (FrFT), linear canonical transform (LCT),…

Classical Analysis and ODEs · Mathematics 2024-02-13 Bivek Gupta , Amit K. Verma

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

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 2019-07-18 Nir Ailon

Let $G$ be an even orthogonal quasi-split group defined over a local non-archimedean field $F$. We describe the subspace of smooth vectors of the minimal representation of $G(F),$ realized on the space of square-integrable functions on a…

Representation Theory · Mathematics 2023-04-28 Nadya Gurevich , David Kazhdan

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

We prove that every continuous map acting on the four-dimensional Minkowski space and preserving light cones in one direction only is either a Poincar\'e similarity, that is, a product of a Lorentz transformation and a dilation, or it is of…

Rings and Algebras · Mathematics 2015-02-05 Clément de Seguins Pazzis , Peter Šemrl

We present a complete classification of elements in the mapping class group of the torus which have a representative that can be written as a product of two orientation reversing involutions. Our interest in such decompositions is motivated…

Geometric Topology · Mathematics 2010-09-06 Nermin Salepci

The Number Theoretic Transform (NTT) can be regarded as a variant of the Discrete Fourier Transform. NTT has been quite a powerful mathematical tool in developing Post-Quantum Cryptography and Homomorphic Encryption. The Fourier Transform…

Cryptography and Security · Computer Science 2025-09-09 Banhirup Sengupta , Peenal Gupta , Souvik Sengupta

The Fourier transform, known in classical analysis, and generalized in abstract harmonic analysis, can also be considered in the theory of locally compact quantum groups. In this note, I discuss some aspects of this more general Fourier…

Rings and Algebras · Mathematics 2007-05-23 A. Van Daele

We define a nonlinear Fourier transform which maps sequences of contractive $n \times n$ matrices to $SU(2n)$-valued functions on the circle $\mathbb{T}$. We characterize the image of finitely supported sequences and square-summable…

Classical Analysis and ODEs · Mathematics 2026-03-24 Michel Alexis , Lars Becker , Diogo Oliveira e Silva , Christoph Thiele

We consider the space $U(\mathbb T)$ of all continuous functions on the circle $\mathbb T$ with uniformly convergent Fourier series. We show that if $\varphi: \mathbb T\rightarrow\mathbb T$ is a continuous piecewise linear but not linear…

Classical Analysis and ODEs · Mathematics 2012-07-10 Vladimir Lebedev

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

Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the…

Classical Analysis and ODEs · Mathematics 2013-03-08 Roxana Bujack , Hendrik De Bie , Nele De Schepper , Gerik Scheuermann

This paper deals with continuous and compact mappings of the Fourier transform in function spaces with dominating mixed smoothness.

Functional Analysis · Mathematics 2024-12-10 Hans Triebel

In this expository article, we provide a self-contained overview of the notion of convolution embedded in different theories: from the classical Fourier theory to the theory of algebraic signal processing. We discuss their relations and…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Feng Ji , Wee Peng Tay , Antonio Ortega

This article is concerned with a new method for the approximate evaluation of Fourier sine and cosine transforms. We develop and analyse a new quadrature rule for Fourier sine and cosine transforms involving transforming the integral to one…

Numerical Analysis · Mathematics 2007-05-23 Patrick McLean

Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for…

Information Theory · Computer Science 2015-10-05 Xing Ouyang , Cleitus Antony , Fatima Gunning , Hongyu Zhang , Yong Liang Guan

Many tight frames of interest are constructed via their Gramian matrix (which determines the frame up to unitary equivalence). Given such a Gramian, it can be determined whether or not the tight frame is projective group frame, i.e., is the…

Representation Theory · Mathematics 2018-06-19 Shayne Waldron