ArticleslgStudy

mathematics

Kakeya set

Kakeya set is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Kakeya set rather than just read about it. In short: In mathematics, a Kakeya set, or Besicovitch set, is a set of points in Euclidean space which contains a unit line segment in every direction. For instance, a disk of radius 1/2 in the Euclidean plane, or a ball of radius 1/2 in three-dimensional space, forms a Besicovitch set.

Kakeya set — main illustration
Kakeya set — illustration

Key takeaways

  • Kakeya set belongs to mathematics; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Kakeya set to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Kakeya set from memory before moving on to harder problems.

Reference excerpt

In mathematics, a Kakeya set, or Besicovitch set, is a set of points in Euclidean space which contains a unit line segment in every direction. For instance, a disk of radius 1/2 in the Euclidean plane, or a ball of radius 1/2 in three-dimensional space, forms a Besicovitch set. A Kakeya needle set (sometimes also known as a Kakeya set) is a set in the plane with a stronger property, that a unit line segment can be rotated continuously through 360 degrees within it, returning to its original position. Again, the disk of radius 1/2 is an example of a Kakeya needle set. Much of the research in this area has studied the problem of how small such sets can be, first asked by Sōichi Kakeya in 1917. Abram Besicovitch proved in 1920 that there are Besicovitch sets in the plane of measure zero and in 1928 that there are Kakeya needle sets in the plane of arbitrarily small positive measure. There are no Kakeya needle sets of measure 0. The Kakeya conjecture states that Besicovitch sets in n-dimensional space must have Hausdorff dimension n; it remains open for n>3. These questions belong to geometric measure theory.

Besicovitch sets of measure zero In 1920, while considering a problem of integration, Besicovitch showed that there are Besicovitch sets in the plane of measure zero. Such sets can be constructed using the Perron tree method explained below, without the need for Pál joins. There are also other methods; for example, Kahane uses Cantor sets to construct a Besicovitch set of measure zero in the plane.

Kakeya needle problem The Kakeya needle problem asks whether there is a minimum area of a region D {\displaystyle D} in the plane, in which a needle of unit length can be turned through 360°. This question was first posed, for convex regions, by Sōichi Kakeya (1917). The minimum area for convex sets is achieved by an equilateral triangle of height 1 and area 1/√3, as Gyula Pál showed in 1920. Kakeya seems to have suggested that the Kakeya set D {\displaystyle D} of minimum area, without the convexity restriction, would be a three-pointed deltoid shape. However, this is false; there are smaller non-convex Kakeya sets.

Kakeya needle sets of arbitrarily small measure

Abram Besicovitch was able to show in 1928 that there is no lower bound > 0 for the area of such a region D {\displaystyle D} , in which a needle of unit length can be turned around. That is, for every ε > 0 {\displaystyle \varepsilon >0} , there is region of area ε {\displaystyle \varepsilon } within which the needle can move through a continuous motion that rotates it a full 360 degrees. The AMS produced a film in 1962 in which Besicovitch explains a construction of such a set. One method of constructing a Kakeya needle set of arbitrary small area (and also of a Besicovitch set of measure zero) is known as a "Perron tree", named after Oskar Perron who simplified Besicovitch's original construction. The precise construction and numerical bounds are given in Besicovitch's popularization. The first observation to make is that the needle can move in a straight line as far as it wants without sweeping any area. This is because the needle is a zero width line segment. The second trick of Pál, known as Pál joins, describes how to move the needle between any two locations that are parallel while sweeping negligible area. The needle will follow the shape of an "N". It moves from the first location some distance r {\displaystyle r} up the left of the "N", sweeps out the angle to the middle diagonal, moves down the diagonal, sweeps out the second angle, and then moves up the parallel right side of the "N" until it reaches the required second location. The only non-zero area regions swept are the two circle segments at the corners of the "N". The swept area is proportional to the angle which is proportional to 1 / r {\displaystyle 1/r} , and thus the swept out area can be made arbitrarily small by choosing an appropriately large r {\displaystyle r} . The construction starts with any triangle with height 1 and some substantial angle at the top through which the needle can easily sweep. (See figure to the right.) The goal is to do many operations on this triangle to make its area smaller while keeping the directions through which the needle can sweep the same. First, consider dividing the triangle into two and translating the pieces over each other so that their bases overlap in a way that minimizes the total area. The needle is able to sweep out the same directions by sweeping out those given by the first triangle, jumping over to the second, and then sweeping out the directions given by the second. The needle can jump triangles using the "N" technique because the two lines at which the original triangle was cut are parallel. In this construction, the line segment actually leaves the original overlapping triangle area and sweeps out new additional (arbitrarily small) area. Now, we divide our triangle into 2n subtriangles. The figure shows eight. For each consecutive pair of triangles, perform the same overlapping operation we described before to get half as many new shapes, each consisting of two overlapping triangles. Next, overlap consecutive pairs of these new shapes by shifting them so that their bases overlap in a way that minimizes the total area. Repeat this n times until there is only one shape. Again, the needle is able to sweep out the same directions by sweeping those out in each of the 2n subtriangles in order of their direction. The needle can jump consecutive triangles using the "N" technique because the two lines at which these triangle were cut are parallel.

… excerpt ends here. Continue reading the full article.

Illustrations

Kakeya set: The deltoid (black) together with its interior is a Kakeya needle set: a needle (blue) of length 1 can perform a complete rotation within it.
The deltoid (black) together with its interior is a Kakeya needle set: a needle (blue) of length 1 can perform a complete rotation within it.
Kakeya set: "Sprouting the Perron tree": a method for constructing a Kakeya set of small measure. Shown here are two possible ways of dividing a triangle and overlapping the pieces to get a smaller set, the first with two triangles, and the second with eight. The method can be used to construct an arbitrarily small set by cutting up the original triangle to 
  
    
      
        
          2
          
            n
          
        
      
    
    {\displaystyle 2^{n}}
  
 pieces. See [1] for details.
"Sprouting the Perron tree": a method for constructing a Kakeya set of small measure. Shown here are two possible ways of dividing a triangle and overlapping the pieces to get a smaller set, the first with two triangles, and the second with eight. The method can be used to construct an arbitrarily small set by cutting up the original triangle to 2 n {\displaystyle 2^{n}} pieces. See [1] for details.
Kakeya set: A Kakeya needle set constructed from Perron trees.
A Kakeya needle set constructed from Perron trees.

Worked examples

Example 1 — a first encounter with Kakeya set

Start with the simplest possible case. Write down what Kakeya set claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Kakeya set before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Kakeya set ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Kakeya set

In research
Kakeya set appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Kakeya set in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Kakeya set is common in secondary-school and first-year university syllabi. It links to neighbouring topics Discrete geometry, Harmonic analysis, Real analysis, so understanding it makes those chapters shorter.
In everyday life
Look for Kakeya set outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Kakeya set in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Kakeya set means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Kakeya set out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Kakeya set in simple terms?

In mathematics, a Kakeya set, or Besicovitch set, is a set of points in Euclidean space which contains a unit line segment in every direction. For instance, a disk of radius 1/2 in the Euclidean plane, or a ball of radius 1/2 in three-dimensional space, forms a Besicovitch set.

Why does Kakeya set matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Kakeya set?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Kakeya set.

Tags

  • Discrete geometry
  • Harmonic analysis
  • Real analysis

Keep exploring