中文
相关论文

相关论文: Quantitative bounds for the $U^4$-inverse theorem …

200 篇论文

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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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…

高能物理 - 理论 · 物理学 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…

偏微分方程分析 · 数学 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…

数据结构与算法 · 计算机科学 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…

数论 · 数学 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…

偏微分方程分析 · 数学 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…

数值分析 · 数学 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…

数论 · 数学 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…

数值分析 · 数学 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)$.…

组合数学 · 数学 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.

数论 · 数学 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…

数值分析 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 2026-02-12 Shalender Singh , Vishnu Priya Singh