The degree of the splitting field of a random polynomial over a finite field
The electronic journal of combinatorics, Tome 11 (2004) no. 1
The asymptotics of the order of a random permutation have been widely studied. P. Erdös and P. Turán proved that asymptotically the distribution of the logarithm of the order of an element in the symmetric group $S_{n}$ is normal with mean ${1\over2}(\log n)^{2}$ and variance ${1\over3}(\log n)^{3}$. More recently R. Stong has shown that the mean of the order is asymptotically $\exp(C\sqrt{n/\log n}+O(\sqrt{n}\log\log n/\log n))$ where $C=2.99047\ldots$. We prove similar results for the asymptotics of the degree of the splitting field of a random polynomial of degree $n$ over a finite field.
DOI :
10.37236/1823
Classification :
11T06, 11C08
Mots-clés : finite field, polynomial, degree of splitting field
Mots-clés : finite field, polynomial, degree of splitting field
@article{10_37236_1823,
author = {John D. Dixon and Daniel Panario},
title = {The degree of the splitting field of a random polynomial over a finite field},
journal = {The electronic journal of combinatorics},
year = {2004},
volume = {11},
number = {1},
doi = {10.37236/1823},
zbl = {1065.11096},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1823/}
}
John D. Dixon; Daniel Panario. The degree of the splitting field of a random polynomial over a finite field. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1823
Cité par Sources :