TOPICS
Search

Perron Tree


PerronTreeConstruction

The Perron tree is a plane figure built as the union of translated triangles in constructions for the Kakeya needle problem (Perron 1928, Falconer 1990). It need not be a convex set.

For a positive integer k, the construction starts by dividing the base of an equilateral triangle into 2^k equal parts and joining the division points to its apex. Adjacent pieces are moved by horizontal translations so that they overlap. Pairs of the resulting groups are then moved together, and the process is repeated until one group remains. The illustration uses eight pieces and shows three merging stages. At each stage, the outer edges of the two central triangles meet at three quarters of their preceding height (Trott 2004, sec. 1.3.2; Wigderson 2017).

Each piece retains the directions of its line segments. Thus a tree obtained from an equilateral triangle of unit height still contains a unit line segment in every direction within a 60 degrees interval. Suitable overlap choices and sufficiently many stages make its area arbitrarily small. Three appropriately rotated copies give Kakeya sets, but continuous needle motion additionally requires joining the permitted needle positions using arbitrarily little extra area (Tao 2001, Wigderson 2017).


See also

Kakeya Needle Problem, Kakeya Set

Explore with Wolfram|Alpha

References

Falconer, K. J. The Geometry of Fractal Sets, 1st pbk. ed., with corrections. Cambridge, England: Cambridge University Press, 1990.Perron, O. "Über einen Satz von Besicovitsch." Math. Z. 28, 383-386, 1928. https://doi.org/10.1007/BF01181172.Tao, T. "From Rotating Needles to Stability of Waves: Emerging Connections between Combinatorics, Analysis, and PDE." Notices Amer. Math. Soc. 48, 294-303, 2001. https://www.ams.org/notices/200103/fea-tao.pdf. https://arxiv.org/abs/math/0008098.Trott, M. The Mathematica GuideBook for Graphics. New York: Springer-Verlag, sec. 1.3.2, 2004. https://doi.org/10.1007/978-1-4419-8576-7.Wells, D. The Penguin Dictionary of Curious and Interesting Geometry. London, England: Penguin, pp. 128-129, 1991.Wigderson, Y. "The Kakeya Conjecture." Mathcamp 2017. https://ywigderson.math.ethz.ch/math/static/KakeyaNotes.pdf.

Referenced on Wolfram|Alpha

Perron Tree

Cite this as:

Weisstein, Eric W. "Perron Tree." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PerronTree.html

Subject classifications