English
Related papers

Related papers: Spectral synthesis with the complexity parameter

200 papers

We argue that parameterized complexity is a useful tool with which to study global constraints. In particular, we show that many global constraints which are intractable to propagate completely have natural parameters which make them…

Artificial Intelligence · Computer Science 2009-03-04 Christian Bessiere , Emmanuel Hebrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

We consider the Laplacian in curved tubes of arbitrary cross-section rotating together with the Frenet frame along curves in Euclidean spaces of arbitrary dimension, subject to Dirichlet boundary conditions on the cylindrical surface and…

Mathematical Physics · Physics 2009-11-10 P. Exner , P. Freitas , D. Krejcirik

In this paper, we study the spectrality of infinite convolutions generated by infinitely many admissible pairs which may not be compactly supported, where the spectrality means the corresponding square integrable function space admits a…

Functional Analysis · Mathematics 2025-06-03 Junjie Miao , Hongbo Zhao

We propose a decomposition method for the spectral peaks in an observed frequency spectrum, which is efficiently acquired by utilizing the Fast Fourier Transform. In contrast to the traditional methods of waveform fitting on the spectrum,…

Signal Processing · Electrical Eng. & Systems 2022-04-19 Kaan Gokcesu , Hakan Gokcesu

It is well known from the Perron-Frobenius theory that the spectral gap of a positive square matrix is positive. In this paper, we give a more quantitative characterization of the spectral gap. More specifically, using a complex extension…

Spectral Theory · Mathematics 2019-07-17 Wendi Han , Guangyue Han

Any frequency selective device with an ongoing drift will cause observed spectra to be variously and simultaneously scaled in proportion to their source distances. The reason is that detectors after the drifting selection will integrate…

General Physics · Physics 2008-12-05 V. Guruprasad

In the first section we review recent results on the harmonic analysis of fractals generated by iterated function systems with emphasis on spectral duality. Classical harmonic analysis is typically based on groups whereas the fractals are…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen , Steen Pedersen

We provide an abstract framework for a Logvinenko-Sereda type theorem, where the classical compactness assumption on the support of the Fourier transform is replaced by the assumption that the functions under consideration belong to a…

Analysis of PDEs · Mathematics 2021-03-31 Michela Egidi , Albrecht Seelmann

In this paper we consider strata of flat metrics coming from quadratic differentials (semi-translation structures) on surfaces of finite type. We provide a necessary and sufficient condition for a set of simple closed curves to be…

Geometric Topology · Mathematics 2013-11-28 Ser-Wei Fu

Motivated by Fredholm theory, we develop a framework to establish the convergence of spectral methods for operator equations $\mathcal L u = f$. The framework posits the existence of a left-Fredholm regulator for $\mathcal L$ and the…

Numerical Analysis · Mathematics 2024-04-24 Thomas Trogdon

Quantum-inspired superresolution methods surpass the Rayleigh limit in imaging, or the analogous Fourier limit in spectroscopy. This is achieved by carefully extracting the information carried in the emitted optical field by engineered…

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

The accurate computation of low-energy spectra of strongly correlated quantum many-body systems, typically accessed via Green's-functions, is a long-standing problem posing enormous challenges to numerical methods. When the spectral…

Strongly Correlated Electrons · Physics 2026-03-20 Sebastian Paeckel

Using his formulation of the potential theoretic notion of balayage and his deep results about this idea, Beurling gave sufficient conditions for Fourier frames in terms of balayage. The analysis makes use of spectral synthesis, due to…

Functional Analysis · Mathematics 2013-09-04 Enrico Au-Yeung , John J. Benedetto

Spectral functions play a central role in the characterization of a wide range of physical systems, including strongly interacting quantum field theories and many-body systems. Their non-perturbative determination from Euclidean correlation…

High Energy Physics - Lattice · Physics 2026-04-16 Norikazu Yamada

We review the application of the spectral zeta-function to the 1- loop properties of quantum field theories on manifolds with boundary, with emphasis on Euclidean quantum gravity and quantum cosmology. As was shown in the literature some…

High Energy Physics - Theory · Physics 2015-06-04 Giampiero Esposito , Guglielmo Fucci , Alexander Yu. Kamenshchik , Klaus Kirsten

Spectral tetris is a fexible and elementary method to construct unit norm frames with a given frame operator, having all of its eigenvalues greater than or equal to two. One important application of spectral tetris is the construction of…

Numerical Analysis · Mathematics 2015-05-30 Peter G. Casazza , Matthew Fickus , Andreas Heinecke , Yang Wang , Zhengfang Zhou

Polarized synchrotron emission from multiple Faraday depths can be separated by calculating the complex Fourier transform of the Stokes' parameters as a function of the wavelength squared, known as Faraday Synthesis. As commonly…

Instrumentation and Methods for Astrophysics · Physics 2023-04-26 Lawrence Rudnick , William D. Cotton

Many of the traditional results in information theory, such as the channel coding theorem or the source coding theorem, are restricted to scenarios where the underlying resources are independent and identically distributed (i.i.d.) over a…

Quantum Physics · Physics 2009-06-28 Nilanjana Datta , Renato Renner

We study Fourier bases on invariant measures generated by affine iterated function systems in ${\mathbb R}^d$ with integer coefficients. We show that, for simple digit sets, these systems satisfy the open set condition and have no overlap.…

Functional Analysis · Mathematics 2019-01-30 Dorin Ervin Dutkay , Chun-Kit Lai