DISCRETE MINIMAL ENERGY PROBLEMS
|
|
- Gyles Shelton
- 5 years ago
- Views:
Transcription
1 DISCRETE MINIMAL ENERGY PROBLEMS Lecture III E. B. Saff Center for Constructive Approximation Vanderbilt University University of Crete, Heraklion May, 2017
2 Random configurations ΩN = {X1, X2,..., XN }: N independent samples chosen according to a probability measure µ supported on A random points What about the s-energy? 3000 points near optimal for s = 2
3 Random configurations: Expected s-energy E [E s (Ω N )] = = i j = i j 1 x i x j s dµ(x 1) dµ(x N ) i j 1 x i x j s dµ(x 1) dµ(x N ) 1 x i x j s dµ(x i)dµ(x j ). where E [E s (Ω N )] = N(N 1)I s (µ), I s (µ) := 1 x y s dµ(x)dµ(y).
4 As N grows large, what is the expected separation and expected covering, say on S d?
5 As N grows large, what is the expected separation and expected covering, say on S d? Best possible order that can be achieved by N points is 1 N 1/d.
6 Random configurations on S d Theorem (Brauchart, Reznikov, S, Sloan, Wang, Womersley) 2016 For N random, independently and uniformly distributed points (w.r.t. surface area), E(δ(S d, Ω N )) 2 1/d 1 Γ(1 + 1/d)C(d), N, N2/d where C(d) := Area(S d )/Vol(B d ), B d is d-dim unit ball. Proof uses estimates of Cai, Fan, and Jiang (2013).
7 Random configurations on S d Theorem (Brauchart, Reznikov, S, Sloan, Wang, Womersley) 2016 For N random, independently and uniformly distributed points (w.r.t. surface area), E(δ(S d, Ω N )) 2 1/d 1 Γ(1 + 1/d)C(d), N, N2/d where C(d) := Area(S d )/Vol(B d ), B d is d-dim unit ball. Proof uses estimates of Cai, Fan, and Jiang (2013). Theorem (Reznikov, S) 2015 For N random, independently and uniformly distributed points, ( ) 1/d log N E(ρ(S d, Ω N )) C(d), N, N
8 Minimal s-energy points on S d For 0 < s < d, K s (x, y) = 1 x y s is strictly positive definite on S d. The Riesz s-potential of normalized surface area σ d satisfies d+1 U σ Γ( d 2 )Γ(d s) s (x) = I s [σ d ] = Γ( d s+1 2 )Γ(d s/2), x Sd. σ d is the unique Riesz s-equilibrium measure. E s (S d, N) lim N N 2 = W s (S d ) = I s [σ d ]<, and any sequence of optimal N-point s-energy configurations is asymptotically uniformly distributed on S d. Optimal order separation 1/N 1/d holds for minimal s-energy configurations when d 2 < s < d (Dragnev, S) 2006
9 What About s d? Not difficult to show For s d, W s (S d ) =. Moreover, for s > d, there exist C 1, C 2 > 0 such that C 1 N 1+s/d E s (S d, N) C 2 N 1+s/d, for all N 2.
10 What About s d? Not difficult to show For s d, W s (S d ) =. Moreover, for s > d, there exist C 1, C 2 > 0 such that Questions: Does C 1 N 1+s/d E s (S d, N) C 2 N 1+s/d, for all N 2. E s (S d, N) lim N N 1+s/d exist? What about the limiting distribution of N-point minimal s-energy configurations?
11 More generally what happens on d-dimensional manifolds when s d? We begin with d = 1.
12 d = 1: Min. Riesz s-energy Points on a Curve N = s s s = 0.2 s = 2.0 For 0 s < 1, limit distribution is the measure minimizing continuous (integral) s-energy.
13 Minimal Energy Points on Curves (d = 1) Theorem (M-F, M, R, S) If Γ is a rectifiable Jordan arc or curve in R p, then for s = 1, E 1 (Γ, N) lim N N 2 log N = 2 L, L := length(γ), and for s > 1 E s (Γ, N) lim N N 1+s = 2ζ(s) L s. where ζ(s) denotes classical Riemann zeta function. Moreover, for s 1, the limit distribution of optimal s-energy configurations is uniform with respect to arclength measure on Γ.
14 Why the Zeta Function? x i d i,j x j Let ω N = {x k } N 1 be points on a Jordan arc listed in consecutive order. d i,j = length of subarc (x i, x j ) Then E s (ω N ) = 2 i<j 1 x i x j s 2 i<j 1 d s i,j N 1 N k = 2 k=1 i=1 1 d s i,i+k
15 Why the Zeta Function? So N 1 E s (ω N ) 2 Convexity of t s gives k=1 Ê k, where Ê k := N k i=1 1 d s i,i+k ( ) s N k N k Ê k = (d i,i+k ) s 1 (N k) d i,i+k N k i=1 = i=1 (N k) 1+s ( N k ) s i=1 d i,i+k = N1+s L s k s (N k)1+s (kl) s [ 1 k ] 1+s N
16 Why the Zeta Function? Thus, E s (ω N ) 2 N1+s L s N 1 k=1 [ 1 k s 1 k ] 1+s. N
17 Why the Zeta Function? Thus, E s (ω N ) 2 N1+s L s N 1 k=1 [ 1 k s 1 k ] 1+s. N Letting 0 < r < 1, we get E s (ω N ) 2 N1+s L s rn k=1 [ 1 k s 1 rn ] 1+s 2 N1+s rn N L s k=1 1 k s (1 r)1+s,
18 Why the Zeta Function? Thus, E s (ω N ) 2 N1+s L s N 1 k=1 [ 1 k s 1 k ] 1+s. N Letting 0 < r < 1, we get E s (ω N ) 2 N1+s L s and so for s > 1, lim inf N E s (ω N ) N 1+s Now let r 0, rn k=1 lim inf N [ 1 k s 1 rn ] 1+s 2 N1+s rn N L s k=1 lim inf N rn 2 (1 r)1+s Ls k=1 E s (A, N) N 1+s 1 k s (1 r)1+s, 1 k s = 2 L s (1 r)1+s ζ(s). 2ζ(s) L s.
19 Completing the proof for s > 1 To prove lim sup N E s (A, N) N 1+s 2ζ(s) L s. use "equally-spaced points" on Γ with appropriate modifications at corners and cusps to obtain upper bounds on energy. Remains to show: If {ωn } is a sequence of N-point minimal s-energy configurations on Γ, then ν(ωn) λ, N, where λ is normalized arc length on Γ.
20 What about higher dimensional sets?
21 An Example: Torus (Bagel), N = 1000
22 From the Heraklion Archaeological Museum
23 Let A R p. Hausdorff Measure and Dimension Definition: Let α > 0. H α (A) := lim ɛ 0 + inf where K := diam(k ). K j α : A j=1k j, K j ɛ, j=1 d = dim H (A) = inf{α : H α (A) = 0} = sup{α : H α (A) = }. We shall normalize so that embedding of [0, 1] d in R p satisfies H d ( [0, 1] d ) = 1.
24 Rectifiable Sets in R p A function Φ : T R p, T R d, is said to be a Lipschitz mapping on T if for some L > 0, Definition Φ(x) Φ(y) L x y, x, y T. A R p is a d-rectifiable set if A is the image of a bounded set in R d under a Lipschitz mapping.
25 E s (A, N) lim N N 2 = W s (A) = I s (µ A )<, for 0 < s < d = dim H (A).
26 E s (A, N) lim N N 2 = W s (A) = I s (µ A )<, for 0 < s < d = dim H (A). Poppy-Seed Bagel Theorem (HS (2005) and BHS (2008)) Suppose s d and A R p is a d-rectifiable set (i.e. Lipschitz image of a compact set in R d ). When s = d we further assume A is a subset of a d-dimensional C 1 manifold. Then E d (A, N) lim N N 2 log N = H d(b d ) H d (A), E s (A, N) C s,d lim = N N 1+s/d [H d (A)], s > d. s/d
27 E s (A, N) lim N N 2 = W s (A) = I s (µ A )<, for 0 < s < d = dim H (A). Poppy-Seed Bagel Theorem (HS (2005) and BHS (2008)) Suppose s d and A R p is a d-rectifiable set (i.e. Lipschitz image of a compact set in R d ). When s = d we further assume A is a subset of a d-dimensional C 1 manifold. Then E d (A, N) lim N N 2 log N = H d(b d ) H d (A), E s (A, N) C s,d lim = N N 1+s/d [H d (A)], s > d. s/d Furthermore, if H d (A) > 0, then optimal s-energy configurations for s d are asymptotically (as N ) uniformly distributed with respect to d-dimensional Hausdorff measure.
28 E s (A, N) lim N N 2 = W s (A) = I s (µ A )<, for 0 < s < d = dim H (A). Poppy-Seed Bagel Theorem (HS (2005) and BHS (2008)) Suppose s d and A R p is a d-rectifiable set (i.e. Lipschitz image of a compact set in R d ). When s = d we further assume A is a subset of a d-dimensional C 1 manifold. Then E d (A, N) lim N N 2 log N = H d(b d ) H d (A), E s (A, N) C s,d lim = N N 1+s/d [H d (A)], s > d. s/d Furthermore, if H d (A) > 0, then optimal s-energy configurations for s d are asymptotically (as N ) uniformly distributed with respect to d-dimensional Hausdorff measure. C s,1 = 2ζ(s), s > 1; unknown for d > 1.
29 Poppy-Seed Bagel Theorem, continued If {ωn } N=2 is a sequence of minimal s-energy configurations on the d-rectifiable set A with s > d, then the sequence has "optimal order separation"; i.e., δ(ωn) 1, N. N1/d Furthermore, if A is also d-regular, then the sequence {ωn } provides "optimal order covering"; i.e., ρ(ω N, A) := max y A min x ω N y x 1, N. N1/d By "d-regular" we mean there is a positive measure µ supported on A and c 1, c 2 > 0 such that c 1 r d µ(b(x, r)) c 2 r d, x A, 0 < r < diam(a).
30 Proof that lim N E s ([0, 1] d, N)/N 1+s/d exists for s > d Let Q d := [0, 1] d, the unit cube in R d. Start with N minimal s-energy points for Q d. Let 0 < γ < 1 and m a positive integer. Shrink Q d by a factor γ/m, creating m d disjoint subcubes separated by (1 γ)/m. E s (Q d, m d N) m d E s ( (γ/m)q d, N ) + cube-cube interactions where K := k Z d, k 0 γ s m s m d E s ( Q d, N ) + K (1 γ) s m s+d N 2, k s < for s > d.
31 Proof that lim N E s ([0, 1] d, N)/N 1+s/d exists for s > d Hence E s (Q d, m d N) (m d N) E s(q d, N) K (1 1+s/d γ s γ) s +. N 1+s/d N 1+s/d Now let (m 1) d N < n m d N. Then E s (Q d, n) E s(q d, m d N) n 1+s/d (m d N) 1+s/d ( γ s E s(q d, N) + N 1+s/d ( m ) d+s m 1 K (1 γ) s N 1+s/d ) ( ) d+s m. m 1
32 Proof that lim N E s ([0, 1] d, N)/N 1+s/d exists for s > d So lim sup n E s (Q d, n) n 1+s/d ( γ s E s(q d, N) + N 1+s/d ) K (1 γ) s. N 1+s/d Choose N appropriately, then γ close to 1 to get lim sup n E s (Q d, n) n 1+s/d lim inf k E s (Q d, k) k 1+s/d. So limit exists.
33 About the Proof To extend the result to d-rectifiable manifolds we need the following basic result (see Federer, 1969) of geometric measure theory: Lemma Suppose A R p is a d-dimensional rectifiable set and ɛ > 0. Then there exists a countable collection {K i i = 1, 2,...} of compact subsets of R d and bi-lipschitz mappings ψ i : K i R p, i = 1, 2,..., with constant (1 + ɛ) such that ψ 1 (K 1 ), ψ 2 (K 2 ), ψ 3 (K 3 ),... are pairwise disjoint subsets of A covering H d -almost all of A.
34 The Constant C s,d What is the constant C s,d for s > d? d = 1: From optimality of the roots of unity on S 1, C s,1 = 2ζ(s) for s > 1, where ζ(s) is the classical Riemann zeta function.
35 The Constant C s,d What is the constant C s,d for s > d? d = 1: From optimality of the roots of unity on S 1, C s,1 = 2ζ(s) for s > 1, where ζ(s) is the classical Riemann zeta function. d = 2: From [KS] it is known that ( ) s/2 C s,2 3/2 ζl (s), s > 2, where ζ L (s) is the zeta function for the unit hexagonal lattice.
36 The Constant C s,2 2 ( ) s/2 Conjecture: C s,2 = 3/2 ζl (s), s > 2, where ζ L := v s, 0 v L L = {k 1 v 1 + k 2 v 2 : k 1, k 2 Z} This is equivalent to the conjecture that the equi-triangular lattice describes the ground state for particles in the plane interacting through a Riesz potential r s. Similar conjectures for d = 8 (E 8 lattice) and d = 24 (Leech lattice).
37 Connection to Best-packing Problem in R d The d-dimensional packing density d is the maximum fraction of d space that can be covered by a collection of non-overlapping balls of the same radius. Connection between C s,d and d : ( ) 1/d (C s,d ) 1/s Vol(Bd ) (1/2) as s,. d
38 Connection to Best-packing Problem in R d The d-dimensional packing density d is the maximum fraction of d space that can be covered by a collection of non-overlapping balls of the same radius. Connection between C s,d and d : 1 = 1, 2 = π/ 12 (Fejes-Toth), 3 = π/ 18 (Hales) ( ) 1/d (C s,d ) 1/s Vol(Bd ) (1/2) as s,. d
39 8 Solved The sphere packing problem in dimension 8 Maryna S. Viazovska March 15, v1 [math.nt] 14 Mar 2016 In this paper we prove that no packing of unit balls in Euclidean space R 8 has density greater than that of the E8-lattice packing. Keywords: Sphere packing, Modular forms, Fourier analysis AMS subject classification: 52C17, 11F03, 11F30 1 Introduction The sphere packing constant measures which portion of d-dimensional Euclidean space can be covered by non-overlapping unit balls. More precisely, let R d be the Euclidean vector space equipped with distance k kand Lebesgue measure Vol( ). For x 2 R d and r 2 R>0 we denote by Bd(x, r) the ball in R d with center x and radius r. Let X R d be a discrete set of points such that kx yk 2 for any distinct x, y 2 X. Then the union P = [ Bd(x, 1) x2x is a sphere packing. IfX is a lattice in R d then we say that P is a lattice sphere packing. The finite density of a packing P is defined as P(r) := Vol(P \Bd(0,r)), r > 0.
40 24 Solved THE SPHERE PACKING PROBLEM IN DIMENSION v1 [math.nt] 21 Mar 2016 HENRY COHN, ABHINAV KUMAR, STEPHEN D. MILLER, DANYLO RADCHENKO, AND MARYNA VIAZOVSKA Abstract. Building on Viazovska s recent solution of the sphere packing problem in eight dimensions, we prove that the Leech lattice is the densest packing of congruent spheres in twenty-four dimensions, and that it is the unique optimal periodic packing. In particular, we find an optimal auxiliary function for the linear programming bounds, which is an analogue of Viazovska s function for the eight-dimensional case. 1. Introduction The sphere packing problem asks how to arrange congruent balls as densely as possible without overlap. The density is the fraction of space covered by the balls, and the problem is to find the maximal possible density. This problem plays an important role in geometry, number theory, and information theory. See [4] for background and references on sphere packing and its applications. Although many interesting constructions are known, provably optimality is very rare. Aside from the trivial case of one dimension, the optimal density was previously known only in two [8], three [6, 7], and eight [9] dimensions, with the latter result being a recent breakthrough due to Viazovska. Building on her work, we prove the following theorem: Theorem 1.1. The Leech lattice achieves the optimal sphere packing density in R 24, and it is the only periodic packing in R 24 with that density. It is unknown in general whether optimal packings have any special structure, but
41 Adding Weight Can Be A Good Thing! Notation SLP weight: w : A A [0, ) is Symmetric and Lower semi-continuous on A A and Positive on the diag(a A) := {(a, a): a A}. CPD weight: SLP weight Continuous at every point in diag(a A). For s > 0 and ω N = {x 1,..., x N } A, E w s (ω N ):= i j w(x i, x j ) x i x j s. E w s (A, N) := min {E w s (ω N ) : ω N A, #ω N = N}.
42 Weighted Riesz Energy Theorem (BHS, 2008) Let A R p be d-rectifiable. If s > d and w is a CPD-weight on A A, then Es w (A, N) C s,d lim = N N 1+s/d [ H s,w d (A) ], s/d where C s,d is as before and H s,w d is weighted Hausdorff measure on Borel sets B, H s,w 1 d (B) := w(x, x) dh d(x). d/s Moreover, if H d (A) > 0, then any sequence of (w, s)-energy minimizing points has limit distribution B H s,w d ( ) A.
43 Weighted Riesz Energy Corollary To distribute points on A according to a positive and continuous density ρ(x) on a d-rectifiable set A, choose w(x, y) := (ρ(x)ρ(y)) s/2d and compute minimal weighted s-energy points for any s > d.
44 Example: A = S 2 ; N = 750; s = 3; nonuniform weight { 1 π/4 φ 3π/4 ρ(φ) = 10 cos(4φ) + 11 otherwise Π
Discrete Minimum Energy Problems
Discrete Minimum Energy Problems D.P. Hardin Department of Mathematics Vanderbilt University TU Graz, July 3, 2009 Reisz s energy The Riesz s-energy of ω N = {x 1, x 2,..., x N } R p is, for s > 0, E s(ω
More informationDISCRETE MINIMAL ENERGY PROBLEMS
DISCRETE MINIMAL ENERGY PROBLEMS Lecture II E. B. Saff Center for Constructive Approximation Vanderbilt University University of Crete, Heraklion May, 2017 Recall Notation ω N = {x 1,..., x N } A, A compact,
More informationSphere packing, lattice packing, and related problems
Sphere packing, lattice packing, and related problems Abhinav Kumar Stony Brook April 25, 2018 Sphere packings Definition A sphere packing in R n is a collection of spheres/balls of equal size which do
More informationCones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry
Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)
More informationarxiv: v1 [math.ca] 3 Oct 2018
RIESZ ENERGY ON SELF-SIMILAR SETS arxiv:1810.01557v1 [math.ca] 3 Oct 2018 A. REZNIKOV AND O. VLASIUK Abstract. We investigate properties of minimal N-point Riesz s-energy on fractal sets of non-integer
More informationLattices. SUMS lecture, October 19, 2009; Winter School lecture, January 8, Eyal Z. Goren, McGill University
Lattices SUMS lecture, October 19, 2009; Winter School lecture, January 8, 2010. Eyal Z. Goren, McGill University Lattices A lattice L in R n is L = {a 1 v 1 + + a n v n : a 1,..., a n Z}, where the v
More informationAn introduction to Geometric Measure Theory Part 2: Hausdorff measure
An introduction to Geometric Measure Theory Part 2: Hausdorff measure Toby O Neil, 10 October 2016 TCON (Open University) An introduction to GMT, part 2 10 October 2016 1 / 40 Last week... Discussed several
More informationRaanan Schul Yale University. A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53
A Characterization of Subsets of Rectifiable Curves in Hilbert Space Raanan Schul Yale University A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53 Motivation Want to discuss
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationThe dimensional theory of continued fractions
Jun Wu Huazhong University of Science and Technology Advances on Fractals and Related Topics, Hong Kong, Dec. 10-14, 2012 Continued fraction : x [0, 1), 1 x = 1 a 1 (x) + 1 a 2 (x) + a 3 (x) + = [a 1 (x),
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationMEAN CURVATURE FLOW OF ENTIRE GRAPHS EVOLVING AWAY FROM THE HEAT FLOW
MEAN CURVATURE FLOW OF ENTIRE GRAPHS EVOLVING AWAY FROM THE HEAT FLOW GREGORY DRUGAN AND XUAN HIEN NGUYEN Abstract. We present two initial graphs over the entire R n, n 2 for which the mean curvature flow
More informationTHE SUPPORT OF THE LOGARITHMIC EQUILIBRIUM MEASURE ON SETS OF REVOLUTION IN R 3
THE SUPPORT OF THE LOGARITHMIC EQUILIBRIUM MEASURE ON SETS OF REVOLUTION IN R 3 D. P. HARDIN, E. B. SAFF 2, AND H. STAHL 3 Abstract. For surfaces of revolution B in R 3, we investigate the limit distribution
More informationLebesgue s Differentiation Theorem via Maximal Functions
Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationGaussian Random Fields: Geometric Properties and Extremes
Gaussian Random Fields: Geometric Properties and Extremes Yimin Xiao Michigan State University Outline Lecture 1: Gaussian random fields and their regularity Lecture 2: Hausdorff dimension results and
More informationNECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES
NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)
More informationGeneral Relativity by Robert M. Wald Chapter 2: Manifolds and Tensor Fields
General Relativity by Robert M. Wald Chapter 2: Manifolds and Tensor Fields 2.1. Manifolds Note. An event is a point in spacetime. In prerelativity physics and in special relativity, the space of all events
More informationReminder Notes for the Course on Distribution Theory
Reminder Notes for the Course on Distribution Theory T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie March
More informationHyperuniformity on the Sphere
Hyperuniformity on the Sphere Johann S. Brauchart j.brauchart@tugraz.at 14. June 2018 Week 2 Workshop MATRIX Research Program "On the Frontiers of High Dimensional Computation" MATRIX, Creswick [ 1 / 56
More informationUNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES
MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel
More informationEigenvalues and eigenfunctions of the Laplacian. Andrew Hassell
Eigenvalues and eigenfunctions of the Laplacian Andrew Hassell 1 2 The setting In this talk I will consider the Laplace operator,, on various geometric spaces M. Here, M will be either a bounded Euclidean
More informationTHE 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 informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
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 informationIndeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )
Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes
More informationIntegral Menger Curvature
University of Washington mlgoering@gmail.com December 1, 2016 Menger Curvature Given 3 distinct points x, y, z C, one can define the Menger Curvature, denoted c(x, y, z) by c(x, y, z) = 1 R(x, y, z), where
More informationLow-discrepancy point sets lifted to the unit sphere
Low-discrepancy point sets lifted to the unit sphere Johann S. Brauchart School of Mathematics and Statistics, UNSW MCQMC 2012 (UNSW) February 17 based on joint work with Ed Saff (Vanderbilt) and Josef
More informationSphere Packings, Coverings and Lattices
Sphere Packings, Coverings and Lattices Anja Stein Supervised by: Prof Christopher Smyth September, 06 Abstract This article is the result of six weeks of research for a Summer Project undertaken at the
More informationDiophantine approximation of beta expansion in parameter space
Diophantine approximation of beta expansion in parameter space Jun Wu Huazhong University of Science and Technology Advances on Fractals and Related Fields, France 19-25, September 2015 Outline 1 Background
More informationTHE L 2 -HODGE THEORY AND REPRESENTATION ON R n
THE L 2 -HODGE THEORY AND REPRESENTATION ON R n BAISHENG YAN Abstract. We present an elementary L 2 -Hodge theory on whole R n based on the minimization principle of the calculus of variations and some
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationIntroduction to Geometric Measure Theory
Introduction to Geometric easure Theory Leon Simon 1 Leon Simon 2014 1 The research described here was partially supported by NSF grants DS-9504456 & DS 9207704 at Stanford University Contents 1 Preliminary
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More information18.175: Lecture 2 Extension theorems, random variables, distributions
18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More information13. Examples of measure-preserving tranformations: rotations of a torus, the doubling map
3. Examples of measure-preserving tranformations: rotations of a torus, the doubling map 3. Rotations of a torus, the doubling map In this lecture we give two methods by which one can show that a given
More informationAN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano
AN INTRODUCTION TO GEOMETRIC MEASURE THEORY AND AN APPLICATION TO MINIMAL SURFACES ( DRAFT DOCUMENT) Academic Year 2016/17 Francesco Serra Cassano Contents I. Recalls and complements of measure theory.
More informationThe Leech Lattice. Balázs Elek. November 8, Cornell University, Department of Mathematics
The Leech Lattice Balázs Elek Cornell University, Department of Mathematics November 8, 2016 Consider the equation 0 2 + 1 2 + 2 2 +... + n 2 = m 2. How many solutions does it have? Okay, 0 2 + 1 2 = 1
More informationON A MEASURE THEORETIC AREA FORMULA
ON A MEASURE THEORETIC AREA FORMULA VALENTINO MAGNANI Abstract. We review some classical differentiation theorems for measures, showing how they can be turned into an integral representation of a Borel
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 informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
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 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 informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
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 informationON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING
ON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING THEMIS MITSIS ABSTRACT We prove that a set which contains spheres centered at all points of a set of Hausdorff dimension greater than must have positive
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 informationarxiv: v2 [math.ds] 9 Jun 2013
SHAPES OF POLYNOMIAL JULIA SETS KATHRYN A. LINDSEY arxiv:209.043v2 [math.ds] 9 Jun 203 Abstract. Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by
More informationIntroduction to Hausdorff Measure and Dimension
Introduction to Hausdorff Measure and Dimension Dynamics Learning Seminar, Liverpool) Poj Lertchoosakul 28 September 2012 1 Definition of Hausdorff Measure and Dimension Let X, d) be a metric space, let
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 informationThe Minimum Speed for a Blocking Problem on the Half Plane
The Minimum Speed for a Blocking Problem on the Half Plane Alberto Bressan and Tao Wang Department of Mathematics, Penn State University University Park, Pa 16802, USA e-mails: bressan@mathpsuedu, wang
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
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 informationSOME QUESTIONS FOR MATH 766, SPRING Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm
SOME QUESTIONS FOR MATH 766, SPRING 2016 SHUANGLIN SHAO Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm f C = sup f(x). 0 x 1 Prove that C([0, 1]) is a
More informationREAL VARIABLES: PROBLEM SET 1. = x limsup E k
REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E
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 informationA note on some approximation theorems in measure theory
A note on some approximation theorems in measure theory S. Kesavan and M. T. Nair Department of Mathematics, Indian Institute of Technology, Madras, Chennai - 600 06 email: kesh@iitm.ac.in and mtnair@iitm.ac.in
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationFRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE
FRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE 1. Fractional Dimension Fractal = fractional dimension. Intuition suggests dimension is an integer, e.g., A line is 1-dimensional, a plane (or square)
More informationFRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS
FRACTAL GEOMETRY, DYNAMICAL SYSTEMS AND CHAOS MIDTERM SOLUTIONS. Let f : R R be the map on the line generated by the function f(x) = x 3. Find all the fixed points of f and determine the type of their
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
More informationSOME PROPERTIES OF INTEGRAL APOLLONIAN PACKINGS
SOME PROPERTIES OF INTEGRAL APOLLONIAN PACKINGS HENRY LI Abstract. Within the study of fractals, some very interesting number theoretical properties can arise from unexpected places. The integral Apollonian
More information1 Continuity Classes C m (Ω)
0.1 Norms 0.1 Norms A norm on a linear space X is a function : X R with the properties: Positive Definite: x 0 x X (nonnegative) x = 0 x = 0 (strictly positive) λx = λ x x X, λ C(homogeneous) x + y x +
More informationPeak Point Theorems for Uniform Algebras on Smooth Manifolds
Peak Point Theorems for Uniform Algebras on Smooth Manifolds John T. Anderson and Alexander J. Izzo Abstract: It was once conjectured that if A is a uniform algebra on its maximal ideal space X, and if
More informationApplications of Descriptive Set Theory in the Geometry of Banach spaces
Applications of Descriptive Set Theory in the Geometry of Banach spaces Pandelis Dodos University of Athens ESI, Vienna, June 14-27 2009 Motivation - a fundamental example Let Λ be a non-empty set. Tr(Λ)
More informationThe optimal partial transport problem
The optimal partial transport problem Alessio Figalli Abstract Given two densities f and g, we consider the problem of transporting a fraction m [0, min{ f L 1, g L 1}] of the mass of f onto g minimizing
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 informationSEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE
SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE FRANÇOIS BOLLEY Abstract. In this note we prove in an elementary way that the Wasserstein distances, which play a basic role in optimal transportation
More informationMinimum Separation of the Minimal Energy Points on Spheres in Euclidean Spaces
Minimum Separation of the Minimal Energy Points on Spheres in Euclidean Spaces A. B. J. Kuijlaars, E. B. Saff, and X. Sun November 30, 004 Abstract Let S d denote the unit sphere in the Euclidean space
More informationIntroduction. Hausdorff Measure on O-Minimal Structures. Outline
Introduction and Motivation Introduction Hausdorff Measure on O-Minimal Structures Integral geometry on o-minimal structures Antongiulio Fornasiero fornasiero@mail.dm.unipi.it Università di Pisa Conference
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 informationTHE RIESZ ENERGY OF THE N-TH ROOTS OF UNITY: AN ASYMPTOTIC EXPANSION FOR LARGE N
THE RIESZ EERGY OF THE -TH ROOTS OF UITY: A ASYMPTOTIC EXPASIO FOR LARGE J. S. BRAUCHART, D. P. HARDI, AD E. B. SAFF Abstract. We derive the complete asymptotic expansion in terms of powers of for the
More informationStanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures
2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon
More informationSolutions to Problem Set 5 for , Fall 2007
Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically
More informationMASS TRANSFERENCE PRINCIPLE: FROM BALLS TO ARBITRARY SHAPES. 1. Introduction. limsupa i = A i.
MASS TRANSFERENCE PRINCIPLE: FROM BALLS TO ARBITRARY SHAPES HENNA KOIVUSALO AND MICHA L RAMS arxiv:1812.08557v1 [math.ca] 20 Dec 2018 Abstract. The mass transference principle, proved by Beresnevich and
More informationPACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 489 500 PACKING DIMENSIONS, TRANSVERSAL MAPPINGS AND GEODESIC FLOWS Mika Leikas University of Jyväskylä, Department of Mathematics and
More informationQMC designs and covering of spheres by spherical caps
QMC designs and covering of spheres by spherical caps Ian H. Sloan University of New South Wales, Sydney, Australia Joint work with Johann Brauchart, Josef Dick, Ed Saff (Vanderbilt), Rob Womersley and
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 informationA 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 information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationFractal Geometry Mathematical Foundations and Applications
Fractal Geometry Mathematical Foundations and Applications Third Edition by Kenneth Falconer Solutions to Exercises Acknowledgement: Grateful thanks are due to Gwyneth Stallard for providing solutions
More informationJORDAN CONTENT. J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}.
JORDAN CONTENT Definition. Let A R n be a bounded set. Given a rectangle (cartesian product of compact intervals) R R n containing A, denote by P the set of finite partitions of R by sub-rectangles ( intervals
More informationLectures on. Sobolev Spaces. S. Kesavan The Institute of Mathematical Sciences, Chennai.
Lectures on Sobolev Spaces S. Kesavan The Institute of Mathematical Sciences, Chennai. e-mail: kesh@imsc.res.in 2 1 Distributions In this section we will, very briefly, recall concepts from the theory
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 informationDirichlet uniformly well-approximated numbers
Dirichlet uniformly well-approximated numbers Lingmin LIAO (joint work with Dong Han Kim) Université Paris-Est Créteil (University Paris 12) Approximation and numeration Université Paris Diderot-Paris
More informationCayley Graphs of Finitely Generated Groups
Cayley Graphs of Finitely Generated Groups Simon Thomas Rutgers University 13th May 2014 Cayley graphs of finitely generated groups Definition Let G be a f.g. group and let S G { 1 } be a finite generating
More informationLarge scale conformal geometry
July 24th, 2018 Goal: perform conformal geometry on discrete groups. Goal: perform conformal geometry on discrete groups. Definition X, X metric spaces. Map f : X X is a coarse embedding if where α +,
More informationAppendix B Convex analysis
This version: 28/02/2014 Appendix B Convex analysis In this appendix we review a few basic notions of convexity and related notions that will be important for us at various times. B.1 The Hausdorff distance
More informationRemarks on the Gauss-Green Theorem. Michael Taylor
Remarks on the Gauss-Green Theorem Michael Taylor Abstract. These notes cover material related to the Gauss-Green theorem that was developed for work with S. Hofmann and M. Mitrea, which appeared in [HMT].
More informationRectifiability of sets and measures
Rectifiability of sets and measures Tatiana Toro University of Washington IMPA February 7, 206 Tatiana Toro (University of Washington) Structure of n-uniform measure in R m February 7, 206 / 23 State of
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More information