English
Related papers

Related papers: Sampling Theorem and Discrete Fourier Transform on…

200 papers

Let $D$ be a strictly pseudoconvex domain and $X$ be a singular analytic set of pure dimension $n-1$ in $C^n$ such that $X\cap D\neq \emptyset$ and $X\cap bD$ is transverse. We give sufficient conditions for a function holomorphic on $D\cap…

Complex Variables · Mathematics 2018-02-14 William Alexandre , Emmanuel Mazzilli

A new method for calculation of band structure has been proposed based on the Green's function theory and local sampling. Potential energy in the Hamiltonian of Schrodinger's equation is approximated with a series of sampled Dirac delta…

Mesoscale and Nanoscale Physics · Physics 2010-02-24 Milad Khoshnegar , Sina Khorasani , Amirhossein Hosseinnia

Due to the curse of dimensionality, it is often prohibitively expensive to generate deterministic space-filling designs. On the other hand, when using na{\"i}ve uniform random sampling to generate designs cheaply, design points tend to…

Methodology · Statistics 2023-12-21 Manisha Garg , Tyler Chang , Krishnan Raghavan

We propose a multi-dimensional (M-D) sparse Fourier transform inspired by the idea of the Fourier projection-slice theorem, called FPS-SFT. FPS-SFT extracts samples along lines (1-dimensional slices from an M-D data cube), which are…

Signal Processing · Electrical Eng. & Systems 2017-12-01 Shaogang Wang , Vishal M. Patel , Athina Petropulu

We study a non-standard decoupling limit of the D1/D5-brane system, which interpolates between the near-horizon geometry of the D1/D5 background and the near-horizon limit of the pure D5-brane geometry. The S-dual description of this…

High Energy Physics - Theory · Physics 2010-02-03 Dan Israel , Costas Kounnas , Marios P Petropoulos

We continue the development of X-ray tomography in sub-Riemannian geometry. Using the Fourier Transform adapted to the group structure, we generalize the Fourier Slice Theorem to the class of H-type groups. The Fourier Slice Theorem…

Differential Geometry · Mathematics 2023-12-04 Steven Flynn

This paper gives an introduction to the theory of orthogonal projection of functions or signals. Several kinds of decomposition are explored: Fourier, Fourier-Legendre, Fourier-Bessel series for 1D signals, and Spherical Harmonic series for…

Instrumentation and Methods for Astrophysics · Physics 2018-11-20 Eric Aristidi

We have adapted the maximally-localized Wannier function approach of [I. Souza, N. Marzari and D. Vanderbilt, Phys. Rev. B 65, 035109 (2002)] to the density functional theory based Siesta method [J. M. Soler et al., J. Phys.: Cond. Mat. 14,…

Strongly Correlated Electrons · Physics 2015-05-14 Richard Korytár , Miguel Pruneda , Javier Junquera , Pablo Ordejón , Nicolás Lorente

We consider sequences of $U$-processes based on symmetric kernels of a fixed order, that possibly depend on the sample size. Our main contribution is the derivation of a set of analytic sufficient conditions, under which the aforementioned…

Probability · Mathematics 2022-03-16 Christian Döbler , Mikołaj Kasprzak , Giovanni Peccati

Shannon's sampling theorem is one of the cornerstone topics that is well understood and explored, both mathematically and algorithmically. That said, practical realization of this theorem still suffers from a severe bottleneck due to the…

Information Theory · Computer Science 2020-12-02 Ayush Bhandari , Felix Krahmer , Ramesh Raskar

Let $S$ be a hypersurface in $\Bbb R^3$ which is the graph of a smooth, finite type function $\phi,$ and let $\mu=\rho\, d\si$ be a surface carried measure on $S,$ where $d\si$ denotes the surface element on $S$ and $\rho$ a smooth density…

Classical Analysis and ODEs · Mathematics 2010-10-12 Isroil A. Ikromov , Detlef Müller

We obtain an essential spectral gap for a convex co-compact hyperbolic surface $M=\Gamma\backslash\mathbb H^2$ which depends only on the dimension $\delta$ of the limit set. More precisely, we show that when $\delta>0$ there exists…

Classical Analysis and ODEs · Mathematics 2017-10-17 Jean Bourgain , Semyon Dyatlov

Paley-Wiener type theorems describe the image of a given space of functions, often compactly supported functions, under an integral transform, usually a Fourier transform on a group or homogeneous space. Several authors have studied…

Representation Theory · Mathematics 2015-12-01 Vivian M. Ho , Gestur Olafsson

This paper introduces a sparse projection matrix composed of discrete (digital) periodic lines that create a pseudo-random (p.frac) sampling scheme. Our approach enables random Cartesian sampling whilst employing deterministic and…

Image and Video Processing · Electrical Eng. & Systems 2024-01-09 Marlon Bran Lorenzana , Benjamin Cottier , Matthew Marques , Andrew Kingston , Shekhar S. Chandra

The famous Fourier theorem states that, under some restrictions, any periodic function (or real world signal) can be obtained as a sum of sinusoids, and hence, a technique exists for decomposing a signal into its sinusoidal components. From…

Numerical Analysis · Computer Science 2008-04-24 Sossio Vergara

Infinite-dimensional compressed sensing deals with the recovery of analog signals (functions) from linear measurements, often in the form of integral transforms such as the Fourier transform. This framework is well-suited to many real-world…

Information Theory · Computer Science 2021-05-25 Ben Adcock , Vegard Antun , Anders C. Hansen

We discuss a novel sampling theorem on the sphere developed by McEwen & Wiaux recently through an association between the sphere and the torus. To represent a band-limited signal exactly, this new sampling theorem requires less than half…

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

We consider vanishing properties of exponential sums of the Liouville function $\lambda$ of the form $$ \lim_{H\to\infty}\limsup_{X\to\infty}\frac{1}{\log X}\sum_{m\leq X}\frac{1}{m}\sup_{\alpha\in C}\bigg|\frac{1}{H}\sum_{h\leq…

Dynamical Systems · Mathematics 2024-08-19 Adam Kanigowski , Mariusz Lemańczyk , Florian Karl Richter , Joni Teräväinen

We define a linear functional, the DOS functional, on spaces of holomorphic functions on the unit disk which is associated with random ergodic contraction operators on a Hilbert space, in analogy with the density of state functional for…

Mathematical Physics · Physics 2015-03-06 Alain Joye

The spherical Fourier transform on a harmonic Hadamard manifold $(X^n, g)$ of positive volume entropy is studied. If $(X^n, g)$ is of hypergeometric type, namely spherical functions of $X$ are represented by the Gauss hypergeometric…

Differential Geometry · Mathematics 2020-05-28 Mitsuhito Itoh , Hiroyasu Satoh