Interpolation Between Bases and the Shuffle Exchange Network

Nathan Linial*, Michael Tarsi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


Let u1. . . , un and v1, . . . , vn be bases of a vector space (the interesting case, when the underlying field is finite). Then there exist vectors w1, . . . , wn-1, such that every n consecutive vectors in the sequence u1, . . . , un, W1, . . . , Wn-l, v1, . . . , vn from a basis. Similar statements hold in structures other then vector spaces. The case of a free Boolean algebra is shown equivalent to an open problem in switching network theory.

Original languageAmerican English
Pages (from-to)29-39
Number of pages11
JournalEuropean Journal of Combinatorics
Issue number1
StatePublished - 1989


Dive into the research topics of 'Interpolation Between Bases and the Shuffle Exchange Network'. Together they form a unique fingerprint.

Cite this