On polynomials with symmetric Galois group which are easy to compute (Q1098889): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Serban A. Basarab / rank | |||
Property / reviewed by | |||
Property / reviewed by: Serban A. Basarab / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(86)90137-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2064613553 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3313974 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lower bounds for polynomials with algebraic coefficients / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5724382 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4158480 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Die Seltenheit der Gleichungen mit Affekt / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3259734 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:57, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On polynomials with symmetric Galois group which are easy to compute |
scientific article |
Statements
On polynomials with symmetric Galois group which are easy to compute (English)
0 references
1986
0 references
The paper under review contains proofs for the following results: Theorem 1. Let k be a Hilbertian field and \(F\in k[X]\) be a polynomial with \(\deg(F)=d\), considered as a point in the affine space \(k^{d+1}\), with Zariski topology. Then there exists, in each neighbourhood of F, a polynomial \(G\in k[X]\) with \(\deg(G)=d\), symmetric Galois group, and \(L(G)\leq 5+3L(F)\), where L denotes Ostrowski's complexity measure for evaluating polynomials. In other words, the polynomials over k with symmetric Galois group are dense in each complexity class. - The result above is a complexity-theoretic analogue of \textit{B. L. van der Waerden} [Math. Ann. 109, 13-16 (1934; Zbl 0007.39101)] which states that almost all of the polynomials in \({\mathbb{Z}}[X]\) have symmetric Galois group. Theorem 2. Let k be an infinite field and \(F\in k[X]\) be separable with \(\deg(F)=d\) and splitting field K, such that F has symmetric Galois group. Then, for each \(G\in K[X]\) with \(G| F\), we have \(L(G)\geq (1/7)\sqrt{(1-(\log \deg G)/(\log d))\cdot \deg G}.\) These results show the impossibility of proving interesting lower bounds for the complexity of polynomials by using only the size of the Galois group of the corresponding splitting field.
0 references
Hilbertian field
0 references
Ostrowski's complexity measure for evaluating polynomials
0 references
symmetric Galois group
0 references
complexity class
0 references