RESEARCH STATEMENT WENBO SUN

Size: px
Start display at page:

Download "RESEARCH STATEMENT WENBO SUN"

Transcription

1 RESEARCH STATEMENT WENBO SUN My research focus is on ergodic theory, especially on problems that are at the intersection of dynamics, combinatorics, harmonic analysis, and number theory. To be more precise, I work on understanding the structure theorems for dynamical systems, and using them to (i) address problems within pure ergodic theory, (ii) solve problems in ergodic theory but motivated by outside areas, and (iii) export results and techniques from ergodic theory to apply them to outside areas. In most of my works, while the main results and techniques are in ergodic theory, much of the motivation and interest comes from allied areas. 1. background Let (X, X, µ, T 1,..., T d ) be a measure preserving system (meaning that (X, X, µ) is a probability space and each T i is a transformation acting on X such that µ(ti 1 A) = µ(a) for all A X). 1 A multiple average refers to an expression similar to the following form: 1 N 1 (1.1) f 1 (T n 1 N x) f 2(T n 2 x) f d(t n d x), i=0 where f 1,..., f d are bounded functions on X. The study of (1.1) can be traced back to Furstenberg [Fur], who proved that (1.2) lim inf N 1 N 1 N i=0 µ(a T n A T dn A) > 0 for all A X with µ(a) > 0. By the Furstenberg Correspondence Principle [Fur], this result implies Szemerédi s Theorem: every subset E N with positive upper Banach density (meaning that d I E (E) = lim sup I > 0) contains arbitrarily long arithmetic I progressions. In [HK2], Host and Kra proved that if T i = T i, then the L 2 limit of (1.1) exists as N. In this paper, a structure theorem was introduced. Roughly speaking, for every k N, they defined a k-th structured property and a k-th uniformity property such that for every measure preserving system (X, X, µ, T) and every f L (µ), we can decompose f as (1.3) f = f s + f u, 1 Usually we assume that the transformations are commuting with each other, i.e. T i T j = T j T i. 1

2 2 WENBO SUN where f s has the k-th structured property and f u has the k-th uniformity property. They then used this structure theorem to prove the L 2 convergence of (1.1). The structure theorem proved to be a powerful tool in the study of problems related to multiple averages. Nowadays, the structure theorem has been generalized to various settings, and many applications of them are revealed in combinatorics and number theory. Following the work of Host and Kra [HK2], fruitful results on the L 2 convergence of (1.1) has been obtained in recent years (see [Aus, H, T, W, Z] for example). Most of my work are initialized in the study of multiple average problems and structure theorems, and then radiate to questions from various areas. In the following sections, I will explain the role of structure theorems to addressing problems within pure ergodic theory, in ergodic theory but motivated by outside areas, and in exporting results and techniques from ergodic theory to apply them to outside areas. 2. Addressing problems within pure ergodic theory 2.1. Pointwise convergence for distal systems. While the L 2 convergence of (1.1) has been widely studied as is mentioned in the introduction, little is known about the pointwise convergence, i.e. whether (1.1) converges for a.e. x X as N. Bourgain [Bou] gave an affirmative answer to this question for the case d = 2, T 1 = T a, T 2 = T b, a, b Z using methods from harmonic analysis. Recently, by a new method using topological models, Huang, Shao and Ye [HSY1] proved the pointwise convergence of (1.1) for T i = T i, i = 1,..., d under the assumption that (X, µ, T) is distal (see [HSY1] for the definition). In a series of joint work with S. Donoso [4, 7, 6], we imporved the result of [HSY1] to systems with commuting transformations (among other pointwise convergence results): Theorem 2.1 (S. Donoso and S. [6]). Let (X, X, µ, T 1,..., T d ) be a distal system with commuting transformations. Then for all f 1,..., f d L (µ), the limit of (1.1) as N exists for µ-a.e. x X. The method to prove Theorems 2.1 is to (a) construct an appropriate topological model for the system X; (b) and then use this model to study the corresponding averages. This method generalizes the ideas of Huang, Shao and Ye in [HSY1, HSY2], where the same questions were studied for the case T i = T i. The techniques used in step (b) were generalized from the methods used in [4, 7, HSY1, HSY2]. However, it is in step (a) where major innovations are involved. While the methods in [HSY1, HSY2] rely heavily on the structure theorem of Host and Kra [HK2] for the case T i = T i, there is no explicit structure theorem in the general setting. To overcome this difficulty, we use the theories developed by Austin [Aus] and Host [H] to replace the structure theorem, and then use them to construct suitable topological models to prove Theorems 2.1. Based on this work, my next goal is to study Theorem 2.1 for the non-distal case. In the mean time, I will seek applications of Theorem 2.1 to other questions (some of which are already in progress).

3 RESEARCH STATEMENT Other results. Based on the existing knowledge, I also studied other problems in pure ergodic theory in the past, which includes the multiple recurrence and L 2 convergence for generalized linear polynomials along shifted primes [11], multiple pointwise convergence for sublinear functions [2], and under-/over-recurrence properties for various types of mixing systems [1]. In the future, I will continue to expand my knowledge in pure ergodic theory, and to study broader questions in this area. 3. Addressing problems in ergodic theory motivated by outside areas 3.1. Partition regularity for quadratic equations. In [EG] Erdös and Graham asked the following question: for any finite partition of integers Z = m j=1 A j, are there non-zero x, y, z A j with x 2 y 2 = z 2 for some j? For the case where x 2 y 2 = z 2 is replaced by ax + by = z 2, many results are known (see for example [BL, Fur, KS, Sar]). Recently, Frantzikinakis and Host [FH] showed that there exist x, y A j, n Z with x y such that 16x 2 + 9y 2 = n 2 for some j and n Z. In fact, their result covered a more general class of quadratic equations. But we remark that the equation x 2 y 2 = n 2 was not covered. In [10], we showed that the result of [FH] holds for a more general class of quadratic equations (including x 2 y 2 = n 2 ) if one replace the integer domain Z with the Gaussian integers Z[i]. To avoid technique issues, we only give a particular case of the full result: Theorem 3.1 (S. [10]). For any finite partition Z[i] = m j=1 A j of Z[i], there exist 1 j m and non-zero x, y A j with x y such that for some n Z[i]. x 2 y 2 = n 2 A function χ: Z[i] C is multiplicative if χ(αβ) = χ(α)χ(β) for all α, β Z[i], (α, β) = 1. The idea of proving Theorem 3.1 is to use a variation of the Furstenburg Correspondence Principle [Fur] to convert Theorem 3.1 to the study of a variation of (1.1), with the key ingredient being the following structure theorem for multiplicative functions: Theorem 3.2 (S. [10]). Let χ: Z[i] C be a multiplicative function. Then for all k 3, χ can be written as χ = χ u + χ s + χ e, where the χ s is almost periodic, χ u has the k-th uniformity property, and χ e is an error term. 2 A similar result for multiplicative functions on Z was proved in [FH], and we refer the precise statements of these structure theorems to [FH, 10]. This theorem is the main innovation of [10], and it require the development of many new tools to prove it. For the future plan of this problem, I will study the generalization of Theorem 3.1 for other quadratic equations over a different domain Z[ d]. I will also attempt to generalize Theorem 3.2 for k > 3, which is of independent interest and has other potential applications. 2 Note that we only proved this theorem for the case k 3 and the general case is still open. Even so, this structure theorem has an interesting combinatorial application (Theorem 3.1).

4 4 WENBO SUN 3.2. Optimal lower bound problem. The Poincaré recurrence theorem states that for every measure preserving system (X, X, µ, T) and every A X with µ(a) > 0, the set {n Z: µ(a T n A) > 0} is infinite. A quantitative version of it was provided by Khintchine [K], who showed that for every ɛ > 0, the set {n N: µ(a T n A) > µ(a) 2 ɛ} is syndetic, meaning that it has bounded gaps. Let (X, X, µ, T 1,..., T d ) be a measure preserving system and F : [0, 1] [0, ) be a function. We say that F is good for (T 1,..., T d ) if the set {n N: µ(a T n 1 A T n d A) > F(µ(A)) ɛ} is syndetic for all ɛ > 0. It is natural to ask if there is a quantitative version of Furstenberg s recurrence theorem (1.2): Question 3.3. Let F(u) = u d+1. Is F good for (T 1,..., T d ) for all ergodic measure preserving systems (X, µ, T 1,..., T d )? It was shown in [BHK] that if (X, µ, T) is an ergodic system, then F(u) = u d+1 is good for (T, T 2,..., T d ) if n 3, and is not good if n 4. In general, F(u) = u d+1 is good for (T a 1, T a 2,..., T a d ) for n 2, and for n = 3, a 1 + a 2 = a 3 [Fra1]. In [3], we studied the case n = 3 and a 1 + a 2 a 3. Using the structure theorem, we showed that this question is almost equivalent to a problem in combinatorics. For concision I will only explain a special case. Let (a 1, a 2, a 3 ) = 2, 3, 4 and L: Z 4 Z, L(x, y, z, w) = x + 8y 3z 6w. For E {1,..., N}, let D N (L, E) = {(x, y, z, w) E 4 : L(x, y, z, w) = 0} /N 3 denote the density of the solutions to L = 0 in E, and d N (E) = E /N denote the density of E in {1,..., N}. Among other results, we have Theorem 3.4 (S. Donoso, A. Le, J. Moreira and S. [3]). Let l > 4 and L(x, y, z, w) = x + 8y 3z 6w. Suppose that for every large enough N and every subset E {1,..., N}, D N (L, E) d N (E) l. Then for every ergodic system (X, X, µ, T), F(u) = u l is good for (T 2, T 3, T 4 ). It is worth noting that partial results in the opposite direction was also obtained in [Fra1]. In [3], we showed that this condition is almost necessary and sufficient, and a similar result holds for all a 1, a 2, a 3 (see [3] for details). The ideas of the proof is to show that lim sup N M 1 S [M, N) n S [M,N) µ(a T 2n T 3n T 4n A) µ(a) l for some Bohr 0 set S N. By the structure theorem, we may assume that X is a nilsystem. Then using the algebraic structure of X, we manage to connect this expression with the combinatorial quantity D N (L, E). It is also natural to ask Question 3.3 for systems with commuting transformations. It was proved by Chu [C] that F(u) = u 4 is good for (T 1, T 2 ). In the joint work with S. Donoso [8], among other results, we showed that F(u) = u 4 is optimal:

5 RESEARCH STATEMENT 5 Theorem 3.5 (S. Donoso and S. [8]). Let F : [0, 1] [0, ), F(u) = u l. Then for any 0 < l < 4, there exists a system with commuting transformations (X, X, µ, T 1, T 2 ) such that (T 1, T 2 ) is not good for F. This result combined with [C] provide an almost complete answer to the goodness for systems with more than one transformations. The proof of Theorem 3.5 relies on the discovery of its connection with a problem in combinatorics, which is the main innovation of the paper. We say that a set E {1,..., N} 3 is three-point-free if (x, y, z ), (x, y, z), (x, y, z) E implies that x = x, y = y, z = z. By clever construction of the systems, one can reduce the proof of Theorem 3.5 to the construction of a large set E which is three-point-free. We then use tools in combinatorics to construct such sets, and thus to complete the proof. Up to now, Question 3.3 is only answered for some special cases, and there are still many open questions related to it. These questions will be our next goal. By studying such questions, one can reveal more connections between ergodic theory and combinatorics. 4. Exporting results from ergodic theory to outside areas 4.1. Equidistribution for dilated curves. The techniques from the structure theorem can be applied to study equidistribution problems on nilmanifolds. Let X = G/Γ, where G is a (k-step) nilpotent group and Γ is a discrete and coocmpact subgroup of G. Let X and µ be the Borel σ-algebra and the Haar measure of X. We say that the probability space (X, X, µ) is a (k-step) nilmanifold. A family of probability measures (µ t ) t 0 on X is equidistributed on X if lim t µ t = µ in the weak topology. Given a measurable map φ: (0, 1) g (g is the Lie algebra of G), x 0 X and t 0, let µ φ,x0,t (called the dilation of φ) be the measure on X defined by 1 f dµ φ,x0,t = f (exp(tφ(u)) x 0 ) du X 0 for all f C(X). It was proved by Björklund and Fish [BF] that if X is a Heisenberg nilmanifold and φ is a polynomial map, then (µ φ,x0,t) t 0 is equidistributed on X. They conjectured that a similar result holds for any nilmanifold. In the work joint with Kra and Shah [9], we answered this conjecture and proved an even stronger result. Let λ denote the Lebesgue measure on (0, 1) throughout this section. For any horizontal character χ of X (see [9] for definition), let dχ: g R denote its differential. We have Theorem 4.1 (B. Kra, N. Shah and S. [9]). Let (X, X, µ) be a nilmanifold and φ: (0, 1) g be a map such that φ (u) exists for λ-a.e. u (0, 1). Suppose that for every horizontal character χ of X, (4.1) φ (u) ker(dχ) for λ-a.e. u (0, 1), then (µ φ,x0,t) t 0 is equidistributed on X for all x 0 X. Moreover, if φ is analytic, then (4.1) is also a necessary condition.

6 6 WENBO SUN We also obtained results more general than Theorems 4.1, where µ φ,x0,t is replaced with µ φ,x0,ρ t for some polynomial map ρ t of t. Moreover, motivated by the work of Chaika and Hubert [CH], we also studied the weak equidistribution and obtained necessary and sufficient conditions for dilation of curves on nilmanifolds (see [9]), as well as for dilation of R m -translations on distal systems (see [12]). To prove Theorem 4.1, we borrowed the tools from ergodic theory. We first use existing tools in ergodic theory to analyze the equidstribution properties of linear curves. Then we approximate an arbitrary curve φ with a piecewise linear curve ψ to get the conclusion we want. The main difficulty is that for each fixed approximation ψ of φ, the difference between µ φ,x0,t and µ ψ,x0,t explode when t. In order to control this difference, all the tool we developed has to be rather quantitative. In the next few years, I will try to export the tools in ergodic theory to even broader areas. One of the good questions to begin with is to study analogs of Theorems 4.1 for general measure preserving systems. This question will require more tools related to structure theorem, and will also bring these tools to areas outside ergodic theory Properties for tiling systems. The techniques in ergodic theory can also be exported to the study of topological tiling systems. As an example, in the joint work with S. Donoso [5], we give a structural description of the Morse tiling system, and computed the automorpism group of the minimal Robinson tiling system. Proposition 4.2 (S. Donoso and S. [5]). The Morse tiling system is a factor of a product system. Proposition 4.3 (S. Donoso and S. [5]). The automorpism group of the minimal Robinson tiling system is spanned by vertical and horizontal shifts. A topological dynamical system (X, T 1,..., T d ) consists of a compact topolocigal space X and continuous transformations T i : X X acting on X. Analogous to the measure theoretic structure theorem, Host, Kra and Maass [HKM] introduced an equivalent relation RP [d] (X) for topological systems (X, T) with a single transformation. They showed that the factor X/RP [d] (X) is the structured part of a topological system. In [5], we extend the relation RP [2] (X) to a new one RP T1,T 2 (X) for systems (X, T 1, T 2 ) with commuting transformations, and provided an explicit description of the structured part of such systems: Theorem 4.4 (S. Donoso and S. [5]). Let (X, T 1, T 2 ) be a system with two commuting transformations. Then (X/RP T1,T 2 (X), T 1, T 2 ) is a factor of a system of the form (Y Z, S id, id T). Moreover, X/RP T1,T 2 (X) is the largest factor of X having this property. Propositions 4.2 and 4.3 are applications of Theorem 4.4. In fact, since the relation RP T1,T 2 (X) is trivial for the Morse tiling system, Theorem 4.4 implies Proposition 4.2. Note that the relation RP T1,T 2 (X) is preserved under automorpisms, another direct computation yields Proposition 4.3. It is natural to ask generalizations of Theorem 4.4 for systems with more than two transformations, and this will be our next goal to study.

7 RESEARCH STATEMENT 7 References [Ada] T. Adams. Over recurrence for mixing transformations. arxiv: [Aus] T. Austin. On the norm convergence of nonconventional ergodic averages. Ergodic Theory and Dynamical Systems, 30 (2010), no. 2, [Ber] V. Bergelson. Ergodic Ramsey Theory - an update. In Ergodic Theory of Z d -actions (edited by M. Pollicott and K. Schmidt). London Math. Soc. Lecture Note Series 288 (1996), [BHK] V. Bergelson, B. Host and B. Kra. Multiple recurrence and nilsequences. With an appendix by Imre Ruzsa, Invent. Math. 160 (2005), no. 2, [BHMP] V. Bergelson, B. Host, R. McCutcheon and F. Parreau. Aspects of uniformity in recurrence. Colloq. Math. 84/85 (2000), no. 2, [BL] V. Bergelson and A. Leibman. Polynomial extensions of van der Waerdens and Szemerédis theorems. J. Amer. Math. Soc. 9 (1996), no. 3, [BLS] V. Bergelson, A. Leibman and Y. Son. Joint ergodicity along generalized linear functions. Ergodic [BF] Theory and Dynamical Systems, 36 (2016), no. 7, M. Björklund and A. Fish. Equidistribution of dilations of polynomial curves in nilmanifolds. Proc. Amer. Math. Soc. 137 (2009), no. 6, [BFW] M. Boshernitzan, N. Frantzikinakis and M. Wierdl, Under recurrence in the Khintchine recurrence theorem. Isr. J. Math. 222 (2017), [Bou] J. Bourgain. Double recurrence and almost sure convergence. J. Reine Angew. Math. 404 (1990), [CH] [C] [EG] J. Chaika and P. Hubert. Circle averages and disjointness in typical flat surfaces on every Teichmüller disc. Bull. Lond. Math. Soc., Q. Chu. Multiple recurrence for two commuting transformations. Ergodic Theory and Dynamical Systems, 31 (2011), no. 3, P. Erdös and R. Graham. Old and new problems and results in combinatorial number theory. Monographies de L Enseignement Mathematique, 28. Universite de Geneve, L Enseignement Mathematique, Geneva, [Fra1] N. Frantzikinakis. Multiple ergodic averages for three polynomials and applications. Transactions of the American Mathematical Society, 360 (2006) no. 10: [Fra2] N. Frantzikinakis. Multiple recurrence and convergence for Hardy field sequences of polynomial growth. J. Anal. Math. 112 (2010), [FH] N. Frantzikinakis and B. Host. Higher order Fourier analysis of multiplicative functions and applications. Journal of the American Mathematical Society, (2014), 30. [FHK] N. Frantzikinakis, B. Host and B. Kra. The polynomial multidimensional Szemerédi the eorem along [Fur] shifted primes. Isr. J. Math., 194 (2011), no. 1: H. Furstenberg. Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions. J. Analyse Math. 71 (1977), [GT] B. Green and T. Tao. Linear equations in primes. Ann. of Math. (2) 171 (2010), no. 3, [GTZ] B. Green, T. Tao and T. Ziegler. An inverse theorem for the Gowers U s+1 -norm. Ann. of Math. (2) 176 (2012), no. 2, [H] B. Host. Ergodic seminorms for commuting transformations and applications. Studia Math. 195 (2009), no. 1, [HK1] B. Host and B. Kra. Convergence of polynomial ergodic averages. Isr. J. Math. 149 (2005), [HK2] B. Host and B. Kra. Nonconventional ergodic averages and nilmanifolds. Ann. of Math. (2) 161 (2005), no. 1, [HKM] B. Host, B. Kra and A. Maass. Nilsequences and a structure theory for topological dynamical systems. Adv. Math. 224 (2010), no. 1, [HSY1] W. Huang, S. Shao and X. Ye. Pointwise convergence of multiple ergodic averages and strictly ergodic models. to appear J. Analyse Math., arxiv:

8 8 WENBO SUN [HSY2] W. Huang, S. Shao and X. Ye. Strictly ergodic models and the convergence of non-conventional pointwise ergodic averages. Mathematics, (2013). [KS] A. Khalfalah and E. Szemerédi. On the number of monochromatic solutions of x + y = z 2. Combin. Probab. Comput. 15 (2006), no. 1-2, [K] A. Khintchine. Eine Verschärfung des Poincaréschen Wiederkehrsatzes. (German), Compositio Math. 1 (1935), [Kou] A. Koutsogiannis. Closest integer polynomial multiple recurrence along shifted primes. Ergodic Theory and Dynamical Systems, 38 (2018), no. 2, [L] A. Leibman. Convergence of multiple ergodic averages along polynomials of several variables. Isr. J. Math. 146 (2005), [Sar] A. Sárközy. On difference sets of integers. III. Acta Math. Acad. Sci. Hungar. 31 (1978), no. 3-4, [SY] S. Shao and X. Ye. Regionally proximal relation of order d is an equivalence one for minimal systems and a combinatorial consequence. Adv. Math. 231 (2012), no. 3-4, [T] T. Tao. Norm convergence of multiple ergodic averages for commuting transformations. Ergodic Theory and Dynamical Systems 28 (2008), no. 2, [W] M. Walsh. Norm convergence of nilpotent ergodic averages. Ann. of Math. (2) 175 (2012), no. 3, [Z] T. Ziegler. A non-conventional ergodic theorem for a nilsystem. Ergodic Theory Dynam. Systems 25 (2005), no. 4, [1] T. Adams, V. Bergelson and W. Sun. Under- and over-independence in measure preserving systems. submitted. arxiv: [2] S. Donoso, A. Koutsogiannis and W. Sun. Pointwise multiple averages for sublinear functions. Ergodic Theory and Dynamical Systems, to appear. arxiv: [3] S. Donoso, A. Le, J. Moreira and W. Sun. Optimal lower bounds for multiple recurrence. submitted. arxiv: [4] S. Donoso and W. Sun. A pointwise cubic average for two commuting transformations. Israel Journal of Mathematics, 216 (2016), no. 2, [5] S. Donoso and W. Sun. Dynamical cubes and a criteria for systems having product extensions. Journal of Modern Dynamics, 9 (2015), no. 1, [6] S. Donoso and W. Sun. Pointwise convergence of some multiple ergodic averages. Advances in Mathematics, 330 (2018), [7] S. Donoso and W. Sun. Pointwise multiple averages for systems with two commuting transformations. Ergodic Theory and Dynamical Systems, (2017) doi: /etds [8] S. Donoso and W. Sun. Quantitative multiple recurrence for two and three transformations. Israel Journal of Mathematics, (2018), [9] B. Kra, N. Shah and W. Sun. Equidistribution of dilated curves on nilmanifolds. Journal of the London Mathematical Society, doi: /jlms [10] W. Sun. A structure theorem for multiplicative functions over the Gaussian integers and applications. Journal d Analyse Mathematique, 134 (2018), no. 1, [11] W. Sun. Multiple recurrence and convergence for certain averages along shifted primes. Ergodic Theory and Dynamical Systems. 35 (2015), no. 5, [12] W. Sun. Weak ergodic averages over dilated measures. submitted. arxiv: Department of Mathematics, The Ohio State University, 231 West 18th Avenue, Columbus OH, , USA address: sun.1991@osu.edu

POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER

POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER BRYNA KRA Hillel Furstenberg s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory,

More information

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily

More information

Dept of Math., SCU+USTC

Dept of Math., SCU+USTC 2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers

More information

From combinatorics to ergodic theory and back again

From combinatorics to ergodic theory and back again From combinatorics to ergodic theory and back again Bryna Kra Abstract. Multiple ergodic averages, such as the average of expressions like f 1(T n x) f 2(T 2n x)... f k (T kn x), were first studied in

More information

CONVERGENCE OF MULTIPLE ERGODIC AVERAGES FOR SOME COMMUTING TRANSFORMATIONS

CONVERGENCE OF MULTIPLE ERGODIC AVERAGES FOR SOME COMMUTING TRANSFORMATIONS CONVERGENCE OF MULTIPLE ERGODIC AVERAGES FOR SOME COMMUTING TRANSFORMATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. We prove the L 2 convergence for the linear multiple ergodic averages of commuting

More information

From combinatorics to ergodic theory and back again

From combinatorics to ergodic theory and back again From combinatorics to ergodic theory and back again Bryna Kra Abstract. Multiple ergodic averages, such as the average of expressions like f (T n x) f 2 (T 2n x)...f k (T kn x), were first studied in the

More information

VARIATIONS ON TOPOLOGICAL RECURRENCE

VARIATIONS ON TOPOLOGICAL RECURRENCE VARIATIONS ON TOPOLOGICAL RECURRENCE BERNARD HOST, BRYNA KRA, AND ALEJANDRO MAASS Abstract. Recurrence properties of systems and associated sets of integers that suffice for recurrence are classical objects

More information

Ergodic methods in additive combinatorics

Ergodic methods in additive combinatorics Ergodic methods in additive combinatorics Bryna Kra Abstract. Shortly after Szemerédi s proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a

More information

CONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES

CONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES CONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES BERNARD HOST AND BRYNA KRA Abstract. We prove the L 2 convergence for an ergodic average of a product of functions evaluated along polynomial times in a totally

More information

BERNARD HOST AND BRYNA KRA

BERNARD HOST AND BRYNA KRA UIFORMITY SEMIORMS O l AD A IVERSE THEOREM SUMMARY OF RESULTS BERARD HOST AD BRYA KRA Abstract. For each integer k, we define seminorms on l (Z), analogous to the seminorms defined by the authors on bounded

More information

Ergodic theorem involving additive and multiplicative groups of a field and

Ergodic theorem involving additive and multiplicative groups of a field and Ergod. Th. & Dynam. Sys. (207), 37, 673 692 doi:0.07/etds.205.68 c Cambridge University Press, 205 Ergodic theorem involving additive and multiplicative groups of a field and {x + y, x y} patterns VITALY

More information

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS SEBASTIÁN DONOSO AND WENBO SUN Abstract. For minimal Z 2 -topological dynamical systems, we introduce a cube structure and a variation

More information

arxiv: v1 [math.ds] 27 Jan 2017

arxiv: v1 [math.ds] 27 Jan 2017 QUANTITATIVE MULTIPLE RECURRENCE FOR TWO AND THREE TRANSFORMATIONS arxiv:1701.08139v1 [math.ds] 7 Jan 017 SEBASTIÁN DONOSO AND WENBO SUN Abstract. We provide various counter examples for quantitative multiple

More information

MULTIPLE RECURRENCE AND CONVERGENCE FOR CERTAIN AVERAGES ALONG SHIFTED PRIMES

MULTIPLE RECURRENCE AND CONVERGENCE FOR CERTAIN AVERAGES ALONG SHIFTED PRIMES MULTIPLE RECURRECE AD COVERGECE FOR CERTAI AVERAGES ALOG SHIFTED PRIMES WEBO SU Abstract. We show that any subset A with positive upper Banach density contains the pattern {m, m + [nα],..., m + k[nα]},

More information

OPTIMAL LOWER BOUNDS FOR MULTIPLE RECURRENCE

OPTIMAL LOWER BOUNDS FOR MULTIPLE RECURRENCE OPTIMAL LOWER BOUNDS FOR MULTIPLE RECURRENCE SEBASTIÁN DONOSO, ANH NGOC LE, JOEL MOREIRA, AND WENBO SUN Abstract. Let X, B, µ, T ) be an ergodic measure preserving system, A B and ɛ > 0. We study the largeness

More information

AVERAGING ALONG CUBES

AVERAGING ALONG CUBES AVERAGING ALONG CUBES BERNARD HOST AND BRYNA KRA Abstract. We study the convergence of an average of eight functions, where the average is taken along cubes whose sizes tend to + and show that this reduces

More information

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)

The dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA) The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and

More information

Monochromatic Forests of Finite Subsets of N

Monochromatic Forests of Finite Subsets of N Monochromatic Forests of Finite Subsets of N Tom C. Brown Citation data: T.C. Brown, Monochromatic forests of finite subsets of N, INTEGERS - Elect. J. Combin. Number Theory 0 (2000), A4. Abstract It is

More information

ANALYSIS OF TWO STEP NILSEQUENCES

ANALYSIS OF TWO STEP NILSEQUENCES ANALYSIS OF TWO STEP NILSEQUENCES BERNARD HOST AND BRYNA KRA Abstract. Nilsequences arose in the study of the multiple ergodic averages associated to Furstenberg s proof of Szemerédi s Theorem and have

More information

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices

More information

Roth s Theorem on Arithmetic Progressions

Roth s Theorem on Arithmetic Progressions September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper

More information

An arithmetic extension of van der Waerden s theorem on arithmetic progressions

An arithmetic extension of van der Waerden s theorem on arithmetic progressions An arithmetic extension of van der Waerden s theorem on arithmetic progressions Kevin A. Broughan University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz A short proof is given of a new

More information

MONOCHROMATIC FORESTS OF FINITE SUBSETS OF N

MONOCHROMATIC FORESTS OF FINITE SUBSETS OF N MONOCHROMATIC FORESTS OF FINITE SUBSETS OF N Tom C. Brown Department of Mathematics and Statistics, Simon Fraser University, Burnaby, BC Canada V5A 1S6 tbrown@sfu.ca Received: 2/3/00, Revised: 2/29/00,

More information

Nonconventional ergodic averages and nilmanifolds

Nonconventional ergodic averages and nilmanifolds Annals of Mathematics, 161 (2005), 397 488 Nonconventional ergodic averages and nilmanifolds By Bernard Host and Bryna Kra Abstract We study the L 2 -convergence of two types of ergodic averages. The first

More information

Ergodic Ramsey Theory an Update

Ergodic Ramsey Theory an Update Ergodic Theory of Z d -actions London Math. Soc. Lecture Note Series 228, 996, 6 Ergodic Ramsey Theory an Update VITALY BERGELSON The Ohio State University Columbus, OH 4320 U.S.A. 5. Some open problems

More information

Van der Corput sets with respect to compact groups

Van der Corput sets with respect to compact groups Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification

More information

ON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES

ON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES ON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES ALEXANDER FISH Abstract. In this paper we show that any Bohr-zero non-periodic set B of traceless integer-valued matrices, denoted by Λ, intersects nontrivially

More information

On reducible and primitive subsets of F p, II

On reducible and primitive subsets of F p, II On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117

More information

SYNCHRONOUS RECURRENCE. Contents

SYNCHRONOUS RECURRENCE. Contents SYNCHRONOUS RECURRENCE KAMEL HADDAD, WILLIAM OTT, AND RONNIE PAVLOV Abstract. Auslander and Furstenberg asked the following question in [1]: If (x, y) is recurrent for all uniformly recurrent points y,

More information

On the convergence of spherical multiergodic averages for Markov action groups

On the convergence of spherical multiergodic averages for Markov action groups On the convergence of spherical multiergodic averages for Markov action groups A.M. Mesón and F. Vericat Abstract. In this note we study the norm convergence of multiple ergodic spherical averages from

More information

SIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006)

SIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006) SIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006) THOMAS WARD The notation and terminology used in these problems may be found in the lecture notes [22], and background for all of algebraic dynamics

More information

Szemerédi s Theorem via Ergodic Theory

Szemerédi s Theorem via Ergodic Theory Szemerédi s Theorem via Ergodic Theory Yufei Zhao April 20, 20 Abstract We provide an expository account of Furstenberg s ergodic theoretic proof of Szemerédi s theorem, which states that every subset

More information

Remarks on a Ramsey theory for trees

Remarks on a Ramsey theory for trees Remarks on a Ramsey theory for trees János Pach EPFL, Lausanne and Rényi Institute, Budapest József Solymosi University of British Columbia, Vancouver Gábor Tardos Simon Fraser University and Rényi Institute,

More information

FURSTENBERG S ERGODIC THEORY PROOF OF SZEMERÉDI S THEOREM

FURSTENBERG S ERGODIC THEORY PROOF OF SZEMERÉDI S THEOREM FURSTEBERG S ERGODIC THEORY PROOF OF SZEMERÉDI S THEOREM ZIJIA WAG Abstract. We introduce the basis of ergodic theory and illustrate Furstenberg s proof of Szemerédi s theorem. Contents. Introduction 2.

More information

Roth s Theorem on 3-term Arithmetic Progressions

Roth s Theorem on 3-term Arithmetic Progressions Roth s Theorem on 3-term Arithmetic Progressions Mustazee Rahman 1 Introduction This article is a discussion about the proof of a classical theorem of Roth s regarding the existence of three term arithmetic

More information

On two-point configurations in subsets of pseudo-random sets

On two-point configurations in subsets of pseudo-random sets On two-point configurations in subsets of pseudo-random sets Elad Aigner-Horev 2 Department of Mathematics University of Hamburg Bundesstrasse 55 D-20146 Hamburg, Germany Hiệp Hàn 1,3 Instituto de Matemática

More information

Manfred Einsiedler Thomas Ward. Ergodic Theory. with a view towards Number Theory. ^ Springer

Manfred Einsiedler Thomas Ward. Ergodic Theory. with a view towards Number Theory. ^ Springer Manfred Einsiedler Thomas Ward Ergodic Theory with a view towards Number Theory ^ Springer 1 Motivation 1 1.1 Examples of Ergodic Behavior 1 1.2 Equidistribution for Polynomials 3 1.3 Szemeredi's Theorem

More information

Horocycle Flow at Prime Times

Horocycle Flow at Prime Times Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact

More information

A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES.

A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES. 1 A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES. P. LEFÈVRE, E. MATHERON, AND O. RAMARÉ Abstract. For any positive integer r, denote by P r the set of all integers γ Z having at

More information

SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS

SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems

More information

A lattice point problem and additive number theory

A lattice point problem and additive number theory A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract

More information

Random walk on groups

Random walk on groups Random walk on groups Bob Hough September 22, 2015 Bob Hough Random walk on groups September 22, 2015 1 / 12 Set-up G a topological (finite) group, with Borel sigma algebra B P(G) the set of Borel probability

More information

Square-Difference-Free Sets of Size Ω(n )

Square-Difference-Free Sets of Size Ω(n ) Square-Difference-Free Sets of Size Ω(n 0.7334 ) Richard Beigel Temple University William Gasarch Univ. of MD at College Park Abstract A set A N is square-difference free (henceforth SDF) if there do not

More information

arxiv: v1 [math.ds] 13 Jul 2015

arxiv: v1 [math.ds] 13 Jul 2015 CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH arxiv:1507.03380v1 [math.ds] 13 Jul 2015 Abstract. We show that for every subset E of positive density

More information

A STRUCTURE THEOREM FOR MULTIPLICATIVE FUNCTIONS OVER THE GAUSSIAN INTEGERS AND APPLICATIONS

A STRUCTURE THEOREM FOR MULTIPLICATIVE FUNCTIONS OVER THE GAUSSIAN INTEGERS AND APPLICATIONS A STRUCTURE THEOREM FOR MULTIPLICATIVE FUNCTIONS OVER THE GAUSSIAN INTEGERS AND APPLICATIONS WENBO SUN Abstract. We prove a structure theorem for multiplicative functions on the Gaussian integers, showing

More information

arxiv:math/ v3 [math.co] 15 Oct 2006

arxiv:math/ v3 [math.co] 15 Oct 2006 arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds

More information

Generalizing the Hardy-Littlewood Method for Primes

Generalizing the Hardy-Littlewood Method for Primes Generalizing the Hardy-Littlewood Method for Primes Ben Green (reporting on joint work with Terry Tao) Clay Institute/University of Cambridge August 20, 2006 Ben Green (Clay/Cambridge) Generalizing Hardy-Littlewood

More information

Möbius Randomness and Dynamics

Möbius Randomness and Dynamics Möbius Randomness and Dynamics Peter Sarnak Mahler Lectures 2011 n 1, µ(n) = { ( 1) t if n = p 1 p 2 p t distinct, 0 if n has a square factor. 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1,.... Is this a random sequence?

More information

The Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France

The Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France The Hopf argument Yves Coudene IRMAR, Université Rennes, campus beaulieu, bat.23 35042 Rennes cedex, France yves.coudene@univ-rennes.fr slightly updated from the published version in Journal of Modern

More information

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics Ergod. Th. & Dynam. Sys. (First published online 208), page of 52 doi:0.07/etds.207.30 c Cambridge University Press, 208 Provisional final page numbers to be inserted when paper edition is published Rationally

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 24 (2008), 313 321 www.emis.de/journals ISSN 1786-0091 DUAL BANACH ALGEBRAS AND CONNES-AMENABILITY FARUK UYGUL Abstract. In this survey, we first

More information

A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES

A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES Acta Math. Hungar., 143 (1) (2014), 75 80 DOI: 10.1007/s10474-014-0408-2 Acta Math. Hungar. First published online March 27, DOI: 2014 0 75 A REMARK ON THE GEOMETRY OF SPACES OF FUNCTIONS WITH PRIME FREQUENCIES

More information

The Green-Tao theorem and a relative Szemerédi theorem

The Green-Tao theorem and a relative Szemerédi theorem The Green-Tao theorem and a relative Szemerédi theorem Yufei Zhao Massachusetts Institute of Technology Based on joint work with David Conlon (Oxford) and Jacob Fox (MIT) Green Tao Theorem (arxiv 2004;

More information

Erdős and arithmetic progressions

Erdős and arithmetic progressions Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures

More information

ERGODIC THEORY: INTERACTIONS WITH COMBINATORICS AND NUMBER THEORY

ERGODIC THEORY: INTERACTIONS WITH COMBINATORICS AND NUMBER THEORY ERGODIC THEORY: INTERACTIONS WITH COMBINATORICS AND NUMBER THEORY TOM WARD Draft May 3, 2007 This article gives a brief overview of some of the ways in which number theory and combinatorics interacts with

More information

SENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS

SENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS SENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS SONG SHAO, XIANGDONG YE AND RUIFENG ZHANG Abstract. A topological dynamical system is n-sensitive, if there is a positive constant such that

More information

ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99

ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99 ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements

More information

On combinatorial properties of nil Bohr sets of integers and related problems

On combinatorial properties of nil Bohr sets of integers and related problems On combinatorial properties of nil Bohr sets of integers and related problems Jakub Konieczny St Johns s College University of Oxford A thesis submitted for the degree of Doctor of Philosophy Abstract

More information

#A27 INTEGERS 14 (2014) EMBEDDABILITY PROPERTIES OF DIFFERENCE SETS

#A27 INTEGERS 14 (2014) EMBEDDABILITY PROPERTIES OF DIFFERENCE SETS #A27 INTEGERS 14 (2014) EMBEDDABILITY PROPERTIES OF DIFFERENCE SETS Mauro Di Nasso Department of Mathematics, Università di Pisa, Italy dinasso@dm.unipi.it Received: 4/30/13, Revised: 12/24/13, Accepted:

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

Trigonometric sums with multiplicative coefficients

Trigonometric sums with multiplicative coefficients TIM AUSTIN University of California, Los Angeles A very brief look at the Density Hales-Jewett Theorem In 1991 Furstenberg and Katznelson offered a proof of the density version of a classical result of

More information

Nonstandard Methods in Combinatorics of Numbers: a few examples

Nonstandard Methods in Combinatorics of Numbers: a few examples Nonstandard Methods in Combinatorics of Numbers: a few examples Università di Pisa, Italy RaTLoCC 2011 Bertinoro, May 27, 2011 In combinatorics of numbers one can find deep and fruitful interactions among

More information

1.1 Szemerédi s Regularity Lemma

1.1 Szemerédi s Regularity Lemma 8 - Szemerédi s Regularity Lemma Jacques Verstraëte jacques@ucsd.edu 1 Introduction Szemerédi s Regularity Lemma [18] tells us that every graph can be partitioned into a constant number of sets of vertices

More information

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,

More information

Sets of large values of correlation functions for polynomial cubic configurations

Sets of large values of correlation functions for polynomial cubic configurations Sets of large values of correlation functions for polynomial cubic configurations V. Bergelson and A. Leibman April 8, 2016 Abstract We prove that for any set E Z with upper Banach density d (E) > 0, the

More information

n=1 f(t n x)µ(n) = o(m), where µ is the Möbius function. We do this by showing that enough of the powers of T are pairwise disjoint.

n=1 f(t n x)µ(n) = o(m), where µ is the Möbius function. We do this by showing that enough of the powers of T are pairwise disjoint. Möbius disjointness for interval exchange transformations on three intervals (with A. Eskin) We show that 3-IETs that satisfy a mild diophantine condition satisfy Sarnak s Möbius disjointness conjecture.

More information

Random sets of isomorphism of linear operators on Hilbert space

Random sets of isomorphism of linear operators on Hilbert space IMS Lecture Notes Monograph Series Random sets of isomorphism of linear operators on Hilbert space Roman Vershynin University of California, Davis Abstract: This note deals with a problem of the probabilistic

More information

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS

THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS THE RADON NIKODYM PROPERTY AND LIPSCHITZ EMBEDDINGS Motivation The idea here is simple. Suppose we have a Lipschitz homeomorphism f : X Y where X and Y are Banach spaces, namely c 1 x y f (x) f (y) c 2

More information

dynamical Diophantine approximation

dynamical Diophantine approximation Dioph. Appro. Dynamical Dioph. Appro. in dynamical Diophantine approximation WANG Bao-Wei Huazhong University of Science and Technology Joint with Zhang Guo-Hua Central China Normal University 24-28 July

More information

Idempotent Ultrafilters, Multiple Weak Mixing and Szemerédi s Theorem for Generalized Polynomials

Idempotent Ultrafilters, Multiple Weak Mixing and Szemerédi s Theorem for Generalized Polynomials Idempotent Ultrafilters, Multiple Weak Mixing and Szemerédi s Theorem for Generalized Polynomials V. Bergelson and R. McCutcheon It is possible to formulate the polynomial Szemerédi theorem as follows:

More information

A SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R. Department of Mathematics University of California Riverside, CA

A SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R. Department of Mathematics University of California Riverside, CA A SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 951 mcc@math.ucr.edu Let A be a finite subset of an integral

More information

arxiv: v4 [math.ds] 15 Jun 2017

arxiv: v4 [math.ds] 15 Jun 2017 SPHERICAL RECURRENCE AND LOCALLY ISOMETRIC EMBEDDINGS OF TREES INTO POSITIVE DENSITY SUBSETS OF Z d KAMIL BULINSKI School of Mathematics and Statistics F07, University of Sydney, NSW 006, Australia arxiv:1606.07596v4

More information

arxiv: v3 [math.ds] 16 Apr 2011

arxiv: v3 [math.ds] 16 Apr 2011 RADOM SEQUECES AD POITWISE COVERGECE OF MULTIPLE ERGODIC AVERAGES arxiv:02.30v3 [math.ds] 6 Apr 20. FRATZIKIAKIS, E. LESIGE, AD M. WIERDL Abstract. We prove pointwise convergence, as, for the multiple

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

EQUIDISTRIBUTION OF DILATED CURVES ON NILMANIFOLDS

EQUIDISTRIBUTION OF DILATED CURVES ON NILMANIFOLDS EQUIDISTRIBUTION OF DILATED CURVES ON NILMANIFOLDS BRYNA KRA, NIMISH A. SHAH, AND WENBO SUN Abstract. Generalizing classic results for a family of measures in the torus, for a family (µ t ) t of measures

More information

Department of Mathematics University of California Riverside, CA

Department of Mathematics University of California Riverside, CA SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract

More information

Monochromatic Solutions to Equations with Unit Fractions

Monochromatic Solutions to Equations with Unit Fractions Monochromatic Solutions to Equations with Unit Fractions Tom C. Brown and Voijtech Rödl Citation data T.C. Brown and V. Rödl, Monochromatic solutions to equations with unit fractions, Bull. Aus. Math.

More information

Ultrafilters maximal for finite embeddability

Ultrafilters maximal for finite embeddability 1 16 ISSN 1759-9008 1 Ultrafilters maximal for finite embeddability LORENZO LUPERI BAGLINI Abstract: In this paper we study a notion of preorder that arises in combinatorial number theory, namely the finite

More information

Szemerédi-Trotter type theorem and sum-product estimate in finite fields

Szemerédi-Trotter type theorem and sum-product estimate in finite fields Szemerédi-Trotter type theorem and sum-product estimate in finite fields arxiv:0711.4427v1 [math.co] 28 Nov 2007 Le Anh Vinh Mathematics Department Harvard University Cambridge, MA 02138, US vinh@math.harvard.edu

More information

Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems

Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems Dhruv Mubayi December 19, 2016 Abstract Given integers l, n, the lth power of the path P n is the ordered graph Pn l with vertex set v 1

More information

Off-diagonal hypergraph Ramsey numbers

Off-diagonal hypergraph Ramsey numbers Off-diagonal hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum such that every red-blue coloring of the k- subsets of {1,..., } contains a red set of

More information

IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT

IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT IRRATIONAL ROTATION OF THE CIRCLE AND THE BINARY ODOMETER ARE FINITARILY ORBIT EQUIVALENT MRINAL KANTI ROYCHOWDHURY Abstract. Two invertible dynamical systems (X, A, µ, T ) and (Y, B, ν, S) where X, Y

More information

arxiv: v1 [math.co] 10 Jan 2019

arxiv: v1 [math.co] 10 Jan 2019 THE LARGEST ()-SUM-FREE SETS IN COMPACT ABELIAN GROUPS arxiv:90.03233v [math.co] 0 Jan 209 NOAH KRAVITZ Abstract. A subset A of a finite abelian group is called ()-sum-free if ka la =. In thie paper, we

More information

An example of a solid von Neumann algebra. Narutaka Ozawa

An example of a solid von Neumann algebra. Narutaka Ozawa Hokkaido Mathematical Journal Vol. 38 2009) p. 557 561 An example of a solid von Neumann algebra Narutaka Ozawa Received June 24, 2008) Abstract. We prove that the group-measure-space von Neumann algebra

More information

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013 Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following

More information

A note on a construction of J. F. Feinstein

A note on a construction of J. F. Feinstein STUDIA MATHEMATICA 169 (1) (2005) A note on a construction of J. F. Feinstein by M. J. Heath (Nottingham) Abstract. In [6] J. F. Feinstein constructed a compact plane set X such that R(X), the uniform

More information

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame

More information

Combinatorial Number Theory in China

Combinatorial Number Theory in China Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial

More information

Disjoint Subgraphs in Sparse Graphs 1

Disjoint Subgraphs in Sparse Graphs 1 Disjoint Subgraphs in Sparse Graphs 1 Jacques Verstraëte Department of Pure Mathematics and Mathematical Statistics Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 OWB, UK jbav2@dpmms.cam.ac.uk

More information

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1 Appendix To understand weak derivatives and distributional derivatives in the simplest context of functions of a single variable, we describe without proof some results from real analysis (see [7] and

More information

arxiv: v1 [math.ds] 31 Jul 2018

arxiv: v1 [math.ds] 31 Jul 2018 arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create

More information

On explicit Ramsey graphs and estimates of the number of sums and products

On explicit Ramsey graphs and estimates of the number of sums and products On explicit Ramsey graphs and estimates of the number of sums and products Pavel Pudlák Abstract We give an explicit construction of a three-coloring of K N,N in which no K r,r is monochromatic for r =

More information

Rudiments of Ergodic Theory

Rudiments of Ergodic Theory Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define

More information

About sunflowers. Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 April 27, 2018

About sunflowers. Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 April 27, 2018 arxiv:1804.10050v1 [math.co] 26 Apr 2018 About sunflowers Gábor Hegedűs Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 hegedus.gabor@nik.uni-obuda.hu April 27, 2018 Abstract Alon, Shpilka and

More information

ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday

ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa

More information

LOCAL ENTROPY THEORY

LOCAL ENTROPY THEORY LOCAL ENTROPY THEORY ELI GLASNER AND XIANGDONG YE Abstract. In this survey we offer an overview of the so called local entropy theory, developed since the early 1990s. While doing so we emphasize the connections

More information

Ramsey theory. Andrés Eduardo Caicedo. Graduate Student Seminar, October 19, Department of Mathematics Boise State University

Ramsey theory. Andrés Eduardo Caicedo. Graduate Student Seminar, October 19, Department of Mathematics Boise State University Andrés Eduardo Department of Mathematics Boise State University Graduate Student Seminar, October 19, 2011 Thanks to the NSF for partial support through grant DMS-0801189. My work is mostly in set theory,

More information

Ergodic Theory and Topological Groups

Ergodic Theory and Topological Groups Ergodic Theory and Topological Groups Christopher White November 15, 2012 Throughout this talk (G, B, µ) will denote a measure space. We call the space a probability space if µ(g) = 1. We will also assume

More information

Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry

Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Paul Erdös The Hungarian Academy of Science and Technion, Haifa Dedicated to the memory of Prof. J. Gillis Mathematics is full

More information

Research Statement. Jayadev S. Athreya. November 7, 2005

Research Statement. Jayadev S. Athreya. November 7, 2005 Research Statement Jayadev S. Athreya November 7, 2005 1 Introduction My primary area of research is the study of dynamics on moduli spaces. The first part of my thesis is on the recurrence behavior of

More information