Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The degree of the splitting field of a random polynomial over a finite field - MaRDI portal

The degree of the splitting field of a random polynomial over a finite field (Q1773184)

From MaRDI portal





scientific article; zbMATH DE number 2161296
Language Label Description Also known as
English
The degree of the splitting field of a random polynomial over a finite field
scientific article; zbMATH DE number 2161296

    Statements

    The degree of the splitting field of a random polynomial over a finite field (English)
    0 references
    0 references
    0 references
    25 April 2005
    0 references
    Assuming that all monic polynomials of degree \(n\) over a finite field of \(q\) elements are equally likely [\textit{J.-L. Nicolas}, Topics in Classical Number Theory, Vol. I, II (Budapest, 1981), Colloq. Math. Soc. János Bolyai 34, 1127--1162 (1984; Zbl 0548.10034)] proved that the logarithmic degree of the splitting field of a random polynomial is asymptotically normally distributed with mean asymptotic to \(\frac12(\log n)^2\) and variance asymptotic to \(\frac13(\log n)^3\), following the paper by \textit{P. Erdős} and \textit{P. Turán} [Acta Math. Acad. Sci. Hung. 18, 309--320 1967; Zbl 0235.20003)] for the logarithmic order of random permutations. The authors of this paper show that the expected degree \(E_n(q)\) of the splitting field of a random polynomial satisfies \[ \log E_n(q) = C\sqrt{\frac{n}{\log n}}\left( 1+O\left(\frac{\log \log n}{\sqrt{\log n}}\right)\right), \] where \[ C = 2\sqrt{2\int_0^\infty \frac{\log(1+x)}{e^x-1}\,dx} \approx 2.99047\dots, \] following \textit{R.\ Stong} [Electron. J. Comb. 5, Research paper R41 (1998; Zbl 0907.11031)] for the expected order of random permutations.
    0 references
    finite field
    0 references
    polynomial
    0 references
    degree of splitting field
    0 references

    Identifiers