Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.06463 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918088750923776 |
|---|---|
| author | Anderson, Theresa C. O'Dorney, Evan M. |
| author_facet | Anderson, Theresa C. O'Dorney, Evan M. |
| contents | We study the number $M_n(T)$ be the number of integer $n\times n$ matrices $A$ with entries bounded in absolute value by $T$ such that the Galois group of characteristic polynomial of $A$ is not the full symmetric group $S_n$. One knows $M_n(T) \gg T^{n^2 - n + 1} \log T$, which we conjecture is sharp. We first use the large sieve to get $M_n(T) \ll T^{n^2 - 1/2}\log T$. Using Fourier analysis and the geometric sieve, as in Bhargava's proof of van der Waerden's conjecture, we improve this bound for some classes of $A$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_06463 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Galois groups of random integer matrices Anderson, Theresa C. O'Dorney, Evan M. Number Theory We study the number $M_n(T)$ be the number of integer $n\times n$ matrices $A$ with entries bounded in absolute value by $T$ such that the Galois group of characteristic polynomial of $A$ is not the full symmetric group $S_n$. One knows $M_n(T) \gg T^{n^2 - n + 1} \log T$, which we conjecture is sharp. We first use the large sieve to get $M_n(T) \ll T^{n^2 - 1/2}\log T$. Using Fourier analysis and the geometric sieve, as in Bhargava's proof of van der Waerden's conjecture, we improve this bound for some classes of $A$. |
| title | Galois groups of random integer matrices |
| topic | Number Theory |
| url | https://arxiv.org/abs/2506.06463 |