Do you want to publish a course? Click here

Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields

168   0   0.0 ( 0 )
 Added by Gilyoung Cheong
 Publication date 2018
  fields
and research's language is English




Ask ChatGPT about the research

Let $(R, mathfrak{m})$ be a complete discrete valuation ring with the finite residue field $R/mathfrak{m} = mathbb{F}_{q}$. Given a monic polynomial $P(t) in R[t]$ whose reduction modulo $mathfrak{m}$ gives an irreducible polynomial $bar{P}(t) in mathbb{F}_{q}[t]$, we initiate the investigation of the distribution of $mathrm{coker}(P(A))$, where $A in mathrm{Mat}_{n}(R)$ is randomly chosen with respect to the Haar probability measure on the additive group $mathrm{Mat}_{n}(R)$ of $n times n$ $R$-matrices. One of our main results generalizes two results of Friedman and Washington. Our other results are related to the distribution of the $bar{P}$-part of a random matrix $bar{A} in mathrm{Mat}_{n}(mathbb{F}_{q})$ with respect to the uniform distribution, and one of them generalizes a result of Fulman. We heuristically relate our results to a celebrated conjecture of Cohen and Lenstra, which predicts that given an odd prime $p$, any finite abelian $p$-group (i.e., $mathbb{Z}_{p}$-module) $H$ occurs as the $p$-part of the class group of a random imaginary quadratic field extension of $mathbb{Q}$ with a probability inversely proportional to $|mathrm{Aut}_{mathbb{Z}}(H)|$. We review three different heuristics for the conjecture of Cohen and Lenstra, and they are all related to special cases of our main conjecture, which we prove as our main theorems. For proofs, we use some concrete combinatorial connections between $mathrm{Mat}_{n}(R)$ and $mathrm{Mat}_{n}(mathbb{F}_{q})$ to translate our problems about a Haar-random matrix in $mathrm{Mat}_{n}(R)$ into problems about a random matrix in $mathrm{Mat}_{n}(mathbb{F}_{q})$ with respect to the uniform distribution.



rate research

Read More

In this paper, we present three classes of complete permutation monomials over finite fields of odd characteristic. Meanwhile, the compositional inverses of these complete permutation polynomials are also proposed.
194 - Adrian Vasiu , Thomas Zink 2009
Let $p$ be a prime. Let $V$ be a discrete valuation ring of mixed characteristic $(0,p)$ and index of ramification $e$. Let $f: G rightarrow H$ be a homomorphism of finite flat commutative group schemes of $p$ power order over $V$ whose generic fiber is an isomorphism. We provide a new proof of a result of Bondarko and Liu that bounds the kernel and the cokernel of the special fiber of $f$ in terms of $e$. For $e < p-1$ this reproves a result of Raynaud. Our bounds are sharper that the ones of Liu, are almost as sharp as the ones of Bondarko, and involve a very simple and short method. As an application we obtain a new proof of an extension theorem for homomorphisms of truncated Barsotti--Tate groups which strengthens Tates extension theorem for homomorphisms of $p$-divisible groups.
In this paper, we study expanding phenomena in the setting of matrix rings. More precisely, we will prove that If $A$ is a set of $M_2(mathbb{F}_q)$ and $|A|gg q^{7/2}$, then we have [|A(A+A)|, ~|A+AA|gg q^4.] If $A$ is a set of $SL_2(mathbb{F}_q)$ and $|A|gg q^{5/2}$, then we have [|A(A+A)|, ~|A+AA|gg q^4.] We also obtain similar results for the cases of $A(B+C)$ and $A+BC$, where $A, B, C$ are sets in $M_2(mathbb{F}_q)$.
The use of quadratic residues to construct matrices with specific determinant values is a familiar problem with connections to many areas of mathematics and statistics. Our research has focused on using cubic residues to construct matrices with interesting and predictable determinants.
Let $xi$ be a non-constant real-valued random variable with finite support, and let $M_{n}(xi)$ denote an $ntimes n$ random matrix with entries that are independent copies of $xi$. For $xi$ which is not uniform on its support, we show that begin{align*} mathbb{P}[M_{n}(xi)text{ is singular}] &= mathbb{P}[text{zero row or column}] + (1+o_n(1))mathbb{P}[text{two equal (up to sign) rows or columns}], end{align*} thereby confirming a folklore conjecture. As special cases, we obtain: (1) For $xi = text{Bernoulli}(p)$ with fixed $p in (0,1/2)$, [mathbb{P}[M_{n}(xi)text{ is singular}] = 2n(1-p)^{n} + (1+o_n(1))n(n-1)(p^2 + (1-p)^2)^{n},] which determines the singularity probability to two asymptotic terms. Previously, no result of such precision was available in the study of the singularity of random matrices. (2) For $xi = text{Bernoulli}(p)$ with fixed $p in (1/2,1)$, [mathbb{P}[M_{n}(xi)text{ is singular}] = (1+o_n(1))n(n-1)(p^2 + (1-p)^2)^{n}.] Previously, only the much weaker upper bound of $(sqrt{p} + o_n(1))^{n}$ was known due to the work of Bourgain-Vu-Wood. For $xi$ which is uniform on its support: (1) We show that begin{align*} mathbb{P}[M_{n}(xi)text{ is singular}] &= (1+o_n(1))^{n}mathbb{P}[text{two rows or columns are equal}]. end{align*} (2) Perhaps more importantly, we provide a sharp analysis of the contribution of the `compressible part of the unit sphere to the lower tail of the smallest singular value of $M_{n}(xi)$.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا