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

超対数凹性を高次元の離散確率分布へ拡張

High-Dimensional Ultra-Log-Concave Distributions

Zongchen Chen, Sihan Wang

この論文をやさしく読む

ひとことで言うと

扱いやすい形をした離散確率分布の性質を、複数の変数がある高次元の場合へ広げる数学研究です。分布のばらつきや集中を評価する複数の不等式を一つの枠組みから導きます。

何に役立つ?

待ち行列や相互作用する粒子の模型などで、確率分布の変動を理論的に評価する道具になります。要旨はこれらの模型への数学的な応用を挙げており、システム性能の実測ではありません。

この研究の面白いところ

高次元の既存の二つの定義をδ = 1で含み、1次元の古典的概念にもつながります。さらに離散格子の理論から、極限操作で連続的なラゲール拡散の不等式を得ています。

どこまで分かった?

対象は下方閉な台を持つℕᵈ上の測度で、導入した超対数凹性の条件を満たすものです。任意の高次元分布に同じ不等式が成り立つという結果ではなく、定数などの詳細は要旨にありません。

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

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

超対数凹分布は確率論、組合せ論、統計力学に広く現れ、盛んに研究されてきた。本論文では、下方閉な台を持つℕᵈ上の確率測度に対し、この概念を定量的に高次元へ拡張したδ超対数凹性を導入する。δ = 1のとき、この概念は、Gurvits(2009)が強対数凹な母関数を通して研究したクラス、およびAnari、Oveis Gharan、Vinzant(2021)が完全対数凹な母関数を通して定義したクラスに一致する。1次元では古典的な超対数凹性に帰着する。 重み付きポアンカレ不等式、離散ブラスカンプ・リーブ不等式、重み付きWu型修正対数ソボレフ不等式など、複数の汎関数不等式を示す。手法は、標準的な出生死滅連鎖に対する積分型Bakry–Émery解析と、座標ごとの二項間引きの時間反転として現れるポアソン確率的局所化を組み合わせる。さらに、超対数凹測度について測度集中、最大エントロピー原理、複数の閉包性を示し、待ち行列モデル、ポリマトロイド、反強磁性ポッツ模型、ハードコア模型への応用を展開する。最後に、この離散理論の格子スケーリング極限から、ラゲール拡散に対するポアンカレ不等式とブラスカンプ・リーブ不等式を得る。

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

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

更新履歴

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

原文の要旨

Ultra-log-concave distributions are ubiquitous in probability, combinatorics, and statistical mechanics and have been studied extensively. In this paper, we introduce a quantitative high-dimensional extension of this notion, called $\delta$-ultra-log-concavity, for probability measures on $\mathbb{N}^d$ with downward closed support. When $\delta = 1$, this notion coincides with the class studied by Gurvits (2009) via strongly log-concave generating functions, and with the class defined by Anari, Oveis Gharan, and Vinzant (2021) via completely log-concave generating functions; in one dimension, it reduces to classical ultra-log-concavity. We establish several functional inequalities, including a weighted Poincaré inequality, a discrete Brascamp--Lieb inequality, and a weighted Wu-type modified log-Sobolev inequality. Our approach combines integrated Bakry--Émery calculus for a canonical birth-death chain with Poisson stochastic localization, which arises as the time reversal of coordinatewise binomial thinning. We further establish concentration of measure, maximum-entropy principles, and several closure properties for ultra-log-concave measures, and develop applications to queueing models, polymatroids, antiferromagnetic Potts models, and hardcore models. Finally, a lattice scaling limit of the discrete theory yields Poincaré and Brascamp--Lieb inequalities for Laguerre diffusions.

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