Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
A Correspondence Principle for the Gowers Norms  [PDF]
Henry Towsner
Mathematics , 2009,
Abstract: We give a variation of the Furstenberg Correspondence which preserves the Gowers uniformity norms.
On Gowers norms of some functions  [PDF]
I. D. Shkredov
Mathematics , 2009,
Abstract: We consider a class of two-dimensional functions f(x,y) with the property that the smallness of its rectangular norm implies the smallness of rectangular norm for f(x,x+y). Also we study a family of functions f(x,y) having a similar property for higher Gowers norms. The method based on a transference principle for a class of sums over special systems of linear equations.
Gowers norms for singular measures  [PDF]
Marc Carnovale
Mathematics , 2013,
Abstract: 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 integers of positive upper density contains arbitrarily long arithmetic progressions. Since then, Gowers norms have found a number of other uses, both within and outside of Additive Combinatorics. The $U^k$ norm is defined in terms of an operator $\triangle^k : L^{\infty}(G)\mapsto L^{\infty} (G^{k+1})$. In this paper, we introduce an analogue of the object $\triangle^k f$ when $f$ is a singular measure on the torus $\mathbb{T}^d$, and similarly an object $\|\mu\|_{U^k}$. We provide criteria for $\triangle^k \mu$ to exist, which turns out to be equivalent to finiteness of $\||\mu|\|_{U^k}$, and show that when $\mu$ is absolutely continuous with density $f$, then the objects which we have introduced are reduced to the standard $\triangle^kf$ and $\|f\|_{U^k(\mathbb{T})}$. We further introduce a higher-order inner product between measures of finite $U^k$ norm and prove a Gowers-Cauchy-Schwarz inequality for this inner product.
Parallelepipeds, Nilpotent Groups, and Gowers Norms  [PDF]
Bernard Host,Bryna Kra
Mathematics , 2006,
Abstract: In his proof of Szemeredi's Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures nilpotent groups.
A point of view on Gowers uniformity norms  [PDF]
Bernard Host,Bryna Kra
Mathematics , 2010,
Abstract: 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 focusing on the norms themselves, we study associated dual norms and dual functions. Combining this study with a variant of the Szemeredi Regularity Lemma, we give a decomposition theorem for dual functions, linking the dual norms to classical norms and indicating that the dual norm is easier to understand than the norm itself. Using the dual functions, we introduce higher order algebras that are analogs of the classical Fourier algebra, which in turn can be used to further characterize the dual functions.
An inverse theorem for Gowers norms of trace functions over prime fields  [PDF]
étienne Fouvry,Emmanuel Kowalski,Philippe Michel
Mathematics , 2012,
Abstract: 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.
Subsets of Euclidean space with nearly maximal Gowers norms  [PDF]
Michael Christ
Mathematics , 2015,
Abstract: A set subset of Euclidean space whose indicator function has maximal Gowers norm, among all sets of equal measure, is an ellipsoid up to Lebesgue null sets. If the indicator function has nearly maximal Gowers norm then the set nearly coincides with an ellipsoid.
Structure of finite nilspaces and inverse theorems for the Gowers norms in bounded exponent groups  [PDF]
Balazs Szegedy
Mathematics , 2010,
Abstract: 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 theorems for the Gowers norms on bounded exponent abelian groups. It says roughly speaking that if a function on A has non negligible U(k+1)-norm then it correlates with a phase polynomial of degree k when lifted to some abelian group extension of A. This result is closely related to a conjecture by Tao and Ziegler. In prticular we obtain a new proof for the Tao-Ziegler inverse theorem.
A remark on the geometry of the Gowers space  [cached]
Luis A R Grados
Boletim da Sociedade Paranaense de Matemática , 2006,
Abstract: Let G_p be the Gowers complex space of characteristic p, B_p be theunitary closed ball and S_p be the unitary sphere of G_p. Then, any x in B_p can be written in a unique form as the sum of an element of the torus and an element of the unitary open ball of the Gowers space of characteristic p + k, for some k in N, which permit us to show that B_p does not have complex extreme points.
The distribution of polynomials over finite fields, with applications to the Gowers norms  [cached]
Ben Green,Terence Tao
Contributions to Discrete Mathematics , 2009,
Abstract: n 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 P is determined by the values of a few polynomials of lower degree, in which case we say that P has small rank. We give several applications of this result, paying particular attention to consequences for the theory of the so-called Gowers norms. We establish an inverse result for the Gowers U^{d+1}-norm of functions of the form f(x)= e_F(P(x)), where P : F^n -> F is a polynomial of degree less than F, showing that this norm can only be large if f correlates with e_F(Q(x)) for some polynomial Q : F^n -> F of degree at most d. The requirement deg(P) < |F| cannot be dropped entirely. Indeed, we show the above claim fails in characteristic 2 when d = 3 and deg(P)=4, showing that the quartic symmetric polynomial S_4 in F_2^n has large Gowers U^4-norm but does not correlate strongly with any cubic polynomial. This shows that the theory of Gowers norms in low characteristic is not as simple as previously supposed. This counterexample has also been discovered independently by Lovett, Meshulam, and Samorodnitsky. We conclude with sundry other applications of our main result, including a recurrence result and a certain type of nullstellensatz.
Page 1 /100
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.