English
Related papers

Related papers: Levels of distribution for sieve problems in preho…

200 papers

Let V be a finite dimensional vector space over the field with two elements with a given nondegenerate symplectic form. Let [V] be the vector space of complex valued functions on V and let [V]_Z be the subgroup of [V] consisting of integer…

Representation Theory · Mathematics 2020-02-24 G. Lusztig

We improve on the best available bounds for the square-free sieve and provide a general framework for its applicability. The failure of the local-to-global principle allows us to obtain results better than those reached by a classical…

Number Theory · Mathematics 2015-06-26 Harald Helfgott

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

Using the Fourier transform, we obtain upper bounds for sums of eigenvalues of the free plate.

Spectral Theory · Mathematics 2017-11-01 Barbara Brandolini , Francesco Chiacchio , Jeffrey J. Langford

In this paper we will give a unified proof of several results on the sovability of systems of certain equations over finite fields, which were recently obtained by Fourier analytic methods. Roughly speaking, we show that almost all systems…

Combinatorics · Mathematics 2009-04-03 Le Anh Vinh

Let $k$ be a number field. Let $q(x_1,\cdots,x_n)$ be a non-degenerate integral quadratic form in $n\geq 3$ variables with coefficients in $k$ and $m\in k^\times$. Let $X$ be the affine quadric defined by $q=m$ in $\mathbb{A}^n_k$. Based on…

Number Theory · Mathematics 2025-09-30 Yang Cao , Zhizhong Huang , Runlin Zhang

We parametrize the space $\mathcal{Z}$ of Zygmund vector fields on the unit circle in terms of infinitesimal shear functions on the Farey tesselation. Then we express the Hilbert transform and the Fourier coefficients of the Zygmund vector…

Geometric Topology · Mathematics 2011-04-01 Dragomir Saric

The focus of this paper is on the analysis of the Conjugate Gradient method applied to a non-symmetric system of linear equations, arising from a Fast Fourier Transform-based homogenization method due to (Moulinec and Suquet, 1994).…

Numerical Analysis · Mathematics 2012-06-14 J. Vondřejc , J. Zeman , I. Marek

We propose various strategies for improving the computation of discrete logarithms in non-prime fields of medium to large characteristic using the Number Field Sieve. This includes new methods for selecting the polynomials; the use of…

Number Theory · Mathematics 2022-08-26 Razvan Barbulescu , Pierrick Gaudry , Aurore Guillevic , François Morain

Let $F \in \mathbf{Z}[\boldsymbol{x}]$ be a diagonal, non-singular quadratic form in $4$ variables. Let $\lambda(n)$ be the normalised Fourier coefficients of a holomorphic Hecke form of full level. We give an upper bound for the problem of…

Number Theory · Mathematics 2021-11-24 V. Vinay Kumaraswamy

By the Fourier transformations, any group-invariant functions over finite Abelian groups are transformed into group-invariant functions over the character groups. In this paper, we calculate matrix elements of this transformations under…

Representation Theory · Mathematics 2020-09-01 Koei Kawamura

Distribution theory is a cornerstone of the theory of partial differential equations. We report on the progress of formalizing the theory of tempered distributions in the interactive proof assistant Lean, which is the first formalization in…

Logic in Computer Science · Computer Science 2025-10-29 Moritz Doll

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, our methods can…

Numerical Analysis · Mathematics 2024-02-06 Yanzhi Zhang , Xiaofei Zhao , Shiping Zhou

We construct a special class of semiclassical Fourier integral operators whose wave fronts are symplectic micromorphisms. These operators have very good properties: they form a category on which the wave front map becomes a functor into the…

Symplectic Geometry · Mathematics 2021-09-01 Alberto S. Cattaneo , Benoit Dherin , Alan Weinstein

We develop a version of Ekedahl's geometric sieve for integral quadratic forms of rank at least five. As one ranges over the zeros of such quadratic forms, we use the sieve to compute the density of coprime values of polynomials, and…

Number Theory · Mathematics 2020-03-24 Tim Browning , Roger Heath-Brown

This is an attempt of a comprehensive survey of the results in which estimates of the norms of linear means of multiple Fourier series, the Lebesgue constants, are obtained by means of estimating the Fourier transform of a function…

funct-an · Mathematics 2008-02-03 Elijah Liflyand

For each $f\!:\!\mathbb{R}\to\mathbb{C}$ that is Henstock--Kurzweil integrable on the real line, or is a distribution in the completion of the space of Henstock--Kurzweil integrable functions in the Alexiewicz norm, it is shown that the…

Classical Analysis and ODEs · Mathematics 2025-01-29 Erik Talvila

Resolving sources beyond the diffraction limit is important in imaging, communications, and metrology. Current image-based methods of super-resolution require phase information (either of the source points or an added filter) and perfect…

Optics · Physics 2025-12-16 S. A. Wadood , Shaurya Aarav , Kevin Liang , Jason W Fleischer

This paper considers the problem of restricting the short-time Fourier transform to domains of nonzero measure in the plane and studies sampling bounds of such systems. In particular, we give a quantitative estimate for the lower sampling…

Classical Analysis and ODEs · Mathematics 2019-06-10 Philippe Jaming , Michael Speckbacher

This paper elaborates on a sieving technique that has first been applied in 2018 for improving bounds on deterministic integer factorization. We will generalize the sieve in order to obtain a polynomial-time reduction from integer…

Number Theory · Mathematics 2023-03-28 Markus Hittmeir