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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references