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 条
  • [1] The Square Lattice Shuffle (vol 29, pg 466, 2006)
    Hastad, Johan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (01) : 213 - 213
  • [2] Proof of a Shuffle for Lattice-Based Cryptography
    Costa, Nuria
    Martinez, Ramiro
    Morillo, Paz
    [J]. SECURE IT SYSTEMS, NORDSEC 2017, 2017, 10674 : 280 - 296
  • [3] THERMODYNAMICS OF GLIDE AND SHUFFLE DISLOCATIONS IN DIAMOND LATTICE
    BLANC, J
    [J]. PHILOSOPHICAL MAGAZINE, 1975, 32 (05): : 1023 - 1032
  • [4] Square Lattice Iridates
    Bertinshaw, Joel
    Kim, Y. K.
    Khaliullin, Giniyat
    Kim, B. J.
    [J]. ANNUAL REVIEW OF CONDENSED MATTER PHYSICS, VOL 10, 2019, 10 : 315 - 336
  • [5] Sandpiles on the Square Lattice
    Robert D. Hough
    Daniel C. Jerison
    Lionel Levine
    [J]. Communications in Mathematical Physics, 2019, 367 : 33 - 87
  • [6] Sandpiles on the Square Lattice
    Hough, Robert D.
    Jerison, Daniel C.
    Levine, Lionel
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2019, 367 (01) : 33 - 87
  • [7] The β-differential for the square lattice
    Niu, Qiannan
    Ren, Haizhen
    Zhang, Lei
    [J]. 2021 11th International Workshop on Computer Science and Engineering, WCSE 2021, 2021, : 155 - 162
  • [8] ON THE NUMBER OF LATTICE ANIMALS EMBEDDABLE IN THE SQUARE LATTICE
    GUTTMANN, AJ
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (06): : 1987 - 1990
  • [9] TRAIL PROBLEM ON SQUARE LATTICE
    MALAKIS, A
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1976, 9 (08): : 1283 - 1291
  • [10] Rigidity percolation on the square lattice
    Ellenbroek, Wouter G.
    Mao, Xiaoming
    [J]. EPL, 2011, 96 (05)
12345