Searcharxiv⌕ Search

arXiv subjects

Matthew Badger

Publications and source records attributed to Matthew Badger.

At least 19 recordsLinked to original sources

Axis-parallel square packing with an exact formula for optimal packing of seven squares

How large a square is needed to hold axis-parallel squares of prescribed side lengths? We give exact formulas for the optimal side through seven squares, with explicit constructions and geometric lower-bound proofs. For every $n\ge6$, the optimum for $n$ squares is a sum of at most $n-3$ of the prescribed side lengths. This bound is sharp on an open set of side lengths and yields the optimal Euclidean Lipschitz constant $\sqrt{n-3}$ of the optimum as a function of the $n$ side lengths.

math.MG↗

Rectifiable measures in Ahlfors regular spaces: endpoint constructions

A theorem of Balka and Keleti implies that on any complete separable metric space $\mathbb{X}$, every locally finite Borel measure $μ$ of packing dimension strictly less than $m$ is "Euclidean-like" insofar as there exist Lipschitz maps $f_i:E_i\subset\mathbb{R}^m\rightarrow\mathbb{X}$ such that $μ(\mathbb{X}\setminus\bigcup_1^\infty f_i(E_i))=0$. An ongoing challenge in geometric measure theory is to understand when this property, called $m$-rectifiability, holds for measures of packing dimension $m$. Towards this goal, we prove that every complete Ahlfors $q$-regular metric space with $q\geq m$ supports $m$-rectifiable doubling measures of packing dimension $m$. The proof of existence of such measures is new even when $\mathbb{X}=\mathbb{R}^n$ and $n>m$. More generally, on every complete Ahlfors $q$-regular metric space with $q>m-1$, we construct $m$-rectifiable, purely $(m-1)$-unrectifiable measures with any prescribed exact Hausdorff and packing dimensions $0\leq s_H\leq s_P\leq q$ with $m-1\leq s_P\leq m$, which are doubling when $s_H>0$. This verifies a conjecture of Badger and Schul. The design of the measures relies on metric cubes with variable scaling, in which the ratio of consecutive side lengths tends to infinity but jumps only on a sparse set of generations, together with Badger and Schul's square packing construction of Lipschitz maps.

math.MG↗

One-Ring Bourgain Alternative And A 5-Decimal Bound On The Dimension Of Harmonic Measure

Improving theorems of Bourgain and Badger--Genschaw, we prove that the Hausdorff dimension of harmonic measure on any domain in $\mathbb{R}^3$, $\mathbb{R}^4$, and $\mathbb{R}^n$ for $n\geq3$ is at most $3-10^{-5}$, $4-10^{-7}$, and $n-(n-1)^{-(2n+6.12\sqrt{n})}$, respectively. The previous bounds in dimensions $3$ and $4$ were $3-10^{-15}$ and $4-10^{-26}$, while Bishop conjectures that the sharp bound is $n-(n-1)^{-1}$. The main difficulty in optimizing Bourgain's method is estimating non-additive $s$-dimensional Hausdorff-type contents when $s<n$ is close to $n$. Previous arguments used net contents associated to a fixed $m$-adic lattice, with $m$ large depending on $n$. We redevelop the dimension theory using pairwise disjoint cubes in general position and obtain a new estimate showing that one thin ring without large holes surrounding a cube makes it unlikely for Brownian motion to reach the cube before exiting the domain. A key feature of the construction is that the holes are round rather than rectangular. We also propose ten challenges on the dimension of harmonic measure that may provide accessible targets en route to Bishop's conjecture.

math.CA↗

An exact formula for optimal axis-parallel packing of eight squares

We determine the smallest square container for eight axis-parallel squares of prescribed side lengths. The optimal side length is the minimum of the costs of 23 explicit packing strategies, and each cost is a maximum of sums of side lengths. No minimum of fewer convex functions represents it. Three strategies suffice for seven squares; the jump to 23 for eight squares witnesses the beginning of a combinatorial explosion. We prove the formula by combining the constructions with geometric lower bounds derived from disjoint coordinate projections, cornering arguments, and a weighted area comparison.

math.MG↗

Method I revisited: extension, continuity, and applications

Carathéodory's construction, also known as Method I, turns any weight on a family of sets into an outer measure. The difficulty is the extension problem: showing that the outer measure retains the prescribed weights. We record elementary properties of Method I, beginning with the fact that countable subadditivity on the covering family is exactly the criterion for faithful extension, and use them to prove standard results with only outer measures, $σ$-algebras, and measures, without premeasures on algebras. In topological spaces, a continuity principle reduces this criterion to finite subadditivity and finite approximation by open and compact sets. Applications include the Lebesgue integral as a measure, Tonelli's theorem, multidimensional Lebesgue--Stieltjes measures, Riesz representation for vector-valued functionals, Kolmogorov extension, mass distributions on nested partitions, and Frostman's lemma.

math.CA↗

Space-filling surfaces: sharp Hölder continuous parameterizations from squares to cubes

Following a hint of Semmes, we employ Stong's bijections between integer lattices to construct space-filling surfaces, which are higher-dimensional analogues of space-filling curves. For each $m\geq 2$ we build $α$-Hölder continuous parameterizations $f:[0,1]^m\rightarrow[0,1]^{m+1}$ with sharp exponent $α=m/(m+1)$. In particular, there exist $(2/3)$-Hölder continuous surjections from squares to cubes. This solves Arnold's problem 1988--5.

math.MG↗

Tangents to Lipschitz and Sobolev images

We develop geometric versions of Rademacher and Calderon type differentiability theorems in two categories. A special case of our results is that for any Lipschitz or continuous $W^{1,p}$ Sobolev map $f$ from $[0,1]^n$ into a Euclidean space with $p>n$, the image $f([0,1]^n)$ has a unique tangent set (Attouch-Wets convergence) at almost every point with respect to the $n$-dimensional Hausdorff measure. In the analogous case when $f$ is a continuous $N^{1,p}$ map from $[0,1]^n$ into a metric space, we show that the image $f([0,1]^n)$ has a unique metric tangent (Gromov-Hausdorff convergence) almost everywhere. These results complement, but are distinct from Federer's theorem on existence and uniqueness of approximate tangents of $n$-rectifiable sets in $\mathbb{R}^d$. We show that approximate tangents to Sobolev images can be upgraded to Attouch-Wets or Gromov-Hausdorff tangents by first proving that the $n$-packing content of Sobolev images is finite, then proving that the inability to upgrade on a set of positive measure implies infinite packing content.

math.MG↗

On the number of nodal domains of homogeneous caloric polynomials

We investigate the minimum and maximum number of nodal domains across all time-dependent homogeneous caloric polynomials of degree $d$ in $\mathbb{R}^{n}\times\mathbb{R}$ (space $\times$ time), i.e., polynomial solutions of the heat equation satisfying $\partial_t p\not\equiv 0$ and $$p(λx, λ^2 t) = λ^d p(x,t)\quad\text{for all $x \in \mathbb{R}^n$, $t \in \mathbb{R}$, and $λ> 0$.}$$ When $n=1$, it is classically known that the number of nodal domains is precisely $2\lceil d/2\rceil$. When $n=2$, we prove that the minimum number of nodal domains is 2 if $d\not \equiv 0\pmod 4$ and is 3 if $d\equiv 0\pmod 4$. When $n\geq 3$, we prove that the minimum number of nodal domains is $2$ for all $d$. Finally, we show that the maximum number of nodal domains is $Θ(d^n)$ as $d\rightarrow\infty$ and lies between $\lfloor \frac{d}{n}\rfloor^n$ and $\binom{n+d}{n}$ for all $n$ and $d$. As an application and motivation for counting nodal domains, we confirm existence of the singular strata in Mourgoglou and Puliatti's two-phase free boundary regularity theorem for caloric measure.

math.AP↗

Square packings and rectifiable doubling measures

We prove that for all integers $2\leq m\leq d-1$, there exists doubling measures on $\mathbb{R}^d$ with full support that are $m$-rectifiable and purely $(m-1)$-unrectifiable in the sense of Federer (i.e. without assuming $μ\ll\mathcal{H}^m$). The corresponding result for 1-rectifiable measures is originally due to Garnett, Killip, and Schul (2010). Our construction of higher-dimensional Lipschitz images is informed by a simple observation about square packing in the plane: $N$ axis-parallel squares of side length $s$ pack inside of a square of side length $\lceil N^{1/2}\rceil s$. The approach is robust and when combined with standard metric geometry techniques allows for constructions in complete Ahlfors regular metric spaces. One consequence of the main theorem is that for each $m\in\{2,3,4\}$ and $s 0$, $f(E)$ has Hausdorff dimension $s$, and $μ(f(E))>0$. This is striking, because $\mathcal{H}^m(f(E))=0$ for every Lipschitz map $f:E\subset\mathbb{R}^m\rightarrow\mathbb{H}^1$ by a theorem of Ambrosio and Kirchheim (2000). Another application of the square packing construction is that every compact metric space $\mathbb{X}$ of Assouad dimension strictly less than $m$ is a Lipschitz image of a compact set $E\subset[0,1]^m$. Of independent interest, we record the existence of doubling measures on complete Ahlfors regular metric spaces with prescribed lower and upper Hausdorff and packing dimensions.

math.MG↗

Identifying 1-rectifiable measures in Carnot groups

We continue to develop a program in geometric measure theory that seeks to identify how measures in a space interact with canonical families of sets in the space. In particular, extending a theorem of the first author and R. Schul in Euclidean space, for an arbitrary locally finite Borel measure in an arbitrary Carnot group, we develop tests that identify the part of the measure that is carried by rectifiable curves and the part of the measure that is singular to rectifiable curves. Our main result is entwined with an extension of the Analyst's Traveling Salesman Theorem, which characterizes subsets of rectifiable curves in $\mathbb{R}^2$ (P. Jones, 1990), in $\mathbb{R}^n$ (K. Okikolu, 1992), or in an arbitrary Carnot group (the second author) in terms of local geometric least squares data called Jones' $β$-numbers. In a secondary result, we implement the Garnett-Killip-Schul construction of a doubling measure in $\mathbb{R}^n$ that charges a rectifiable curve in an arbitrary complete, doubling, locally quasiconvex metric space.

math.MG↗

Hausdorff dimension of caloric measure

We examine caloric measures $ω$ on general domains in $\mathbb{R}^{n+1} = \mathbb{R}^n\times\mathbb{R}$ (space $\times$ time) from the perspective of geometric measure theory. On one hand, we give a direct proof of a consequence of a theorem of Taylor and Watson (1985) that the lower parabolic Hausdorff dimension of $ω$ is at least $n$ and $ω\ll \mathcal{H}^n$. On the other hand, we prove that the upper parabolic Hausdorff dimension of $ω$ is at most $n+2-β_n$, where $β_n > 0$ depends only on $n$. Analogous bounds for harmonic measures were first shown by Nevanlinna (1934) and Bourgain (1987). Heuristically, we show that the density of obstacles in a cube needed to make it unlikely that a Brownian motion started outside of the cube exits a domain near the center of the cube must be chosen according to the ambient dimension. In the course of the proof, we give a caloric measure analogue of Bourgain's alternative: for any constants $0 < ε\ll_n δ< 1/2$ and closed set $E \subset \mathbb{R}^{n+1}$, either (i) $E \cap Q$ has relatively large caloric measure in $Q \setminus E$ for every pole in $F$ or (ii) $E \cap Q_*$ has relatively small $ρ$-dimensional parabolic Hausdorff content for every $n < ρ\leq n+2$, where $Q$ is a cube, $F$ is a subcube of $Q$ aligned at the center of the top time-face, and $Q_*$ is a subcube of $Q$ that is close to, but separated backwards-in-time from $F$: $$Q = (-1/2,1/2)^n \times (-1,0), \quad F = [-1/2+δ,1/2-δ]^n\times[-ε^2,0),$$ $$\text{and}\quad Q_* = [-1/2+δ,1/2-δ]^n\times[-3ε^2,-2ε^2].$$ Further, we supply a version of the strong Markov property for caloric measures.

math.CA↗

Lower bounds on Bourgain's constant for harmonic measure

For every $n\geq 2$, Bourgain's constant $b_n$ is the largest number such that the (upper) Hausdorff dimension of harmonic measure is at most $n-b_n$ for every domain in $\mathbb{R}^n$ on which harmonic measure is defined. Jones and Wolff (1988) proved that $b_2=1$. When $n\geq 3$, Bourgain (1987) proved that $b_n>0$ and Wolff (1995) produced examples showing $b_n<1$. Refining Bourgain's original outline, we prove that \[ b_n\geq c\,n^{-2n(n-1)}/\ln(n)\] for all $n\geq 3$, where $c>0$ is a constant that is independent of $n$. We further estimate $b_3\geq 1\times 10^{-15}$ and $b_4\geq 2\times 10^{-26}$.

math.CA↗

Slowly vanishing mean oscillations: non-uniqueness of blow-ups in a two-phase free boundary problem

In Kenig and Toro's two-phase free boundary problem, one studies how the regularity of the Radon-Nikodym derivative $h= dω^-/dω^+$ of harmonic measures on complementary NTA domains controls the geometry of their common boundary. It is now known that $\log h \in C^{0,α}(\partial Ω)$ implies that pointwise the boundary has a unique blow-up, which is the zero set of a homogeneous harmonic polynomial. In this note, we give examples of domains with $\log h \in C(\partial Ω)$ whose boundaries have points with non-unique blow-ups. Philosophically the examples arise from oscillating or rotating a blow-up limit by an infinite amount, but very slowly.

math.AP↗

Subsets of rectifiable curves in Banach spaces I: sharp exponents in traveling salesman theorems

The Analyst's Traveling Salesman Problem is to find a characterization of subsets of rectifiable curves in a metric space. This problem was introduced and solved in the plane by Jones in 1990 and subsequently solved in higher-dimensional Euclidean spaces by Okikiolu in 1992 and in the infinite-dimensional Hilbert space $\ell_2$ by Schul in 2007. In this paper, we establish sharp extensions of Schul's necessary and sufficient conditions for a bounded set $E\subset\ell_p$ to be contained in a rectifiable curve from $p=2$ to $1<p<\infty$. While the necessary and sufficient conditions coincide when $p=2$, we demonstrate that there is a strict gap between the necessary condition and sufficient condition when $p\neq 2$. We also identify and correct technical errors in the proof by Schul. This investigation is partly motivated by recent work of Edelen, Naber, and Valtorta on Reifenberg-type theorems in Banach spaces and complements work of Hahlomaa and recent work of David and Schul on the Analyst's TSP in general metric spaces.

math.CA↗

Subsets of rectifiable curves in Banach spaces II: universal estimates for almost flat arcs

We prove that in any Banach space the set of windows in which a rectifiable curve resembles two or more straight line segments is quantitatively small with constants that are independent of the curve, the dimension of the space, and the choice of norm. Together with Part I, this completes the proof of the necessary half of the Analyst's Traveling Salesman theorem with sharp exponent in uniformly convex spaces.

math.CA↗

Łojasiewicz Inequalities and Generic Smoothness of Nodal Sets of Solutions to Elliptic PDE

In this article, we prove that for a broad class of second order elliptic PDEs, including the Laplacian, the zero sets of solutions to the Dirichlet problem are smooth for "generic" $L^2$ data. When the zero set of a solution (e.g. a harmonic function) contains a singularity, this means that we can find an arbitrarily small perturbation of the boundary data so that the zero set of the perturbed solution is smooth throughout a prescribed neighborhood of the former singularity. Furthermore, we can take the perturbation to be "mean zero" for which there are additional technical difficulties to ensure that we do not introduce new singularities in the process of eliminating the original ones. Of independent interest, in order to prove the main theorem, we establish an effective version of the Łojasiewicz gradient inequality with uniform constants in the class of solutions with bounded frequency.

math.AP↗

Radon measures and Lipschitz graphs

For all $1\leq m\leq n-1$, we investigate the interaction of locally finite measures in $\mathbb{R}^n$ with the family of $m$-dimensional Lipschitz graphs. For instance, we characterize Radon measures $μ$, which are carried by Lipschitz graphs in the sense that there exist graphs $Γ_1,Γ_2,\dots$ such that $μ(\mathbb{R}^n\setminus\bigcup_1^\inftyΓ_i)=0$, using only countably many evaluations of the measure. This problem in geometric measure theory was classically studied within smaller classes of measures, e.g.~for the restrictions of $m$-dimensional Hausdorff measure $\mathcal{H}^m$ to $E\subseteq \mathbb{R}^n$ with $0<\mathcal{H}^m(E)<\infty$. However, an example of Csörnyei, Käenmäki, Rajala, and Suomala shows that classical methods are insufficient to detect when a general measure charges a Lipschitz graph. To develop a characterization of Lipschitz graph rectifiability for arbitrary Radon measures, we look at the behavior of coarse doubling ratios of the measure on dyadic cubes that intersect conical annuli. This extends a characterization of graph rectifiability for pointwise doubling measures by Naples by mimicking the approach used in the characterization of Radon measures carried by rectifiable curves by Badger and Schul.

math.CA↗

Hölder parameterization of iterated function systems and a self-affine phenomenon

We investigate the Hölder geometry of curves generated by iterated function systems (IFS) in a complete metric space. A theorem of Hata from 1985 asserts that every connected attractor of an IFS is locally connected and path-connected. We give a quantitative strengthening of Hata's theorem. First we prove that every connected attractor of an IFS is $(1/s)$-Hölder path-connected, where $s$ is the similarity dimension of the IFS. Then we show that every connected attractor of an IFS is parameterized by a $(1/α)$-Hölder curve for all $α>s$. At the endpoint, $α=s$, a theorem of Remes from 1998 already established that connected self-similar sets in Euclidean space that satisfy the open set condition are parameterized by $(1/s)$-Hölder curves. In a secondary result, we show how to promote Remes' theorem to self-similar sets in complete metric spaces, but in this setting require the attractor to have positive $s$-dimensional Hausdorff measure in lieu of the open set condition. To close the paper, we determine sharp Hölder exponents of parameterizations in the class of connected self-affine Bedford-McMullen carpets and build parameterizations of self-affine sponges. An interesting phenomenon emerges in the self-affine setting. While the optimal parameter $s$ for a self-similar curve in $\mathbb{R}^n$ is always at most the ambient dimension $n$, the optimal parameter $s$ for a self-affine curve in $\mathbb{R}^n$ may be strictly greater than $n$.

math.MG↗