English
Related papers

Related papers: Quantitative bounds for the $U^4$-inverse theorem …

200 papers

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

In the present paper we consider minimization based formulations of inverse problems $(x,\Phi)\in\mbox{argmin}\{\mathcal{J}(x,\Phi;y)\colon(x,\Phi)\in M_{ad}(y) \}$ for the specific but highly relevant case that the admissible set…

Optimization and Control · Mathematics 2018-07-31 Philipp Hungerländer , Barbara Kaltenbacher , Franz Rendl

We state and prove a quantitative inverse theorem for the Gowers uniformity norm $U^3(G)$ on an arbitrary finite abelian group $G$; the cases when $G$ was of odd order or a vector space over ${\mathbf F}_2$ had previously been established…

Combinatorics · Mathematics 2023-08-03 Asgar Jamneshan , Terence Tao

Let $p$ be a fixed prime number, and $N$ be a large integer. The 'Inverse Conjecture for the Gowers norm' states that if the "$d$-th Gowers norm" of a function $f:\F_p^N \to \F_p$ is non-negligible, that is larger than a constant…

Combinatorics · Mathematics 2008-10-20 Shachar Lovett , Roy Meshulam , Alex Samorodnitsky

(This text is a survey written for the Bourbaki seminar on the work of F. Manners.) Gowers uniformity norms are the central objects of higher order Fourier analysis, one of the cornerstones of additive combinatorics, and play an important…

Combinatorics · Mathematics 2020-09-04 Thomas F. Bloom

In this article we extend to generic $p$-energy minimizing maps between Riemannian manifolds a regularity result which is known to hold in the case $p=2$. We first show that the set of singular points of such a map can be quantitatively…

Analysis of PDEs · Mathematics 2019-10-07 Mattia Vedovato

A new numerical method to solve an inverse source problem for the Helmholtz equation in inhomogenous media is proposed. This method reduces the original inverse problem to a boundary value problem for a coupled system of elliptic PDEs, in…

Analysis of PDEs · Mathematics 2020-10-13 Loc H. Nguyen , Qitong Li , Michael V. Klibanov

We study quantum field theories with boundary by utilizing non-invertible symmetries. We consider three kinds of boundary conditions of the four dimensional $\mathbb{Z}_2$ lattice gauge theory at the critical point as examples. The weights…

High Energy Physics - Theory · Physics 2023-09-26 Masataka Koide , Yuta Nagoya , Satoshi Yamaguchi

We present three novel classifications of the weak sequential (and strong) limits in $W^{1,p}$ of planar diffeomorphisms. We introduce a concept called the QM condition which is a kind of separation property for pre-images of closed…

Analysis of PDEs · Mathematics 2024-01-23 Daniel Campbell

In this paper, we give a cubic Goldreich-Levin algorithm which makes polynomially-many queries to a function $f \colon \mathbb F_p^n \to \mathbb C$ and produces a decomposition of $f$ as a sum of cubic phases and a small error term. This is…

Data Structures and Algorithms · Computer Science 2022-11-21 Dain Kim , Anqi Li , Jonathan Tidor

We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate…

Number Theory · Mathematics 2015-05-13 Ben Green , Terence Tao

The purpose of this paper is twofold. We first prove a weighted Sobolev inequality and part of a weighted Morrey's inequality, where the weights are a power of the mean curvature of the level sets of the function appearing in the…

Analysis of PDEs · Mathematics 2011-11-14 Xavier Cabre , Manel Sanchon

In this paper, we provide explicit formulas for the exact inverses of the symmetric tridiagonal near-Toeplitz matrices characterized by weak diagonal dominance in the Toeplitz part. Furthermore, these findings extend to scenarios where the…

Numerical Analysis · Mathematics 2024-07-11 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

We obtain lower bounds for the cardinality of $k$-fold sum-sets of reciprocals of elements of suitable defined short intervals in high degree extensions of finite fields. Combining our results with bounds for multilinear character sums we…

Number Theory · Mathematics 2016-11-24 Igor E. Shparlinski , Ana Zumalacárregui

In this paper we the formulation of inverse problems as constrained minimization problems and their iterative solution by gradient or Newton type. We carry out a convergence analysis in the sense of regularization methods and discuss…

Numerical Analysis · Mathematics 2021-01-15 Barbara Kaltenbacher , Kha Van Huynh

In recent work, Jamneshan, Shalom and Tao proved an inverse theorem for the Gowers $U^{k+1}$-norm on finite abelian groups of fixed torsion $m$, where the final correlating harmonic is a polynomial phase function of degree at most $C(k,m)$.…

Combinatorics · Mathematics 2023-12-15 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

We prove estimates for the Gowers uniformity norms of functions over $\Zz/p\Zz$ which are trace functions of certain $\ell$-adic sheaves, and establish in particular a strong inverse theorem for these functions.

Number Theory · Mathematics 2013-02-12 Étienne Fouvry , Emmanuel Kowalski , Philippe Michel

This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of…

Numerical Analysis · Mathematics 2024-06-04 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

Let $V$ be a finite-dimensional vector space over $\mathbb{F}_p$. We say that a multilinear form $\alpha \colon V^k \to \mathbb{F}_p$ in $k$ variables is $d$-approximately symmetric if the partition rank of difference $\alpha(x_1, \dots,…

Combinatorics · Mathematics 2021-12-30 Luka Milićević

We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions $d \ge 3$, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the…

Combinatorics · Mathematics 2026-02-12 Shalender Singh , Vishnu Priya Singh