How to pick a random integer matrix? (and other questions)

Igor Rivin

doi:10.1090/mcom/2986

How to pick a random integer matrix? (and other questions)

Igor Rivin

Pure Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We discuss the question of how to pick a matrix uniformly (in an appropriate sense) at random from groups big and small. We give algorithms in some cases, and indicate interesting problems in others.

Original language	English
Pages (from-to)	783-797
Number of pages	15
Journal	Mathematics of Computation
Volume	85
Issue number	298
Early online date	17 Jun 2015
DOIs	https://doi.org/10.1090/mcom/2986
Publication status	Published - Mar 2016

Keywords

Groups
Lattices
Matrices
Randomness
Probability

Access to Document

10.1090/mcom/2986

Cite this

@article{086cbbc00cb54935ab1c3b96cd5e6107,

title = "How to pick a random integer matrix? (and other questions)",

abstract = "We discuss the question of how to pick a matrix uniformly (in an appropriate sense) at random from groups big and small. We give algorithms in some cases, and indicate interesting problems in others.",

keywords = "Groups, Lattices, Matrices, Randomness, Probability",

author = "Igor Rivin",

note = "He would also like to thank ICERM and Brown University for their hospitality and generous support.",

year = "2016",

month = mar,

doi = "10.1090/mcom/2986",

language = "English",

volume = "85",

pages = "783--797",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "298",

}

TY - JOUR

T1 - How to pick a random integer matrix? (and other questions)

AU - Rivin, Igor

N1 - He would also like to thank ICERM and Brown University for their hospitality and generous support.

PY - 2016/3

Y1 - 2016/3

N2 - We discuss the question of how to pick a matrix uniformly (in an appropriate sense) at random from groups big and small. We give algorithms in some cases, and indicate interesting problems in others.

AB - We discuss the question of how to pick a matrix uniformly (in an appropriate sense) at random from groups big and small. We give algorithms in some cases, and indicate interesting problems in others.

KW - Groups

KW - Lattices

KW - Matrices

KW - Randomness

KW - Probability

U2 - 10.1090/mcom/2986

DO - 10.1090/mcom/2986

M3 - Article

SN - 0025-5718

VL - 85

SP - 783

EP - 797

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 298

ER -

How to pick a random integer matrix? (and other questions)

Abstract

Keywords

Access to Document

Fingerprint

Cite this