Crab Research
组合数学

加性增广间隙不能保证对数凹性

Additive Augmentation Gaps Do Not Force Log-Concavity

Alex Chengyu Li

工作论文 · Zenodo首次公开

研究概述

反驳 Xie 与 Xu 关于独立系统的、依赖于秩的对数凹性猜想;给出 13 元素反例,以及秩渐近等于底集大小、对数凹性比值趋于零的反例族。

原文摘要(英文)

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

数学审核

内部定稿

稿件已完成内部审核,当前公开版本尚未完成完整形式化。

审核标准
返回 数学