An online version of Rota's basis conjecture

G.P. Bollen, J. Draisma

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
146 Downloads (Pure)


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. Keywords: Rota’s basis conjecture; Exterior algebra; Online algorithms
Original languageEnglish
Pages (from-to)1001-1012
Number of pages12
JournalJournal of Algebraic Combinatorics
Issue number4
Publication statusPublished - 2015


Dive into the research topics of 'An online version of Rota's basis conjecture'. Together they form a unique fingerprint.

Cite this