English
Related papers

Related papers: Complex and Hypercomplex Discrete Fourier Transfor…

200 papers

"V - E + F = 2", the famous Euler's polyhedral formula, has a natural generalization to convex polytopes in every finite dimension, also known as the Euler-Poincar\'e Formula. We provide another short inductive proof of the general formula.…

Metric Geometry · Mathematics 2021-09-10 Petr Hliněný

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 Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…

Classical Analysis and ODEs · Mathematics 2026-01-26 Erik Talvila

A versatile method is described for the practical computation of the discrete Fourier transforms (DFT) of a continuous function $g(t)$ given by its values $g_{j}$ at the points of a uniform grid $F_{N}$ generated by conjugacy classes of…

Mathematical Physics · Physics 2009-11-10 A. Atoyan , J. Patera

In this paper, we solve the problem of computing the inverse in Clifford algebras of arbitrary dimension. We present basis-free formulas of different types (explicit and recursive) for the determinant, other characteristic polynomial…

Mathematical Physics · Physics 2022-09-07 D. S. Shirokov

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang

Using a fully connected feedforward neural network we study topological invariants of a class of Calabi--Yau manifolds constructed as hypersurfaces in toric varieties associated with reflexive polytopes from the Kreuzer--Skarke database. In…

High Energy Physics - Theory · Physics 2021-12-17 Per Berglund , Ben Campbell , Vishnu Jejjala

The Fourier transform is naturally defined for integrable functrions. Otherwise, it should be stipulated in which sense the Fourier transform is understood. We consider some class of radial and, generally saying, nonintegrable functions.…

funct-an · Mathematics 2008-02-03 Elijah Liflyand

The aim of this paper is to represent any polynomial in terms of the degenerate Frobenius-Euler polynomials and more generally of the higher-order degenerate Frobenius-Euler polynomials. We derive explicit formulas with the help of umbral…

Number Theory · Mathematics 2021-09-29 Taekyun Kim , Dae San Kim

For any unitary representation $\rho$ on a finite-dimensional Hilbert space \(V\) with differential \(d\rho : \mathfrak{g} \to \mathfrak{u}(V)\) for the Lie algebra $\mathfrak g$, we consider the Hamiltonian evolution \[ U_X(t) \coloneqq…

Quantum Physics · Physics 2026-03-10 Naihuan Jing , Molena Nguyen

Using coherent-state techniques, we prove a sampling theorem for Majorana's (holomorphic) functions on the Riemann sphere and we provide an exact reconstruction formula as a convolution product of $N$ samples and a given reconstruction…

Mathematical Physics · Physics 2011-09-13 Manuel Calixto , Julio Guerrero , Juan Carlos Sánchez-Monreal

The two-dimensional Helmholtz equation separates in elliptic coordinates based on two distinct foci, a limit case of which includes polar coordinate systems when the two foci coalesce. This equation is invariant under the Euclidean group of…

Mathematical Physics · Physics 2026-04-30 Kenan Uriostegui , Kurt Bernardo Wolf

In this work we deduce explicit formulae for the elements of the matrices that represent the action of integro-differential operators over the coefficients of generalized Fourier series. Our formulae are obtained by performing operations on…

Numerical Analysis · Mathematics 2017-12-21 José M. A. Matos , Maria João Rodrigues , João Carrilho de Matos

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing…

Computational Physics · Physics 2026-05-26 Julio Delgado , Alejandro Umaña

The integral representation of the Hadamard product of two functions is used to prove several Euler-type series transformation formulas. As applications we obtain three binomial identities involving harmonic numbers and an identity for the…

Number Theory · Mathematics 2016-10-10 Khristo N. Boyadzhiev

An exact, one-to-one transform is presented that not only allows digital circular convolutions, but is free from multiplications and quantisation errors for transform lengths of arbitrary powers of two. The transform is analogous to the…

Numerical Analysis · Computer Science 2010-05-11 Shekhar S. Chandra

Let $\mathrm{R}$ be a real closed field and $\mathrm{D} \subset \mathrm{R}$ an ordered domain. We consider the algorithmic problem of computing the generalized Euler-Poincar\'e characteristic of real algebraic as well as semi-algebraic…

Algebraic Geometry · Mathematics 2017-07-13 Saugata Basu , Cordian Riener

Discrete analogs of the classical Fourier-Jacobi transform are introduced and investigated. It involves series and integrals with respect to parameters of the Gauss hypergeometric function ${}_2F_1(a+in/2,a-in/2;\ c; -x^2 ), \ x >0, n \in…

Classical Analysis and ODEs · Mathematics 2020-08-07 Semyon Yakubovich

With the aid of the exponentiation functor and Fourier transform we introduce a class of modules $T(g,V,S)$ of $\mathfrak{sl} (n+1)$ of mixed tensor type. By varying the polynomial $g$, the $\mathfrak{gl}(n)$-module $V$, and the set $S$, we…

Representation Theory · Mathematics 2020-11-20 Dimitar Grantcharov , Khoa Nguyen

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

Data Structures and Algorithms · Computer Science 2015-07-10 Bartosz Andreatto , Aleksandr Cariow