How Big Can it Be? Some Challenges of Size in Fourier Analysis - - PowerPoint PPT Presentation

how big can it be some challenges of size in fourier
SMART_READER_LITE
LIVE PREVIEW

How Big Can it Be? Some Challenges of Size in Fourier Analysis - - PowerPoint PPT Presentation

How Big Can it Be? Some Challenges of Size in Fourier Analysis Philip T. Gressman Department of Mathematics University of Pennsylvania 8 October 2019 Swarthmore Math & Stat Colloquium In this talk I will discuss a few problems of


slide-1
SLIDE 1

How Big Can it Be? Some Challenges of Size in Fourier Analysis

Philip T. Gressman

Department of Mathematics University of Pennsylvania

8 October 2019 Swarthmore Math & Stat Colloquium

slide-2
SLIDE 2

◮ In this talk I will discuss a few problems of quantifying the

notion of size in the mathematical area of Fourier analysis.

slide-3
SLIDE 3

◮ In this talk I will discuss a few problems of quantifying the

notion of size in the mathematical area of Fourier analysis.

◮ The fundamental issue is that in essentially any sufficiently

complex system, there are multiple “natural” ways to understand or quantify the notion of size. This leads to a never-ending series of questions in comparing different notions, like: does “largeness” in one sense always lead to “largeness” in the other sense?

slide-4
SLIDE 4

◮ In this talk I will discuss a few problems of quantifying the

notion of size in the mathematical area of Fourier analysis.

◮ The fundamental issue is that in essentially any sufficiently

complex system, there are multiple “natural” ways to understand or quantify the notion of size. This leads to a never-ending series of questions in comparing different notions, like: does “largeness” in one sense always lead to “largeness” in the other sense?

◮ The main part of the talk will be about the Kakeya Needle

Problem, which examines whether sets which are large enough to move a needle-shaped object around in must also be large in the usual sense of area. This problem has an interesting and satisfying solution, but is also intimately connected to a host of open questions, large and small, in harmonic analysis.

slide-5
SLIDE 5

◮ In this talk I will discuss a few problems of quantifying the

notion of size in the mathematical area of Fourier analysis.

◮ The fundamental issue is that in essentially any sufficiently

complex system, there are multiple “natural” ways to understand or quantify the notion of size. This leads to a never-ending series of questions in comparing different notions, like: does “largeness” in one sense always lead to “largeness” in the other sense?

◮ The main part of the talk will be about the Kakeya Needle

Problem, which examines whether sets which are large enough to move a needle-shaped object around in must also be large in the usual sense of area. This problem has an interesting and satisfying solution, but is also intimately connected to a host of open questions, large and small, in harmonic analysis.

◮ As time permits, we will explore connections to geometric

nonconcentration inequalities, which are a general framework for figuring out how to define largeness of sets so that it corresponds with whatever geometric properties that you find interesting.

slide-6
SLIDE 6
  • 2. Beginning with a Puzzle

The Kakeya Needle Problem: Formulation

Consider all regions U in the plane such that:

◮ A unit line segment (“needle”) fits entirely inside U and

slide-7
SLIDE 7
  • 2. Beginning with a Puzzle

The Kakeya Needle Problem: Formulation

Consider all regions U in the plane such that:

◮ A unit line segment (“needle”) fits entirely inside U and ◮ it is possible to move the line segment around without any

part of it ever leaving U so that

slide-8
SLIDE 8
  • 2. Beginning with a Puzzle

The Kakeya Needle Problem: Formulation

Consider all regions U in the plane such that:

◮ A unit line segment (“needle”) fits entirely inside U and ◮ it is possible to move the line segment around without any

part of it ever leaving U so that

◮ the line segment makes a full 180◦ rotation or more.

slide-9
SLIDE 9
  • 2. Beginning with a Puzzle

The Kakeya Needle Problem: Formulation

Consider all regions U in the plane such that:

◮ A unit line segment (“needle”) fits entirely inside U and ◮ it is possible to move the line segment around without any

part of it ever leaving U so that

◮ the line segment makes a full 180◦ rotation or more.

The Kakeya Needle Problem: Question

Among all such regions U, what is the smallest area of such a region?

slide-10
SLIDE 10

The History of the Kakeya Needle Problem

  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

slide-11
SLIDE 11

The History of the Kakeya Needle Problem

  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

  • 1920. Julius P`

al solves the Kakeya problem for convex sets.

slide-12
SLIDE 12
  • 4. A First Idea: Circles

A Circle of Radius r = 1

2:

We can put the needle along a diameter and then spin it around.

slide-13
SLIDE 13
  • 4. A First Idea: Circles

A Circle of Radius r = 1

2:

We can put the needle along a diameter and then spin it around. Let’s see what this looks like...

slide-14
SLIDE 14
slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17
slide-18
SLIDE 18
slide-19
SLIDE 19
slide-20
SLIDE 20
slide-21
SLIDE 21
slide-22
SLIDE 22
slide-23
SLIDE 23
slide-24
SLIDE 24

Can we beat the circle?

◮ In any optimization question like this one, once a candidate is

identified, the question is whether there is a better one. For us, the question is:

slide-25
SLIDE 25

Can we beat the circle?

◮ In any optimization question like this one, once a candidate is

identified, the question is whether there is a better one. For us, the question is:

◮ Among convex sets, is there a smaller set than the circle of

radius 1

2 in which a unit line segment can be rotated through

180 degrees?

slide-26
SLIDE 26

Can we beat the circle?

◮ In any optimization question like this one, once a candidate is

identified, the question is whether there is a better one. For us, the question is:

◮ Among convex sets, is there a smaller set than the circle of

radius 1

2 in which a unit line segment can be rotated through

180 degrees?

◮ In 1920, P`

al solved the Kakeya problem for convex sets. He showed that the best possible convex region is an equilateral triangle of height 1.

slide-27
SLIDE 27

Can we beat the circle?

◮ In any optimization question like this one, once a candidate is

identified, the question is whether there is a better one. For us, the question is:

◮ Among convex sets, is there a smaller set than the circle of

radius 1

2 in which a unit line segment can be rotated through

180 degrees?

◮ In 1920, P`

al solved the Kakeya problem for convex sets. He showed that the best possible convex region is an equilateral triangle of height 1.

◮ Let’s see what that looks like...

slide-28
SLIDE 28
slide-29
SLIDE 29
slide-30
SLIDE 30
slide-31
SLIDE 31
slide-32
SLIDE 32
slide-33
SLIDE 33
slide-34
SLIDE 34
slide-35
SLIDE 35
slide-36
SLIDE 36
slide-37
SLIDE 37
slide-38
SLIDE 38
  • 8. The History of the Kakeya Needle Problem
  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

slide-39
SLIDE 39
  • 8. The History of the Kakeya Needle Problem
  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

  • 1920. Julius P`

al solves the Kakeya problem for convex sets.

slide-40
SLIDE 40
  • 8. The History of the Kakeya Needle Problem
  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

  • 1920. Julius P`

al solves the Kakeya problem for convex sets.

  • 1920. Abram Besicovitch publishes a paper in a Russian journal

which answers the question for completely general domains. For cultural and political reasons, this paper is unknown to the west.

slide-41
SLIDE 41
  • 8. The History of the Kakeya Needle Problem
  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

  • 1920. Julius P`

al solves the Kakeya problem for convex sets.

  • 1920. Abram Besicovitch publishes a paper in a Russian journal

which answers the question for completely general domains. For cultural and political reasons, this paper is unknown to the west.

  • 1928. Besicovitch publishes a solution to the Kakeya problem in
  • Math. Z.
slide-42
SLIDE 42
  • 8. The History of the Kakeya Needle Problem
  • 1917. S¯
  • ichi Kakeya poses the original version of the question

which was concerned with convex sets.

  • 1920. Julius P`

al solves the Kakeya problem for convex sets.

  • 1920. Abram Besicovitch publishes a paper in a Russian journal

which answers the question for completely general domains. For cultural and political reasons, this paper is unknown to the west.

  • 1928. Besicovitch publishes a solution to the Kakeya problem in
  • Math. Z.
  • 1928. Oskar Perron publishes a simplification of Besicovitch’s

construction using what are called “Perron trees.”

slide-43
SLIDE 43

The History of the Kakeya Needle Problem

  • ca. 1960. MAA and NSF produce a series of short films on the

Kakeya needle problem and its solution. Some believe these films contained the first professionally produced mathematical

  • animation. It is not clear if any copies of these films still exist.
slide-44
SLIDE 44

The History of the Kakeya Needle Problem

  • ca. 1960. MAA and NSF produce a series of short films on the

Kakeya needle problem and its solution. Some believe these films contained the first professionally produced mathematical

  • animation. It is not clear if any copies of these films still exist.
  • 1965. Cunningham and Schoenberg show that if we consider only

simply connected domains in the plane, the required area is no greater than 5−2

√ 2 24

π.

slide-45
SLIDE 45

The History of the Kakeya Needle Problem

  • ca. 1960. MAA and NSF produce a series of short films on the

Kakeya needle problem and its solution. Some believe these films contained the first professionally produced mathematical

  • animation. It is not clear if any copies of these films still exist.
  • 1965. Cunningham and Schoenberg show that if we consider only

simply connected domains in the plane, the required area is no greater than 5−2

√ 2 24

π.

  • 1987. Sawyer simplifies Perron’s method.
slide-46
SLIDE 46

The History of the Kakeya Needle Problem

  • ca. 1960. MAA and NSF produce a series of short films on the

Kakeya needle problem and its solution. Some believe these films contained the first professionally produced mathematical

  • animation. It is not clear if any copies of these films still exist.
  • 1965. Cunningham and Schoenberg show that if we consider only

simply connected domains in the plane, the required area is no greater than 5−2

√ 2 24

π.

  • 1987. Sawyer simplifies Perron’s method.
  • E. Stein, Harmonic Analysis: “While this historical aspect [of

the needle problem] has remained something of a curiosity, the Besicovitch set has come to play an increasingly significant role in real-variable theory and Fourier analysis. Indeed, our accumulated experience allows us to regard the structure of this set as, in many ways, representative of the complexities of two-dimensional sets, in the same sense that Cantor-like sets already display some of the typical features that arise in the one-dimensional case.”

slide-47
SLIDE 47

Connections to Kakeya

The Kakeya Conjecture. We define a Besicovitch set in Rn to be a set which contains a unit line segment in every direction. Such sets can have arbitrarily small (even zero) Lebesgue measure. Does the set have n-dimensional fractal measure (n > 2)?

slide-48
SLIDE 48

Connections to Kakeya

The Kakeya Conjecture. We define a Besicovitch set in Rn to be a set which contains a unit line segment in every direction. Such sets can have arbitrarily small (even zero) Lebesgue measure. Does the set have n-dimensional fractal measure (n > 2)? Number Theory. Work has been done demonstrating an analogy between the Kakeya problem and the problem of finding arithmetic progressions in discrete sets. In particular, the Kakeya conjecture is related to the Montgomery conjectures for generic Dirichlet series.

slide-49
SLIDE 49

Connections to Kakeya

The Kakeya Conjecture. We define a Besicovitch set in Rn to be a set which contains a unit line segment in every direction. Such sets can have arbitrarily small (even zero) Lebesgue measure. Does the set have n-dimensional fractal measure (n > 2)? Number Theory. Work has been done demonstrating an analogy between the Kakeya problem and the problem of finding arithmetic progressions in discrete sets. In particular, the Kakeya conjecture is related to the Montgomery conjectures for generic Dirichlet series. Fourier Series. A construction related to Perron trees is a key ingredient of C. Fefferman’s 1971 proof of the unboundedness of disk multiplier operator on Lp when p = 2. One consequence is that the spherical partial sums of multidimensional Fourier series don’t converge in generic Lp.

slide-50
SLIDE 50

Connections to Kakeya

The Kakeya Conjecture. We define a Besicovitch set in Rn to be a set which contains a unit line segment in every direction. Such sets can have arbitrarily small (even zero) Lebesgue measure. Does the set have n-dimensional fractal measure (n > 2)? Number Theory. Work has been done demonstrating an analogy between the Kakeya problem and the problem of finding arithmetic progressions in discrete sets. In particular, the Kakeya conjecture is related to the Montgomery conjectures for generic Dirichlet series. Fourier Series. A construction related to Perron trees is a key ingredient of C. Fefferman’s 1971 proof of the unboundedness of disk multiplier operator on Lp when p = 2. One consequence is that the spherical partial sums of multidimensional Fourier series don’t converge in generic Lp.

  • PDEs. The Kakeya conjecture is connected to regularity properties
  • f PDEs. In particular, certain conjectured estimates on the

regularity of solutions of the wave equation would imply Kakeya.

slide-51
SLIDE 51
  • 11. Non-convex Regions: Deltoids

◮ If you allow the region to be non-convex, it is possible to beat

the equilateral triangle.

slide-52
SLIDE 52
  • 11. Non-convex Regions: Deltoids

◮ If you allow the region to be non-convex, it is possible to beat

the equilateral triangle.

◮ For a number of years, it was believed that the best possible

region was a deltoid.

slide-53
SLIDE 53
  • 11. Non-convex Regions: Deltoids

◮ If you allow the region to be non-convex, it is possible to beat

the equilateral triangle.

◮ For a number of years, it was believed that the best possible

region was a deltoid.

What is a Deltoid?

A deltoid is the curve obtained by tracing a point on the rim of a wheel as it rolls inside a circle three times larger than the wheel itself.

slide-54
SLIDE 54
  • 11. Non-convex Regions: Deltoids

◮ If you allow the region to be non-convex, it is possible to beat

the equilateral triangle.

◮ For a number of years, it was believed that the best possible

region was a deltoid.

What is a Deltoid?

A deltoid is the curve obtained by tracing a point on the rim of a wheel as it rolls inside a circle three times larger than the wheel itself.

◮ In our case, the wheel has radius 1 4 and it rolls along a circle

  • f radius 3

4.

slide-55
SLIDE 55
  • 11. Non-convex Regions: Deltoids

◮ If you allow the region to be non-convex, it is possible to beat

the equilateral triangle.

◮ For a number of years, it was believed that the best possible

region was a deltoid.

What is a Deltoid?

A deltoid is the curve obtained by tracing a point on the rim of a wheel as it rolls inside a circle three times larger than the wheel itself.

◮ In our case, the wheel has radius 1 4 and it rolls along a circle

  • f radius 3

4. ◮ Let’s see what that looks like.

slide-56
SLIDE 56
slide-57
SLIDE 57
slide-58
SLIDE 58
slide-59
SLIDE 59
slide-60
SLIDE 60
slide-61
SLIDE 61
slide-62
SLIDE 62
slide-63
SLIDE 63
slide-64
SLIDE 64
slide-65
SLIDE 65
slide-66
SLIDE 66
slide-67
SLIDE 67
slide-68
SLIDE 68
slide-69
SLIDE 69
slide-70
SLIDE 70
slide-71
SLIDE 71
slide-72
SLIDE 72

A Geometric Property of Deltoids

A Very Close Fit

As our needle rotates inside the deltoid,

◮ both ends of the needle always touch the boundary of the

deltoid, and

slide-73
SLIDE 73

A Geometric Property of Deltoids

A Very Close Fit

As our needle rotates inside the deltoid,

◮ both ends of the needle always touch the boundary of the

deltoid, and

◮ when the needle isn’t crammed all the way in one of the

cusps, there is always a third point on the needle which also touches the boundary of the deltoid (and it’s tangent there).

slide-74
SLIDE 74

A Geometric Property of Deltoids

A Very Close Fit

As our needle rotates inside the deltoid,

◮ both ends of the needle always touch the boundary of the

deltoid, and

◮ when the needle isn’t crammed all the way in one of the

cusps, there is always a third point on the needle which also touches the boundary of the deltoid (and it’s tangent there).

◮ Let’s see what this looks like...

slide-75
SLIDE 75
slide-76
SLIDE 76
slide-77
SLIDE 77
slide-78
SLIDE 78
slide-79
SLIDE 79
slide-80
SLIDE 80
slide-81
SLIDE 81
slide-82
SLIDE 82
slide-83
SLIDE 83
slide-84
SLIDE 84
slide-85
SLIDE 85
  • 15. Getting to Zero

◮ Besicovitch’s surprising conclusion is that when the shape is

unconstrained, there is no positive minimum area which is

  • necessary. In other words, given any positive threshold, there

is a region which works and has area less than your threshold.

slide-86
SLIDE 86
  • 15. Getting to Zero

◮ Besicovitch’s surprising conclusion is that when the shape is

unconstrained, there is no positive minimum area which is

  • necessary. In other words, given any positive threshold, there

is a region which works and has area less than your threshold.

◮ The constructions are all iterative in nature: they take a small

set which works and tell you how to construct an even smaller set which still works.

slide-87
SLIDE 87
  • 15. Getting to Zero

◮ Besicovitch’s surprising conclusion is that when the shape is

unconstrained, there is no positive minimum area which is

  • necessary. In other words, given any positive threshold, there

is a region which works and has area less than your threshold.

◮ The constructions are all iterative in nature: they take a small

set which works and tell you how to construct an even smaller set which still works.

◮ It is convenient to think about acceptable moves as being

◮ slides: moving the needle along the direction it is already

pointing

slide-88
SLIDE 88
  • 15. Getting to Zero

◮ Besicovitch’s surprising conclusion is that when the shape is

unconstrained, there is no positive minimum area which is

  • necessary. In other words, given any positive threshold, there

is a region which works and has area less than your threshold.

◮ The constructions are all iterative in nature: they take a small

set which works and tell you how to construct an even smaller set which still works.

◮ It is convenient to think about acceptable moves as being

◮ slides: moving the needle along the direction it is already

pointing

◮ sweeps: keeping one end of the needle fixed and letting the

  • ther sweep out a (small) arc
slide-89
SLIDE 89
  • 15. Getting to Zero

◮ Besicovitch’s surprising conclusion is that when the shape is

unconstrained, there is no positive minimum area which is

  • necessary. In other words, given any positive threshold, there

is a region which works and has area less than your threshold.

◮ The constructions are all iterative in nature: they take a small

set which works and tell you how to construct an even smaller set which still works.

◮ It is convenient to think about acceptable moves as being

◮ slides: moving the needle along the direction it is already

pointing

◮ sweeps: keeping one end of the needle fixed and letting the

  • ther sweep out a (small) arc

◮ Let’s see what a sweep looks like...

slide-90
SLIDE 90
slide-91
SLIDE 91
slide-92
SLIDE 92
slide-93
SLIDE 93
slide-94
SLIDE 94
slide-95
SLIDE 95
slide-96
SLIDE 96
slide-97
SLIDE 97
slide-98
SLIDE 98
slide-99
SLIDE 99
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

slide-100
SLIDE 100
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

◮ We will start with a good region built from only slides and

sweeps which works for a needle of some length N.

slide-101
SLIDE 101
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

◮ We will start with a good region built from only slides and

sweeps which works for a needle of some length N.

◮ We will adjust the region into new slides and sweeps. Rather

than making the region smaller, we will make it bigger, but

slide-102
SLIDE 102
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

◮ We will start with a good region built from only slides and

sweeps which works for a needle of some length N.

◮ We will adjust the region into new slides and sweeps. Rather

than making the region smaller, we will make it bigger, but

◮ We will also insist that the bigger region can accommodate

longer needles, e.g., needles of length N + 1.

slide-103
SLIDE 103
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

◮ We will start with a good region built from only slides and

sweeps which works for a needle of some length N.

◮ We will adjust the region into new slides and sweeps. Rather

than making the region smaller, we will make it bigger, but

◮ We will also insist that the bigger region can accommodate

longer needles, e.g., needles of length N + 1.

◮ Then the problem is about competing rates of growth: if the

region accommodates a needle of length N + 1, then we could shrink the whole thing down by a factor of N + 1 in each

  • direction. This reduces the area by a factor of (N + 1)−2.
slide-104
SLIDE 104
  • 17. A Change of Perspective

◮ It is slightly easier to think about the iteration process in the

following way.

◮ We will start with a good region built from only slides and

sweeps which works for a needle of some length N.

◮ We will adjust the region into new slides and sweeps. Rather

than making the region smaller, we will make it bigger, but

◮ We will also insist that the bigger region can accommodate

longer needles, e.g., needles of length N + 1.

◮ Then the problem is about competing rates of growth: if the

region accommodates a needle of length N + 1, then we could shrink the whole thing down by a factor of N + 1 in each

  • direction. This reduces the area by a factor of (N + 1)−2.

◮ So if the area grows by a roughly constant amount at each

step, then the final rescaled thing will have area like (N + 1)/(N + 1)2 = 1/(N + 1) → 0.

slide-105
SLIDE 105

Description of the Iteration Process

◮ We will start with needles in a sweep position, then grow

them by one unit.

slide-106
SLIDE 106

Description of the Iteration Process

◮ We will start with needles in a sweep position, then grow

them by one unit.

◮ We let the growth happen so that the needles stick out of the

“vertex” of the sweep.

slide-107
SLIDE 107

Description of the Iteration Process

◮ We will start with needles in a sweep position, then grow

them by one unit.

◮ We let the growth happen so that the needles stick out of the

“vertex” of the sweep.

◮ We then replace the sweep with three newer sweeps which do

a kind of “shimmy.”

slide-108
SLIDE 108

Description of the Iteration Process

◮ We will start with needles in a sweep position, then grow

them by one unit.

◮ We let the growth happen so that the needles stick out of the

“vertex” of the sweep.

◮ We then replace the sweep with three newer sweeps which do

a kind of “shimmy.”

◮ A key point is that in replacing the old sweep, the starting

angle and ending angle of the needle do not change.

slide-109
SLIDE 109

Description of the Iteration Process

◮ We will start with needles in a sweep position, then grow

them by one unit.

◮ We let the growth happen so that the needles stick out of the

“vertex” of the sweep.

◮ We then replace the sweep with three newer sweeps which do

a kind of “shimmy.”

◮ A key point is that in replacing the old sweep, the starting

angle and ending angle of the needle do not change.

◮ Another key point is that if two sweeps align along an edge,

then after the iteration, they will still align except possibly for the need of a shift.

slide-110
SLIDE 110
slide-111
SLIDE 111
slide-112
SLIDE 112
slide-113
SLIDE 113
slide-114
SLIDE 114
slide-115
SLIDE 115
slide-116
SLIDE 116
slide-117
SLIDE 117
slide-118
SLIDE 118
slide-119
SLIDE 119
slide-120
SLIDE 120
slide-121
SLIDE 121
slide-122
SLIDE 122
  • 21. Carrying out the Process

Let’s see what this iteration process gives us when we start with a single 180 degree sweep followed by a slide...

slide-123
SLIDE 123
slide-124
SLIDE 124
slide-125
SLIDE 125
slide-126
SLIDE 126
slide-127
SLIDE 127
slide-128
SLIDE 128
slide-129
SLIDE 129
slide-130
SLIDE 130
slide-131
SLIDE 131
  • 23. Twelve Iterations

https://www.youtube.com/watch?v=pWk57HpPJmQ

slide-132
SLIDE 132

◮ If the “Can You Rotate a Needle Around Inside It?” notion of

largeness does not correspond well to the notion of largeness

  • f area, what are better comparisons for these two different

notions?

slide-133
SLIDE 133

◮ If the “Can You Rotate a Needle Around Inside It?” notion of

largeness does not correspond well to the notion of largeness

  • f area, what are better comparisons for these two different

notions?

Kakeya Conjecture (Hard)

Any set in Rn which contains a unit line segment for every possible

  • rientation must have Hausdorff dimension n.

The conjecture is known only when n = 2.

slide-134
SLIDE 134

◮ If the “Can You Rotate a Needle Around Inside It?” notion of

largeness does not correspond well to the notion of largeness

  • f area, what are better comparisons for these two different

notions?

Kakeya Conjecture (Hard)

Any set in Rn which contains a unit line segment for every possible

  • rientation must have Hausdorff dimension n.

The conjecture is known only when n = 2.

An Easier Question

We will try to answer a simpler question: A set with large area must also have large .

slide-135
SLIDE 135

Sets with Large Area Must Have Large Diameter

Isodiametric Inequality

If A is a planar region with diameter D, then A ≤ πD2 4 .

slide-136
SLIDE 136

Sets with Large Area Must Have Large Diameter

Isodiametric Inequality

If A is a planar region with diameter D, then A ≤ πD2 4 .

f (θ) f (θ + π/2) ≤ D

Proof (from Littlewood’s miscellany, p. 32). Suppose that the region sits on top of the x-axis and is given by the graph of 0 ≤ r ≤ f (θ) for 0 ≤ θ ≤ π. We use polar coordinates to compute area and do a clever manipulation to find a right triangle: A = 1 2 π (f (θ))2 dθ = 1 2

  • π

2

  • (f (θ))2 +
  • f
  • θ + π

2 2 dθ ≤ 1 2

  • π

2

D2 = πD2 4 . Note equality holds for all disks.

slide-137
SLIDE 137
  • 26. Measures and Nonconcentration Inequalities

◮ A measure µ is a generalization of area which allows for other

ways quantifying size of sets E. The key feature is that the measure of a disjoint union of sets is the sum of the measures (e.g., the area of two non-overlapping disks is the sum of the areas of the individual disks).

slide-138
SLIDE 138
  • 26. Measures and Nonconcentration Inequalities

◮ A measure µ is a generalization of area which allows for other

ways quantifying size of sets E. The key feature is that the measure of a disjoint union of sets is the sum of the measures (e.g., the area of two non-overlapping disks is the sum of the areas of the individual disks).

◮ A common example is the population measure: If E is a

region on the surface of the globe, then µpop(E) denotes the number of people living in region E.

slide-139
SLIDE 139
  • 26. Measures and Nonconcentration Inequalities

◮ A measure µ is a generalization of area which allows for other

ways quantifying size of sets E. The key feature is that the measure of a disjoint union of sets is the sum of the measures (e.g., the area of two non-overlapping disks is the sum of the areas of the individual disks).

◮ A common example is the population measure: If E is a

region on the surface of the globe, then µpop(E) denotes the number of people living in region E.

◮ Population size does not correspond with geographic size

https://www.reddit.com/r/MapPorn/comments/9xg11l/oc the us divided into 10 areas of equal/

slide-140
SLIDE 140

Two More Facts About Area and Diameter

Theorem: Isodiametric Inequality Rewritten

If E is a nice planar region of area area(E), then it is always possible to find two points a, b in E such that dist(a, b) ≥

  • 4 area(E)

π .

slide-141
SLIDE 141

Two More Facts About Area and Diameter

Theorem: Isodiametric Inequality Rewritten

If E is a nice planar region of area area(E), then it is always possible to find two points a, b in E such that dist(a, b) ≥

  • 4 area(E)

π .

Theorem: Area Extremizes the Isodiametric Inequality

Suppose µ is any measure of planar regions. If µ(E) ≤ π 4 (diam(E))2 for all regions E, then µ(E) ≤ area(E).

slide-142
SLIDE 142

◮ In my research, one encounters scenarios in which one needs

to find more complicated configurations of points inside a set (not just two points). For example,

slide-143
SLIDE 143

◮ In my research, one encounters scenarios in which one needs

to find more complicated configurations of points inside a set (not just two points). For example,

◮ In a given set E in the plane, when can we find three points

a, b, c in the set E which when joined together form a triangle

  • f large area?
slide-144
SLIDE 144

◮ In my research, one encounters scenarios in which one needs

to find more complicated configurations of points inside a set (not just two points). For example,

◮ In a given set E in the plane, when can we find three points

a, b, c in the set E which when joined together form a triangle

  • f large area?

Such sets do not need to have positive areas, but they cannot be flat:

slide-145
SLIDE 145

◮ In my research, one encounters scenarios in which one needs

to find more complicated configurations of points inside a set (not just two points). For example,

◮ In a given set E in the plane, when can we find three points

a, b, c in the set E which when joined together form a triangle

  • f large area?

Such sets do not need to have positive areas, but they cannot be flat:

◮ Sets E in the unit circle satisfy an inequality of the form

max triangle size(E) ≥ c(arc length E)3 while sets inside a line segment satisfy no such inequality.

slide-146
SLIDE 146
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

slide-147
SLIDE 147
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

◮ What if I have a large batch of different matrices. Is there

necessarily one with a large determinant?

slide-148
SLIDE 148
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

◮ What if I have a large batch of different matrices. Is there

necessarily one with a large determinant?

◮ What notions of largeness in a vector space guarantee that

large sets always have “very linearly independent” bases associated to them?

slide-149
SLIDE 149
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

◮ What if I have a large batch of different matrices. Is there

necessarily one with a large determinant?

◮ What notions of largeness in a vector space guarantee that

large sets always have “very linearly independent” bases associated to them?

◮ What notions of largeness in the plane guarantee that large

sets always have points which are far from lying on algebraic curves (i.e., three points far from a line, four points far from a circle, six points far from a conic section,...)

slide-150
SLIDE 150
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

◮ What if I have a large batch of different matrices. Is there

necessarily one with a large determinant?

◮ What notions of largeness in a vector space guarantee that

large sets always have “very linearly independent” bases associated to them?

◮ What notions of largeness in the plane guarantee that large

sets always have points which are far from lying on algebraic curves (i.e., three points far from a line, four points far from a circle, six points far from a conic section,...)

◮ These questions may seem toy-ish or artificial, but they have

deep implications for “serious” mathematical questions.

slide-151
SLIDE 151
  • 29. A Host of Related Questions

◮ This is the entryway of a deep rabbit hole: For example,

sometimes there are things you’d like to know about vectors, matrices, polynomials, or other objects instead of points:

◮ When can you use largeness of matrix entries to determine

largeness of the determinant?

◮ What if I have a large batch of different matrices. Is there

necessarily one with a large determinant?

◮ What notions of largeness in a vector space guarantee that

large sets always have “very linearly independent” bases associated to them?

◮ What notions of largeness in the plane guarantee that large

sets always have points which are far from lying on algebraic curves (i.e., three points far from a line, four points far from a circle, six points far from a conic section,...)

◮ These questions may seem toy-ish or artificial, but they have

deep implications for “serious” mathematical questions.

◮ These are all cases in which something concrete can be said,

and there is more interesting mathematics out there about which we currently understand little.

slide-152
SLIDE 152

Thank You For Your Attention!