中文
相关论文

相关论文: Large values of the Gowers-Host-Kra seminorms

200 篇论文

Let $k\geq 2, n\geq 1$ be integers. Let $f: \mathbb{R}^{n} \to \mathbb{C}$. The $k$th Gowers-Host-Kra norm of $f$ is defined recursively by \begin{equation*} \| f\|_{U^{k}}^{2^{k}} =\int_{\mathbb{R}^{n}} \| T^{h}f \cdot \bar{f}…

经典分析与常微分方程 · 数学 2023-04-04 A. Martina Neuman

Let $\F$ a finite field. We show that the universal characteristic factor for the Gowers-Host-Kra uniformity seminorm $U^k(\X)$ for an ergodic action $(T_g)_{g \in \F^\omega}$ of the infinite abelian group $\F^\omega$ on a probability space…

动力系统 · 数学 2012-01-04 Vitaly Bergelson , Terence Tao , Tamar Ziegler

Let $\mathcal{P}$ be a countable multiset of primes and let $G=\bigoplus_{p\in P}\mathbb{Z}/p\mathbb{Z}$. We study the universal characteristic factors associated with the Gowers-Host-Kra seminorms for the group $G$. We show that the…

动力系统 · 数学 2024-08-28 Or Shalom

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 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

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 this paper we develop Host--Kra and inverse Gowers theory for abelian groups of bounded exponent. We show that the Host--Kra factors $Z^{\leq k}(\mathrm{X})$ associated with actions of such groups admit extensions with the structure of…

动力系统 · 数学 2026-01-06 Asgar Jamneshan , Or Shalom , Terence Tao

It was conjectured by Bergelson, Tao, and Ziegler \cite{btz} that every Host--Kra $\F_p^\omega$-system of order $k$ is an Abramov system of order $k$. This conjecture has been verified for $k \leq p+1$. In this paper we show that the…

动力系统 · 数学 2026-01-07 Asgar Jamneshan , Or Shalom , Terence Tao

The Gowers U^3 norm is one of a sequence of norms used in the study of arithmetic progressions. If G is an abelian group and A is a subset of G then the U^3(G) of the characteristic function 1_A is useful in the study of progressions of…

数论 · 数学 2023-12-08 Ben Green , Terence Tao

Recently there has been much interest in Gowers uniformity norms from the perspective of theoretical computer science. This is mainly due to the fact that these norms provide a method for testing whether the maximum correlation of a…

计算复杂性 · 计算机科学 2013-08-14 Hamed Hatami , Shachar Lovett

Let $\{f_i:\mathbb{F}_p^i \to \{0,1\}\}$ be a sequence of functions, where $p$ is a fixed prime and $\mathbb{F}_p$ is the finite field of order $p$. The limit of the sequence can be syntactically defined using the notion of ultralimit.…

计算复杂性 · 计算机科学 2015-03-27 Yuichi Yoshida

We establish the \emph{inverse conjecture for the Gowers norm over finite fields}, which asserts (roughly speaking) that if a bounded function $f: V \to \C$ on a finite-dimensional vector space $V$ over a finite field $\F$ has large Gowers…

组合数学 · 数学 2011-09-09 Terence Tao , Tamar Ziegler

We examine the limiting behavior of multiple ergodic averages associated with arithmetic progressions whose differences are elements of a fixed integer sequence. For each $\ell$, we give necessary and sufficient conditions under which…

动力系统 · 数学 2023-07-24 Nikos Frantzikinakis , Borys Kuca

Let $G$ be a finite-dimensional vector space over a prime field $\mathbb{F}_p$ with some subspaces $H_1, \dots, H_k$. Let $f \colon G \to \mathbb{C}$ be a function. Generalizing the notion of Gowers uniformity norms, Austin introduced…

组合数学 · 数学 2021-03-12 Luka Milićević

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

组合数学 · 数学 2017-01-18 Terence Tao , Tamar Ziegler

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

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

In this paper we investigate the uniform distribution properties of polynomials in many variables and bounded degree over a fixed finite field F of prime order. Our main result is that a polynomial P : F^n -> F is poorly-distributed only if…

组合数学 · 数学 2007-11-21 Ben Green , Terence Tao

We examine multiple ergodic averages of commuting transformations with polynomial iterates in which the polynomials may be pairwise dependent. In particular, we show that such averages are controlled by the Gowers-Host-Kra seminorms…

动力系统 · 数学 2026-01-19 Nikos Frantzikinakis , Borys Kuca

A key tool in recent advances in understanding arithmetic progressions and other patterns in subsets of the integers is certain norms or seminorms. One example is the norms on $\Z/N\Z$ introduced by Gowers in his proof of Szemer\'edi's…

动力系统 · 数学 2007-11-26 Bryna Kra , Bernard Host
‹ 上一页 1 2 3 10 下一页 ›