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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom