Searcharxiv⌕ Search

arXiv subjects

Ryan Bushling

Publications and source records attributed to Ryan Bushling.

4 recordsLinked to original sources
arXiv2025

On the packing dimension of distance sets with respect to $C^1$ and polyhedral norms

We prove that, for every polyhedral or $C^1$ norm on $\mathbb{R}^d$ and every set $E \subseteq \mathbb{R}^d$ of packing dimension $s$, the packing dimension of the distance set of $E$ with respect to that norm is at least $\tfrac{s}{d}$. One of the main tools is a nonlinear projection theorem extending a result of M. J\"{a}rvenp\"{a}\"{a}. An explicit construction follows, demonstrating that these distance sets bounds are sharp for a large class of polyhedral norms.

math.CA↗
arXiv2023

A decomposition theorem for balanced measures

Let $G = (V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_\mu(v)$ denotes the "earth mover's" cost of transporting all the mass of $\mu$ from all over the graph to the vertex $v$, then $T_\mu$ attains its global maximum at each point in the support of $\mu$. We prove a decomposition result that characterizes balanced measures as convex combinations of suitable "extremal" balanced measures that we call "basic." An upper bound on the number of basic balanced measures on $G$ follows, and an example shows that this estimate is essentially sharp.

math.CO↗
arXiv2023

Distance sets bounds for polyhedral norms via effective dimension

We prove that, for every norm on $\mathbb{R}^d$ and every $E \subseteq \mathbb{R}^d$, the Hausdorff dimension of the distance set of $E$ with respect to that norm is at least $\dim_{\mathrm{H}} E - (d-1)$. An explicit construction follows, demonstrating that this bound is sharp for every polyhedral norm on $\mathbb{R}^d$. The techniques of algorithmic complexity theory underlie both the computations and the construction.

math.CA↗