Interpolation between bases and the shuffle exchange network

DOI10.1016/S0195-6698(89)80030-7zbMath0662.94026OpenAlexW2048881478MaRDI QIDQ1114665

Michael Tarsi, Nathan Linial

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(89)80030-7

zbMATH Keywords

bases of a vector spacefree Boolean algebraswitching network theory

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Rearrangeability of bit permutation networks ⋮ A lower bound for sorting networks based on the shuffle permutation ⋮ A method of batching conflict routings in shuffle-exchange networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Frobenius number and partitions of a finite vector space
• Notes on Shuffle/Exchange-Type Switching Networks
• The Universality of the Shuffle-Exchange Network
• Ultracomputers
• Parallel Processing with the Perfect Shuffle
• Automorphisms of a Free Associative Algebra of Rank 2.I
• Automorphisms of a Free Associative Algebra of Rank 2. II