The large sieve and random walks on left cosets of arithmetic groups (Q983903)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The large sieve and random walks on left cosets of arithmetic groups |
scientific article |
Statements
The large sieve and random walks on left cosets of arithmetic groups (English)
0 references
13 July 2010
0 references
Summary: Building on Kowalski's work on random walks on the groups SL\((n,\mathbb Z)\) and Sp\((2g,\mathbb Z)\), we consider similar problems (we try to estimate the probability with which, after \(k\) steps, the matrix obtained has a characteristic polynomial with maximal Galois group or has no nonzero squares among its entries) for more general classes of sets: in GL\((n,A)\), where \(A\) is a subring of \(\mathbb Q\) containing \(\mathbb Z\) that we specify, we perform a random walk on the set of matrices with fixed determinant \(D\in A^{\times }\). We also investigate the case where the set involved is any of the two left cosets of the special orthogonal group SO\((n,m)(\mathbb Z)\) with respect to the spinorial kernel \(\Omega (n,m)(\mathbb Z)\).
0 references
random walks on arithmetic groups
0 references
property \((\tau )\)
0 references
large sieve
0 references
polynomials and orthogonal matrices over finite fields
0 references