On the structure of optimal free Dirichlet regions in mass transportation problems

Lucas D. O’Brien · 2026

Read On the structure of optimal free Dirichlet regions in mass transportation problems by Lucas D. O’Brien (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-30826.txt.

Introduction

Lucas O'Brien settles a conjecture about the best shape for a free transport network. The average distance problem asks for a compact, connected set of bounded total length that minimises the average distance from points of a given distribution to the set. It models networks, like irrigation or roads, where travel on the set itself is free. Buttazzo, Oudet and Stepanov introduced the problem in 2002 and conjectured a topological description of its minimisers. Recent work by Kobayashi, Kim and O'Brien studied these regions through the barycentre field, a vector field tied to the cost.

Building on that tool, O'Brien proves the conjectured description in much greater generality. In particular, the conjecture holds in all dimensions for the case the original authors studied.

Catalog record

CREATORLucas D. O’Brien
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE123 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.30826

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the structure of optimal free Dirichlet regions in mass transportation problems Thanks: The author’s work was supported by an internal fellowship from the Massachusetts Institute of Technology School of Science. ©August 10, 2026 Lucas D. O’Brien Abstract . For a compactly supported probability measure μ \mu on the d d -dimensional space ℝ d \mathbb{R}^{d} , the average distance problem asks us to minimize the average distance functional over all compact, connected, Σ ⊆ ℝ d \Sigma\subseteq\mathbb{R}^{d} satisfying the Hausdorff 1 1 -measure constraint ℋ 1 ​ ( Σ ) ≤ ℓ \mathcal{H}^{1}(\Sigma)\leq\ell . This problem was first introduced in 2002 by Buttazzo, Oudet, and Stepanov to study optimal transport problems with free regions on which the transport cost vanishes, and has undergone a considerable amount of research since. Most recently, Kobayashi, Kim, and the author studied the structure of these regions using the barycentre field, a tool for studying the average distance functional introduced previously by Kobayashi, Hayase, and Kim. In this paper, we build upon this work to prove in much greater generality a topological description of minimizers of the average distance problem conjectured by Buttazzo, Oudet, and Stepanov. In particular, we prove this conjecture in all dimensions in the case originally studied by these authors. 2020 Mathematics Subject Classification 49Q20, 49Q10 1. Introduction In this paper, we will study the minimizers of the (hard-constraint) average distance problem introduced by Buttazzo, Oudet, and Stepanov in [ 4 ] . Given a compactly supported Borel probability measure \mu on \mathbb{R}^{d} , a cost function \phi:[0,\infty)\to\mathbb{R} with \phi(0)=0 , and a Borel \Sigma\subseteq\mathbb{R}^{d} , define the average distance functional (1.1) {J}_{\phi}^{\mu}(\Sigma):=\int_{\mathbb{R}^{d}}\phi(\mathrm{dist}(x,\Sigma))d\mu(x); here \mathrm{dist}(x,\Sigma):=\inf_{\sigma\in\Sigma}d(x,\sigma) , and d(\cdot,\cdot) is the Euclidean distance. If we define for \ell>0 (1.2) \mathcal{S}_{\ell}:=\{\Sigma\subseteq\mathbb{R}^{d}\ |\ \Sigma\text{ is compact, connected, and }\mathcal{H}^{1}(\Sigma)\leq\ell\}, then the average distance problem asks us to study the sets \Sigma_{\mathrm{opt}}\in\mathcal{S}_{\ell} for which (1.3) {J}^{\mu}_{\phi}(\Sigma_{\mathrm{opt}})=\inf_{\Sigma\in\mathcal{S}_{\ell}}{J}^{\mu}_{\phi}(\Sigma). Existence of minimizers in the average distance problem is well-known: Lemma 1.1 (Existence of minimizers) . Assume \phi is lower semicontinuous. Then, there exists \Sigma_{\mathrm{opt}}\in\mathcal{S}_{\ell} such that {J}_{\phi}^{\mu}(\Sigma_{\mathrm{opt}})=\inf_{\Sigma\in\mathcal{S}_{\ell}}{J}_{\phi}^{\mu}(\Sigma). Proof. See, for example, [ 21 ] *Theorem 4.1. ∎ 1.1. Motivation and history The original motivation in [ 4 ] for studying the average distance problem arose from an optimal transport problem in which the set \Sigma represents a region over which the cost of transporting mass is negligible. The prototypical example is that of a farmer wishing to build an irrigation network in order to water a crop distributed according to \mu , where the water source is located within the network. Assuming the cost of transporting water from a point x\in\mathbb{R}^{d} to a point y\in\mathbb{R}^{d} is modelled by \phi(d(x,y)) , while the cost of transport within the network is negligible, an irrigation network of length \ell which results in the lowest total transport cost is modelled by an average distance minimizer \Sigma . For a detailed discussion of the relationship between the average distance problem and optimal transport problems, see [ 4 , 3 ] and [ 21 ] , particularly [ 21 ] *Proposition 8.2. Over the past two decades, a significant body of work has been amassed studying the properties of minimizers of the average distance problem, a comprehensive account of which can be found in the survey [ 12 ] . A problem of particular interest is the study of the topological properties of average distance minimizers. In particular, under reasonable conditions, we expect to be able to give the following complete topological description of minimizers: minimizers should not contain any loops, should contain only triple junctions, and should have only finitely many endpoints. That these first two properties hold for minimizers was conjectured in 2002 in [ 4 ] *Problem 3.2 and [ 4 ] *Problem 3.3, respectively. This topological description was shown to hold for dimension d=2 , \phi(t)=t , and \mu<<\mathcal{H}^{2} by Buttazzo and Stepanov in 2003 [ 3 ] . At the heart of Buttazzo and Stepanov’s argument was the existence of an atom for average distance minimizers; that is, the existence of a point \sigma\in\Sigma for which (1.4) \mu(\{x\in\mathbb{R}^{d}\ |\ \mathrm{dist}(x,\Sigma)=d(x,\sigma)\})>0. Calling a point \sigma\in\Sigma satisfying ( 1.4 ) an atom of \Sigma is justified by the fact that if \pi_{\Sigma} is a closest-point projection onto the set \Sigma (see Lemma 2.2 ), then \sigma is an atom of \Sigma precisely when \sigma is an atom of the measure \nu_{\pi_{\Sigma}}:=(\pi_{\Sigma})_{\#}\mu by Corollary 2.17 . The crucial property afforded by the existence of an atom is the ability to decrease the objective value {J}^{\mu}(\Sigma) by C\varepsilon when given \varepsilon additional \mathcal{H}^{1} -budget, which allows one to perform contradiction arguments by modifying a minimizer with an undesired property in order to gain back \mathcal{H}^{1} -budget, and then using this extra budget to construct a competitor with strictly smaller objective value. In 2004, Paolini and Stepanov extended the absence of loops for average distance minimizers to general dimensions in [ 19 ] *Theorem 5.6. Soon after, Stepanov was able to conditionally prove the remainder of the complete topological description in [ 21 ] *Theorem 5.5, under the assumption that minimizers have atoms. In 2013, Lu and Slepčev proved the complete topological description with the cost function \phi(t)=t and in dimensions d\geq 2 for the weaker soft-penalty average distance problem ( 3.10 ) in [ 13 ] *Lemmas 3.1, 3.2, and 3.4. However, while the topological characterization for the soft-penalty problem in [ 13 ] holds for arbitrary compactly supported probability measures \mu , a proof of the topological characterization for the hard-constraint problem must use the assumption that \mu is not supported on a 1 -dimensional set in a critical way; see Remark 3.6 . So, in the following decade, proving existence of an atom in dimension d>2 for the (hard-constraint) average distance problem remained an open problem “of great interest” [ 12 ] *Section 8, Problem 3. Concurrently, a significant body of research motivated by statistics and machine learning formed around regularizations of the principal curves problem introduced by Hastie and Stuetzle [ 7 ] in 1989. Hastie and Stuetzle aimed to generalize linear principal component analysis to allow for curves instead, and did so by defining principal curves to be (smooth) injective curves satisfying the self-consistency property: namely, that they are local extrema of the average distance functional with cost function \phi(t)=t^{2} under continuous perturbations. Difficulties with proving the existence of principal curves even for reasonable densities led to the study of regularized principal curves , most notably the length-constrained principal curves introduced by Kégl et. al. [ 8 ] in 2000. The length-constrained principal curves problem is a parameterized version of the average distance problem, and replaces the \mathcal{H}^{1} -measure constraint with a constraint on the arclength of curves: (1.5) \min_{L(\gamma)\leq\ell}{J}^{\mu}_{\phi}(\mathrm{img}\,\gamma). The research on length-constrained principal curves has benefited from this relationship with the average distance problem (see in particular [ 6 , 14 ] ), as has research on other regularized principal curves problems, including multiple length-constrained principal curves introduced in [ 9 ] , and curvature-penalized principal curve/manifold problems such as [ 15 , 10 ] . This connection has also informed research on the average distance problem. In the recent paper [ 18 ] , Kobayashi, Kim,

Read the complete text