加法的な増大ギャップは対数凹性を保証しない
Additive Augmentation Gaps Do Not Force Log-Concavity
研究概要
独立集合系に関する Xie と Xu のランク依存の対数凹性予想に反例を与える。13 元集合の例に加え、ランクが台集合の大きさに漸近し、対数凹性の比が 0 に収束する族を構成する。
原文要旨(英語)
We construct independence systems satisfying a fixed additive relaxation of the matroid augmentation axiom whose independence sequences fail log-concavity. This disproves the rank-dependent extension of Mason's conjecture proposed by Xie and Xu. The construction has two ingredients: the largest gap in a failed augmentation is additive under direct sums, and a tunable low-degree term can survive multiplication by any fixed matroid independence polynomial as a log-concavity obstruction. A thirteen-element example has rank four and independence sequence 1,13,25,7,2. More generally, the augmentation parameter can remain three while the rank tends to infinity. We also construct systems whose rank divided by their ground-set size tends to one, while a consecutive log-concavity ratio tends to zero. All singletons are independent, yet no element can be added to every independent set.
数学の検証
原稿は内部レビューを完了しています。この公開版の完全な形式化は、まだ確立されていません。
検証基準