CONGESTION-FREE ROUTINGS OF LINEAR COMPLEMENT PERMUTATIONS

Authors
RAMRAS M
Citation
M. Ramras, CONGESTION-FREE ROUTINGS OF LINEAR COMPLEMENT PERMUTATIONS, SIAM journal on discrete mathematics (Print), 11(3), 1998, pp. 487-500
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on discrete mathematics (Print) → ACNP
ISSN journal
08954801
Volume
11
Issue
3
Year of publication
1998
Pages
487 - 500
Database
ISI
SICI code
0895-4801(1998)11:3<487:CROLCP>2.0.ZU;2-X
Abstract
We present an off-line method for routing a linear complement permutat ion on a hypercube. The routing has the virtue of being congestion-fre e. Our method is purely algebraic, and the routing involves row reduci ng an invertible matrix to the identity by means of special row operat ions.