Premium
The square lattice shuffle
Author(s) -
Håstad Johan
Publication year - 2006
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20131
Subject(s) - struct , square lattice , square (algebra) , row , square matrix , mathematics , row and column spaces , combinatorics , lattice (music) , constant (computer programming) , discrete mathematics , computer science , statistical physics , physics , geometry , symmetric matrix , eigenvalues and eigenvectors , quantum mechanics , programming language , acoustics , ising model
We show that the operations of permuting columns and rows separately and independently mix a square matrix in constant time. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006