arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2609.36361

Distance flexibility in spatial matching: the value of concentration

Taha Ameen·Sophie H. Yu
View original source ↗Read source document ↗Export metadata ↓

Abstract

In spatial matching markets, a supply unit's flexibility is measured by its service radius, the maximum distance at which it can serve demand. In dimensions $k \geq 2$, we study how a platform should allocate service radii among the supply nodes subject to a budget on their sum. The platform makes this choice before observing supply and demand locations, with the objective of maximizing the expected fulfilled demand. We show that the shape of a preferred allocation depends on the total budget: under suitable conditions, large budgets favor allocations that are more uniform in the sense of majorization, while small budgets favor concentration. We also characterize a non-uniform allocation that is asymptotically optimal for a very-sparse regime, and show that the uniform allocation is suboptimal in this regime. Our results provide theoretical explanations for the radius allocation questions raised by the numerical experiments in [ASY26b].

Explore related subjects

math.PRcs.DS

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Taha Ameen, Sophie H. Yu. 2026-09-28. Distance flexibility in spatial matching: the value of concentration. https://arxiv.org/abs/2609.36361

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

KEEP EXPLORING

Related papers

arXiv2026

Permuton and local limits for the Luce model

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities proportional to prescribed positive weights. These permutations arise in applications such as ranking models, the Tsetlin library, and related Markov processes. Under minimal assumptions on the weights, we establish a permuton limit theorem describing the global behavior of Luce-distributed permutations and derive an explicit density of the limiting permuton. We further compute limiting pattern densities and analyze the differences between exact Luce permutations and their permuton approximations. We also study the local convergence of these permutations, proving a quenched Benjamini--Schramm limit and a central limit theorem for consecutive pattern occurrences. Finally, we prove a central limit theorem for the number of inversions.

math.PR↗
arXiv2026

A Sharper Hoeffding Bound for Weighted Sums of Exchangeable Random Variables

We prove a Hoeffding-type moment generating function bound for weighted sums of bounded exchangeable random variables centered by their finite-population average. The bound reduces the excess inflation above one in a recent weighted exchangeable Hoeffding inequality from order $(\log N)/N$ to the rate-optimal order $1/N$, with an explicit constant. The proof reduces the problem to Hamming slices, identifies two-level extremizers for the relevant symmetric variational problem, and applies a hypergeometric martingale bound. We also give a lower bound showing that an excess inflation of order $1/N$ is unavoidable.

math.PR↗
arXiv2026

Angle Distributions for Intersecting Random Segments in Star-Shaped Planar Domains

Let $Ω\subset\mathbb{R}^2$ be a bounded planar set that is star-shaped with respect to the origin, and let $A,B,C,D$ be independent random points uniformly distributed on $Ω$. We consider the random segments $S_{AB}$ and $S_{CD}$ and study the distribution of the smaller angle $Θ\in[0,π/2]$ formed by them, conditional on the event that they intersect. Using the radial function of $Ω$, together with a parametrization of each segment in terms of its supporting line and the positions of its endpoints along that line, we derive an integral representation for the conditional distribution \[ \Pr\{Θ\leqθ| S_{AB}\cap S_{CD}\neq\varnothing\}. \] The resulting expression makes explicit how the geometry of the boundary of $Ω$ determines the angular distribution. The probability of intersection appears naturally as the normalizing constant and is related to the probabilistic version of Sylvester's four-point problem.

math.PR↗