中文
相关论文

相关论文: Gowers norms, regularization and limits of functio…

200 篇论文

We develop a theory of higher order structures in compact abelian groups. In the frame of this theory we prove general inverse theorems and regularity lemmas for Gowers's uniformity norms. We put forward an algebraic interpretation of the…

组合数学 · 数学 2012-03-13 Balazs Szegedy

For every natural number k we introduce the notion of k-th order convolution of functions on abelian groups. We study the group of convolution preserving automorphisms of function algebras in the limit. It turns out that such groups have…

组合数学 · 数学 2010-01-26 Balazs Szegedy

A result of the author shows that the behavior of Gowers norms on bounded exponent abelian groups is connected to finite nilspaces. Motivated by this, we investigate the structure of finite nilspaces. As an application we prove inverse…

组合数学 · 数学 2010-11-05 Balazs Szegedy

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

The goal of this paper is to show that fundamental concepts in higher-order Fourier analysis can be nauturally extended to the non-commutative setting. We generalize Gowers norms to arbitrary compact non-commutative groups. On the…

群论 · 数学 2024-07-11 Balazs Szegedy

We prove a first inverse theorem for Gowers norms on all finite abelian groups that uses only nilmanifolds (rather than possibly more general nilspaces). This makes progress toward confirming the Jamneshan--Tao conjecture. The correlating…

动力系统 · 数学 2025-12-22 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

Our approach to higher order Fourier analysis is to study the ultra product of finite (or compact) Abelian groups on which a new algebraic theory appears. This theory has consequences on finite (or compact) groups usually in the form of…

组合数学 · 数学 2009-11-09 Balazs Szegedy

In this paper, we develop a quantitative inverse theory for the Gowers uniformity norm $\|\cdot\|_{\mathsf{U}^4}$ in general finite abelian groups. We identify a new type of obstructions to uniformity, which we call almost-cubic…

组合数学 · 数学 2026-01-06 Luka Milićević

Compact finite-rank nilspaces have become central in the nilspace approach to higher-order Fourier analysis, notably through their role in a general form of the inverse theorem for the Gowers norms. This paper studies these nilspaces per…

组合数学 · 数学 2025-10-22 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

Gowers introduced the notion of uniformity norm $\|f\|_{U^k(G)}$ of a bounded function $f:G\rightarrow\mathbb{R}$ on an abelian group $G$ in order to provide a Fourier-theoretic proof of Szemeredi's Theorem, that is, that a subset of the…

经典分析与常微分方程 · 数学 2015-01-20 Marc Carnovale

Gowers and Hatami initiated the inverse theory for the uniformity norms $U^k$ of matrix-valued functions on non-abelian groups by proving a $1\%$-inverse theorem for the $U^2$-norm and relating it to stability questions for almost…

群论 · 数学 2026-04-01 Asgar Jamneshan , Andreas Thom

Gowers introduced, for d\geq 1, the notion of dimension-d uniformity U^d(f) of a function f: G -> \C, where G is a finite abelian group and \C are the complex numbers. Roughly speaking, if U^d(f) is small, then f has certain…

组合数学 · 数学 2007-05-23 Alex Samorodnitsky , Luca Trevisan

Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of…

组合数学 · 数学 2015-03-17 Bernard Host , Bryna Kra

We prove a general form of the regularity theorem for uniformity norms, and deduce an inverse theorem for these norms which holds for a class of compact nilspaces including all compact abelian groups, and also nilmanifolds; in particular we…

组合数学 · 数学 2022-03-15 Pablo Candela , Balázs Szegedy

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

数论 · 数学 2016-01-27 Nikos Frantzikinakis , Bernard Host

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

Szemeredi's regularity lemma can be viewed as a rough structure theorem for arbitrary dense graphs, decomposing such graphs into a structured piece (a partition into cells with edge densities), a small error (corresponding to irregular…

组合数学 · 数学 2020-11-26 Ben Green , Terence Tao

We study a class of measure-theoretic objects that we call cubic couplings, on which there is a common generalization of the Gowers norms and the Host-Kra seminorms. Our main result yields a complete structural description of cubic…

动力系统 · 数学 2020-11-17 Pablo Candela , Balázs Szegedy

The $U^2$ norm gives a useful measure of quasirandomness for real- or complex-valued functions defined on finite (or, more generally, locally compact) groups. A simple Fourier-analytic argument yields an inverse theorem, which shows that a…

群论 · 数学 2016-11-01 W. T. Gowers , O. Hatami

We study a summability method called almost convergence for bounded measurable functions defined on a locally compact abelian group. We define almost convergence using topologically invariant means and exhibit two different kinds of…

泛函分析 · 数学 2023-09-12 Ryoichi Kunisada
‹ 上一页 1 2 3 10 下一页 ›