Rota基猜想的在线版本
An online version of Rota's basis conjecture
摘要:
罗塔的基础猜想指出,在任何向量方阵中,其行是固定向量空间的基,向量可以在其行内重新排列,使得之后不仅行是基,而且列也是基。我们讨论了这个猜想的一个在线版本,其中用于重新排列给定行中的向量的置换必须在不知道数组中的向量的情况下确定。这篇论文包含了令人惊讶的东西,对于那些相信这个在线基础猜想的人和那些不相信它的人来说都是如此。
英文摘要:
Rota's basis conjecture states that in any square array of vectors whose rows are bases of a fixed vector space the vectors can be rearranged within their rows in such a way that afterwards not only the rows are bases, but also the columns. We discuss an online version of this conjecture, in which the permutation used for rearranging the vectors in a given row must be determined without knowledge of the vectors further down the array. The paper contains surprises both for those who believe this online basis conjecture at first glance, and for those who disbelieve it.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。