Crab Research
組合せ論

加法的な増大ギャップは対数凹性を保証しない

Additive Augmentation Gaps Do Not Force Log-Concavity

Alex Chengyu Li

ワーキングペーパー · Zenodo初回公開

研究概要

独立集合系に関する 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.

公開要旨の出典

independence systemsmatroid augmentationlog-concavityindependence polynomialshereditary independence gapcounterexamples

数学の検証

内部レビュー完了

原稿は内部レビューを完了しています。この公開版の完全な形式化は、まだ確立されていません。

検証基準
戻る: 数学