Search arXivSearch

arXiv · 2511.08471

The Shape of Symmetric Binary Trees

Abstract

Mandelbrot and Frame studied the geometry of self-contracting symmetric binary trees in which they stated that the height of such trees occurred at the branch tip of the path consisting of branches that alternate left and right. Taylor proved that this happens for both self-avoiding as well as self-contacting symmetric binary trees (if we ignore the height of the trunk and just consider the branch tips). In his commentary on the work by Mandelbrot and Frame, West gave an example of a self-overlapping tree in which this alternating left-right path does not give the highest point of the tree, and said that more analysis was needed. In this paper we show how such examples can be constructed for all but a countable number of angles. We also investigate the conditions for when the sides and bottom of a self-overlapping symmetric binary tree differ from what happens with self-avoiding and self-contacting trees.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Larry Riddle. 2025-11-11. The Shape of Symmetric Binary Trees. https://arxiv.org/abs/2511.08471

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

$β$-Uniform Convexity and Divisible Domains

Divisible convex sets have long been important in the study of Hilbert geometries. When a divisible convex set is an ellipsoid, the Hilbert geometry it induces is the hyperbolic space. In general, strictly convex divisible domains exhibit negative curvature properties, but only the ellipsoid is a CAT(0) space. The notion of p-uniform convexity from the theory of Banach spaces has been proposed by Shin-Ichi Ohta as a generalization of the Alexandrov-Toponogov comparison theorems to Finsler manifolds. We prove that a natural Finsler metric on a strictly convex divisible domain is $β$-uniformly convex, where the constant $β$ is related to the regularity of the boundary. We use this to show, with AI assistance, that the Hilbert metric, under suitable local and scale-dependent assumptions, is $β$-uniformly convex on such domains.

math.MG

A positive solution to the $L^p$ projection centroid conjecture

In a classical paper [21] in 2000, Lutwak-Yang-Zhang established the $L^p$ analog of the Petty projection inequality and the $L^p$ analog of the Busemann-Petty centroid inequality. In Section 7 of [21], Lutwak-Yang-Zhang proposed the important $L^p$ projection centroid conjecture. We give a positive solution to the $L^p$ projection centroid conjecture in this work.

math.MG

Minimal central slices of the regular simplex

We prove that minimal-volume hyperplane sections of the regular simplex through its centroid are parallel to a facet. The proof combines variational methods with Fourier-analytic techniques and zero-diminishing arguments to show that every critical normal vector has at most three distinct non-zero coordinates. Analysis of the two- and three-value cases then yields the sharp lower bound.

math.MG