arXiv論文メモ
新着一覧
math.PR · 査読状況未確認

尺度を変えても保たれる非対称な点のマッチング

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

Omer Angel, Nitya Gadhiwala

この論文をやさしく読む

ひとことで言うと

ランダムに置かれた二色の点を結び付ける規則を調べる数学研究です。空間を拡大・縮小しても対応付けの性質が変わらない費用関数を分類します。

何に役立つ?

ランダムな配置に対する最適な対応付けを、どの費用の下で尺度に依存せず扱えるか理解する基礎になります。具体的な実用システムの性能評価ではありません。

この研究の面白いところ

費用の対称性や従来の正則性条件に縛られず、可測な関数を対象にしています。直線上では非対称な費用による違いも調べています。

どこまで分かった?

赤と青の点過程の強度が等しく、局所的に費用を最小化する設定です。要旨には分類された関数の具体形や証明の条件の詳細は掲載されていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

同じ強度のポアソン点過程から生成された赤い点と青い点を、費用関数を局所的に最小化して対応付けます。本論文では、得られるマッチングが尺度不変となるようなR^d上の可測な費用関数をすべて特定します。費用関数は非対称でもよく、このような関数を非平衡な費用関数と呼びます。 この研究の動機は、追加の正則性条件の下で尺度不変な費用関数を扱ったarXiv:2012.07129です。さらに、実数直線R上の点について、非平衡なマッチングが、より正則な費用関数によるマッチングとどのように異なるかを論じます。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-16(UTC)
最新改訂
2026-09-16 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

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}$.

arXiv ID: 2609.19426 / 要約の誤りについて