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

マーカス=ミンク予想を証明し等号成立条件を決定

The Marcus-Minc Transform Inequality

Yair Lavi

この論文をやさしく読む

ひとことで言うと

行と列の和が1になる非負行列について、元の行列と変換後の行列のパーマネントを比較する予想を証明した数学研究。

何に役立つ?

パーマネントに関する不等式を使う理論研究で、成立範囲と等号条件を確定するのに役立つ。

この研究の面白いところ

2以上のすべての整数nを対象に不等式を証明し、等号になる場合も漏れなく決定している。

どこまで分かった?

要旨で述べるのは数学的証明の結果であり、計算実験や具体的な応用は記載されていない。

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

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

マーカス=ミンク予想を証明する。nを2以上の任意の整数、Aを各行・各列の和がすべて1である非負のn行n列行列とする。成分がすべて1のn行n列行列からAを引き、n−1で割って新しい行列を作る。このときAのパーマネントは、新しい行列のパーマネント以上である。また、等号が成立するすべての場合も決定する。

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

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

更新履歴

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

原文の要旨

We prove the Marcus-Minc conjecture: let n be any integer at least 2, and let A be a nonnegative n by n matrix whose row and column sums are all one. Form a new matrix by subtracting A from the n by n matrix of ones and dividing by n minus one. Then the permanent of A is at least the permanent of the new matrix. We also determine all equality cases.

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