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 be a family of subsets of a finite set E. A matroid on E is called an -matroid if each set in is a circuit. We develop techniques for determining when there exists a unique maximal -matroid in the weak order poset of all -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 and show that, if true, the conjecture could have important applications in such areas as combinatorial rigidity and low rank matrix completion.
中文翻译:
弱阶偏序集中的极大拟阵
让是有限集E的子集族。E上的拟阵称为-maroid 如果每个设置是一个电路。我们开发技术来确定何时存在唯一的最大值-所有弱阶偏序集中的拟阵-E上的拟阵并制定一个猜想,该猜想将描述该唯一最大拟阵存在时的秩函数。该猜想提出了一种新型拟阵秩函数,它扩展了极值图论中弱饱和序列的概念。我们为各家验证猜想并表明,如果正确,该猜想可能在组合刚性和低秩矩阵完成等领域具有重要的应用。