Rota基猜想的三基化约
Reduction of Rota's basis conjecture to a problem on three bases
摘要:
自1989年以来公开的Rota基猜想指出,如果B_1,B_2,...,B_n是秩为n的向量空间的n个基,则存在一个n × n向量网格,使得第i行中的向量恰好是B_i的元素,并且使得每一列也是一个基。本文证明了Rota基猜想是由一个只涉及三个基而不是n个基的类似猜想导出的:如果M是一个秩为n的拟阵,它是三个基的不交并,且I_1,. I_n是不相交的独立集,且|I_i| <= 3,则存在一个n × 3网格G,它包含M的每个元素一次,I_i的元素出现在第i行,使得G的三列是M的基。
英文摘要:
Rota's basis conjecture, open since 1989, states that if B_1, B_2, ..., B_n are n bases of a vector space of rank n, then there is an nxn grid of vectors such that the vectors in the ith row are precisely the elements of B_i and such that every column is also a basis. It is shown that Rota's basis conjecture follows from a similar conjecture that involves only three bases instead of n bases: If M is a matroid of rank n that is a disjoint union of 3 bases, and I_1, ..., I_n are disjoint independent sets with |I_i| <= 3, then there exists an nx3 grid G that contains each element of M exactly once, with the elements of I_i appearing in row i, such that the three columns of G are bases of M.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。