Uniformly distributed sequences of partitions
|
|
- Pamela Chapman
- 5 years ago
- Views:
Transcription
1 Uniformly distributed sequences of partitions Aljoša Volčič Università della Calabria Uniform distribution and QMC methods A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
2 α-refinement In 1976 S. Kakutani introduced the following nice geometric construction. Definition (α-refinement) If α ]0, 1[ and π {0 = t 0 < t 1 < < t k = 1} is any partition of [0, 1], the α-refinement of π (denoted by απ) is the partition obtained subdividing the interval(s) of π having maximal length in two parts in proportion α / 1 α. We can iterate the α-refinement. The α-refinement of απ will be denoted by α 2 π and for the successive α-refinements we will use the notation α n π, for n IN. If π = ω = {[0, 1]}, the trivial partition, the sequence of partitions {α n ω} is called the Kakutani sequence of partitions of [0, 1] of parameter α. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
3 α - Kakutani-sequence {κ n } for α = 3/4 ω A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
4 α - Kakutani-sequence {κ n } for α = 3/4 ω α ω α 1- α A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
5 α - Kakutani-sequence {κ n } for α = 3/4 ω α ω α 1- α α 2 ω α 2 α (1- α) 1- α A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
6 α - Kakutani-sequence {κ n } for α = 3/4 ω α ω α 1- α α 2 ω α 2 α (1- α) 1- α α 3 ω α 3 α 2 (1- α) α (1- α) 1- α A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
7 α - Kakutani-sequence {κ n } for α = 3/4 ω α ω α 1- α α 2 ω α 2 α (1- α) 1- α α 3 ω α 3 α 2 (1- α) α (1- α) 1- α α 4 ω α 4 α 3 (1- α) α 2 (1- α) α (1- α) 1- α A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
8 α - Kakutani-sequence {κ n } for α = 3/4 ω α ω α 1- α α 2 ω α 2 α (1- α) 1- α α 3 ω α 3 α 2 (1- α) α (1- α) 1- α α 4 ω α 4 α 3 (1- α) α 2 (1- α) α (1- α) 1- α α 5 ω α 5 α 4 (1- α) α3 (1- α) α2 (1- α) α (1- α) 1- α A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
9 If α = 1/2, we get the well-known sequence of binary partitions. Definition (Uniform distribution) A sequence of partitions {π n }, π n {0 = t0 n < tn 1 < < tn k(n) = 1} is said to be uniformly ditributed (u.d.) if for any continuous real valued function f on [0, 1] we have lim n k(n) 1 k(n) i=1 f (t n i ) = 1 0 f (x) dx. Theorem (S. Kakutani) The sequence of partitions {α n ω} is uniformly distributed for any α ]0, 1[. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
10 Few years after Kakutani s paper R.L. Adler and L. Flatto provided a simpler proof. Other authors, also in recent times, studied probabilistic variants of the construction (Lootgieter, van Zwet, Brennan & Durrett, Pyke & van Zwet). In the meanwhile the deterministic result has been almost forgotten, except for a paper in 1992 (F. Chersi, A.V.) which extended the notion of u.d sequence of partitions to complete separable metric spaces. In the last years Kakutani s idea has been revitalized putting it in a more general context and connecting it to other active areas of uniform distribution. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
11 ρ-refinements Definition (ρ-refinement) Let ρ be a fixed finite non trivial partition of [0, 1] and π any partition of [0, 1]. The ρ-refinement of π (denoted by ρπ) is obtained splitting its interval(s) of maximal length directly homothetically to ρ. If ρ = {[0, α], [α, 1]} we get Kakutani s α-refinement. We can iterate the ρ-refinement. The ρ-refinement of ρπ will be denoted by ρ 2 π and for the successive ρ-refinements we will use the notation ρ n π, for n IN. Theorem (A.V. 2011) The sequence of partitions {ρ n ω} is uniformly distributed. When is {ρ n π} u.d.? ( C. Aistlaitner, M. Hofer). A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
12 ρ n ω with ρ = {[0, 1/2], [1/2, 3/4], [3/4, 1]} ω A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
13 ρ n ω with ρ = {[0, 1/2], [1/2, 3/4], [3/4, 1]} ω 1/2 1/4 1/4 ρ 1 1,2 ω /2 3/4 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
14 ρ n ω with ρ = {[0, 1/2], [1/2, 3/4], [3/4, 1]} ω 1/2 1/4 1/4 ρ 1 1,2 ω /2 3/4 1 1/4 1/8 1/8 1/4 1/4 ρ 2 1,2 ω /4 3/8 1/2 3/4 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
15 ρ n ω with ρ = {[0, 1/2], [1/2, 3/4], [3/4, 1]} ω 1/2 1/4 1/4 ρ 1 1,2 ω /2 3/4 1 1/4 1/8 1/8 1/4 1/4 ρ 2 1,2 ω /4 3/8 1/2 3/4 1 1/8 1/16 1/16 1/8 1/8 1/8 1/16 1/16 1/8 1/16 1/16 ρ 3 1,2 ω /8 3/16 1/4 3/8 1/2 5/8 11/16 3/4 7/8 15/16 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
16 Definition (Discrepancy) If {π n } is a sequence of partitions, each defined by the points {0 = t0 n < tn 1 <... tn k(n) = 1}, its discrepancy is defined as k(n) D(π n ) = sup 1 χ 0 a<b 1 k(n) [a,b] (ti n ) (b a). i=1 A sequence of partitions {π n } is u.d. if and only if lim D(π n) = 0. n and it is said to have low discrepancy if and only if ( ) 1 D(π n ) = O. k(n) A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
17 M. Drmota & M. Infusino (2012) provided estimates for discrepancy of the Kakutani s sequence of partitions. They are particularly efficient when is rational. log α log(1 α) They also gave estimates for the discrepancy of ρ n ω. The results are significant specially in the case when the lengths of the intervals of ρ, l 1, l 2,..., l m, are rationally related, i.e. the ratios are all rational numbers. log l i log l j A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
18 U.d. sequences of partitions and of points When we want to evaluate an integral, sequences of partitions have two drawbacks, when compared to sequences of points. The first shows up when π n and π n+k do not have significantly many points in common. If, in estimating 1 0 f (t) dt with the average of the values of f in the points determining π n, it is necessary to increase the number of points, one has to recalculate the f in the points of π n+k losing all the work already done. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
19 We do not face this problem when, for any n, π n+1 is a refinement of π n, as in the case of ρ-refinements. But another problem remains: when calculating the values of f we are not allowed to use the number of points we may consider convenient. This is illustrated in an exemplary way by the sequence of dyadic partitions. Passing from n to n + 1 we have to double the number of points But we know, in this specific case, that there is an elegant way of getting around the problem: we can order in an appropriate way the points of the partitions to obtain the van der Corput sequence of points. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
20 Definition (Sequential ordering) If {π n } is a sequence of partitions, each defined by the points {0 = t0 n < tn 1 <... tn k(n) = 1}, we say that an ordering of the points tn i is sequential if we first reorder all the points defining π 1, then those defining π 2, and so on. The following result provides a connection between uniformly distributed sequences of partitions and uniformly distributed sequences of points. Theorem (A.V. 2011) A random sequential ordering of the points of a u.d. sequence of partitions {π n } is, with probability 1, a u.d. sequence of points. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
21 LS-sequences Definition (LS-sequences of partitions) Let L and S be two natural numbers with L 1, S 0 and L + S 2. Let ρ LS be the partition having L long" intervals of length γ and S short" intervals of length γ 2, where γ is the positive (characteristic) root of the characteristic polynomial Sγ 2 + Lγ 1. The LS-sequence of partitions is defined as {ρ n LS ω}. Special case: If S = 0 then L has to be at least 2 and the order of the characteristic polynomial is 1. In this case we get the L-adic partitions, i.e. the partitions of [0, 1] into L n equal parts. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
22 Theorem (I. Carbone, 2011) The sequence of partitions {ρ n LSω} has low discrepancy if and only if L S. If L = S + 1 the discrepancy is of the order log k(n) k(n) and for L < S + 1 the discrepancy is of the order where c = 1 + log Sγ log γ < 1. 1 k(n) c A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
23 From sequences of partitions to sequences of points In the same paper I. Carbone constructed an algorithm which sequentially orders the points defining the partitions {ρ n LS ω}. When S = 0 and L 2, the algorithm produces the van der Corput sequence in base L. The sequences obtained with this algorithm are called the LS-sequences of points. The most interesting aspect is that the algorithm (improved in a paper submitted recently) turns low discrepancy sequences of partitions into low discrepancy sequences of points. Let us recall that this is the case when L S. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
24 The Kakutani-Fibonacci sequence A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
25 The Kakutani-Fibonacci sequence β 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
26 The Kakutani-Fibonacci sequence β β 2 β 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
27 The Kakutani-Fibonacci sequence β β 2 β β 3 β 2 β β + β 3 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
28 The Kakutani-Fibonacci sequence β β 2 β β 3 β 2 β β + β β 4 β 3 β 2 β 2 + β 4 β β + β 4 β + β 3 1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
29 The Kakutani-Fibonacci sequence of points is particularly interesting, since it connects various areas of uniform distribution: * It is the LS-sequence of points with L = S = 1. * It is a sequential reordering of the sequence of Kakutani s α-refinements, corresponding to the inverse of the golden ratio 5 1 γ =. 2 * it coincides with the β-adic generalized van der Corput sequence for β = Φ, the golden ratio. * It is the orbit T n (0) of an appropriate (Kakutani-Fibonacci) ergodic transformation T constructed by the cutting-stacking method. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
30 γ γ + γ 31 0 γ 1 0 γ 2 γ γ 1 0 γ 3 γ 2 γ 2 γ A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
31 Theorem (I. Carbone, M.R. Iacò, A. V. 2013) The Kakutani-Fibonacci transformation T constructed with the cutting-stacking method described above is ergodic and measure preserving. Moreover the orbit {T n (0)} coincides with the LS-sequence of points with L = S = 1. Theorem (M. Hofer, M.R. Iacò, R. Tichy 2013) The Kakutani-Fibonacci transformation is uniquely ergodic. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
32 1 T 1 γ γ 2 T 3 T 2 γ 3 γ 4 T 4 0 γ γ 2 γ 2 + γ 4 γ + γ 3 γ + γ 3 + γ 5 Figure: Partial graph of the Kakutani-Fibonacci transformation A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
33 Higher dimension I We extended Kakutani s splitting procedure (and also ρ-refinements) to higher dimension. By I N = [0, 1] N we denote the unit cube of IR N. By a cartesian N-rectangle (or simply a rectangle) contained in I N we always mean a set of the type R = N j=1 [a j, b j ]. A partition of I N is a finite collection of cartesian rectangles {R i, 1 i k}, which cover I N and have disjoint interiors. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
34 The definition of uniformly distributed sequence of partitions extends naturally to higher dimension. Definition (Uniform distribution of partitions of [0, 1] N ) Given a sequence of partitions {π n } of I N, with π n = {R n i, 1 i k(n)}, we say that it is uniformly distributed, if for any continuous real valued function f on I N, we have lim n k(n) 1 k(n) i=1 where v n i is any point belonging to R n i. f (vi n ) = f (t) dt, I N A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
35 Definition Fix α ]0, 1[. If π = {R i, 1 i k} is any partition of [0, 1] N, its Kakutani α-refinement απ is obtained by splitting all the rectangles of π having maximal N-dimensional measure λ N in two rectangles, dividing in two segments their longest side such that the left and right part have length proportional to α and 1 α, respectively. If the rectangle R i has several sides with the same length, we split the side with the smallest coordinate index j. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
36 Let us denote again by ω the trivial partition of I N. By α n ω we indicate the n-th α-partition of ω. The following theorem extends Kakutani s theorem to higher dimension. Theorem (I. Carbone, A.V., 2007) The sequence of partitions {α n ω} is uniformly distributed. The construction of {α n ω} and the proof are intrinsically higher-dimensional. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
37 Kakutani s partition of [0, 1] 2 for α = 2/3 1" 0" " " """ 1" A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
38 Kakutani s partition of [0, 1] 2 for α = 2/3 1" 0" " " """ 1" A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
39 Kakutani s partition of [0, 1] 2 for α = 2/3 1" 0" " " """ 1" A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
40 Kakutani s partition of [0, 1] 2 for α = 2/3 1" 0" " " """ 1" A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
41 Higher dimension II If {x n } and {y n } are an (L 1, S 1 )- and (L 2, S 2 )-sequence, respectively, then it is natural to ask how does the Halton LS-sequence" {(x n, y n )} behave in [0, 1] 2. Of course the question becomes even more interesting in higher dimensions. We made some experiments which gave interesting results. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
42 points L=1, S= L=3, S=1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
43 points L=4, S= L=S=1 A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
44 It is not known when are the Halton-LS sequences u.d. There are just two nice and interesting negative results due to C. Aistleitner, M. Hofer and V. Ziegler. Assume in both theorems that {x n } and {y n } are an (L 1, S 1 )- and (L 2, S 2 )-sequence, respectively. Theorem 1 If L i S i for i = 1, 2 and there exist integers r and s such that γr 1 γ2 s then {(x n, y n )} is not dense in [0, 1] 2. Q, Theorem 2 If gcd(l 1, S 1, L 2, S 2 ) > 1 then {(x n, y n )} is not dense in [0, 1] 2. A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
45 Thank you A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October 14-18, / 30
arxiv: v1 [math.nt] 18 Apr 2013
How to construct generalized van der Corput sequences Ingrid Carbone arxiv:304.5083v [math.nt] 8 Apr 203 Abstract The LS-sequences of points recently introduced by the author are a generalization of van
More informationarxiv: v1 [math.nt] 21 Jan 2009
A generalization of Kakutani s splitting procedure Aljoša Volčič arxiv:0901.3235v1 [math.nt] 21 Jan 2009 Abstract In this paper we will study uniformly distributed sequences of partitions of [0, 1], a
More informationLS-sequences of points in the unit square
LS-sequences of points in the unit square arxiv:2.294v [math.t] 3 ov 202 Ingrid Carbone, Maria Rita Iacò, Aljoša Volčič Abstract We define a countable family of sequences of points in the unit square:
More informationOn the Classification of LS-Sequences
On the Classification of LS-Sequences Christian Weiß arxiv:1706.08949v3 [math.nt] 4 Dec 2017 February 9, 2018 Abstract This paper addresses the question whether the LS-sequences constructed in [Car12]
More informationON THE CLASSIFICATION OF LS-SEQUENCES
uniform distribution theory DOI: 10.2478/udt-2018 0012 Unif. Distrib. Theory 13 2018, no.2, 83 92 ON THE CLASSIFICATION OF LS-SEQUENCES Christian Weiß Hochschule Ruhr West, Mülheim an der Ruhr, GERMANY
More informationuniform distribution theory
Uniform Distribution Theory 4 (2009), no.2, 47 58 uniform distribution theory UIFORM DISTRIBUTIO O FRACTALS Maria Infusino Aljoša Volčič ABSTRACT. In this paper we introduce a general algorithm to produce
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationImproved Discrepancy Bounds for Hybrid Sequences. Harald Niederreiter. RICAM Linz and University of Salzburg
Improved Discrepancy Bounds for Hybrid Sequences Harald Niederreiter RICAM Linz and University of Salzburg MC vs. QMC methods Hybrid sequences The basic sequences Deterministic discrepancy bounds The proof
More information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationNonstandard 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 informationFilters in Analysis and Topology
Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into
More informationComplex Analysis for F2
Institutionen för Matematik KTH Stanislav Smirnov stas@math.kth.se Complex Analysis for F2 Projects September 2002 Suggested projects ask you to prove a few important and difficult theorems in complex
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationThe Discrepancy Function and the Small Ball Inequality in Higher Dimensions
The Discrepancy Function and the Small Ball Inequality in Higher Dimensions Dmitriy Georgia Institute of Technology (joint work with M. Lacey and A. Vagharshakyan) 2007 Fall AMS Western Section Meeting
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationZair Ibragimov CSUF. Talk at Fullerton College July 14, Geometry of p-adic numbers. Zair Ibragimov CSUF. Valuations on Rational Numbers
integers Talk at Fullerton College July 14, 2011 integers Let Z = {..., 2, 1, 0, 1, 2,... } denote the integers. Let Q = {a/b : a, b Z and b > 0} denote the rational. We can add and multiply rational :
More informationSequence of maximal distance codes in graphs or other metric spaces
Electronic Journal of Graph Theory and Applications 1 (2) (2013), 118 124 Sequence of maximal distance codes in graphs or other metric spaces C. Delorme University Paris Sud 91405 Orsay CEDEX - France.
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationValuations. 6.1 Definitions. Chapter 6
Chapter 6 Valuations In this chapter, we generalize the notion of absolute value. In particular, we will show how the p-adic absolute value defined in the previous chapter for Q can be extended to hold
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationRandomness and Complexity of Sequences over Finite Fields. Harald Niederreiter, FAMS. RICAM Linz and University of Salzburg (Austria)
Randomness and Complexity of Sequences over Finite Fields Harald Niederreiter, FAMS RICAM Linz and University of Salzburg (Austria) Introduction A hierarchy of complexities Complexity and random sequences
More informationUniform Distribution and Quasi-Monte Carlo Methods
Workshop on Uniform Distribution and Quasi-Monte Carlo Methods October 14-18, 2013 as part of the Radon Special Semester 2013 on Applications of Algebra and Number Theory Metric number theory, lacunary
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationMath 6120 Fall 2012 Assignment #1
Math 6120 Fall 2012 Assignment #1 Choose 10 of the problems below to submit by Weds., Sep. 5. Exercise 1. [Mun, 21, #10]. Show that the following are closed subsets of R 2 : (a) A = { (x, y) xy = 1 },
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationMapping Class Groups MSRI, Fall 2007 Day 2, September 6
Mapping Class Groups MSRI, Fall 7 Day, September 6 Lectures by Lee Mosher Notes by Yael Algom Kfir December 4, 7 Last time: Theorem (Conjugacy classification in MCG(T. Each conjugacy class of elements
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationSTAT 7032 Probability Spring Wlodek Bryc
STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,
More informationAdditive Combinatorics and Szemerédi s Regularity Lemma
Additive Combinatorics and Szemerédi s Regularity Lemma Vijay Keswani Anurag Sahay 20th April, 2015 Supervised by : Dr. Rajat Mittal 1 Contents 1 Introduction 3 2 Sum-set Estimates 4 2.1 Size of sumset
More informationUniform distribution of sequences connected with the weighted sum-of-digits function
Uniform distribution of seuences connected with the weighted sum-of-digits function Friedrich Pillichshammer Abstract In this paper we consider seuences which are connected with the so-called weighted
More information3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.
3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION
More informationA ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD
A ZERO ENTROPY T SUCH THAT THE [T,ID] ENDOMORPHISM IS NONSTANDARD CHRISTOPHER HOFFMAN Abstract. We present an example of an ergodic transformation T, a variant of a zero entropy non loosely Bernoulli map
More informationDefinable Extension Theorems in O-minimal Structures. Matthias Aschenbrenner University of California, Los Angeles
Definable Extension Theorems in O-minimal Structures Matthias Aschenbrenner University of California, Los Angeles 1 O-minimality Basic definitions and examples Geometry of definable sets Why o-minimal
More informationBased on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,
NOTE ON ABSTRACT RIEMANN INTEGRAL Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, 2003. a. Definitions. 1. Metric spaces DEFINITION 1.1. If
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationExistence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets
Existence of a Limit on a Dense Set, and Construction of Continuous Functions on Special Sets REU 2012 Recap: Definitions Definition Given a real-valued function f, the limit of f exists at a point c R
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
More informationChapter 3. Introducing Groups
Chapter 3 Introducing Groups We need a super-mathematics in which the operations are as unknown as the quantities they operate on, and a super-mathematician who does not know what he is doing when he performs
More informationMARKOV PARTITIONS FOR HYPERBOLIC SETS
MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More informationGeneral Franklin systems as bases in H 1 [0, 1]
STUDIA MATHEMATICA 67 (3) (2005) General Franklin systems as bases in H [0, ] by Gegham G. Gevorkyan (Yerevan) and Anna Kamont (Sopot) Abstract. By a general Franklin system corresponding to a dense sequence
More informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationMeasures and Measure Spaces
Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not
More informationThe Caratheodory Construction of Measures
Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,
More informationOn the smoothness of the conjugacy between circle maps with a break
On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationLecture Notes Introduction to Ergodic Theory
Lecture Notes Introduction to Ergodic Theory Tiago Pereira Department of Mathematics Imperial College London Our course consists of five introductory lectures on probabilistic aspects of dynamical systems,
More informationDynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)
Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic
More informationA Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits Ran Raz Amir Shpilka Amir Yehudayoff Abstract We construct an explicit polynomial f(x 1,..., x n ), with coefficients in {0,
More informationTopological dynamics: basic notions and examples
CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup
More informationCharacterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets
Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is
More informationQuantitative Model Checking (QMC) - SS12
Quantitative Model Checking (QMC) - SS12 Lecture 06 David Spieler Saarland University, Germany June 4, 2012 1 / 34 Deciding Bisimulations 2 / 34 Partition Refinement Algorithm Notation: A partition P over
More informationNormed & Inner Product Vector Spaces
Normed & Inner Product Vector Spaces ECE 174 Introduction to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 27 Normed
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationLecture 19 L 2 -Stochastic integration
Lecture 19: L 2 -Stochastic integration 1 of 12 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 19 L 2 -Stochastic integration The stochastic integral for processes
More informationINITIAL POWERS OF STURMIAN SEQUENCES
INITIAL POWERS OF STURMIAN SEQUENCES VALÉRIE BERTHÉ, CHARLES HOLTON, AND LUCA Q. ZAMBONI Abstract. We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the
More informationConstruction of a general measure structure
Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationRectangles as Sums of Squares.
Rectangles as Sums of Squares. Mark Walters Peterhouse, Cambridge, CB2 1RD Abstract In this paper we examine generalisations of the following problem posed by Laczkovich: Given an n m rectangle with n
More informationReminder Notes for the Course on Measures on Topological Spaces
Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie
More informationFinite Metric Spaces & Their Embeddings: Introduction and Basic Tools
Finite Metric Spaces & Their Embeddings: Introduction and Basic Tools Manor Mendel, CMI, Caltech 1 Finite Metric Spaces Definition of (semi) metric. (M, ρ): M a (finite) set of points. ρ a distance function
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationIRRATIONAL 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 informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationDifferentiating Series of Functions
Differentiating Series of Functions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 30, 017 Outline 1 Differentiating Series Differentiating
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationIf the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard
If the [T, Id] automorphism is Bernoulli then the [T, Id] endomorphism is standard Christopher Hoffman Daniel Rudolph September 27, 2002 Abstract For any - measure preserving map T of a probability space
More informationHerz (cf. [H], and also [BS]) proved that the reverse inequality is also true, that is,
REARRANGEMENT OF HARDY-LITTLEWOOD MAXIMAL FUNCTIONS IN LORENTZ SPACES. Jesús Bastero*, Mario Milman and Francisco J. Ruiz** Abstract. For the classical Hardy-Littlewood maximal function M f, a well known
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy
More informationNOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES
Discussiones Mathematicae Graph Theory 19 (1999 ) 219 227 NOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES Dalibor Fronček Department of Applied Mathematics Technical University Ostrava
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationSome topics in analysis related to Banach algebras, 2
Some topics in analysis related to Banach algebras, 2 Stephen Semmes Rice University... Abstract Contents I Preliminaries 3 1 A few basic inequalities 3 2 q-semimetrics 4 3 q-absolute value functions 7
More informationVALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS
VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS JAN DOBROWOLSKI AND FRANZ-VIKTOR KUHLMANN Abstract. Using valuation rings and valued fields as examples, we discuss in which ways the notions of
More information1.1. MEASURES AND INTEGRALS
CHAPTER 1: MEASURE THEORY In this chapter we define the notion of measure µ on a space, construct integrals on this space, and establish their basic properties under limits. The measure µ(e) will be defined
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More information6 Markov Chain Monte Carlo (MCMC)
6 Markov Chain Monte Carlo (MCMC) The underlying idea in MCMC is to replace the iid samples of basic MC methods, with dependent samples from an ergodic Markov chain, whose limiting (stationary) distribution
More informationPseudo-Random Numbers Generators. Anne GILLE-GENEST. March 1, Premia Introduction Definitions Good generators...
14 pages 1 Pseudo-Random Numbers Generators Anne GILLE-GENEST March 1, 2012 Contents Premia 14 1 Introduction 2 1.1 Definitions............................. 2 1.2 Good generators..........................
More information