Unbalanced Minimal Matchings for Measurable Scale Invariant Costs on $\mathbb{R}^d$

Source abstract

Given red and blue points drawn from Poisson point processes of equal intensities, we match them by locally minimizing a cost function. In our paper, we identify all possible measurable cost functions on $\mathbb{R}^d$ such that the resulting matching is scale invariant. Our cost functions can be asymmetrical, which we refer to as unbalanced cost functions. The investigation is motivated by arXiv:2012.07129 where the authors consider scale invariant cost functions with added regularity assumptions. Furthermore, we discuss how different the unbalanced matchings are compared to these more regular cost functions for points on $\mathbb{R}$.