Indexed metadata

The Degree of the Splitting Field of a Random Polynomial over a Finite Field

John D. Dixon, Daniel Panario

Source record

Source: Crossref

Published: Sep 30, 2004

DOI: 10.37236/1823

Open original source ↗

Source abstract

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 SnS_{n} is normal with mean 12(log⁡n)2{1\over2}(\log n)^{2} and variance 13(log⁡n)3{1\over3}(\log n)^{3}. More recently R. Stong has shown that the mean of the order is asymptotically exp⁡(Cn/log⁡n+O(nlog⁡log⁡n/log⁡n))\exp(C\sqrt{n/\log n}+O(\sqrt{n}\log\log n/\log n)) where C=2.99047…C=2.99047\ldots. We prove similar results for the asymptotics of the degree of the splitting field of a random polynomial of degree nn over a finite field.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.