The square lattice shuffle

被引：9
|
作者：
Hastad, Johan [1 ]
机构：
[1] Royal Inst Technol, Stockholm, Sweden
来源：
RANDOM STRUCTURES & ALGORITHMS | 2006年 / 29卷 / 04期
关键词：
D O I：
10.1002/rsa.20131
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We show that the operations of permuting columns and rows separately and independently mix a square matrix in constant time. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码：466 / 474
页数：9
相关论文
共 50 条
  • [21] SQUARE AND CUBIC LATTICE SAMPLING
    JESSEN, RJ
    [J]. BIOMETRICS, 1975, 31 (02) : 449 - 471
  • [22] Polydispersed rods on the square lattice
    Stilck, Juergen F.
    Rajesh, R.
    [J]. PHYSICAL REVIEW E, 2015, 91 (01):
  • [23] Polygonal polyominoes on the square lattice
    Guttmann, AJ
    Jensen, I
    Owczarek, AL
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (18): : 3721 - 3733
  • [24] Square lattice with attractive interactions
    Mori, S
    Kajinaga, Y
    [J]. PHYSICAL REVIEW E, 1996, 53 (01): : 124 - 133
  • [25] MIXED PERCOLATION ON THE SQUARE LATTICE
    WIERMAN, JC
    [J]. JOURNAL OF APPLIED PROBABILITY, 1984, 21 (02) : 247 - 259
  • [26] Paths in the Square Unit Lattice
    Abad, Jack
    Abad, Paul
    Abad, Victor
    Moser, William
    [J]. ARS COMBINATORIA, 2013, 108 : 129 - 146
  • [27] Poisson percolation on the square lattice
    Cristali, Irina
    Junge, Matthew
    Durrett, Rick
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2019, 16 (01): : 429 - 437
  • [28] THE ANALYSIS OF LATTICE SQUARE DESIGNS
    WILLIAMS, ER
    RATCLIFF, D
    VANEWIJK, PH
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1986, 48 (03): : 314 - 321
  • [29] PUNCTURED DISKS ON THE SQUARE LATTICE
    VANRENSBURG, EJJ
    WHITTINGTON, SG
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (07): : 1287 - 1294
  • [30] PERCOLATION ON SUBSETS OF THE SQUARE LATTICE
    MCDIARMID, C
    [J]. JOURNAL OF APPLIED PROBABILITY, 1980, 17 (01) : 278 - 283
12345