Atnaujinkite slapukų nuostatas

Structural Additive Theory 2013 ed. [Kietas viršelis]

  • Formatas: Hardback, 426 pages, aukštis x plotis: 254x178 mm, weight: 9659 g, XII, 426 p., 1 Hardback
  • Serija: Developments in Mathematics 30
  • Išleidimo metai: 14-Jun-2013
  • Leidėjas: Springer International Publishing AG
  • ISBN-10: 3319004158
  • ISBN-13: 9783319004150
Kitos knygos pagal šią temą:
  • Formatas: Hardback, 426 pages, aukštis x plotis: 254x178 mm, weight: 9659 g, XII, 426 p., 1 Hardback
  • Serija: Developments in Mathematics 30
  • Išleidimo metai: 14-Jun-2013
  • Leidėjas: Springer International Publishing AG
  • ISBN-10: 3319004158
  • ISBN-13: 9783319004150
Kitos knygos pagal šią temą:
Nestled between number theory, combinatorics, algebra and analysis lies a rapidly developing subject in mathematics variously known as additive combinatorics, additive number theory, additive group theory, and combinatorial number theory. Its main objects of study are not abelian groups themselves, but rather the additive structure of subsets and subsequences of an abelian group, i.e., sumsets and subsequence sums. This text is a hybrid of a research monograph and an introductory graduate textbook. With few exceptions, all results presented are self-contained, written in great detail, and only reliant upon material covered in an advanced undergraduate curriculum supplemented with some additional Algebra, rendering this book usable as an entry-level text. However, it will perhaps be of even more interest to researchers already in the field.The majority of material is not found in book form and includes many new results as well. Even classical results, when included, are given in

greater generality or using new proof variations. The text has a particular focus on results of a more exact and precise nature, results with strong hypotheses and yet stronger conclusions, and on fundamental aspects of the theory. Also included are intricate results often neglected in other texts owing to their complexity. Highlights include an extensive treatment of Freiman Homomorphisms and the Universal Ambient Group of sumsets A+B, an entire chapter devoted to Hamidoune"s Isoperimetric Method, a novel generalization allowing infinite summands in finite sumset questions, weighted zero-sum problems treated in the general context of viewing homomorphisms as weights, and simplified proofs of the Kemperman Structure Theorem and the Partition Theorem for setpartitions.

1. Abelian Groups and Character Sums.- 2. Introduction to Sumsets.- 3. Simple Results for Torsion-Free Abelian Groups.- 4. Basic Results for Sumsets with an Infinite Summand.- 5. The Pigeonhole and Multiplicity Bounds.- 6. Periodic Sets and Kneser"s Theorem.- 7. Compression, Complements and the 3k-4 Theorem.- 8. Additive Energy.- 9. Kemperman"s Critical Pair Theory.- 10. Zero-Sums, Setpartitions and Subsequence Sums.- 11. Long Zero-Sum Free Sequences over Cyclic Groups.- 12. Pollard"s Theorem for General Abelian Groups.- 13. The DeVos-Goddyn-Mohar Theorem.- 14. The Partition Theorem I.- 15. The Partition Theorem II.- 16. The -Weighted Gao Theorem.- 17. Group Algebras.- 18. Character and Linear Algebraic Methods.- 19. Character Sum and Fourier Analytic Methods.- 20. Freiman Homomorphisms Revisited.- 21. The Isoperimetric Method.- 22. The Polynomial Method.- Index.

From the book reviews:"This volume is a very welcome addition to the rather small body of books published in the area of additive combinatorics so far. ... Presenting a systematic treatment of a surprisingly wide range of topics from additive combinatorics, this book is perfectly suited as a textbook for a course in additive combinatorics ... . In many cases, the material included has not appeared in book form before and can only be found in research papers." (Vsevolod F. Lev, Mathematical Reviews, April, 2014)"The book contains several recently developed theories that the author puts into Additive Theory ... . The author has added some scrumptious exercises at the end of every chapter, and supplementary notes for interested readers. ... can be used as a text at the graduate level, mainly to introduce essential topics of the "Additive Theory", and to show to students and anybody interested to do to the research in this field, what is going on and what they can do." (Mehdi Hass

ani, MAA Reviews, February, 2014)

Recenzijos

From the book reviews:

This volume is a very welcome addition to the rather small body of books published in the area of additive combinatorics so far. Presenting a systematic treatment of a surprisingly wide range of topics from additive combinatorics, this book is perfectly suited as a textbook for a course in additive combinatorics . In many cases, the material included has not appeared in book form before and can only be found in research papers. (Vsevolod F. Lev, Mathematical Reviews, April, 2014)

The book contains several recently developed theories that the author puts into Additive Theory . The author has added some scrumptious exercises at the end of every chapter, and supplementary notes for interested readers. can be used as a text at the graduate level, mainly to introduce essential topics of the Additive Theory, and to show to students and anybody interested to do to the research in this field, what is going on and what they can do. (Mehdi Hassani, MAA Reviews, February, 2014)

1 Abelian Groups and Character Sums
1(12)
1.1 Basic Notation and Terminology
1(1)
1.2 Abelian Groups and Independence
2(3)
1.3 Character Theory and Dual Groups
5(4)
1.4 Exercises
9(4)
Part I Sumsets
2 Introduction to Sumsets
13(12)
2.1 Sumsets
13(1)
2.2 Infinite Summands
14(1)
2.3 Multiplicity of Representation in a Sumset
15(1)
2.4 X-Component Decompositions
16(1)
2.5 Arithmetic Progressions
16(1)
2.6 H-Coset Decompositions
17(1)
2.7 Induction on Well-Ordered Sets
17(1)
2.8 Freiman Homomorphisms
18(3)
2.9 Exercises
21(4)
3 Simple Results for Torsion-Free Abelian Groups
25(4)
3.1 Freiman Isomorphisms into Z
25(1)
3.2 A Basic Lower Bound for Torsion-Free Sumsets
26(1)
3.3 Exercises
27(2)
4 Basic Results for Sumsets with an Infinite Summand
29(28)
4.1 Infinite Summands
29(2)
4.2 Cofinite and Semi-cofinite Subsets
31(6)
4.3 Periodic Subsets
37(2)
4.4 Sumsets with Multiple Infinite Summands
39(3)
4.5 More General Notions of Isomorphism
42(13)
4.6 Exercises
55(2)
5 The Pigeonhole and Multiplicity Bounds
57(4)
5.1 The Pigeonhole and Multiplicity Bounds
57(3)
5.2 Exercises
60(1)
6 Periodic Sets and Kneser's Theorem
61(10)
6.1 Kneser's Theorem: Statement and Consequences
61(2)
6.2 Kneser's Theorem: The Proof
63(4)
6.3 Exercises
67(4)
7 Compression, Complements and the 3k --- 4 Theorem
71(28)
7.1 The 3k - 4 Theorem: Statement and Overview
71(2)
7.2 Relative Complements, Saturated Subsets and Dual Pairs
73(6)
7.3 A Brief Aside: The Discrete Brunn-Minkowski Theorem in Dimension 2
79(2)
7.4 Modular Reduction
81(5)
7.5 Towards the 3k --- 4 Theorem: Containment by Arithmetic Progressions
86(4)
7.6 Towards the 3k --- 4 Theorem: Long Arithmetic Progressions in the Sumset
90(5)
7.7 Exercises
95(4)
8 Additive Energy
99(12)
8.1 Additive Energy
99(6)
8.2 Vosper's Theorem
105(2)
8.3 Sidon Sets
107(1)
8.4 Exercises
108(3)
9 Kemperman's Critical Pair Theory
111(24)
9.1 Reduction to the Aperiodic Case
111(1)
9.2 The Elementary Pairs
111(1)
9.3 Quasi-periodic Decompositions and the Recursive Construction
112(2)
9.4 Special Considerations for Unique Expression Elements
114(1)
9.5 Saturability of Critical Pairs
114(1)
9.6 Partial Converses to Quasi-periodic Lifting
115(3)
9.7 The Kemperman Structure Theorem (KST)
118(12)
9.8 Exercises
130(5)
Part II Subsequence Sums
10 Zero-Sums, Setpartitions and Subsequence Sums
135(10)
10.1 Zero-Sum Notation
135(4)
10.2 Existence of Setpartitions
139(2)
10.3 The Erdos-Ginzburg-Ziv Theorem and a Basic Bound for the Davenport Constant
141(1)
10.4 Exercises
142(3)
11 Long Zero-Sum Free Sequences over Cyclic Groups
145(10)
11.1 Additive Isomorphisms for Subsequence Sums
145(1)
11.2 Auxiliary Lemmas
146(4)
11.3 The Savchev-Chen Structure Theorem
150(2)
11.4 Exercises
152(3)
12 Pollard's Theorem for General Abelian Groups
155(26)
12.1 General Lower Bounds for t-Representable Sums
155(1)
12.2 Structural Results for t-Representable Sums
156(18)
12.3 Less Restricted Bounds for t-Representable Sums
174(3)
12.4 Exercises
177(4)
13 The DeVos-Goddyn-Mohar Theorem
181(16)
13.1 Additional Notation
181(1)
13.2 Proof of the DeVos-Goddyn-Mohar Theorem
182(10)
13.3 Exercises
192(5)
14 The Partition Theorem I
197(32)
14.1 Weighted Subsequence Sums
197(1)
14.2 The Partition Theorem Versus DeVos-Goddyn-Mohar
198(1)
14.3 The Partition Theorem
199(2)
14.4 Proof of the Unweighted Version
201(4)
14.5 Proof of the Weighted Version
205(20)
14.6 Exercises
225(4)
15 The Partition Theorem II
229(16)
15.1 Two Corollaries of the Partition Theorem
229(1)
15.2 A Group Theoretic Lemma About d*(G)
230(1)
15.3 Proof of the Partition Corollaries
231(10)
15.4 Exercises
241(4)
16 The Ω-Weighted Gao Theorem
245(20)
16.1 Ω-Weighted Sums
245(3)
16.2 Useful Lemmas
248(2)
16.3 The Derivation of the Global Version from the Local
250(4)
16.4 The Proof of the Local Version
254(6)
16.5 Exercises
260(5)
Part III Advanced Methods
17 Group Algebras: An Upper Bound for the Davenport Constant
265(6)
17.1 Group Algebras
265(2)
17.2 A Generic Upper Bound for the Davenport Constant
267(2)
17.3 Exercises
269(2)
18 Character and Linear Algebraic Methods: Snevily's Conjecture
271(8)
18.1 A Problem Regarding Matrix Determinants
271(4)
18.2 The Proof of Snevily's Conjecture
275(2)
18.3 Exercises
277(2)
19 Character Sum and Fourier Analytic Methods: r-Critical Pairs I
279(20)
19.1 Character Sums
279(7)
19.2 A Partial 3K --- 4 Theorem for Prime Order Groups: The Symmetric Case
286(5)
19.3 A Partial 3k --- 4 Theorem for Prime Order Groups: Near Equal Sized Summands
291(6)
19.4 Exercises
297(2)
20 Freiman Homomorphisms Revisited
299(68)
20.1 Universal Ambient Groups
299(6)
20.2 Basic Results for the Universal Ambient Group
305(9)
20.3 The Universal Ambient Group Below the 3k --- 4 Bound
314(2)
20.4 An Upper Bound for Universal Ambient Torsion
316(5)
20.5 Consequences of the Universal Ambient Torsion Bound I
321(1)
20.6 A Quick Review of Lattice Theory and the Geometry of Numbers
322(4)
20.7 Consequences of the Universal Ambient Torsion Bound II
326(7)
20.8 The Universal Ambient Group of a Quotient
333(4)
20.9 A Semigroup-Algorithmic Approach to Freiman Homomorphisms
337(9)
20.10 The Universal Ambient Group Below the Cauchy-Davenport Bound
346(12)
20.11 Abstract Isomorphisms
358(3)
20.12 Rectification in Prime Order Groups
361(1)
20.13 Exercises
362(5)
21 The Isoperimetric Method: Sidon Sets and r-Critical Pairs II
367(34)
21.1 The Isoperimetric Method: Basic Notions and Properties
367(6)
21.2 Iterated Sumsets
373(2)
21.3 Sidon Sets
375(11)
21.4 The Number of Components in a Subset with Small Sumset
386(6)
21.5 r-Critical Pairs II
392(7)
21.6 Exercises
399(2)
22 The Polynomial Method: The Erdos-Heilbronn Conjecture
401(14)
22.1 Alon's Combinatorial Nullstellensatz
401(7)
22.2 The Chevalley-Warning Theorem
408(2)
22.3 Restricted Sumsets and the Erdos-Heilbronn Conjecture
410(2)
22.4 Exercises
412(3)
References 415(8)
Index 423