English
Related papers

Related papers: Fourier optimization and quadratic forms

200 papers

We give a precise description of how the class group of a number field measures the failure of unique factorization in its ring of integers. Specifically, following ideas of Kummer, we determine the structure of all irreducible…

Number Theory · Mathematics 2014-12-30 Kimball Martin

In this work we prove a prime number type theorem involving the normalised Fourier coefficients of holomorphic and Maass cusp forms, using the classical circle method. A key point is in a recent paper of Fouvry and Ganguly, based on…

Number Theory · Mathematics 2018-10-25 Giamila Zaghloul

Let $\mathbb{F}_q$ denote the finite field with $q$ elements where $q=p^l$ is a prime power. Using Fourier analytic tools with a third moment method, we obtain sum-product type estimates for subsets of $\mathbb{F}_q$. In particular, we…

Combinatorics · Mathematics 2019-03-25 Esen Aksoy Yazici

We present a new filtered low-regularity Fourier integrator for the cubic nonlinear Schr\"odinger equation based on recent time discretization and filtering techniques. For this new scheme, we perform a rigorous error analysis and establish…

Numerical Analysis · Mathematics 2019-02-20 Alexander Ostermann , Frédéric Rousset , Katharina Schratz

We propose a general algorithm of constructing an extended formulation for any given set of linear constraints with integer coefficients. Our algorithm consists of two phases: first construct a decision diagram $(V,E)$ that somehow…

Data Structures and Algorithms · Computer Science 2023-09-07 Yuta Kurokawa , Ryotaro Mitsuboshi , Haruki Hamasaki , Kohei Hatano , Eiji Takimoto , Holakou Rahmanian

Using a pointwise version of Fej\'{e}r's theorem about Fourier series, we obtain two formulae related to the series representations of positive integral powers of $\pi$. We also check the correctness of our formulae by the applications of…

General Mathematics · Mathematics 2024-05-22 Mingzhou Xu

We construct several sequences of asymptotically optimal definite quadrature formulae of fourth order and evaluate their error constants. Besides the asymptotical optimality, an advantage of our quadrature formulae is the explicit form of…

Numerical Analysis · Mathematics 2016-05-10 Ana Avdzhieva , Geno Nikolov

We generalize Roth's theorem on three term arithmetic progressions to translation invariant quadratic forms in at least 17 variables. We use Fourier-analysis, restriction theory, uniformity norms and Roth's density increment method to show…

Number Theory · Mathematics 2013-09-02 Eugen Keil

As for the Fourier transforms of positive and integrable functions supported in the unit interval, we make a list of improvements for P\'olya's results on the distribution of their positive zeros and give new sufficient conditions under…

Classical Analysis and ODEs · Mathematics 2021-10-06 Yong-Kum Cho , Young Woong Park

We establish some identities of Euler related sums. By using these identities, we discuss the closed form representations of sums of harmonic numbers and reciprocal parametric binomial coefficients through parametric harmonic numbers,…

Number Theory · Mathematics 2022-07-29 Junjie Quan , Ce Xu , Xixi Zhang

This paper studies inference for quadratic forms of linear regression coefficients with clustered data and many covariates. Our framework covers three important special cases: instrumental variables regression with many instruments and…

Econometrics · Economics 2026-02-18 Michal Kolesár , Pengjin Min , Wenjie Wang , Yichong Zhang

We present a general diagrammatic approach to the construction of efficient algorithms for computing a Fourier transform on a semisimple algebra. This extends previous work wherein we derive best estimates for the computation of a Fourier…

Representation Theory · Mathematics 2016-09-12 David Maslen , Daniel N. Rockmore , Sarah Wolff

We prove that the space of cuspidal quaternionic modular forms on the groups of type $F_4$ and $E_n$ have a purely algebraic characterization. This characterization involves Fourier coefficients and Fourier-Jacobi expansions of the cuspidal…

Number Theory · Mathematics 2024-08-20 Aaron Pollack

We introduce techniques to analyze unitary operations in terms of quadratic form expansions, a form similar to a sum over paths in the computational basis when the phase contributed by each path is described by a quadratic form over…

Quantum Physics · Physics 2013-12-05 Niel de Beaudrap , Vincent Danos , Elham Kashefi , Martin Roetteler

We prove a spectral summation formula for the product of four Fourier coefficients of half-integral weight cusp forms in Kohnen's subspace. The other side of the formula involves certain generalized class numbers of pairs of quadratic forms…

Number Theory · Mathematics 2025-07-23 András Biró

A common way to numerically solve Fokker-Planck equations is the Chang-Cooper method in space combined with one of the Euler methods in time. However, the explicit Euler method is only conditionally positive, leading to severe restrictions…

Numerical Analysis · Mathematics 2024-11-19 Hanna Bartel , Joshua Lampert , Hendrik Ranocha

In the context of augmented Lagrangian approaches for solving semidefinite programming problems, we investigate the possibility of eliminating the positive semidefinite constraint on the dual matrix by employing a factorization. Hints on…

Optimization and Control · Mathematics 2018-09-12 Marianna De Santis , Franz Rendl , Angelika Wiegele

This paper develops an approach to the evaluation of quadratic Euler sums that involve harmonic numbers. The approach is based on simple integral computations of polyloga- rithms. By using the approach, we establish some relations between…

Number Theory · Mathematics 2017-03-28 Xin Si , Ce Xu

H. J. S. Smith proved Fermat's two-square theorem using the notion of palindromic continuants. In this paper we extend Smith's approach to proper binary quadratic form representations in some commutative Euclidean rings, including rings of…

Number Theory · Mathematics 2015-05-28 Charles Delorme , Guillermo Pineda-Villavicencio

For a non-degenerate integral quadratic form $F(x_1, \dots , x_d)$ in $d\geq5$ variables, we prove an optimal strong approximation theorem. Let $\Omega$ be a fixed compact subset of the affine quadric $F(x_1,\dots,x_d)=1$ over the real…

Number Theory · Mathematics 2019-09-18 Naser T Sardari