Related papers: Discrete Fourier transform associated with general…
In this paper we give explicit formulas of differential characteristic classes of principal $G$-bundles with connections and prove their expected properties. In particular, we obtain explicit formulas for differential Chern classes,…
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…
The Schur transform is a unitary operator that block diagonalizes the action of the symmetric and unitary groups on an $n$ fold tensor product $V^{\otimes n}$ of a vector space $V$ of dimension $d$. Bacon, Chuang and Harrow \cite{BCH07}…
We investigate the spectral properties of a new class of finite dimensional algebras, called extended canonical. In particular, we show that at most four eigenvalues of the Coxeter transformation may lie outside the unit circle.
Previous work by Rubinstein and Gao computed the n-level densities for families of quadratic Dirichlet L-functions for test functions where the sum of the supports of the Fourier transforms is at most 2, and showed agreement with random…
We obtain the Plancherel decomposition for a reductive symmetric space in the sense of representation theory. Our starting point is the Plancherel formula for spherical Schwartz functions, obtained in part I (math.RT/0107063). The formula…
The quantum Fourier transform (QFT) is a fundamental primitive in quantum computation and quantum information. In this work, we generalize the QFT for finite groups to a QFT for finite-dimensional semisimple algebras, and give efficient…
We give four examples of families of orthogonal polynomials for which the coefficients in the recurrence relation satisfy a discrete Painlev\'e equation. The first example deals with Freud weights $|x|^\rho \exp(-|x|^m)$ on the real line,…
We introduce and study a generalization of Schur's $P$-/$Q$-functions associated to a polynomial sequence, which can be viewed as ``Macdonald's ninth variation'' for $P$-/$Q$-functions. This variation includes as special cases Schur's…
In this work we define operator-valued Fourier transforms for suitable integrable elements with respect to the Plancherel weight of a (not necessarily Abelian) locally compact group. Our main result is a generalized version of the Fourier…
We give an new arithmetic algorithm to compute the generalized Discrete Fourier Transform (DFT) over finite groups $G$. The new algorithm uses $O(|G|^{\omega/2 + o(1)})$ operations to compute the generalized DFT over finite groups of Lie…
A binary vector of length $N$ has elements that are either 0 or 1. We investigate the question of whether and how a binary vector of known length can be reconstructed from a limited set of its discrete Fourier transform (DFT) coefficients.…
For any finite group $G$, we give an arithmetic algorithm to compute generalized Discrete Fourier Transforms (DFTs) with respect to $G$, using $O(|G|^{\omega/2 + \epsilon})$ operations, for any $\epsilon > 0$. Here, $\omega$ is the exponent…
We consider integrals of spherical harmonics with Fourier exponents on the sphere $S^n ,\, n \geq 1$. Such transforms arise in the framework of the theory of weighted Radon transforms and vector diffraction in electromagnetic fields theory.…
We study matrix forms of quaternionic versions of the Fourier Transform and Convolution operations. Quaternions offer a powerful representation unit, however they are related to difficulties in their use that stem foremost from…
A scheme to form a basis and a frame for a Hilbert space of quaternion valued square integrable function from a basis and a frame, respectively, of a Hilbert space of complex valued square integrable functions is introduced. Using the…
We consider one-parameter families of quadratic-phase integral transforms which generalize the fractional Fourier transform. Under suitable regularity assumptions, we characterize the one-parameter groups formed by such transforms.…
We give a detailed study of the discrete Fourier transform (DFT) of $r$-even arithmetic functions, which form a subspace of the space of $r$-periodic arithmetic functions. We consider the DFT of sequences of $r$-even functions, their mean…
A novel approach to 3D surface imaging is proposed, allowing for the continuous sampling of 3D surfaces to extract localized perspective transformation coefficients from Fourier spectrum analysis of projected patterns. The mathematical…
We find the complete branching law for the restriction of certain unitary representations of $O(1,n+1)$ to the subgroups $O(1,m+1)\times O(n-m)$, $0\leq m\leq n$. The unitary representations we consider belong either to the unitary…