当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Maximal matroids in weak order posets
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-11-17 , DOI: 10.1016/j.jctb.2023.10.012
Bill Jackson , Shin-ichi Tanigawa

Let X be a family of subsets of a finite set E. A matroid on E is called an X-matroid if each set in X is a circuit. We develop techniques for determining when there exists a unique maximal X-matroid in the weak order poset of all X-matroids on E and formulate a conjecture which would characterise the rank function of this unique maximal matroid when it exists. The conjecture suggests a new type of matroid rank function which extends the concept of weakly saturated sequences from extremal graph theory. We verify the conjecture for various families X and show that, if true, the conjecture could have important applications in such areas as combinatorial rigidity and low rank matrix completion.



中文翻译:

弱阶偏序集中的极大拟阵

X是有限集E的子集族。E上的拟阵称为X-maroid 如果每个设置X是一个电路。我们开发技术来确定何时存在唯一的最大值X-所有弱阶偏序集中的拟阵X-E上的拟阵并制定一个猜想,该猜想将描述该唯一最大拟阵存在时的秩函数。该猜想提出了一种新型拟阵秩函数,它扩展了极值图论中弱饱和序列的概念。我们为各家验证猜想X并表明,如果正确,该猜想可能在组合刚性和低秩矩阵完成等领域具有重要的应用。

更新日期:2023-11-17
down
wechat
bug