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

Igor Rivin

Type: Article

Publication Date: 2015-06-17

Citations: 7

DOI: https://doi.org/10.1090/mcom/2986

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.

Locations

Mathematics of Computation - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	How to pick a random integer matrix? (and other questions)	2013	Igor Rivin
+	How to pick a random integer matrix? (and other questions)	2013	Igor Rivin
+ PDF Chat	Randomness and Complexity in Matrix Groups	2021	Vladimir Shpilrain
+	Generating random elements of a finite group	1995	Frank Celler C. R. Leedham-Green Scott H. Murray Alice C. Niemeyer E. A. O’Brien
+ PDF Chat	Mixing of the upper triangular matrix walk	2012	Yuval Peres Allan Sly
+	Mixing of the upper triangular matrix walk	2011	Yuval Peres Allan Sly
+	Mixing of the upper triangular matrix walk	2011	Yuval Peres Allan Sly
+	Random matrices and combinatorics	2016	Roland Speicher
+	The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$	2020	Evita Nestoridi Allan Sly
+	The corank of a rectangular random integer matrix	2016	Shaked Koplewitz
+	The corank of a rectangular random integer matrix	2016	Shaked Koplewitz
+	Random matrices and graphs	1966	B. R. Heap
+	Random matrices	2012	Terence Tao
+	Random matrices	2021	Arup Bose
+	Random Matrices	1995	Göran Högnäs Arunava Mukherjea
+	Random Matrices	1996	V.L. Girko
+	Introduction to Random Matrices	2018	Giacomo Livan Marcel Novaes Pierpaolo Vivo
+	Introduction to Random Matrices	2011	Martin Veselý
+	Introduction to random matrices	2005	Craig A. Tracy Harold Widom
+ PDF Chat	Random generation with cycle type restrictions	2021	Sean Eberhard Daniele Garzoni

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Volumes and distributions for random unimodular complex and quaternion lattices	2018	Peter J. Forrester Jiyuan Zhang
+	Linear groups and computation	2018	A. S. Detinko Dane Flannery
+ PDF Chat	Randomness and Complexity in Matrix Groups	2021	Vladimir Shpilrain
+ PDF Chat	Generating Cryptographically-Strong Random Lattice Bases and Recognizing Rotations of $$\mathbb {Z}^n$$	2021	Tamar Lichter Blanks Stephen D. Miller
+	Volumes for $${\mathrm{SL}}_N({\mathbb {R}})$$ SL N ( R ) , the Selberg Integral and Random Lattices	2018	Peter J. Forrester
+	Generating cryptographically-strong random lattice bases and recognizing rotations of $\mathbb{Z}^n$	2021	Tamar Lichter Blanks Stephen D. Miller
+	Volumes for ${\rm SL}_N(\mathbb R)$, the Selberg integral and random lattices	2016	Peter J. Forrester

Works Cited by This (21)

Action	Title	Year	Authors
+	Generic Phenomena in Groups -- Some Answers and Many Questions	2012	Igor Rivin
+ PDF Chat	Manin’s and Peyre’s conjectures on rational points and adelic mixing	2008	Alex Gorodnik François Maucourant Hee Oh
+	Two-generator discrete subgroups of 𝑃𝑆𝐿(2,𝑅)	1995	Jane Gilman
+	Counting modular matrices with specified euclidean norm	1988	Morris Newman
+ PDF Chat	Universal lattices and unbounded rank expanders	2007	Martin Kassabov
+ PDF Chat	Density of integer points on affine homogeneous varieties	1993	William Duke Zeév Rudnick Peter Sarnak
+	Lie Groups Beyond an Introduction	1996	Anthony W. Knapp
+ PDF Chat	Splitting fields of elements in arithmetic groups	2011	Alexander Gorodnik Amos Nevo
+ PDF Chat	Asymptotics for Pseudo-Anosov Elements in Teichmüller Lattices	2010	Joseph Maher
+	Computing arithmetic Kleinian groups	2012	Aurel Page