Irreducibility of the characteristic polynomials of random tridiagonal matrices
Let \(V_1, V_2, V_3, \dots\) be independent, identically distributed, non-constant integer-valued random variables such that \({\mathbb P}(|V_1| \geq k) \leq B (\log k)^{-b}\) for \(k \geq 3\) and some \(B, b > 0\). Let \(P_n(\lambda)\) be the characteristic polynomial of the tridiagonal matrix with \(V_1,\dots,V_n\) on the main diagonal and \(1\)'s in two other diagonals. The extended Riemann Hypothesis for \(Q \in {\mathbb Z}[\lambda]\) is that all the nontrivial zeros of the Dedekind zeta functions of the number fields \({\mathbb Q}(a)\), where \(a\) is a root of \(Q\), lie on the critical line. Assuming the extended Riemann Hypothesis for all the characteristic polynomials of the matrices as above with \(V_j \in {\mathbb Z}\), the authors show that there exist \(C, c > 0\) such that the following holds with probability at least \(1-C \exp(-cn)\): the polynomial \(P_n\) is irreducible over \(\mathbb Q\), and, moreover, the Galois group \(\mathrm{Gal}(P_n/{\mathbb Q})\) is either the full symmetric group \(S_n\) or the alternating group \(A_n\).
- A proof of van der Waerden's conjecture on random Galois groups of polynomials
- Affine linear sieve, expanders, and sum-product
- An uncertainty principle for cyclic groups of prime order
- Comparison techniques for random walk on finite groups
- Die Seltenheit der reduziblen Gleichungen und der Gleichungen mit Affekt.
- Die Seltenheit der reduziblen Polynome
- Dyson's spike for random Schroedinger operators and Novikov-Shubin invariants of groups
- Enumerative Galois theory for cubics and quartics
- Exponential Growth of Products of Non-Stationary Markov-Dependent Matrices
- Full Galois groups of polynomials with slowly growing coefficients
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- scientific article; zbMATH DE number 3913325 (Why is no real title available?)
- scientific article; zbMATH DE number 3933295 (Why is no real title available?)
- scientific article; zbMATH DE number 1406263 (Why is no real title available?)
- scientific article; zbMATH DE number 3204712 (Why is no real title available?)
- Inequalities for finite group permutation modules
- Irreducibility of random polynomials of large degree
- Irreducibility of random polynomials: general measures
- Irreducible polynomials of bounded height
- Linear groups with an exposition of the \textit{Galois} field theory.
- Mathematische Miszellen. VII: Über Singularitäten gewisser mit Lücken behafteten Potenzreihen.
- On the diameter of permutation groups
- On the distribution of primes in short intervals
- On the Probability That a Random ± 1-Matrix Is Singular
- Probabilistic Galois theory
- Quantitative Hilbert Irreducibility and Almost Prime Values of Polynomial Discriminants
- Random operators. Disorder effects on quantum spectra and dynamics
- Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
- Random walk on group extensions
- Recent progress in combinatorial random matrix theory
- Splitting fields of characteristic polynomials of random elements in arithmetic groups
- Splitting fields of elements in arithmetic groups
- Strong uniform expansion in \(\text{SL}(2,p)\).
- The characteristic polynomial of a random matrix
- The Dynamics of a Disordered Linear Chain
- The Galois group of random elements of linear groups
- The Littlewood-Offord problem and invertibility of random matrices
- Towards van der Waerden’s conjecture
- Walks on graphs and lattices – effective bounds and applications
- Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
This page was built for publication: Irreducibility of the characteristic polynomials of random tridiagonal matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6908102)