论文标题
约旦 - 有限领域的矩阵定理
Jordan--Landau theorem for matrices over finite fields
论文作者
论文摘要
给定积极的整数$ r $和Prime Power $ Q $,我们估计的可能性是,随机矩阵$ a $ in $ \ mathrm {gl} _ {n} _ {n} _ {n}(\ mathbb {f} _ {q} _ {q})的特征多项式$ f_ {a}(t)$与$ rred rest(nir corred corred corred)niric irred(nir irred)yiric irred(nir irred)niric irred corred(nir irred)。我们还估计,$ f_ {a}(t)$具有$ r $ r $不可记述因子的多样性的类似概率。 In either case, the main term $(\log n)^{r-1}((r-1)!n)^{-1}$ and the error term $O((\log n)^{r-2}n^{-1})$, whose implied constant only depends on $r$ but not on $q$ nor $n$, coincide with the probability that a random permutation on $n$ letters is a product of $r$ disjoint周期。我们证明的主要成分是由于S. D. Cohen引起的递归论点,以前用来估算$ \ Mathbb {f} _ {q} [t] $在$ \ mathbb {f} _ {t] $中无$ r $ do $ nordredcible因素和类似的概率的概率的概率,该概率与polynomial com-prody $ rred courd cours courstion complibe comportive。我们使用Reiner的定理在矩阵设置中仔细修改Cohen的递归参数来获得我们的结果,该定理计算了$ n \ times n $矩阵的数量,其固定特征多项式在$ \ mathbb {f} _ {q} $上。
Given a positive integer $r$ and a prime power $q$, we estimate the probability that the characteristic polynomial $f_{A}(t)$ of a random matrix $A$ in $\mathrm{GL}_{n}(\mathbb{F}_{q})$ is square-free with $r$ (monic) irreducible factors when $n$ is large. We also estimate the analogous probability that $f_{A}(t)$ has $r$ irreducible factors counting with multiplicity. In either case, the main term $(\log n)^{r-1}((r-1)!n)^{-1}$ and the error term $O((\log n)^{r-2}n^{-1})$, whose implied constant only depends on $r$ but not on $q$ nor $n$, coincide with the probability that a random permutation on $n$ letters is a product of $r$ disjoint cycles. The main ingredient of our proof is a recursion argument due to S. D. Cohen, which was previously used to estimate the probability that a random degree $n$ monic polynomial in $\mathbb{F}_{q}[t]$ is square-free with $r$ irreducible factors and the analogous probability that the polynomial has $r$ irreducible factors counting with multiplicity. We obtain our result by carefully modifying Cohen's recursion argument in the matrix setting, using Reiner's theorem that counts the number of $n \times n$ matrices with a fixed characteristic polynomial over $\mathbb{F}_{q}$.