R‚dei Lacunary Polynomials Over Finite Fields

1. Auflage 2014
ISBN: 978-1-4832-5783-9
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 268 Seiten, Web PDF

Lacunary Polynomials Over Finite Fields focuses on reducible lacunary polynomials over finite fields, as well as stem polynomials, differential equations, and gaussian sums. The monograph first tackles preliminaries and formulation of Problems I, II, and III, including some basic concepts and notations, invariants of polynomials, stem polynomials, fully reducible polynomials, and polynomials with a restricted range. The text then takes a look at Problem I and reduction of Problem II to Problem III. Topics include reduction of the marginal case of Problem II to that of Problem III, proposition on power series, proposition on polynomials, and preliminary remarks on polynomial and differential equations. The publication ponders on Problem III and applications. Topics include homogeneous elementary symmetric systems of equations in finite fields; divisibility maximum properties of the gaussian sums and related questions; common representative systems of a finite abelian group with respect to given subgroups; and difference quotient of functions in finite fields. The monograph also reviews certain families of linear mappings in finite fields, appendix on the degenerate solutions of Problem II, a lemma on the greatest common divisor of polynomials with common gap, and two group-theoretical propositions. The text is a dependable reference for mathematicians and researchers interested in the study of reducible lacunary polynomials over finite fields.

Autoren/Hrsg.

Rédei, L.

Inhaltsverzeichnis

1;Front Cover;1
2;Lacunary Polynomials Over Finite Fields;4
3;Copyright Page;5
4;Table of Contents;8
5;Preface;10
6;Chapter I.
Preliminaries and formulation of Problems I, II, III;12
6.1;§ 1. Some basic concepts and notations;12
6.2;§ 2. Invariants of polynomials;18
6.3;§ 3. Polynomials with a restricted range;23
6.4;§ 4. Stem polynomials;29
6.5;§ 5. Various examples of lacunary polynomials;29
6.6;§ 6. Problems I, II, III concerning fully reducible lacunary polynomials;31
6.7;§ 7. The .-differential equation and the a, b-polynomial equation;36
6.8;§ 8. Fully reducible binomials;37
7;Chapter II.
Problem I;40
7.1;§ 9. The solution of Problem I;40
8;Chapter III.
Reduction of Problem II to Problem III;45
8.1;§ 10. The solution of Problem II with the exception of the marginal case and the reduction of the latter to the
.-differential equation;45
8.2;§ 11. Preliminary remarks on polynomial and differential equations;48
8.3;§ 12. Reduction of the .-differential
equation to the a, b-polynomial equation;51
8.4;§ 13. The quadrature of the .-differential equation;67
8.5;§ 14. The reciprocal a, b-polynomial equation and the a, b-power series equation;70
8.6;§ 15. Uniformization of the a, b-power series equation;71
8.7;§ 16. A proposition on polynomials;73
8.8;§ 17. A proposition on power series;82
8.9;§ 18. The solution of the a, b-polynomial equation;87
8.10;§ 19. Reduction of the marginal case of Problem II to that of Problem III ;95
9;Chapter
IV. Problem III;100
9.1;§ 20. A lemma on the greatest common divisor of polynomials with common gap;100
9.2;§ 21. The theorem for four P-linear polynomials;102
9.3;§ 22. Two group-theoretical propositions;109
9.4;§ 23.
Transformation of Problem III. A necessary condition for the solutions;110
9.5;§ 24. Non-primitive and primitive solutions of Problem III. Reduction of the former;118
9.6;§ 25. The regular solutions of Problem III;127
9.7;§ 26. Explicit determination of the regular solutions of Problem III;132
9.8;§ 27. Another characterization of the non-primitive and primitive solutions of Problem III;134
9.9;§ 28. On the primitive solutions of Problem III;150
9.10;§ 29. The solution of Problem III, apart from the marginal case;151
9.11;§ 30. A part of the marginal case of Problem III without primitive solutions ;152
9.12;§ 31. A further part of the marginal case of Problem III without primitive solutions;172
10;Chapter
V. The solution of Problem II in almost all cases;190
10.1;§ 32. The regular solutions of Problem II;190
10.2;§ 33. Appendix on the degenerate solutions of Problem II;200
11;Chapter 6. Applications;205
11.1;§ 34. Certain families of linear mappings in finite fields;205
11.2;§ 35. Application to Hajos's theory;232
11.3;§ 36. On the difference quotient of functions in finite fields;234
11.4;§ 37. Common representative systems of a finite abelian group with respect to given subgroups;242
11.5;§ 38. Divisibility maximum properties of gaussian sums and related questions;246
11.6;§ 39. Homogeneous elementary symmetric systems of equations in finite fields;259
12;Some unsolved problems;263
13;Literature;265
14;Subject index;266
15;List of theorems, lemmas and propositions;268