优化发现非代数 matroid 的扩展技术
组合数学
2025-12-01 v2 信息论
math.IT
摘要
本文重访了用于检测非代数 matroid 的若干组合学和信息论扩展技术，包括 Dress-Lovász 和 Ahlswede-Köorner 扩展属性。我们对这些技术进行优化，以降低其计算复杂度，发现新的9点和10点非代数 matroid。此外，我们利用 Ahlswede-Köorner 扩展属性，为非代数 matroid 的端口秘密分享方案的信息比率获得更好的下界。
引用
@article{arxiv.2406.18359,
title = {Optimizing Extension Techniques for Discovering Non-Algebraic Matroids},
author = {Michael Bamiloshin and Oriol Farràs},
journal= {arXiv preprint arXiv:2406.18359},
year = {2025}
}
备注
Full version