English
Related papers

Related papers: Algebraic Approximations of a Polyhedron Correlati…

200 papers

Accurate reconstruction of piecewise-smooth functions from a finite number of Fourier coefficients is an important problem in various applications. The inherent inaccuracy, in particular the Gibbs phenomenon, is being intensively…

Classical Analysis and ODEs · Mathematics 2012-11-12 Dmitry Batenkov , Yosef Yomdin

We apply the central limit theorem for deriving approximations to the auto-correlation function and power density function (spectrum) of second-order spectral null (dc2-balanced) codes.We show that the auto-correlation function of…

Signal Processing · Electrical Eng. & Systems 2018-12-24 Kees A. Schouhamer Immink , Kui Cai

We discuss a correlation function factorization, which relates a three-point function to the square root of three two-point functions. This factorization is known to hold for certain scaling operators at the two-dimensional percolation…

Statistical Mechanics · Physics 2015-05-13 Jacob J. H. Simmons , Peter Kleban

We present a Fourier transform methodology for all-order polarization mode dispersion (PMD) analysis, based on the first Born approximation to the coupled-mode equation solution. Our method predicts wavelength-dependent PMD effects and…

Optics · Physics 2007-05-23 Michael C. Parker , Etienne Rochat , Stuart D. Walker

The complete knowledge of a theory is encoded in its correlation functions. Thus non-perturbative effects, like confinement in QCD, is necessarily contained in these correlation functions. As a consequence, a number of confinement scenarios…

High Energy Physics - Lattice · Physics 2013-10-31 Tajdar Mufti , Axel Maas

Approximation by polynomials on a triangle is studied in the Sobolev space $W_2^r$ that consists of functions whose derivatives of up to $r$-th order have bounded $L^2$ norm. The first part aims at understanding the orthogonal structure in…

Classical Analysis and ODEs · Mathematics 2017-04-18 Yuan Xu

We give a constructive description of H{\"o}lder-like classes of functions on chord-arc curves in $\mathbb{R}^3$ in terms of a rate of approximation by harmonic functions in shrinking neighborhoods of those curve.

Classical Analysis and ODEs · Mathematics 2019-09-04 Tatyana A. Alexeeva , Nikolay A. Shirokov

We establish a connection between the $L^2$ norm of sums of dilated functions whose $j$th Fourier coefficients are $\mathcal{O}(j^{-\alpha})$ for some $\alpha \in (1/2,1)$, and the spectral norms of certain greatest common divisor (GCD)…

Classical Analysis and ODEs · Mathematics 2014-12-03 Christoph Aistleitner , Istvan Berkes , Kristian Seip , Michel Weber

We estimate the two-point angular correlation function (CF) of quasars from SDSS DR3 using a special method of comparison random catalog generation. The best-fit value for the CF power-law index is found to be $\alpha=0.78\pm0.18$ on the…

Astrophysics · Physics 2007-05-23 G. Yu. Ivashchenko , V. I. Zhdanov

We derive and showcase a novel approach to approximating Fourier transforms in higher dimensions, focusing specifically on the case of 2D radially concentrated ('ring-like') functions. We first reduce the problem to that of evaluating the…

High Energy Astrophysical Phenomena · Physics 2026-04-08 Filip Niewiński , Michael D. Johnson

The approximate degree of a Boolean function $f \colon \{-1, 1\}^n \rightarrow \{-1, 1\}$ is the least degree of a real polynomial that approximates $f$ pointwise to error at most $1/3$. We introduce a generic method for increasing the…

Computational Complexity · Computer Science 2017-03-20 Mark Bun , Justin Thaler

The form factor of the unitary group U(N) endowed with the Haar measure characterizes the correlations within the spectrum of a typical unitary matrix. It can be decomposed into a sum over pairs of ``periodic orbits'', where by periodic…

Chaotic Dynamics · Physics 2007-05-23 G. Berkolaiko

In this paper, exact rate of approximation of functions by linear means of Fourier series and Fourier integrals and corresponding $K$-functionals are expressed via special moduli of smoothness. . Introduction is given in $\S 1$. In $\S2$…

Classical Analysis and ODEs · Mathematics 2016-06-27 R. M. Trigub

The statistical precision of a chord method for estimating fractal dimension from a correlation integral is derived. The optimal chord length is determined, and a comparison is made to other estimators. These calculations use the…

comp-gas · Physics 2019-06-05 James Theiler , Turab Lookman

The Fourier-Walsh expansion of a Boolean function $f \colon \{0,1\}^n \rightarrow \{0,1\}$ is its unique representation as a multilinear polynomial. The Kindler-Safra theorem (2002) asserts that if in the expansion of $f$, the total weight…

Combinatorics · Mathematics 2019-01-28 Nathan Keller , Ohad Klein

A deep approximation is an approximating function defined by composing more than one layer of simple functions. We study deep approximations of functions of one variable using layers consisting of low-degree polynomials or simple conformal…

Numerical Analysis · Mathematics 2025-04-25 Kingsley Yeon

We derive the exact longitudinal plasmon dispersion relations, $\omega(k)$ of classical one and two dimensional Wigner crystals at T=0 from the real space equations of motion, of which properly accounts for the full unscreened Coulomb…

Strongly Correlated Electrons · Physics 2011-11-09 Shimul Akhanjee

We study conformal field theory in $d=1$ space-time dimensions. We derive a dispersion relation for the 4-point correlation function of identical bosons and fermions, in terms of the double discontinuity. This extends the conformal…

High Energy Physics - Theory · Physics 2025-01-10 Dean Carmi , Sudip Ghosh , Trakshu Sharma

The Fourier extension method, also known as the Fourier continuation method, is a method for approximating non-periodic functions on an interval using truncated Fourier series with period larger than the interval on which the function is…

Numerical Analysis · Mathematics 2021-11-08 Jeffrey S. Geronimo , Karl Liechty

The form factor of a quantum graph is a function measuring correlations within the spectrum of the graph. It can be expressed as a double sum over the periodic orbits on the graph. We propose a scheme which allows one to evaluate the…

Chaotic Dynamics · Physics 2007-05-23 Gregory Berkolaiko