Additive Combinatorics 1st Edition Terence Tao

pdf download

https://ebookname.com/product/additive-combinatorics-1st-edition-
terence-tao/

Get Instant Ebook Downloads – Browse at https://ebookname.com

Instant digital products (PDF, ePub, MOBI) available
Download now and explore formats that suit you...

An Introduction to Measure Theory 1st Edition Terence

Tao

https://ebookname.com/product/an-introduction-to-measure-
theory-1st-edition-terence-tao/

Solving mathematical problems a personal perspective

1st Edition Terence Tao

https://ebookname.com/product/solving-mathematical-problems-a-
personal-perspective-1st-edition-terence-tao/

Hilbert s Fifth Problem and Related Topics Terence Tao

https://ebookname.com/product/hilbert-s-fifth-problem-and-
related-topics-terence-tao/

Synesthesia A Union of the Senses 2nd Edition Richard

E. Cytowic

https://ebookname.com/product/synesthesia-a-union-of-the-
senses-2nd-edition-richard-e-cytowic/
Eight Questions of Faith Biblical Challenges That Guide
and Ground Our Lives 1st Edition Niles Elliot Goldstein

https://ebookname.com/product/eight-questions-of-faith-biblical-
challenges-that-guide-and-ground-our-lives-1st-edition-niles-
elliot-goldstein/

Gene Regulation Methods and Protocols 1st Edition Minou

Bina (Auth.)

https://ebookname.com/product/gene-regulation-methods-and-
protocols-1st-edition-minou-bina-auth/

Positive Peer Culture 2nd ed Edition Brendtro

https://ebookname.com/product/positive-peer-culture-2nd-ed-
edition-brendtro/

The Cambridge Ancient History Vol 12 The Crisis of

Empire AD 193 337 Second Edition Alan Bowman

https://ebookname.com/product/the-cambridge-ancient-history-
vol-12-the-crisis-of-empire-ad-193-337-second-edition-alan-
bowman/

Philosophy of Science An Encyclopedia Sahotra Sarkar

https://ebookname.com/product/philosophy-of-science-an-
encyclopedia-sahotra-sarkar/
Fictions in Autobiography Studies in the Art of Self
Invention Paul John Eakin

https://ebookname.com/product/fictions-in-autobiography-studies-
in-the-art-of-self-invention-paul-john-eakin/
This page intentionally left blank
CAMBRIDGE STUDIES IN
ADVANCED MATHEMATICS 105
EDITORIAL BOARD
B. BOLLOBAS, W. FULTON, A. KATOK, F. KIRWAN,
P. SARNAK, B. SIMON, B. TOTARO

ADDITIVE COMBINATORICS

Additive combinatorics is the theory of counting additive structures in sets. This theory
has seen exciting developments and dramatic changes in direction in recent years, thanks
to its connections with areas such as number theory, ergodic theory and graph theory. This
graduate level textbook will allow students and researchers easy entry into this fascinating
field. Here, for the first time, the authors bring together, in a self-contained and systematic
manner, the many different tools and ideas that are used in the modern theory, presenting
them in an accessible, coherent, and intuitively clear manner, and providing immediate
applications to problems in additive combinatorics. The power of these tools is well
demonstrated in the presentation of recent advances such as the Green-Tao theorem on
arithmetic progressions and Erdős distance problems, and the developing field of
sum-product estimates. The text is supplemented by a large number of exercises and new
material.

Te rence Tao is a professor in the Department of Mathematics at the University of

California, Los Angeles.

Van Vu is a professor in the Department of Mathematics at Rutgers University,

New Jersey.
CAMBRIDGE STUDIES IN ADVANCED MATHEMATICS
Editorial Board:
B. Bollobás, W. Fulton, A. Katok, F. Kirwan, P. Sarnak, B. Simon, B. Totaro
Au the title, listed below can be obtained from good booksellers or from Cambridge University Press
for a complete listing visit www.cambridge.org/uk/series/&Series.asp?code=CSAM.
49 R. Stanley Enumerative combinatorics I
50 I. Porteous Clifford algebras and the classical groups
51 M. Audin Spinning tops
52 V. Jurdjevic Geometric control theory
53 H. Volklein Groups as Galois groups
54 J. Le Potier Lectures on vector bundles
55 D. Bump Automorphic forms and representations
56 G. Laumon Cohomology of Drinfeld modular varieties II
57 D.M. Clark & B.A. Davey Natural dualities for the working algebraist
58 J. McCleary A user’s guide to spectral sequences II
59 P. Taylor Practical foundations of mathematics
60 M.P. Brodmann & R.Y. Sharp Local cohomology
61 J.D. Dixon et al. Analytic pro-P groups
62 R. Stanley Enumerative combinatorics II
63 R.M. Dudley Uniform central limit theorems
64 J. Jost & X. Li-Jost Calculus of variations
65 A.J. Berrick & M.E. Keating An introduction to rings and modules
66 S. Morosawa Holomorphic dynamics
67 A.J. Berrick & M.E. Keating Categories and modules with K-theory in view
68 K. Sato Levy processes and infinitely divisible distributions
69 H. Hida Modular forms and Galois cohomology
70 R. Iorio & V. Iorio Fourier analysis and partial differential equations
71 R. Blei Analysis in integer and fractional dimensions
72 F. Borceaux & G. Janelidze Galois theories
73 B. Bollobas Random graphs
74 R.M. Dudley Real analysis and probability
75 T. Sheil-Small Complex polynomials
76 C. Voisin Hodge theory and complex algebraic geometry I
77 C. Voisin Hodge theory and complex algebraic geometry II
78 V. Paulsen Completely bounded maps and operator algebras
79 F. Gesztesy & H. Holden Soliton Equations and their Algebro-Geometric Solutions Volume 1
81 Shigeru Mukai An Introduction to Invariants and Moduli
82 G. Tourlakis Lectures in logic and set theory I
83 G. Tourlakis Lectures in logic and set theory II
84 R.A. Bailey Association Schemes
85 James Carlson, Stefan Müller-Stach, & Chris Peters Period Mappings and Period Domains
86 J.J. Duistermaat & J.A.C. Kolk Multidimensional Real Analysis I
87 J.J. Duistermaat & J.A.C. Kolk Multidimensional Real Analysis II
89 M. Golumbic & A.N. Trenk Tolerance Graphs
90 L.H. Harper Global Methods for Combinatorial Isoperimetric Problems
91 I. Moerdijk & J. Mrcun Introduction to Foliations and Lie Groupoids
92 János Kollár, Karen E. Smith, & Alessio Corti Rational and Nearly Rational Varieties
93 David Applebaum Lévy Processes and Stochastic Calculus
95 Martin Schechter An Introduction to Nonlinear Analysis
Additive Combinatorics

TERENCE TAO, VAN VU

cambridge university press
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo

Cambridge University Press

The Edinburgh Building, Cambridge cb2 2ru, UK
Published in the United States of America by Cambridge University Press, New York
www.cambridge.org
Information on this title: www.cambridge.org/9780521853866

© Cambridge University Press 2006

This publication is in copyright. Subject to statutory exception and to the provision of

relevant collective licensing agreements, no reproduction of any part may take place
without the written permission of Cambridge University Press.

First published in print format 2006

isbn-13 978-0-511-24530-5 eBook (EBL)

isbn-10 0-511-24530-0 eBook (EBL)

isbn-13 978-0-521-85386-6 hardback

isbn-10 0-521-85386-9 hardback

Cambridge University Press has no responsibility for the persistence or accuracy of urls
for external or third-party internet websites referred to in this publication, and does not
guarantee that any content on such websites is, or will remain, accurate or appropriate.
To our families
 Contents

Prologue page xi

1 The probabilistic method 1

1.1 The first moment method 2
1.2 The second moment method 6
1.3 The exponential moment method 9
1.4 Correlation inequalities 19
1.5 The Lovász local lemma 23
1.6 Janson’s inequality 27
1.7 Concentration of polynomials 33
1.8 Thin bases of higher order 37
1.9 Thin Waring bases 42
1.10 Appendix: the distribution of the primes 45
2 Sum set estimates 51
2.1 Sum sets 54
2.2 Doubling constants 57
2.3 Ruzsa distance and additive energy 59
2.4 Covering lemmas 69
2.5 The Balog–Szemerédi–Gowers theorem 78
2.6 Symmetry sets and imbalanced partial sum sets 83
2.7 Non-commutative analogs 92
2.8 Elementary sum-product estimates 99
3 Additive geometry 112
3.1 Additive groups 113
3.2 Progressions 119
3.3 Convex bodies 122

vii
viii Contents

3.4 The Brunn–Minkowski inequality 127

3.5 Intersecting a convex set with a lattice 130
3.6 Progressions and proper progressions 143
4 Fourier-analytic methods 149
4.1 Basic theory 150
4.2 L p theory 156
4.3 Linear bias 160
4.4 Bohr sets 165
4.5 ( p) constants, Bh [g] sets, and dissociated sets 172
4.6 The spectrum of an additive set 181
4.7 Progressions in sum sets 189
5 Inverse sum set theorems 198
5.1 Minimal size of sum sets and the e-transform 198
5.2 Sum sets in vector spaces 211
5.3 Freiman homomorphisms 220
5.4 Torsion and torsion-free inverse theorems 227
5.5 Universal ambient groups 233
5.6 Freiman’s theorem in an arbitrary group 239
6 Graph-theoretic methods 246
6.1 Basic Notions 247
6.2 Independent sets, sum-free subsets, and Sidon sets 248
6.3 Ramsey theory 254
6.4 Proof of the Balog–Szemerédi–Gowers theorem 261
6.5 Plünnecke’s theorem 267
7 The Littlewood–Offord problem 276
7.1 The combinatorial approach 277
7.2 The Fourier-analytic approach 281
7.3 The Esséen concentration inequality 290
7.4 Inverse Littlewood–Offord results 292
7.5 Random Bernoulli matrices 297
7.6 The quadratic Littlewood–Offord problem 304
8 Incidence geometry 308
8.1 The crossing number of a graph 308
8.2 The Szemerédi–Trotter theorem 311
8.3 The sum-product problem in R 315
8.4 Cell decompositions and the distinct distances problem 319
8.5 The sum-product problem in other fields 325
 Contents ix

9 Algebraic methods 329

9.1 The combinatorial Nullstellensatz 330
9.2 Restricted sum sets 333
9.3 Snevily’s conjecture 342
9.4 Finite fields 345
9.5 Davenport’s problem 350
9.6 Kemnitz’s conjecture 354
9.7 Stepanov’s method 356
9.8 Cyclotomic fields, and the uncertainty principle 362
10 Szemerédi’s theorem for k = 3 369
10.1 General strategy 372
10.2 The small torsion case 378
10.3 The integer case 386
10.4 Quantitative bounds 389
10.5 An ergodic argument 398
10.6 The Szemerédi regularity lemma 406
10.7 Szemerédi’s argument 411
11 Szemerédi’s theorem for k > 3 414
11.1 Gowers uniformity norms 417
11.2 Hard obstructions to uniformity 424
11.3 Proof of Theorem 11.6 432
11.4 Soft obstructions to uniformity 440
11.5 The infinitary ergodic approach 448
11.6 The hypergraph approach 454
11.7 Arithmetic progressions in the primes 463
12 Long arithmetic progressions in sum sets 470
12.1 Introduction 470
12.2 Proof of Theorem 12.4 473
12.3 Generalizations and variants 477
12.4 Complete and subcomplete sequences 480
12.5 Proof of Theorem 12.17 482
12.6 Further applications 484

Bibliography 488
Index 505
 Prologue

This book arose out of lecture notes developed by us while teaching courses on
additive combinatorics at the University of California, Los Angeles and the Uni-
versity of California, San Diego. Additive combinatorics is currently a highly
active area of research for several reasons, for example its many applications to
additive number theory. One remarkable feature of the field is the use of tools
from many diverse fields of mathematics, including elementary combinatorics,
harmonic analysis, convex geometry, incidence geometry, graph theory, proba-
bility, algebraic geometry, and ergodic theory; this wealth of perspectives makes
additive combinatorics a rich, fascinating, and multi-faceted subject. There are still
many major problems left in the field, and it seems likely that many of these will
require a combination of tools from several of the areas mentioned above in order
to solve them.
The main purpose of this book is to gather all these diverse tools in one location,
present them in a self-contained and introductory manner, and illustrate their appli-
cation to problems in additive combinatorics. Many aspects of this material have
already been covered in other papers and texts (and in particular several earlier
books [168], [257], [116] have focused on some of the aspects of additive combi-
natorics), but this book attempts to present as many perspectives and techniques
as possible in a unified setting.
Additive combinatorics is largely concerned with the additive structure1 of sets.
To clarify what we mean by “additive structure”, let us introduce the following
definitions.
Definition 0.1 An additive group is any abelian group Z with group operation +.
Note that we can define a multiplication operation nx ∈ Z whenever n ∈ Z and

1 We will also occasionally consider the multiplicative structure of sets as well; we will refer to the
combined study of such structures as arithmetic combinatorics.

xi
xii Prologue

x ∈ Z in the usual manner: thus 3x = x + x + x, −2x = −x − x, etc. An additive

set is a pair (A, Z ), where Z is an additive group, and A is a finite non-empty subset
of Z . We often abbreviate an additive set (A, Z ) simply as A, and refer to Z as the
ambient group of the additive set. If A, B are additive sets in Z , we define the sum
set
A + B := {a + b : a ∈ A, b ∈ B}
and difference set
A − B := {a − b : a ∈ A, b ∈ B}.
Also, we define the iterated sumset k A for k ∈ Z+ by
k A := {a1 + · · · + ak : a1 , . . . , ak ∈ A}.
We caution that the sumset k A is usually distinct from the dilation k · A of A,
defined by
k · A := {ka : a ∈ A}.
For us, typical examples of additive groups Z will be the integers Z, a cyclic
group Z N , a Euclidean space Rn , or a finite field geometry F pn . As the notation
suggests, we will eventually be viewing additive sets as “intrinsic” objects, which
can be embedded inside any number of different ambient groups; this is some-
what similar to how a manifold can be thought of intrinsically, or alternatively
can be embedded into an ambient space. To make these ideas rigorous we will
need to develop the theory of Freiman homomorphisms, but we will defer this to
Section 5.3.
Additive sets may have a large or small amount of additive structure. A good
example of a set with little additive structure would be a randomly chosen subset
A of a finite additive group Z with some fixed cardinality. At the other extreme,
examples of sets with very strong additive structure would include arithmetic
progressions
a + [0, N ) · r := {a, a + r, . . . , a + (N − 1)r }
where a, r ∈ Z and N ∈ Z+ ; or d-dimensional generalized arithmetic progressions
a + [0, N ) · v := {a + n 1 v1 + · · · + n d vd : 0 ≤ n j < N j for all 1 ≤ j ≤ d}
where a ∈ Z , v = (v1 , . . . , vd ) ∈ Z d , and N = (N1 , . . . , Nd ) ∈ (Z+ )d ; or d-
dimensional cubes
a + {0, 1}d · v = {a + 1 v1 + · · · + d vd : 1 , . . . , d ∈ {0, 1}};

or the subset sums F S(A) := { a∈B a : B ⊆ A} of a finite set A.
 Prologue xiii

A fundamental task in this subject is to give some quantitative measures of

additive structure in a set, and then investigate to what extent these measures are
equivalent to each other. For example, one could try to quantify each of the fol-
lowing informal statements as being some version of the assertion “A has additive
structure”:
r A + A is small;
r A − A is small;
r A − A can be covered by a small number of translates of A;
r k A is small for any fixed k;
r there are many quadruples (a1 , a2 , a3 , a4 ) ∈ A × A × A × A such that
a1 + a2 = a3 + a4 ;
r there are many quadruples (a1 , a2 , a3 , a4 ) ∈ A × A × A × A such that
a1 − a2 = a3 − a4 ;
r the convolution 1 A ∗ 1 A is highly concentrated;
r 
the subset sums F S(A) := { a∈B a : B ⊆ A} have high multiplicity;
r the Fourier transform 1A is highly concentrated;
r the Fourier transform 1A is highly concentrated in a cube;
r A has a large intersection with a generalized arithmetic progression, of size
comparable to A;
r A is contained in a generalized arithmetic progression, of size comparable to A;
r A (or perhaps A − A, or 2A − 2A) contains a large generalized arithmetic
progression.
The reader is invited to investigate to what extent these informal statements are
true for sets such as progressions and cubes, and false for sets such as random sets.
As it turns out, once one makes the above assertions more quantitative, there are
a number of deep and important equivalences between them; indeed, to oversim-
plify tremendously, all of the above criteria for additive structure are “essentially”
equivalent. There is also a similar heuristic to quantify what it would mean for two
additive sets A, B of comparable size to have a large amount of “shared additive
structure” (e.g. A and B are progressions with the same step size v); we invite the
reader to devise analogs of the above criteria to capture this concept.
Making the above heuristics precise and rigorous will require some work, and
in fact will occupy large parts of Chapters 2, 3, 4, 5, 6. In deriving these basic tools
of the field, we shall need to develop and combine techniques from elementary
combinatorics, additive geometry, harmonic analysis, and graph theory; many of
these methods are of independent interest in their own right, and so we have devoted
some space to treating them in detail.
Of course, a “typical” additive set will most likely behave like a random additive
set, which one expects to have very little additive structure. Nevertheless, it is a
xiv Prologue

deep and surprising fact that as long as an additive set is dense enough in its ambi-
ent group, it will always have some level of additive structure. The most famous
example of this principle is Szemerédi’s theorem, which asserts that every subset
of the integers of positive upper density will contain arbitrarily long arithmetic
progressions; we shall devote all of Chapter 11 to this beautiful and important the-
orem. A variant of this fact is the very recent Green–Tao theorem, which asserts
that every subset of the prime numbers of positive upper relative density also con-
tains arbitrarily long arithmetic progressions; in particular, the primes themselves
have this property. If one starts with an even sparser set A than the primes, then it
is not yet known whether A will necessarily contain long progressions; however,
if one forms sum sets such as A + A, A + A + A, 2A − 2A, F S(A) then these
sets contain extraordinarily long arithmetic progressions (see in particular Section
4.7 and Chapter 12). This basic principle – that sumsets have much more addi-
tive structure than general sets – is closely connected to the equivalences between
the various types of additive structure mentioned previously; indeed results of the
former type can be used to deduce results of the latter type, and conversely.
We now describe some other topics covered in this text. In Chapter 1 we recall
the simple yet powerful probabilistic method, which is very useful in additive
combinatorics for constructing sets with certain desirable properties (e.g. thin
additive bases of the integers), and provides an important conceptual framework
that complements more classical deterministic approaches to such constructions.
In Chapter 6 we present some ways in which graph theory interacts with additive
combinatorics, for instance in the theory of sum-free sets, or via Ramsey theory.
Graph theory is also decisive in establishing two important results in the theory
of sum sets, the Balog–Szemerédi–Gowers theorem and the Plünnecke inequal-
ities. Two other important tools from graph theory, namely the crossing number
inequality and the Szemerédi regularity lemma, will also be covered in Chapter
8 and Sections 10.6, 11.6 respectively. In Chapter 7 we view sum sets from the
perspective of random walks, and give some classical and recent results concerning
the distribution of these sum sets, and in particular recent applications to random
matrices. Last, but not least, in Chapter 9 we describe some algebraic methods,
notably the combinatorial Nullstellensatz and Chevalley–Waring type methods,
which have led to several deep arithmetical results (often with very sharp bounds)
not obtainable by other means.

Acknowledgements
The authors would like to thank Shimon Brooks, Robin Chapman, Michael
Cowling, Andrew Granville, Ben Green, Timothy Gowers, Harald Helfgott, Martin
Klazar, Mariah Hamel, Vsevolod Lev, Roy Meshulam, Melvyn Nathanson, Imre
Ruzsa, Roman Sasyk, and Benny Sudakov for helpful comments and corrections,
 Prologue xv

and to the Australian National University and the University of Edinburgh for their
hospitality while portions of this book were being written. Parts of this work were
inspired by the lecture notes of Ben Green [144], the expository article of Imre
Ruzsa [297], and the book by Melvyn Nathanson [257]. TT is also particularly
indebted to Roman Sasyk and Hillel Furstenberg for explaining the ergodic the-
ory proof of Szemerédi’s theorem. VV would like to thank Endre Szemerédi for
many useful discussions on mathematics and other aspects of life. Last, and most
importantly, the authors thank their wives, Laura and Huong, without whom this
book would not be finished.

General notation
The following general notational conventions will be used throughout the book.

Sets and functions

For any set A, we use
Ad := A × · · · × A = {(a1 , . . . , ad ) : a1 , . . . , ad ∈ A}
to denote the Cartesian product of d copies of A: thus for instance Zd is the d-
dimensional integer lattice. We shall occasionally denote Ad by A⊕d , in order to
distinguish this Cartesian product from the d-fold product set A·d = A · . . . · A of
A, or the d-fold powers A∧ d := {a d : a ∈ A} of A.
If A, B are sets, we use A\B := {a ∈ A : a ∈ B} to denote the set-theoretic
difference of A and B; and B A to denote the space of functions f : A → B from
A to B. We also use 2 A := {B : B ⊂ A} to denote the power set of A. We use |A|
 also use |x| to denote the magnitude of a
to denote the cardinality of A. (We shall
real or complex number x, and |v| = v12 + · · · + vd2 to denote the magnitude of
a vector v = (v1 , . . . , vd ) in a Euclidean space Rd . The meaning of the absolute
value signs should be clear from context in all cases.)
If A ⊂ Z , we use 1 A : Z → {0, 1} to denote the indicator function of A: thus
1 A (x) = 1 when x ∈ A and 1 A (x) = 0 otherwise. Similarly if P is a property,
we let I(P) denote the quantity 1 if P holds and 0 otherwise; thus for instance
1 A (x) = I(x
n ∈ A). n!
We use k = k!(n−k)! to denote the number of k-element subsets of an n-element

set. In particular we have the natural convention that nk = 0 if k > n or k < 0.

Number systems
We shall rely frequently on the integers Z, the positive integers Z+ := {1, 2, . . .},
the natural numbers N := Z≥0 = {0, 1, . . .}, the reals R, the positive reals
xvi Prologue

R+ := {x ∈ R : x > 0}, the non-negative reals R≥0 := {x ∈ R : x ≥ 0}, and the

complex numbers C, as well as the circle group R/Z := {x + Z : x ∈ R}.
For any natural number N ∈ N, we use Z N := Z/N Z to denote the cyclic group
of order N , and use n → n mod N to denote the canonical projection from Z to
Z N . If q is a prime power, we use Fq to denote the finite field of order q (see
Section 9.4). In particular if p is a prime then F p is identifiable with Z p .
If x is a real number, we use x to denote the greatest integer less than or equal
to x.

Landau asymptotic notation

Let n be a positive variable (usually taking values on N, Z+ , R≥0 , or R+ , and often
assumed to be large) and let f (n) and g(n) be real-valued functions of n.
r g(n) = O( f (n)) means that f is non-negative, and there is a positive constant
C such that |g(n)| ≤ C f (n) for all n.
r g(n) = ( f (n)) means that f, g are non-negative, and there is a positive
constant c such that g(n) ≥ c f (n) for all sufficiently large n.
r g(n) = ( f (n)) means that f, g are non-negative and both g(n) = O( f (n))
and g(n) = ( f (n)) hold; that is, there are positive constants c and C such that
c f (n) ≥ g(n) ≥ C f (n) for all n.
r g(n) = o
n→∞ ( f (n)) means that f is non-negative and g(n) = O(a(n) f (n)) for
some a(n) which tends to zero as n → ∞; if f is strictly positive, this is
equivalent to limn→∞ g(n)/ f (n) = 0.
r g(n) = ω
n→∞ ( f (n)) means that f, g are non-negative and f (n) = on→∞ (g(n)).

In most cases the asymptotic variable n will be clear from context, and we shall
simply write on→∞ ( f (n)) as o( f (n)), and similarly write ωn→∞ ( f (n)) as ω( f (n)).
In some cases the constants c,C and the decaying function a(n) will depend on
some other parameters, in which case we indicate this by subscripts. Thus for
instance g(n) = Ok ( f (n)) would mean that g(n) ≤ Ck f (n) for all n, where Ck
depends on the parameter k; similarly, g(n) = on→∞;k ( f (n)) would mean that
g(n) = O(ak (n) f (n)) for some ak (n) which tends to zero as n → ∞ for each
fixed k.
The notation g(n) = Õ( f (n)) has been used widely in the combinatorics and
theoretical computer science community in recent years; g(n) = Õ( f (n)) means
that there is a constant c such that g(n) ≤ f (n) logc n for all sufficiently large n.
We can define, in a similar manner,  ˜ and ,
˜ though this notation will only be
used occasionally here. Here and throughout the rest of the book, log shall denote
y
the natural logarithm unless specified by subscripts, thus logx y = log log x
.
 Prologue xvii

Progressions
We have already encountered the concept of a generalized arithmetic progression.
We now make this concept more precise.
Definition 0.2 (Progressions) For any integers a ≤ b, we let [a, b] denote the
discrete closed interval [a, b] := {n ∈ Z : a ≤ n ≤ b}; similarly define the half-
open discrete interval [a, b), etc. More generally, if a = (a1 , . . . , ad ) and b =
(b1 , . . . , bd ) are elements of Zd such that a j ≤ b j , we define the discrete box
[a, b] := {(n 1 , . . . , n d ) ∈ Zd : a j ≤ n j ≤ b j for all 1 ≤ j ≤ d},
and similarly
[a, b) := {(n 1 , . . . , n d ) ∈ Zd : a j ≤ n j < b j for all 1 ≤ j ≤ d},
etc. If Z is an additive group, we define a generalized arithmetic progression (or
just progression for short) in Z to be any set1 of the form P = a + [0, N ] · v,
where a ∈ Z , N = (N1 , . . . , Nd ) is a tuple, [0, N ] ⊂ Zd is a discrete box, v =
(v1 , . . . , vd ) ∈ Z d , the map · : Zd × Z d → Z is the dot product
(n 1 , . . . , n d ) · (v1 , . . . , vd ) := n 1 v1 + · · · + n d vd ,
and [0, N ] · v := {n · v : n ∈ [0, N ]}. In other words,
P = {a + n 1 v1 + · · · + n d vd : 0 ≤ n j ≤ N j for all 1 ≤ j ≤ d}.
We call a the base point of P, v = (v1 , . . . , vd ) the basis vectors of P, N the dimen-

sion of P, d the dimension or rank of P, and vol(P) := |[0, N ]| = dj=1 (N j + 1)
the volume of P. We say that the progression P is proper if the map n → n · v is
injective on [0, N ], or equivalently if the cardinality of P is equal to its volume
(as opposed to being strictly smaller than the volume, which can occur if the basis
vectors are linearly dependent over Z). We say that P is symmetric if −P = P;
for instance [−N , N ] · v = −N · v + [0, 2N ] · v is a symmetric progression.

Other notation
There are a number of other definitions that we shall introduce at appropriate junc-
tures and which will be used in more than one chapter of the book. These include
the probabilistic notation (such as E(), P(), I(), Var(), Cov()) that we introduce

1 Strictly speaking, this is an abuse of notation; the arithmetic progression should really be the
sextuple (P, d, N , a, v, Z ), because the set P alone does not always uniquely determine the base
point, step, ambient space or even length (if the progression is improper) of the progression P.
However, as it would be cumbersome continually to use this sextuple, we shall usually just P to
denote the progression.
xviii Prologue

at the start of Chapter 1, and measures of additive structure such as the doubling
constant σ [A] (Definition 2.4), the Ruzsa distance d(A, B) (Definition 2.5), and
the additive energy E(A, B) (Definition 2.8). We also introduce the concept of a
G
partial sum set A + B in Definition 2.28. The Fourier transform and the averaging
notation Ex∈Z f (x), P Z A is defined in Section 4.1, Fourier bias Au is defined
in Definition 4.12, Bohr sets Bohr(S, ρ) are defined in Definition 4.17, and ( p)
constants are defined in Definition 4.26. The important notion of a Freiman homo-
morphism is defined in Definition 5.21. The notation for group theory (e.g. ord(x)
and x) is summarized in Section 3.1, while the notation for finite fields is sum-
marized in Section 9.4.
 1

The probabilistic method

In additive number theory, one frequently faces the problem of showing that a
set A contains a subset B with a certain property P. A very powerful tool for
such a problem is Erdős’ probabilistic method. In order to show that such a subset
B exists, it suffices to prove that a properly defined random subset of A satis-
fies P with positive probability. The power of the probabilistic method has been
justified by the fact that in most problems solved using this approach, it seems
impossible to come up with a deterministically constructive proof of comparable
simplicity.
In this chapter we are going to present several basic probabilistic tools together
with some representative applications of the probabilistic method, particularly
with regard to additive bases and the primes. We shall require several standard
facts about the distribution of primes P = {2, 3, 5, . . .}; so as not to disrupt the
flow of the chapter we have placed these facts in an appendix (Section 1.10).
Notation. We assume the existence of some sample space (usually this will be
finite). If E is an event in this sample space, we use P(E) to denote the probability
of E, and I(E) to denote the indicator function (thus I(E) = 1 if E occurs and 0
otherwise). If E, F are events, we use E ∧ F to denote the event that E, F both
hold, E ∨ F to denote the event that at least one of E, F hold, and Ē to denote the
event that E does not hold. In this chapter all random variables will be assumed to
be real-valued (and usually denoted by X or Y ) or set-valued (and usually denoted
by B). If X is a real-valued random variable with discrete support, we use

E(X ) := xP(X = x)
x

to denote the expectation of X , and

Var(X ) := E(|X − E(X )|2 ) = E(|X |2 ) − E(|X |)2

1
2 1 The probabilistic method

to denote the variance. Thus for instance

E(I(E)) = P(E); Var(I(E)) = P(E) − P(E)2 . (1.1)
If F is an event of non-zero probability, we define the conditional probability of
another event E with respect to F by:
P(E ∧ F)
P(E|F) :=
P(F)
and similarly the conditional expectation of a random variable X by
E(X I(F)) 
E(X |F) := = xP(X = x|F).
E(I(F)) x

A random variable is boolean if it takes values in {0, 1}, or equivalently if it is an

indicator function I(E) for some event E.

1.1 The first moment method

The simplest instance of the probabilistic method is the first moment method, which
seeks to control the distribution of a random variable X in terms of its expectation
(or first moment) E(X ). Firstly, we make the trivial observation (essentially the
pigeonhole principle) that X ≤ E(X ) with positive probability, and X ≥ E(X ) with
positive probability. A more quantitative variant of this is
Theorem 1.1 (Markov’s inequality) Let X be a non-negative random variable.
Then for any positive real λ > 0
E(X )
P(X ≥ λ) ≤ . (1.2)
λ
Proof Start with the trivial inequality X ≥ λI(X ≥ λ) and take expectations of
both sides. 

Informally, this inequality asserts that X = O(E(X )) with high probability; for
instance, X ≤ 10E(X ) with probability at least 0.9. Note that this is only an upper
tail estimate; it gives an upper bound for how likely X is to be much larger than
E(X ), but does not control how likely X is to be much smaller than E(X ). Indeed,
if all one knows is the expectation E(X ), it is easy to see that X could be as small
as zero with probability arbitrarily close to 1, so the first moment method cannot
give any non-trivial lower tail estimate. Later on we shall introduce more refined
methods, such as the second moment method, that give further upper and lower
tail estimates.
 1.1 The first moment method 3

To apply the first moment method, we of course need to compute the expecta-
tions of random variables. A fundamental tool in doing so is linearity of expectation,
which asserts that
E(c1 X 1 + · · · + cn X n ) = c1 E(X 1 ) + · · · + cn E(X n ) (1.3)
whenever X 1 , . . . , X n are random variables and c1 , . . . , cn are real numbers. The
power of this principle comes from there being no restriction on the independence
or dependence between the X i s. A very typical application of (1.3) is in estimating
the size |B| of a subset B of a given set A, where B is generated in some random
manner. From the obvious identity

|B| = I(a ∈ B)
a∈A

and (1.3), (1.1) we see that


E(|B|) = P(a ∈ B). (1.4)
a∈A

Again, we emphasize that the events a ∈ B do not need to be independent in order

for (1.4) to apply.
A weaker version of the linearity of expectation principle is the union bound
P(E 1 ∨ · · · ∨ E n ) ≤ P(E 1 ) + · · · + P(E n ) (1.5)
for arbitrary events E 1 , . . . , E n (compare this with (1.3) with X i := I(E i ) and
ci := 1). This trivial bound is still useful, especially in the case when the events
E 1 , . . . , E n are rare and not too strongly correlated (see Exercise 1.1.3). A related
estimate is as follows.
Lemma 1.2 (Borel–Cantelli lemma) Let E 1 , E 2 , . . . be a sequence of events

(possibly infinite or dependent), such that n P(E n ) < ∞. Then for any integer
M, we have

P(E n )
P(Fewer than M of the events E 1 , E 2 , . . . hold) ≥ 1 − n .
M
In particular, with probability 1 at most finitely many of the events E 1 , E 2 , . . . hold.
Another useful way of phrasing the Borel–Cantelli lemma is that if F1 , F2 , . . .

are events such that n (1 − P(Fn )) < ∞, then, with probability n, all but finitely
many of the events Fn hold.
Proof By monotone convergence it suffices to prove the claim when there are
 
only finitely many events. From (1.3) we have E( n I(E n )) = n P(E n ). If one
now applies Markov’s inequality with λ = M, the claim follows. 
4 1 The probabilistic method

1.1.1 Sum-free sets

We now apply the first moment method to the theory of sum-free sets. An additive
set A is called sum-free iff it does not contain three elements x, y, z such that
x + y = z; equivalently, A is sum-free iff A ∩ 2A = ∅.
Theorem 1.3 Let A be an additive set of non-zero integers. Then A contains a
sum-free subset B of size |B| > |A|/3.
Proof Choose a prime number p = 3k + 2, where k is sufficiently large so that
A ⊂ [− p/3, p/3]\{0}. We can thus view A as a subset of the cyclic group Z p
rather than the integers Z, and observe that a subset B of A will be sum-free in Z p
if and only if 1 it is sum-free in Z.
Now choose a random number x ∈ Z p \{0} uniformly, and form the random set
B := A ∩ (x · [k + 1, 2k + 1]) = {a ∈ A : x −1 a ∈ {k + 1, . . . , 2k + 1}}.
Since [k + 1, 2k + 1] is sum-free in Z p , we see that x · [k + 1, 2k + 1] is too,
and thus B is a sum-free subset of A. We would like to show that |B| > |A|/3
with positive probability; by the first moment method it suffices to show that
E(|B|) > |A|/3. From (1.4) we have
 
E(|B|) = P(a ∈ B) = P(x −1 a ∈ [k + 1, 2k + 1]).
a∈A a∈A

If a ∈ A, then a is an invertible element of Z p , and thus x −1 a is uniformly dis-

tributed in Z p \{0}. Since |[k + 1, 2k + 1]| > p−13
, we conclude that P(x −1 a ∈
[k + 1, 2k + 1]) > 3 for all a ∈ A. Thus we have E(|B|) > |A|
1
3
as desired. 

Theorem 1.3 was proved by Erdős in 1965 [86]. Several years later, Bour-
gain [37] used harmonic analysis arguments to improve the bound slightly. It is
surprising that the following question is open.
Question 1.4 Can one replace n/3 by (n/3) + 10?
Alon and Kleiman [10] considered the case of more general additive sets (not
necessarily in Z). They showed that in this case A always contains a sum-free
subset of 2|A|/7 elements and the constant 2/7 is best possible.
Another classical problem concerning sum-free sets is the Erdős–Moser prob-
lem. Consider a finite additive set A. A subset B of A is sum-free with respect to
A if 2∗ B ∩ A = ∅, where 2∗ B = {b1 + b2 |b1 , b2 ∈ B, b1 = b2 }. Erdős and Moser
asked for an estimate of the size of the largest sum-free subset of any given set A
of cardinality n. We will discuss this problem in Section 6.2.1.

1 This trick can be placed in a more systematic context using the theory of Freiman homomorphisms:
see Section 5.3.
 1.1 The first moment method 5

Exercises
1.1.1 If X is a non-negative random variable, establish the identity
 ∞
E(X ) = P(X > λ) dλ (1.6)
0

and more generally for any 0 < p < ∞

 ∞
E(X p ) = p λ p−1 P(X > λ) dλ. (1.7)
0

Thus the probability distribution function P(X > λ) controls all the
moments E(X p ) of X .
1.1.2 When does equality hold in Markov’s inequality?
1.1.3 If E 1 , . . . , E n are arbitrary probabilistic events, establish the lower bound

n 
P(E 1 ∨ · · · ∨ E n ) ≥ P(E i ) − P(E i ∧ E j );
i=1 1≤i< j≤n

this bound should be compared with (1.5), and can be thought of as a vari-
ant of the second moment method which we discuss in the next section.
n 
(Hint: consider the random variable i=1 I(E i ) − 1≤i< j≤n I(E i )I(E j ).)
More generally, establish the Bonferroni inequalities
 
 
P(E 1 ∨ · · · ∨ E n ) ≥ (−1)k P Ei
A⊂[1,n]:1≤|A|≤k i∈A

when k is even, and

 
 
P(E 1 ∨ · · · ∨ E n ) ≤ (−1) Pk
Ei
A⊂[1,n]:1≤|A|≤k i∈A

when k is odd.
1.1.4 Let X be a non-negative random variable. Establish the popularity princi-
ple E(X I(X > 12 E(X ))) ≥ 12 E(X ). In particular, if X is bounded by some
constant M, then P(X > 12 E(X )) ≥ 2M 1
E(X ). Thus while there is in gen-
eral no lower tail estimate on the event X ≤ 12 E(X ), we can say that the
majority of the expectation of X is generated outside of this tail event,
which does lead to a lower tail estimate if X is bounded.
1.1.5 Let A, B be non-empty subsets of a finite additive group Z . Show that
there exists an x ∈ Z such that
 
|A ∩ (B + x)| |A| |B|
1− ≤ 1− 1− ,
|Z | |Z | |Z |
 Another Random Document on
Scribd Without Any Related Topics
The Project Gutenberg eBook of Histoire du
Consulat et de l'Empire, (Vol. 09 / 20)
This ebook is for the use of anyone anywhere in the United States
and most other parts of the world at no cost and with almost no
restrictions whatsoever. You may copy it, give it away or re-use it
under the terms of the Project Gutenberg License included with this
ebook or online at www.gutenberg.org. If you are not located in the
United States, you will have to check the laws of the country where
you are located before using this eBook.

Title: Histoire du Consulat et de l'Empire, (Vol. 09 / 20)

Author: Adolphe Thiers

Release date: July 26, 2013 [eBook #43313]

Most recently updated: October 23, 2024

Language: French

Credits: Produced by Mireille Harmelin, Christine P. Travers and

the Online Distributed Proofreading Team at
http://www.pgdp.net (This file was produced from images
generously made available by the Bibliothèque nationale
de France (BnF/Gallica) at http://gallica.bnf.fr)

*** START OF THE PROJECT GUTENBERG EBOOK HISTOIRE DU

CONSULAT ET DE L'EMPIRE, (VOL. 09 / 20) ***
 HISTOIRE
DU
CONSULAT
ET DE
L'EMPIRE

FAISANT SUITE
À L'HISTOIRE DE LA RÉVOLUTION FRANÇAISE

PAR M. A. THIERS

TOME NEUVIÈME

PARIS
PAULIN, LIBRAIRE-ÉDITEUR
60, RUE RICHELIEU
1849
 L'auteur déclare réserver ses droits à l'égard de la traduction en
Langues étrangères, notamment pour les Langues Allemande,
Anglaise, Espagnole et Italienne.

Ce volume a été déposé au Ministère de l'Intérieur (Direction de la

Librairie), le 3 décembre 1849.

PARIS. IMPRIMÉ PAR PLON FRÈRES, RUE DE VAUGIRARD, 36.

HISTOIRE
DU CONSULAT
ET
DE L'EMPIRE.
 LIVRE TRENTE ET UNIÈME.
BAYLEN.

Situation de l'Espagne pendant les événements qui se

passaient à Bayonne. — Esprit des différentes classes
de la nation. — Sourde indignation près d'éclater à
chaque instant. — Publication officielle des abdications
arrachées à Ferdinand VII et à Charles IV. — Effet
prodigieux de cette publication. — Insurrection
simultanée dans les Asturies, la Galice, la Vieille-
Castille, l'Estrémadure, l'Andalousie, les royaumes de
Murcie et de Valence, la Catalogne et l'Aragon. —
Formation de juntes insurrectionnelles, déclaration de
guerre à la France, levée en masse, et massacre des
capitaines généraux. — Premières mesures ordonnées
par Napoléon pour la répression de l'insurrection. —
Vieux régiments tirés de Paris, des camps de Boulogne
et de Bretagne. — Envoi en Espagne des troupes
polonaises. — Le général Verdier comprime le
mouvement de Logroño, le général Lasalle celui de
Valladolid, le général Frère celui de Ségovie. — Le
général Lefebvre-Desnoette, à la tête d'une colonne
composée principalement de cavalerie, disperse les
Aragonais à Tudela, Mallen, Alagon, puis se trouve
arrêté tout à coup devant Saragosse. — Combats du
général Duhesme autour de Barcelone. — Marche du
maréchal Moncey sur Valence, et son séjour à Cuenca.
— Mouvement du général Dupont sur l'Andalousie. —
Celui-ci rencontre les insurgés de Cordoue au pont
d'Alcolea, les culbute, enfonce les portes de Cordoue,
et y pénètre de vive force. — Sac de Cordoue. —
Massacre des malades et des blessés français sur
toutes les routes. — Le général Dupont s'arrête à
Cordoue. — Dangereuse situation de la flotte de
l'amiral Rosily à Cadix, attendant les Français qui
n'arrivent pas. — Attaquée dans la rade de Cadix par
les Espagnols, elle est obligée de se rendre après la
plus vive résistance. — Le général Dupont, entouré
d'insurgés, fait un mouvement rétrograde pour se
rapprocher des renforts qu'il a demandés, et vient
prendre position à Andujar. — Inconvénients de cette
position. — Ignorance absolue où l'on est à Madrid de
ce qui se passe dans les divers corps de l'armée
française, par suite du massacre de tous les courriers.
— Inquiétudes pour le maréchal Moncey et le général
Dupont. — La division Frère envoyée au secours du
maréchal Moncey, la division Vedel au secours du
général Dupont. — Nouveaux renforts expédiés de
Bayonne par Napoléon. — Colonnes de gendarmerie et
de gardes nationales disposées sur les frontières. —
Formation de la division Reille pour débloquer le
général Duhesme à Barcelone. — Réunion d'une armée
de siége devant Saragosse. — Composition d'une
division de vieilles troupes sous les ordres du général
Mouton, pour contenir le nord de la Péninsule et
escorter Joseph. — Marche de Joseph en Espagne. —
Lenteur de cette marche. — Tristesse qu'il éprouve en
voyant tous ses sujets révoltés contre lui. —
Événements militaires dans les pays qu'il traverse. —
Inutile attaque sur Saragosse. — Réunion des forces
insurrectionnelles du nord de l'Espagne sous les
généraux Blake et de la Cuesta. — Mouvement du
maréchal Bessières vers eux. — Bataille de Rio-Seco,
et brillante victoire du maréchal Bessières. — Sous les
auspices de cette victoire Joseph se hâte d'entrer dans
É
Madrid. — Accueil qu'il y reçoit. — Événements
militaires dans le midi de l'Espagne. — Campagne du
maréchal Moncey dans le royaume de Valence. —
Passage du défilé de Las Cabreras. — Attaque sans
succès contre Valence. — Retraite par la route de
Murcie. — Importance des événements dans
l'Andalousie. — La division Gobert envoyée à la suite
de la division Vedel pour secourir le général Dupont. —
Situation de celui-ci à Andujar. — Difficulté qu'il
éprouve à vivre. — Chaleur étouffante. — Vedel vient
prendre position à Baylen après avoir forcé les défilés
de la Sierra-Morena. — Gobert s'établit à la Caroline.
— Obstination du général Dupont à demeurer à
Andujar. — Les insurgés de Grenade et de l'Andalousie,
après avoir opéré leur jonction, se présentent le 15
juillet devant Andujar, et canonnent cette position sans
résultat sérieux. — Vedel, intempestivement accouru
de Baylen à Andujar, est renvoyé aussi mal à propos
d'Andujar à Baylen. — Pendant que Baylen est
découvert, le général espagnol Reding force le
Guadalquivir, et le général Gobert, voulant s'y opposer,
est tué. — Celui-ci remplacé par le général Dufour. —
Sur un faux bruit qui fait croire que les Espagnols se
sont portés par un chemin de traverse aux défilés de la
Sierra-Morena, les généraux Dufour et Vedel courent à
la Caroline, et laissent une seconde fois Baylen
découvert. — Conseil de guerre au camp des insurgés.
— Il est décidé dans ce conseil que les insurgés, ayant
trouvé trop de difficulté à Andujar, attaqueront Baylen.
— Baylen, attaqué en conséquence de cette résolution,
est occupé sans résistance. — En apprenant cette
nouvelle, le général Dupont y marche. — Il y trouve les
insurgés en masse. — Malheureuse bataille de Baylen.
— Le général Dupont, ne pouvant forcer le passage
pour rejoindre ses lieutenants, est obligé de demander
une suspension d'armes. — Tardif et inutile retour des
généraux Dufour et Vedel sur Baylen. — Conférences
qui amènent la désastreuse capitulation de Baylen. —
Violation de cette capitulation aussitôt après sa
signature. — Les Français qui devaient être reconduits
en France, avec permission de servir, sont retenus
prisonniers. — Barbares traitements qu'ils essuient. —
Funeste effet de cette nouvelle dans toute l'Espagne.
— Enthousiasme des Espagnols et abattement des
Français. — Joseph, épouvanté, se décide à évacuer
Madrid. — Retraite de l'armée française sur l'Èbre. —
Le général Verdier, entré dans Saragosse de vive force,
et maître d'une partie de la ville, est obligé de
l'évacuer pour rejoindre l'armée française à Tudela. —
Le général Duhesme, après une inutile tentative sur
Girone, est obligé de se renfermer dans Barcelone,
sans avoir pu être secouru par le général Reille. —
Contre-coup de ces événements en Portugal. —
Soulèvement général des Portugais. — Efforts du
général Junot pour comprimer l'insurrection. —
Empressement du gouvernement britannique à
seconder l'insurrection du Portugal. — Envoi de
plusieurs corps d'armée dans la Péninsule. —
Débarquement de sir Arthur Wellesley à l'embouchure
du Mondego. — Sa marche sur Lisbonne. — Brillant
combat de trois mille Français contre quinze mille
Anglais à Roliça. — Junot court avec des forces
insuffisantes à la rencontre des Anglais. — Bataille
malheureuse de Vimeiro. — Capitulation de Cintra,
stipulant l'évacuation du Portugal. — De toute la
Péninsule il ne reste plus aux Français que le terrain
compris entre l'Èbre et les Pyrénées. — Désespoir de
Joseph, et son vif désir de retourner à Naples. —
Chagrin de Napoléon, promptement et cruellement
puni de ses fautes.
 Lorsque Napoléon quitta Bayonne
Napoléon, en
quittant pour visiter à son retour la Gascogne et Mai 1808.
Bayonne, est la Vendée, il ne conservait plus aucune
déjà revenu de des illusions qu'il avait conçues un moment sur
ses illusions surl'esprit de l'Espagne, et sur la facilité qu'il aurait à
l'Espagne.
disposer d'elle. Une insurrection d'abord partielle,
bientôt universelle, venait d'éclater, et de faire arriver jusqu'à lui les
cris d'une haine implacable. Il comptait toutefois sur ses jeunes
soldats, et sur quelques vieux régiments récemment dirigés vers les
Pyrénées, pour réduire un mouvement qui pouvait n'être encore
qu'une insurrection pareille à celle des Calabres. Bien qu'il fût déjà
détrompé, peut-être même aux regrets de ce qu'il avait entrepris, il
lui restait sur ce sujet beaucoup à apprendre, et avant d'avoir
regagné Paris il devait connaître toutes les conséquences de la faute
commise à Bayonne.

Les Espagnols, depuis le mois de mars, avaient

Dispositions de
la nation passé en peu de temps par les émotions les plus
espagnole à diverses. Pleins d'espérance en voyant paraître les
l'aspect des Français, de joie en voyant tomber la vieille cour,
événements de d'anxiété en voyant Ferdinand VII obligé d'aller
Bayonne.
chercher en France la reconnaissance de son titre
royal, ils avaient été promptement éclairés sur ce qui allait se faire à
Bayonne, et une haine ardente s'était tout à coup allumée dans leur
cœur. Tous, il est vrai, ne partageaient pas ce sentiment au même
degré. Les classes élevées et même les moyennes, appréciant les
biens qui pouvaient provenir d'une régénération de l'Espagne par les
mains civilisatrices de Napoléon, animées contre l'étranger de
sentiments moins sauvages que le peuple, moins portées que lui à
l'agitation, souffraient uniquement dans leur fierté, vivement blessée
de la manière dont on entendait disposer de leur sort. Pourtant avec
des égards, avec un déploiement subit et irrésistible de forces, on les
aurait contenues, et peut-être même eût-on fini par les ramener.
Mais le peuple et surtout les moines, cette portion cloîtrée du
peuple, étaient exaspérés. Rien chez ceux-ci ne pouvait adoucir le
sentiment de l'orgueil froissé, ni l'espérance d'une régénération qu'ils
étaient incapables d'apprécier, ni la tolérance à l'égard de l'étranger
qu'ils détestaient, ni l'amour du repos, ni la crainte du désordre. Ce
peuple espagnol, celui des rues et des champs comme celui du
cloître, ardent, oisif, fatigué du repos loin de l'aimer, s'inquiétant peu
de l'incendie des villes et des campagnes dans lesquelles il ne
possédait rien, allait satisfaire à sa manière ce penchant à l'agitation
que le peuple français, en 1789, avait satisfait en opérant une
grande révolution démocratique. Il allait déployer pour le soutien de
l'ancien régime toutes les passions démagogiques que le peuple
français avait déployées pour la fondation du nouveau. Il allait être
violent, tumultueux, sanguinaire, pour le trône et l'autel, autant que
son voisin l'avait été contre tous les deux. Il allait l'être en proportion
de la chaleur de son sang et de la férocité de son caractère.
Cependant, un généreux sentiment se mêlait chez le peuple
espagnol à ceux que nous venons de décrire: c'était l'amour de son
sol, de ses rois, de sa religion, qu'il confondait dans la même
affection; et sous cette noble inspiration il allait donner d'immortels
exemples de constance et souvent d'héroïsme.

Je ne suis point, je ne serai jamais le flatteur de la multitude. Je

me suis promis au contraire de braver son pouvoir tyrannique, car il
m'a été infligé de vivre en des temps où elle domine et trouble le
monde. Toutefois je lui rends justice: si elle ne voit pas, elle sent; et,
dans les occasions fort rares où il faut fermer les yeux et obéir à son
cœur, elle est, non pas un conseiller à écouter, mais un torrent à
suivre. Le peuple espagnol, quoiqu'en repoussant la royauté de
Joseph il repoussât un bon prince et de bonnes institutions, fut peut-
être mieux inspiré que les hautes classes. Il agit noblement en
repoussant le bien qui lui venait d'une main étrangère, et sans yeux
il vit plus juste que les hommes éclairés, en croyant qu'on pouvait
tenir tête au conquérant auquel n'avaient pu résister les plus
puissantes armées et les plus grands généraux.

Le départ de Ferdinand VII, suivi du départ de Charles IV, puis de

celui des infants, avait clairement révélé l'intention de Napoléon, et
le peuple de Madrid, n'y tenant plus, se souleva le 2 mai, comme on
l'a vu au livre précédent. Il s'insurgea, se fit sabrer par Murat, mais
eut l'indicible satisfaction d'égorger quelques Français tombés
isolément sous ses coups. En un clin d'œil la nouvelle répandue dans
l'Estrémadure, la Manche, l'Andalousie, allait y faire éclater l'incendie
qui couvait sourdement, quand la prompte et terrible répression
exercée par Murat glaça ces provinces de terreur, et les contint pour
quelque temps. Tous les visages redevinrent mornes et silencieux,
mais empreints d'une haine profonde. On s'arrêta sous une main
menaçante, mais le récit exagéré du sang versé à Madrid, le détail
des événements de Bayonne propagé par la correspondance des
couvents, accroissaient à chaque instant la secrète fureur qui régnait
dans les âmes, et préparaient une nouvelle explosion, tellement
soudaine, tellement universelle, qu'aucun coup, même frappé à
propos, ne pourrait la prévenir. Toutefois, si Napoléon, prenant plus
au sérieux cette grave entreprise, avait eu partout une force
suffisante, si au lieu de 80 mille conscrits, il avait eu 150 mille vieux
soldats contenant à la fois Saragosse, Valence, Carthagène,
Grenade, Séville, Badajoz, comme on contenait Madrid, Burgos,
Barcelone; si Murat présent, et en santé, se fût montré partout,
peut-être aurait-on pu empêcher l'incendie de se propager, en
admettant qu'il soit donné à la force matérielle de prévaloir contre la
force morale, surtout lorsque celle-ci est fortement excitée.
Malheureusement, tandis que le maréchal Moncey avec 20 mille
jeunes soldats occupait la gauche de la capitale, depuis Aranda
jusqu'à Chamartin; tandis que le général Dupont avec 18 mille en
occupait la droite, de Ségovie à l'Escurial; tandis que le maréchal
Bessières avec environ 15 mille occupait la Vieille-Castille, et le
général Duhesme la Catalogne avec 10 mille[1] (voir la carte no 43),
en arrière les Asturies, à droite la Galice, à gauche l'Aragon, en avant
l'Estrémadure, la Manche, l'Andalousie, Valence, restaient libres, et
n'étaient contenus que par les autorités espagnoles, désirant sans
doute le maintien de l'ordre, mais navrées de douleur, et servies par
une armée qui partageait tous les sentiments du peuple. Il était bien
évident qu'elles ne déploieraient pas une grande énergie pour
réprimer une insurrection avec laquelle elles sympathisaient
secrètement. Cependant, sous l'impression du 2 mai, et dans
l'attente de ce qui se passerait définitivement à Bayonne, on se
contenait encore, mais avec tous les signes d'une anxiété
extraordinaire, et d'une violente passion près d éclater.

Dans cette situation, l'imagination populaire,

Faux bruits
répandus pour vivement éveillée, accueillait les bruits les plus
exciter les étranges. Les voyages forcés à Bayonne en étaient
imaginations. surtout le texte. Les principaux personnages
devaient, disait-on, après la famille royale, être
conduits dans cette ville, devenue le gouffre où allait s'engloutir tout
ce que l'Espagne avait de plus illustre. Après la royauté, après les
grands, viendrait le tour de l'armée. Elle devait, régiment par
régiment, être menée à Bayonne, de Bayonne sur les rives de
l'Océan, où se trouvaient déjà les troupes du marquis de La Romana,
et périr dans quelque guerre lointaine pour la grandeur du tyran du
monde. Ce n'était pas tout: la population entière devait être enlevée
au moyen d'une conscription générale, qui frapperait la Péninsule
comme elle frappait la France, et on verrait la fleur de la nation
espagnole sacrifiée aux atroces projets du nouvel Attila. On débitait
à ce propos les plus singuliers détails. Des quantités considérables
de menottes avaient été fabriquées, disait-on, et transportées dans
les caissons de l'armée française, afin d'emmener pieds et poings
liés les malheureux conscrits espagnols. On affirmait les avoir vues
et touchées. Il y en avait notamment des milliers déposées dans les
arsenaux du Ferrol, où cependant n'avait paru ni un bataillon ni un
caisson de l'armée française, mais où l'on travaillait beaucoup, par
ordre de Napoléon, à la restauration de la marine espagnole, et où
l'on préparait une expédition pour mettre les riches colonies de la
Plata à l'abri des attaques de l'Angleterre. À ces bruits s'en joignaient
une foule d'autres de même valeur. On allait, disait-on encore, sous
un roi français obliger tout le monde à parler et à écrire le français.
Une nuée d'employés français accompagneraient ce roi, et
s'approprieraient tous les emplois.
 La première et la plus grave conséquence de ces bruits fut de faire
déserter l'armée espagnole presque tout entière, par la crainte d'être
violemment transportée en France. À Madrid, on vit chaque nuit
jusqu'à deux et trois cents hommes déserter à la fois. Les soldats
s'en allaient sans leurs officiers, quelquefois même
Désertion
générale de avec eux, emportant armes, bagages, matériel de
l'armée guerre. Les gardes du corps qui étaient à l'Escurial
espagnole. disparurent ainsi peu à peu, au point qu'après
quelques jours il n'en restait plus un seul. Cette
désertion se manifesta, non-seulement à Madrid, mais à Barcelone,
à Burgos, à la Corogne. Généralement les soldats déserteurs
fuyaient soit vers le midi, soit vers les provinces dont l'agitation et
l'éloignement faisaient un asile plus sûr pour les fugitifs. Ceux de
Barcelone fuyaient vers Tortose et Valence. Ceux de la Vieille-Castille
gagnaient l'Aragon et Saragosse, contrée réputée invincible chez les
Espagnols. Ceux de la Corogne allaient rejoindre le général Taranco,
placé avec un corps de troupes au nord du Portugal. Ceux de la
Nouvelle-Castille se jetaient partie à gauche vers Guadalaxara et
Cuenca, où ils avaient Saragosse et Valence pour retraite, partie à
droite vers Talavera, où ils avaient l'asile assuré et impénétrable de
l'Estrémadure. Les généraux espagnols, habitués à la subordination,
rendaient compte de cette désertion effrayante, qui les laissait sans
aucun moyen de maintenir l'ordre, quel que fût le souverain
définitivement imposé à la malheureuse Espagne.

Les troupes du midi, celles de l'Andalousie notamment, où l'on

était le plus loin possible des Français, et où l'on aurait voulu aller si
on n'y avait pas été, demeuraient seules compactes et unies; et
c'étaient par malheur pour nous les plus nombreuses, car il y avait,
outre le camp de Saint-Roque devant Gibraltar, fort de 9 mille
hommes, la garnison de Cadix, qu'on maintenait considérable en
tout temps; puis enfin la division du général Solano, marquis del
Socorro, destiné d'abord à occuper le Portugal, rapproché plus tard
de Madrid, et renvoyé dernièrement en Andalousie, dont il était
capitaine général. Ces troupes, avec celles du camp de Saint-Roque
que commandait le général Castaños, ne s'élevaient pas à moins de
25 mille hommes, et c'étaient les seules qui ne fussent pas portées à
la désertion. Il fallait y ajouter les troupes suisses engagées depuis
long-temps au service d'Espagne. Les deux régiments suisses de
Preux et de Reding avaient été, par ordre même de Napoléon, réunis
à Talavera, pour être joints à la première division du général Dupont,
qui devait occuper Cadix, où se trouvait, comme on sait, une flotte
française. Les trois régiments suisses stationnés à Tarragone,
Carthagène et Malaga, avaient été, également par son ordre, dirigés
sur Grenade, où le général Dupont devait les recueillir en passant.
Napoléon pensait qu'en les plaçant, comme il disait, dans un courant
d'opinion française, ils serviraient la cause de la nouvelle royauté, et
non celle de l'ancienne. Malheureusement toutes ses vues devaient
être déjouées par le mouvement qui entraînait les cœurs. Les
autorités militaires espagnoles, quoiqu'elles
Dispositions des
autorités regrettassent peu, ainsi que les classes éclairées,
espagnoles. le gouvernement incapable et corrompu qui venait
de finir, étaient indignées aussi des événements de
Bayonne, et auraient volontiers déserté avec leurs soldats vers les
provinces inaccessibles aux Français. Murat seul,
Fâcheuse
conséquence de qui avait sur elles un certain ascendant, aurait pu
la maladie de les maintenir dans le devoir; mais, atteint d'une
Murat. fièvre violente, affaibli, épuisé, pouvant à peine
supporter qu'on lui parlât d'affaires, souffrant au
seul bruit du pas de ses officiers, il avait pris en aversion le pays où
il n'était plus appelé à régner, lui attribuait sa fin qu'il croyait
prochaine, demandait sa femme et ses enfants avec des cris
douloureux, et voulait qu'on le laissât partir immédiatement. Il fallait
retenir cet homme héroïque, devenu tout à coup faible comme un
enfant, le retenir malgré lui, jusqu'à l'arrivée de Joseph, de crainte
que, lui parti, le fantôme d'autorité dont on se servait pour tout
ordonner en son nom ne disparût complétement. Les Espagnols,
avertis de l'état de Murat qu'on avait transporté à la campagne, et
qu'on ne montrait plus, voyaient dans sa maladie une punition du
ciel, que du reste ils auraient voulu voir tomber, non sur Murat, qu'ils
plaignaient plus qu'ils ne le détestaient, mais sur Napoléon, devenu
désormais l'objet de leur haine inexorable. Il y en avait qui allaient
jusqu'à dire que c'était Napoléon lui-même qui, pour enfouir dans la
tombe le secret de ses machinations abominables, avait fait
empoisonner Murat. Ainsi divague, invente, sans souci de la vérité et
même de la vraisemblance, l'imagination populaire une fois qu'elle
est émue et excitée!

L'anxiété à Madrid était si grande, que le moindre bruit dans une

rue, que le pas d'un piquet de cavalerie sur une place publique,
suffisaient pour attirer la population en masse. Dans chaque ville on
se pressait à l'arrivée du courrier pour recueillir les nouvelles, et on
restait assemblé des heures entières pour en disserter. Le peuple, les
bourgeois, les grands, les prêtres, les moines, mêlés ensemble avec
la familiarité ordinaire à la nation espagnole, s'occupaient sans cesse
des événements politiques dans les lieux publics. Partout la curiosité,
l'attente, la colère, la haine, agitaient les cœurs, et il ne fallait plus
qu'une légère étincelle pour allumer un vaste incendie.

Tel était donc l'état des esprits lorsque se

Publication des
abdications répandit tout à coup la nouvelle de la double
arrachées à abdication arrachée à Charles IV et à Ferdinand
Charles IV et à VII. On venait de la publier dans la Gazette de
Ferdinand VII. Madrid du 20 mai, à la suite de la manifestation
imposée au conseil de Castille en faveur de
Effet soudain de
Joseph. Cette nouvelle n'avait assurément rien
cette
publication. d'imprévu, puisque par une foule d'émissaires on
avait su que Ferdinand VII était à Bayonne,
prisonnier, et exposé aux obsessions les plus menaçantes pour qu'il
cédât sa couronne à la famille Bonaparte. Mais la connaissance
officielle du sacrifice arraché à la faiblesse du père et à la captivité
du fils, agit sur le sentiment public avec une violence inexprimable.
On fut profondément indigné de l'acte en lui-même, et cruellement
offensé de sa forme dérisoire. L'effet fut instantané, général,
immense.

À Oviedo, capitale des Asturies, on était déjà fort

Insurrection des
Asturies. agité par deux circonstances accidentelles:
premièrement la convocation de la junte provinciale, qui avait
l'habitude de se réunir tous les trois ans, et secondement un procès
intenté à quelques Espagnols pour avoir insulté le consul français de
Gijon. Ce procès, ordonné par le gouvernement de Madrid, avait
provoqué une désapprobation générale, car tout le monde se sentait
prêt à faire ce qu'avaient fait les auteurs de l'outrage qu'il s'agissait
de punir. La nouvelle des abdications étant arrivée par le courrier de
Madrid, on ne se contint plus. Dans cette province, qui était une
Espagne dans l'Espagne, et qui éprouvait pour toutes les innovations
l'aversion que la Vendée avait manifestée autrefois, il n'y avait qu'un
esprit, et les plus grands seigneurs sympathisaient complétement
avec le peuple. Ils se mirent à la tête du mouvement, et le 24 mai,
jour de l'arrivée du courrier de Madrid, on se concerta par
l'intermédiaire des moines et des autorités municipales avec les gens
des campagnes, pour s'emparer d'Oviedo. À minuit, au bruit du
tocsin, le peuple de la montagne descendit en effet vers la ville,
l'envahit, se joignit au peuple de l'intérieur, courut chez les autorités,
les déposa, et conféra tous les pouvoirs à la junte. Celle-ci choisit
pour son président le marquis de Santa-Cruz de Marcenado, grand
personnage du pays, fort ennemi des Français, très-passionné pour
la maison de Bourbon, et plein de sentiments patriotiques que nous
devons honorer, quoique contraires à la cause de la France. Sous son
impulsion, on n'hésita pas à considérer les abdications comme
nulles, les événements de Bayonne comme atroces, l'alliance avec la
France comme rompue, et on déclara solennellement la guerre à
Napoléon. Après avoir procédé de la sorte, on
Déclaration de
guerre à la s'empara de toutes les armes que contenaient les
France. arsenaux royaux, très-largement approvisionnés
dans cette province par l'industrie locale. On
enleva cent mille fusils, qui furent partie distribués au peuple, partie
réservés pour les provinces voisines. On fit des dons considérables
pour remplir la caisse de l'insurrection, dons auxquels le clergé et les
grands propriétaires contribuèrent pour une forte part. Enfin on
proclama le rétablissement de la paix avec la
Envoi de
députés en Grande-Bretagne, et on envoya sur un corsaire de
Jersey deux députés à Londres, afin d'invoquer
 Angleterre. l'alliance et les secours de l'Angleterre. L'un de ces
deux députés était le comte de Matarosa, depuis
comte de Toreno, si connu des hommes de notre âge, comme
ministre, ambassadeur et écrivain.

Mais l'enthousiasme patriotique des Espagnols

Massacre
empêché par un ne pouvait malheureusement éclater sans
chanoine. accompagnement d'affreuses cruautés, et le sang
qui coula bientôt dans les autres provinces allait
couler dans les Asturies, lorsque, pour l'honneur de cette province,
un prêtre en arrêta l'effusion. Il y avait à Oviedo deux commissaires
espagnols envoyés à l'instigation de Murat pour accélérer le procès
intenté aux offenseurs du consul de Gijon. Il y avait aussi le
commandant de la province, appelé La Llave, lequel avait paru peu
favorable à une insurrection qui lui semblait singulièrement
imprudente; enfin le colonel du régiment des carabiniers royaux et
celui du régiment d'Hibernia, qui tous deux avaient opiné autrement
que leurs officiers lorsqu'il s'était agi de savoir si on empêcherait ou
favoriserait le mouvement populaire. Sur-le-champ on avait proclamé
traîtres ces cinq personnages, et la nouvelle autorité les avait mis en
prison pour apaiser la populace. Afin de les soustraire à sa fureur, la
junte voulut les faire sortir de la principauté. Le peuple profita de
l'occasion pour s'emparer de leurs personnes, et une multitude
composée surtout des nouveaux volontaires, les avait déjà attachés
à des arbres pour les fusiller, lorsqu'un chanoine (en Espagne le
clergé séculier se montra partout meilleur que les moines), lorsqu'un
chanoine eut l'idée de se rendre en procession au lieu où se
préparait le crime, et, couvrant les victimes avec le saint sacrement,
parvint à les sauver. Ce ne fut pas le seul effort du clergé honnête
pour empêcher l'effusion du sang, mais le seul effort heureux, car
bientôt l'Espagne devint un théâtre de crimes atroces, commis non-
seulement sur les Français, mais sur les Espagnols les plus illustres
et les plus dévoués à leur pays.

L'insurrection des Asturies ne devança que de deux ou trois jours

celle du nord de l'Espagne. À Burgos on ne pouvait remuer, car le
maréchal Bessières y avait son quartier général. Mais à Valladolid, où
ne se trouvait plus aucune des divisions du général Dupont, déjà
transportées au delà du Guadarrama, à Léon, à Salamanque, à
Benavente, à la Corogne enfin, la nouvelle des abdications avait
soulevé tous les cœurs. Toutefois, les plaines de la Castille et du
royaume de Léon, que la cavalerie française pouvait traverser au
galop sans rencontrer d'obstacle, étaient trop ouvertes pour qu'on
n'hésitât pas un peu plus long-temps à s'insurger. Ce fut la Galice,
protégée comme les Asturies par des montagnes presque
inaccessibles, qui répondit la première au signal d'Oviedo. La
Corogne, capitale de cette province, renfermait
Commencement
d'agitation à la encore un assez grand nombre de troupes
Corogne. espagnoles, bien que la plupart eussent suivi le
général Taranco en Portugal. L'esprit de
subordination militaire et administrative dominait dans cette
province, l'un des centres de la puissance espagnole. Le capitaine
général Filangieri, frère du célèbre jurisconsulte
Vains efforts du
capitaine napolitain, homme sage, doux, éclairé,
général universellement aimé de la population, mais un
Filangieri pour peu suspect aux Espagnols en sa qualité de
contenir cette Napolitain, cherchait à maintenir l'ordre dans son
agitation.
commandement, et était du nombre des chefs
militaires et civils qui ne considéraient l'insurrection ni comme
prudente, ni comme profitable au pays. S'étant aperçu que le
régiment de Navarre, qui tenait garnison à la Corogne, était prêt à
donner la main aux insurgés, il l'avait envoyé au Ferrol. Il avait ainsi
réussi à gagner quelques jours, car jusqu'au 30 mai l'insurrection,
qui avait éclaté le 24 dans les Asturies, et qu'on disait accomplie ou
près de l'être à Léon, à Valladolid, à Salamanque, avait été
empêchée dans la Galice. Mais le 30 était le jour
La fête de saint
Ferdinand de la fête de saint Ferdinand. On avait coutume ce
devient jour-là d'arborer à l'hôtel du gouvernement et dans
l'occasion dont les lieux publics des drapeaux à l'effigie du saint.
on se sert pour On ne l'avait pas osé cette fois, car en fêtant saint
faire éclater
Ferdinand, on aurait semblé fêter le souverain
l'insurrection.
détenu à Bayonne, et qui venait d'abdiquer. À ce
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade

Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.

Let us accompany you on the journey of exploring knowledge and

personal growth!

ebookname.com