Random matrix theory over finite fields

DOI10.1090/S0273-0979-01-00920-XMaRDI QIDQ2761195zbMATH OpenOpenAlexFDO

Authors Jason Fulman

Publication date 17 December 2001

Published in Bulletin of the American Mathematical Society. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0003195

zbMATH Keywords

conjugacy classesgenerating functions methodsMarkov chainspotential theoryRogers-Ramanujan type identitiessymmetric function theory

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Abstract: First we survey generating function methods for obtaining useful probability estimates about random matrices in the finite classical groups. Then we describe a probabilistic picture of conjugacy classes which is coherent and beautiful. Connections are made with symmetric function theory, Markov chains, potential theory, Rogers-Ramanujan type identities, quivers, and various measures on partitions.

Recommendations

• Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms
• Some new results in random matrices over finite fields
• A probabilistic approach toward conjugacy classes in the finite general linear and unitary groups
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• Cohen-Lenstra heuristics and random matrix theory over finite fields

Cites work

• A central limit theorem on gl_n (f_q )
• A Combinatorial Generalization of the Rogers-Ramanujan Identities
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• A probabilistic approach toward conjugacy classes in the finite general linear and unitary groups
• A PROBABILISTIC PROOF OF THE ROGERS–RAMANUJAN IDENTITIES
• A random q,t-hook walk and a sum of Pieri coefficients
• A Recognition Algorithm For Classical Groups Over Finite Fields
• A Recognition Algorithm for Special Linear Groups
• A theorem on random matrices and some applications
• An affine walk on the hypercube
• Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
• Asymptotics of Plancherel measures for symmetric groups
• Conjugacy in groups of upper triangular matrices
• Counting cyclic and separable matrices over a finite field
• Cycle indices for the finite classical groups
• Cycle indices of linear, affine, and projective groups
• Cyclic Matrices Over Finite Fields
• Derangements and Eigenvalue-Free Elements in Finite Classical Groups
• Eigenvalues and Condition Numbers of Random Matrices
• Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms
• Generalized riffle shuffles and quasisymmetric functions
• Generating random elements of a finite group
• Harmonic functions on multiplicative graphs and interpolation polynomials
• Homology stability for classical regular semisimple varieties.
• How random is the characteristic polynomial of a random matrix ?
• scientific article; zbMATH DE number 5995471 (Why is no real title available?)
• scientific article; zbMATH DE number 1001857 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3955412 (Why is no real title available?)
• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 1187223 (Why is no real title available?)
• scientific article; zbMATH DE number 124856 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1195532 (Why is no real title available?)
• scientific article; zbMATH DE number 1234233 (Why is no real title available?)
• scientific article; zbMATH DE number 1283957 (Why is no real title available?)
• scientific article; zbMATH DE number 475365 (Why is no real title available?)
• scientific article; zbMATH DE number 480584 (Why is no real title available?)
• scientific article; zbMATH DE number 1004943 (Why is no real title available?)
• scientific article; zbMATH DE number 1162059 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 4590 (Why is no real title available?)
• scientific article; zbMATH DE number 826025 (Why is no real title available?)
• scientific article; zbMATH DE number 826081 (Why is no real title available?)
• scientific article; zbMATH DE number 848097 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Identities of the Rogers-Ramanujan Type
• Infinite wedge and random partitions
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Matrices and the structure of random number sequences
• Multiple series Rogers-Ramanujan type identities
• On finite sequences satisfying linear recursions
• On random polynomials over finite fields
• On some problems of a statistical group-theory. I
• On the conjugacy classes in the unitary, symplectic and orthogonal groups
• On the maximal subgroups of the finite classical groups
• On the number of conjugacy classes of the sylow p-subgroups of GL(n,q)
• On the number of homomorphisms from a finite group to a general linear group
• On the probability that a group element is p-singular
• Ordered Cycle Lengths in a Random Permutation
• Random generation of linear codes.
• Random matrix theory and (1/2+it).
• Random partitions in population genetics
• Random words, Toeplitz determinants, and integrable systems. I
• Remarks on the Dirichlet problem for general linear partial differential equations
• Riffle shuffles, cycles, and descents
• Simple groups, permutation groups, and probability
• Some algorithms for the calculation of conjugacy classes in the Sylow \(p\)-subgroups of \(\text{GL}(n,q)\)
• Some asymptotic results on finite vector spaces
• The asymptotic probability that a random biased matrix is invertible
• The average order of a matrix
• The character of the infinite wedge representation
• The cohomology of the regular semisimple variety
• The cycle structure of a linear transformation over a finite field
• The eigenvalue distribution of a random unipotent matrix in its representation on lines
• The number of regular semisimple elements for Chevalley groups of classical type
• The order of a typical matrix with entries in a finite field
• The probability of generating a finite simple group
• The probability that a matrix be nilpotent
• The rank of sparse random matrices over finite fields
• The Rogers-Ramanujan identities, the finite general linear groups, and the Hall-Littlewood polynomials
• The sampling theory of selectively neutral alleles
• The Structure of Random Partitions of Large Integers
• Universality at the edge of the spectrum in Wigner random matrices.

Cited in

(62)

• Birational permutations
• On the probability that the product of k n n matrices over a finite field will be zero
• The eigenvalue distribution of a random unipotent matrix in its representation on lines
• The determinant of random power series matrices over finite fields
• Finite affine groups: cycle indices, Hall-Littlewood polynomials, and probabilistic algorithms
• Binomial transforms and integer partitions into parts of k different magnitudes
• Jacobi-Trudi determinants over finite fields
• A probabilistic approach to conjugacy classes in the finite symplectic and orthogonal groups
• Conjugacy class properties of the extension of \(\text{GL}(n,q)\) generated by the inverse transpose involution.
• A super-class walk on upper-triangular matrices
• Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields
• Infinite-dimensional groups over finite fields and Hall-Littlewood symmetric functions
• Cohen Lenstra partitions and mutually annihilating matrices over a finite field
• Statistical enumeration of groups by double cosets
• Polynomial matrices, splitting subspaces and Krylov subspaces over finite fields
• Limits and fluctuations of \(p\)-adic random matrix products
• Stein's method and the rank distribution of random matrices over finite fields
• The perfect order subset conjecture for simple groups.
• On the distribution of eigenspaces in classical groups over finite rings.
• Finite traces and representations of the group of infinite matrices over a finite field
• Distribution of matrices with restricted entries over finite fields
• Splitting fields for characteristic polynomials of matrices with entries in a finite field
• The Eulerian generating function of \(q\)-derangements
• Elementary divisors and determinants of random matrices over a local field.
• Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphs
• Observables of Macdonald processes
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Closed expressions for averages of set partition statistics
• Properties of sparse random matrices over finite fields
• Function fields and random matrices
• Random Krylov Spaces over Finite Fields
• Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture
• Some new results in random matrices over finite fields
• Infinite 𝑝-adic random matrices and ergodic decomposition of 𝑝-adic Hua measures
• Solving \(p\)-adic polynomial systems via iterative eigenvector algorithms
• scientific article; zbMATH DE number 7203492 (Why is no real title available?)
• Half-space Macdonald processes
• ON THE DISTRIBUTION OF ORDERS OF FROBENIUS ACTION ON ^-TORSION OF ABELIAN SURFACES
• Dimension-independent statistics of \(\operatorname{Gl}_n(\mathbb{F}_q)\) via character polynomials
• The Smith normal form distribution of a random integer matrix
• Cycle indices for finite orthogonal groups of even characteristic
• scientific article; zbMATH DE number 6304208 (Why is no real title available?)
• Non-asymptotic bounds for probabilities of the rank of a random matrix over a finite field
• scientific article; zbMATH DE number 5026163 (Why is no real title available?)
• Super-linear convergence in the p -adic QR-algorithm
• On the distribution of equivalence classes of random symmetric p‐adic matrices
• Proof methods in random matrix theory
• Mackey-type identity for invariant functions on Lie algebras of finite unitary groups and an application
• Nearly self-conjugate integer partitions
• Enumerative theory for the Tsetlin library
• Splitting behavior of S_n-polynomials
• The rank of a random triangular matrix over \(\mathbb{F}^q\)
• Counting matrices over finite rank multiplicative groups
• Groups with pairings, Hall modules and Hall-Littlewood polynomials
• A probabilistic interpretation of the Macdonald polynomials
• Probabilizing semigroups???
• Groupoid cardinality and random permutations
• Symmetric functions and the explicit moment problem for abelian groups
• Poisson approximation for large permutation groups
• Reducing signature size of matrix-code-based signature schemes
• Law of large numbers for infinite random matrices over a finite field
• A family of measures on symmetric groups and the field with one element

This page was built for publication: Random matrix theory over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2761195)