TY - JOUR

T1 - Interpolation Between Bases and the Shuffle Exchange Network

AU - Linial, Nathan

AU - Tarsi, Michael

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84968426591&partnerID=8YFLogxK

U2 - 10.1016/S0195-6698(89)80030-7

DO - 10.1016/S0195-6698(89)80030-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84968426591

SN - 0195-6698

VL - 10

SP - 29

EP - 39

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 1

ER -