关于双均匀拟阵的可表示性
组合数学
2014-07-29 v1
摘要
每个双均匀拟阵在所有足够大的域上都是可表示的。但确切地在哪些有限域上它们是可表示的尚不清楚，且尚未证明存在为每个给定的双均匀拟阵寻找表示的有效方法。这些问题的研究兴趣源于其对秘密共享的启示。本文首次证明了存在为所有双均匀拟阵寻找表示的有效方法。此前已知的有效构造仅适用于特定类别的双均匀拟阵，而已知的一般构造未被证明是有效的。此外，我们的构造在许多情况下提供了在更小有限域上的表示。
引用
@article{arxiv.1407.7283,
title = {On the representability of the bi-uniform matroid},
author = {Simeon Ball and Carles Padró and Zsuzsa Weiner and Chaoping Xing},
journal= {arXiv preprint arXiv:1407.7283},
year = {2014}
}